基于实时交通信息的最优路径规划算法研究

doi:10.3969/j.issn.1006-2475.2013.02.013

计算机与现代化 ›› 2013, Vol. 1 ›› Issue (2): 52-55.doi: 10.3969/j.issn.1006-2475.2013.02.013

基于实时交通信息的最优路径规划算法研究

王一松，王直杰

东华大学信息科学与技术学院,上海201600

收稿日期:2012-12-21 修回日期:1900-01-01 出版日期:2013-02-27 发布日期:2013-02-27

Research on Algorithms of Optimal Path Planning Based on Real-time Traffic Information

WANG Yi-song, WANG Zhi-jie

School of Information Science and Technology, Donghua University, Shanghai 201600, China

Received:2012-12-21 Revised:1900-01-01 Online:2013-02-27 Published:2013-02-27

摘要/Abstract

摘要： 在Dijkstra最短路径算法的基础上，充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响，实现出行时间最短的路径搜索。仿真试验结果表明，上述3个因素对路径规划有较大影响。充分考虑这3个因素后，规划出的最短时间路径比较贴近实际，具有较大的应用价值。


关键词: 最短路径算法, 道路拥堵程度, 交叉口延误, 单行线, 应用价值

Abstract: To search the path of the shortest travel time, this paper consideres the impact of the degree of road congestion, intersection traffic light delays and restriction of one-way road based on the Dijkstra shortest path algorithm. Simulation results show that these three factors have a greater impact on path planning. After taking full account of these three factors, the shortest time path planning is more closely to the actual situation and is of large application value.

Key words: shortest path algorithm, degree of road congestion, intersection delay, one-way road, application value

王一松;王直杰. 基于实时交通信息的最优路径规划算法研究[J]. 计算机与现代化, 2013, 1(2): 52-55.

WANG Yi-song;WANG Zhi-jie. Research on Algorithms of Optimal Path Planning Based on Real-time Traffic Information[J]. Computer and Modernization, 2013, 1(2): 52-55.

基于实时交通信息的最优路径规划算法研究

Research on Algorithms of Optimal Path Planning Based on Real-time Traffic Information

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价