Time optimal route planning algorithm of LBS online navigation
Yong Li, Shitai Bao, Kui Su, Qiushui Fang, Jingfeng Yang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
This paper proposes a time optimal route planning optimization algorithm in the mode of LBS online navigation based on the improved Dijkstra algorithms. Combined with the returning real-time location information by on-line users' handheld terminals, the algorithm can satisfy requirement of the optimal time in the mode of LBS online navigation. A navigation system is developed and applied in actual navigation operations. Operating results show that the algorithm could form a reasonable coordination on the basis of shortest route and fastest velocity in the requirement of optimal time. The algorithm could also store the calculated real-time route information in the cache to improve the efficiency of route planning and to reduce the planning time-consuming.