不确定条件下的交通网络最优路径搜索算法及其应用

发布时间：2020-12-25 05:39

　　最优路径搜索问题是算法研究领域长期关注的问题,其在交通、通信以及地理信息系统中有着广泛的应用。从不确定性的角度研究最优路径搜索问题,是近年来新的热点研究问题。本文基于考虑交通网络中通行时间相关性的最优路径搜索算法,重点探讨了在不确定条件下,如何考虑车辆在路口的等待时间模型、不同路网中的电动汽车能耗模型、交通配流模型以及基于车牌识别技术的OD（Origin-Destination）均值和协方差的估计模型。具体如下:第一章绪论部分主要介绍了不确定条件下的可靠路径搜索问题、电动汽车能源消耗问题、交通配流问题以及OD均值和协方差估计问题的研究背景和意义,并且探讨了不确定条件下的可靠路径搜索算法的一些研究历史与现状,论述了部分经典的路径搜索算法和交通配流模型。第二章研究了在不确定条件下,同时考虑路段的随机通行时间、路段通行时间相关性和路口等待时间三个因素的可靠路径搜索问题,现有的研究中很少有算法能够同时考虑这三个因素。由于本章中所提出的新的有效通行时间模型具有不可加性,因此传统的路径搜索算法并不适用。据此,本章提出了一个新的基于不等式放缩技巧的算法,通过给出有效通行时间模型的上界和下界,并以最小... 

【文章来源】：中国矿业大学江苏省 211工程院校 教育部直属院校

【文章页数】：146 页

【学位级别】：博士

【部分图文】：

重建的网络Figure2-1Thereconstructednetwork根据以上的讨论，本章采用(i,j)(j,l)

的具体计算可以通过如下一个小网络进行说明。该示例网络是为了说明本章提出的模型的主要想法，具体网络如下图2-2所示。路段通行时间的均值和方差如表2-2中所示。路段通行时间的方差与协方差矩阵以及路口的等待延迟数据如表2-3中所示。该网络中从节点1到节点7共有三条路径：路径1(节点序列：1-3-4-6-7)，路径2(节点序列：1-2-7)和路径3(节点序列：1-3-5-6-7)。图 2-2 说明性交通网络Figure 2-2 Illustration transportation network

图 2-4 位于香港的格子网络Figure 2-4 Grid-based network in Hong Kong生成的有界路段通行时间的均值和方差以及路口的等待时间的nded constraints for randomly generating link travel time and delays路段通行时间的方差(分钟2)路口等待时间的均值和方差(分钟/分钟2) (右转，左转，直行)[0.1 0.2] [0.1/0.05 2/1 1/0.5]

【参考文献】：
期刊论文
[1]面向出行时间可靠性的最优路径规划[J]. 吴光周,杨家文.  公路. 2017(02)
[2]考虑可靠性的降级路网最优路径搜索方法[J]. 夏云龙,王正武,王杰.  交通科学与工程. 2013(04)
[3]求解无环K短路径的Dijkstra算法[J]. 赵见.  淮阴师范学院学报(自然科学版). 2012(01)
[4]基于出行时间可靠性的交通配流问题[J]. 邵虎,林兴强,孟强,谭美琳.  管理科学学报. 2009(05)
[5]基于对数正态和分布的路径行程时间可靠性模型[J]. 陈琨,于雷.  北京交通大学学报. 2009(03)
[6]随机供求下的道路服务水平可靠性[J]. 况爱武,黄中祥.  系统工程. 2007(06)
[7]随机需求条件下道路网行程质量评估——行程时间可靠性[J]. 熊志华,邵春福.  交通运输工程与信息学报. 2006(02)
[8]基于路段能力可靠性的城市交通网络设计[J]. 许良,高自友.  中国公路学报. 2006(02)
[9]城市道路网络容量可靠性(英文)[J]. 程琳,李强,王京元,王炜.  Journal of Southeast University(English Edition). 2004(02)
[10]可靠度在路网运营状态评价中的应用[J]. 陈艳艳,梁颖,杜华兵.  土木工程学报. 2003(01)



本文编号：2937061