Fast Route Planning Algorithm for Vehicle Location and Navigation Systems

[1] 赵亦林(美). 车辆定位与导航系统[M]. 谭国真译. 北京:电子工业出版社,1999. 110~132. [2]Dijkstra E W. A note on two problems in connexion with graphs[J]. Numberische Mathematik,1959,1(1):269~271. [3]Zhan F B. Three fastest shortest path algorithms on real road networks. Journal of Geographic Information and Decision Analysis,1997,1(1):69~82. [4]Ahuja R K,Mehlhorn K, Orlin J B,et al. Faster algorithms for the shortest path problem[J]. Journal of the Association for Computing Machinery,1990,37(2):213~223. [5]HartPE,Nilsson N J,Raphael B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transaction of System Science and Cybernetics,1968,4(2):100~107. [6]严蔚敏,吴伟民. 数据结构[M]. 北京:清华大学出版社,1997.