计算机与现代化Issue(2)：52-55,4.DOI:10.3969/j.issn.1006-2475.2013.02.013
基于实时交通信息的最优路径规划算法研究
Research on Algorithms of Optimal Path Planning Based on Real-time Traffic Information
王一松 1王直杰1
作者信息
- 1. 东华大学信息科学与技术学院,上海201600
- 折叠
摘要
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,(2):52-55,4.
