Share Email Print
cover

Proceedings Paper

A route planning algorithm for the shortest distance based on the division road network
Author(s): Jing Zhang; Li Li; Lin Zhang; Yijin Chen
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A division route planning algorithm for the shortest distance is proposed in the paper. The algorithm promotes searching efficiency and shortens calculating time. This paper first introduces the division road network which is different from traditional road network. The division road network model divide a road network into several division road networks. Vehicle navigation system can be accomplished in these division road networks. These division road networks are connected by TransferNodes and TransferLinks which are defined in ISO 19133 and extended in the division road network model. These division road networks can combine into an integrated road network or be divided further. Topology relationship of the road network is still integrated. The division route planning algorithm for the shortest distance is based on the division road network. The division route planning algorithm constructs the division searching strategy to shorten the route planning time by dividing the road network. A practical application example of the algorithm in real-time vehicle navigation systems is given. And the experimental results show that the result is correct and the time for calculating the shortest path between two arbitrary points within the road network can be shortened efficiently.

Paper Details

Date Published: 6 August 2007
PDF: 9 pages
Proc. SPIE 6754, Geoinformatics 2007: Geospatial Information Technology and Applications, 67543K (6 August 2007); doi: 10.1117/12.765577
Show Author Affiliations
Jing Zhang, China Univ. of Mining and Technology (China)
Li Li, National Geomatics Ctr. of China (China)
Lin Zhang, NavInfo Co., Ltd. (China)
Yijin Chen, China Univ. of Mining and Technology (China)


Published in SPIE Proceedings Vol. 6754:
Geoinformatics 2007: Geospatial Information Technology and Applications

© SPIE. Terms of Use
Back to Top