Design and Test of A* Route Planning Algorithm Based on STL
Xueling Wu, Ren Fu, Qingquan Li · Geomatics & Spatial Information Technology · 2006
Based on graph theory,the paper analyzed road network data.Then considering characteristics of road network and utilizing C++ STL,it designed and tested A* route planning algorithm which was proved to be correct.