上海市“公路路况GIS信息发布系统”正式对公众开放

今后，公众只要通过上海公路网的“公路路况GIS信息发布系统”就能快速查询上海公路最短出行路径，并能有效避开因修路或其他原因封闭的路段以及拥堵路段，确保出行顺畅。     

剩余最短路径算法应用于起迄点交通调查统计

从研究旅行者的出行行为特征出发，并结合道路网拓扑关系，提出一种全新的剩余最短路径算法，用于起迄点交通量调查统计．对于每个起迄点对，先找到连接这个起迄点对的最短路径，再把这个路径上调查到的交通量从路段上转移到该起迄点对上．再寻找剩余的下一个最短路径，也把相应的路径调查交通量从路段上转移到起迄点对上．这样重复下去，直到该起迄点对的交通量全部从调查路段上转移至起迄点对．该方法可以有效解决交通出行被重复统计和被遗漏的情况，还可以为今后的起迄点调查提供更合理的测点．     

车载导航系统中动态最短路径研究

以城市动态交通网络为背景,以路段通行时间作为计算最短路径的依据,在A*算法的基础上引入动态路阻函数,在全局范围内动态确定车辆最优路线,提高出行效率.     

城市公交线路查询系统的建立

随着城市公交系统的飞速发展及不断完善，市民出行面临着多条公交线路的选择问题．本文在求解网络最短路径的基础上设计了一个城市公交查寻系统的分层优化模型及一次性优化模型，使得它能够在一个城市的已有交通信息基础上，快速地查询出满足乘客不同需求的最优出行路线．     

基于拉格朗日松弛的水灾逃生路径规划

研究了假设路段通行时间为随机变量的交通网络约束最短路径问题.建立0-1整数规划模型,求出最小期望通行时间路径.除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径.然后,提出了拉格朗日松弛法对难约束进行松弛处理,并将松弛模型分解成两个子问题.结合次梯度算法、标号修正算法和k-最短路径算法设计了一个算法框架,以最小化上下界的差距寻找近似最优解,用改进的算法框架进行求解.最后将该框架应用于龙岩市新罗区进行了计算试验.结果表明,该算法能够找到相对间隙较小的高质量解,验证了该方法的有效性.     

考虑货车路径选择行为的高速公路拥挤路段收费研究

为降低高速公路拥挤路段中的货车混入比例,提高道路的通行能力及服务水平,通过构建货车的路径选择模型,分析高速公路收费费率对货车车辆路径选择行为的影响及不同费率的路网状态.首先,在对车辆路径选择行为影响因素进行初步分析的基础上,针对货车设置不同的出行场景,设计调查问卷和实施方案,以获取路径选择意向调查数据.其次,构建货车的公路路径选择NL(Nested Logit)模型,并对模型结果进行检验和评价.最后,以山东省高速公路网为例,分析高速公路拥挤路段不同收费费率对货车的路径选择行为产生的影响.结果表明:收费费率对中长距离出行的货车车辆路径选择行为较短途出行有显著影响,在拥挤路段仅针对货车车型适当提高收费费率时,在降低路段负荷度的同时可以增加路网收费收入.     

基于缓存技术的路网最短路径查询

分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.     

基于缓存技术的路网最短路径查询

分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.     

市政公路路基施工质量控制

市政公路是现代城市道路变通的基础,其施工质量的提高有助于城市交通的顺畅,有助于市民出行的便捷.加强市政公路路基施工质量控制已近成为现代市政公路建设管理中的重要工作之一.本文就市政公路路基施工质量控制与管理进行了简要论述.     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

突发性灾害中高速公路分流体系的设计

从交通流速度—密度的理论与实证关系入手,考虑天气对高速公路交通流的影响,进而有效地进行突发性灾害下分流体系的设计.在灾害性天气出现时导致交通流堵塞的主要原因是关键点的通行能力发生变化,借鉴HCM的方法和Banks的方法对瓶颈点的通行能力进行分析.最后以2008年初中国南方地区冰灾造成的高速公路交通阻塞为背景,设计了一个交通分流的算例,以待分流的堵塞车辆到达目的地时间最短为目标函数.在对N辆车进行初始分配时,先找出每条可行路最拥挤的路段,然后将第i辆车分配到所有拥挤段中相对畅通的路段对应的路径,将通行时间最长的路径上的车辆调整到其他路径上,以迭代算法求解最优解.     

考虑路径冗余和出行效率的路段重要性排序

为合理评估交通网络中路段的失效对出行者路径选择及路网运行效率的影响,提出了一种综合考虑路径冗余度指数和出行效率指数的路段重要性排序方法。在路段失效前后两种情形下,采用基于可行合理路径的随机用户均衡模型进行流量分配和路径搜索,流量只能够在可行合理路径集上进行加载,当路径阻抗超过最短路径的容忍倍数时,路径流量为零,最终可得到路段失效前后可行合理路径数量的改变程度指标和个体出行时耗的变化程度指标。对指标进行z-score标准化处理后赋予相应的权重,得出路段重要性的综合评价值。采用Nguyen-Dupuis网络开展了测试分析,结果表明:该方法能够模拟路段失效后路网的变化情况并实现对路段重要性的排序,其结果可作为交通管理者拥堵防控策略的制定提供理论支撑,也能够为关键路段识别、道路封闭影响评价等提供理论依据。     

考虑信号控制影响的低频浮动车路径估计

针对低频浮动车中相邻GPS匹配点跨越多个路段的路径估计问题,考虑信号控制以及其他影响绕行的因素,建立最优路径的层次分析模型。首先,选取评价指标进行模糊等级划分;其次,利用各指标间的判断矩阵和权系数向量得到各路段阻抗因子;最后,以路段阻抗代替路段长度,利用Dijkstra搜索算法找到最"短"路径,判定为浮动车驾驶者最可能的行驶路径。以北京市石景山区实际车辆GPS数据为例,选取其中跨越多路段的GPS点进行分析,所得路径估计结果与该车实际行驶路径相一致。     

浅析公路改建工程施工路段安全管理存在的问题及对策

分析当前公路改建工程施工路段的安全管理存在的一些问题,就如何在公路施工中全面加强施工路段安全管理,进行一些初步的探讨和研究。     

突发事件交通网络VMS发布点优化

交通事故发生时路段因通行能力下降会产生拥堵,在事故路段上游合理布置可变情报板（Variable Message Sign,VMS）能有效疏导车流。研究了道路网络中VMS发布点的优化模型,分析了VMS在路网诱导中的转移率模型和VMS对于减少拥堵效用的计算方法;建立了路网中VMS发布点的优化模型,通过VMS信息发布点的优化减少出行时间;提出应用离散离子群算法求解优化模型;在虚拟路网中的数值实验表明,模型能有效减少总的出行时间,但是随着VMS数量的增加,出行时间的减少不明显。     

带通行限制的加权A*算法及其数据库实现

当A*算法应用于带有通行限制的路网时,算法得到的最优解中含有不可通行的路段,而人们期望的搜索结果是可通行路段的集合。为找到符合限制条件的最优解,本文通过建立合适的数据库表结构,对 A*算法进行改进,实现了带通行限制的A*算法,并对启发函数进行加权,使算法能够根据存储在数据库中的限制条件扩展节点,减少算法遍历的节点数目,降低执行时间,达到搜索出符合条件的最短路径的目的。     

基于ArcGIS的城市道路网最优路径探讨

为探讨城市道路网最优路径模型,本文以昆明市主城区道路网为例,采用层次分析法选择路径距离、路径时间、路段等级等7个影响因子,并运用ArcObjects、VS2010及ArcGIS Engine等软件得出昆明市主城区城市道路网最优路径。研究结果显示最佳路径不再是一般地理意义上的距离最短,还应综合考虑其他因素得出最优路径,以期为个人出行、交通堵塞等提供一定的参考依据。     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

公路养护施工工艺及安全管理策略探讨

公路养护是延长公路使用寿命的重要保障,也是保证车辆通行畅通的保障。如今,我们更应该加紧研究公路施工养护的施工工艺,延长公路的使用期限,为人民的出行提供便利。此外,我们还应该加强公路养护安全管理工作,牢固树立以人为本的观念,增强安全管理的意识。     

从数据结构角度设计导游系统

从数据结构角度为旅游胜地设计导游系统，向游人提供景点的信息查询服务，根据指定的景点提供相关的景点信息．任意给定起点和终点，查询两点之间的最短路径．