Share Email Print
cover

Proceedings Paper

Time optimal route planning algorithm of LBS online navigation
Author(s): Yong Li; Shitai Bao; Kui Su; Qiushui Fang; Jingfeng Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 4 February 2011
PDF: 4 pages
Proc. SPIE 7752, PIAGENG 2010: Photonics and Imaging for Agricultural Engineering, 77520F (4 February 2011); doi: 10.1117/12.886658
Show Author Affiliations
Yong Li, Guangzhou Institute of Geography (China)
Shitai Bao, South China Agricultural Univ. (China)
Kui Su, Guangzhou Public Transport Data Management Ctr. (China)
Qiushui Fang, Guangzhou Public Transport Data Management Ctr. (China)
Jingfeng Yang, Guangzhou Public Transport Data Management Ctr. (China)


Published in SPIE Proceedings Vol. 7752:
PIAGENG 2010: Photonics and Imaging for Agricultural Engineering
Honghua Tan, Editor(s)

© SPIE. Terms of Use
Back to Top