Time optimal route planning algorithm of LBS online navigation

Yong Li; Shitai Bao; Kui Su; Qiushui Fang; Jingfeng Yang

doi:10.1117/12.886658

4 February 2011 Time optimal route planning algorithm of LBS online navigation

Yong Li, Shitai Bao, Kui Su, Qiushui Fang, Jingfeng Yang

Proceedings Volume 7752, PIAGENG 2010: Photonics and Imaging for Agricultural Engineering; 77520F (2011) https://doi.org/10.1117/12.886658
Event: International Conference on Photonics and Image in Agricultural Engineering (PIAGENG 2010), 2010, Qingdao, China

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.

Citation Download Citation

Yong Li, Shitai Bao, Kui Su, Qiushui Fang, and Jingfeng Yang "Time optimal route planning algorithm of LBS online navigation", Proc. SPIE 7752, PIAGENG 2010: Photonics and Imaging for Agricultural Engineering, 77520F (4 February 2011); https://doi.org/10.1117/12.886658

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available