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.