A Path Planning Algorithm Based on Dynamic Networks and Restricted Searching Area
Mengyin Fu, Bin Xue · 2007
This paper simplifies the discrete-time dynamic networks model according to the realistic character of the urban traffic system, proposes one kind of A* algorithm based on restricted searching area (RA*) to compute the fastest path, analyzes the performance of RA* and validates its efficiency with contrast to other routing planning algorithms.