随机时变特征下基于行程时间的路径选择算法.docVIP

随机时变特征下基于行程时间的路径选择算法 杨玲敏 佘日辉 王红 朱顺应 武汉理工大学交通学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 基于南京市实测数据分析了道路交通流实际随机、时变特征, 证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下, 自适应算法 (Adaptive Routing Policy) 在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征, 以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况, 提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法. 关键词： 智能交通; 路径选择算法; 行程时间最短路径; 道路交通流; 随机时变特征; 作者简介：杨玲敏 (1985-) , 女, 四川广安人, 博士生. 作者简介：朱顺应, zhusy2001@163.com 收稿日期：2017-04-14 基金：国家自然科学基金 (U1664262) Path Choosing Algorithm Based on Travel Time under Stochastic Time-varying Characteristics YANG Ling-min SHE Ri-hui WANG Hong ZHU Shun-ying School of Transportation, Wuhan University of Technology; Abstract： Based on the road traffic flow data of Nanjing City, this paper analyzed and summarized the actual stochastic time-varying characteristics of travel time of road segment, and draw a conclusion that the stochastic time-varying characteristics adopted by most current researches are inconsistent with the actual characteristics of the real traffic flow. This paper then demonstrated with counterexamples that the current adaptive routing policies is invalid in solving the shortest travel time problem under the actual characteristics of the real traffic flow. According to the stochastic and time independent characteristics of traffic flow during a certain traffic mode and the fact that the exact probability distribution of the current travel time of each road segment is difficult to know, this paper proposes a path selection algorithm which based on the k-th shortest expected travel time paths derived from historic probability distribution, incorporating risk measurement and the influences of current traffic status. Keyword： intelligent transportation; path choosing algorithm; shortest travel time path; road traffic flow; stochastic and time-varying characteristics; Received： 2017-04-14 0 引言 出于节省出行时间的目的, 行程时间最短路径是绝大多数情况下最期望得到的一种最优路径同时, 行程