Computer and Modernization ›› 2013, Vol. 1 ›› Issue (2): 52-55.doi: 10.3969/j.issn.1006-2475.2013.02.013

• 算法分析与设计 • Previous Articles     Next Articles

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

WANG Yi-song, WANG Zhi-jie   

  1. 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: 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