期刊文献+

基于路段转移采样的最优路径集计算方法

Calculating Multiple Optimal Routes Based on Link-to-link Transition Sampling
下载PDF
导出
摘要 为了不计算路段阻抗而获取起点到终点的多条最优路径,提出一种基于路段间转移概率并通过路段转移采样来计算最优路径集的方法(最优路径集路段转移概率法):首先,通过分时段、分区域来获取路段间转移概率,采用时段划分将交通状态随时间变化的影响纳入考虑,利用交通小区代替给定起点和终点,避免了路网中起点与终点数量巨大、特定点对之间数据量不足的问题;然后,基于路段转移采样进行轨迹采样并获取最优路径集。该方法不需计算路段阻抗,对数据要求低,计算简便。案例分析表明:利用最优路径集路段转移概率法得到的计算路径与实际路径的涵盖程度高,区域划分大小对结果影响较小,时段划分可有效反应交通状况。 A link-to-link transition sampling method utilizing the historic data of link-to-link transition probability to obtain the multiple optimal routes between the given origin and destination in a road network(method of link-to-link transition probability for multiple optimal routes)was proposed to avoid the need of calculating the link travel times.Firstly,the link-to-link transition probabilities were calculated with travel data of time and region division.The impacts of traffic conditions were taken into account according to time division.And the problems of the large number of starting points and ending points and the insufficient data of specific point pairs in the road network were avoided by replacing the given starting point and ending point with the traffic zone.And multiple optimal routes were calculated with route sampling based on the link-to-link transition probability.The proposed method demonstrated the advantages of no need to calculate the link travel time,low requirement of data and easy implementation.A case study showed that the optimal routes obtained with the proposed method are much in accordance with the actual optimal routes.The size of traffic zones has minor impacts on the results,and the division of periods can effectively reflect the traffic conditions.
作者 李军 郭育炜 叶威 LI Jun;GUO Yuwei;YE Wei(School of Intelligent Systems Engineering/Guangdong Provincial Key Laboratory of Intelligent Transportation System,Sun Yat-sen University,Guangzhou 510006,China)
出处 《华南师范大学学报(自然科学版)》 CAS 北大核心 2022年第4期82-88,共7页 Journal of South China Normal University(Natural Science Edition)
基金 广东省重点领域研发计划项目(2019B090913001)。
关键词 交通工程 最优路径集 路段转移采样 路段间转移概率 traffic engineering multiple optimal routes link-to-link transition sampling link-to-link transition probability
  • 相关文献

参考文献5

二级参考文献27

  • 1周竞文,程志全,金士尧.基于Dijkstra距离剪枝的测地线求解算法[J].系统仿真学报,2009,21(S1):141-144. 被引量:3
  • 2孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量:55
  • 3孟小峰,王宇,王小锋.XML查询优化研究[J].软件学报,2006,17(10):2069-2086. 被引量:44
  • 4孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据的查询技术[J].软件学报,2007,18(6):1400-1418. 被引量:72
  • 5耿素云.离散数学[M].北京:清华大学出版社,1997..
  • 6Dijkstra E W.A note on two problems in connexion with graphs[J].Numberische Mathernatik,1959,1(1):269-271.
  • 7刘国华.基于Dijkstra距离的聚类算法研究及其在物流中的应用[D].兰州:兰州大学,2011.
  • 8Idwan S,Etaiwi W.Dijkstra algorithm heuristic approach for large graph[J].J Appl Sci,2011,12:2255-2259.
  • 9Medeiros F L L,da Silva J D S.A Dijkstra Algorithm for FixedWing UAV Motion Planning Based on Terrain Elevation[J].Lecture notes in computer science,2010,6404:213-222.
  • 10Gunkel C,Stepper A,Muller A C,et al.Micro crack detection with Dijkstra's shortest path algorithm[J].Machine Vision and Applications,2012,23 (3):589-601.

共引文献133

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部