Study on the Application of A* Shortest Path Search Algorithm in Dynamic Urban Traffic

Authors:
Hao Yue;Chunfu Shao
Affiliations:
Beijing Jiaotong University, China;Beijing Jiaotong University, China
Venue:
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 05
Year:
2007

Citing 0
Cited 3

Robot routing approaches for convoy merging maneuvers

TAROS'11 Proceedings of the 12th Annual conference on Towards autonomous robotic systems
Implementation of robot routing approaches for convoy merging manoeuvres

Robotics and Autonomous Systems
Effect of a risk factor in convoy merging manoeuvres considering uncertainty in travelling times

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the application of A* shortest path search algorithm in dynamic urban traffic in the search of optimal path in real-time and dynamic traffic environment. At first, this paper introduces A* search algorithm and the characteristics of urban traffic. Then, the A* search algorithm application processes in optimal path searching of urban traffic is analyzed. The analysis focuses on the heuristic function of A* search algorithm. In the course of algorithm design, not only are the accuracy of the prediction of travel time and the characteristics of urban traffic considered, but also the factor of time similarity in urban traffic is taken into account.