Abstract
A practical route planning algorithm for vehicle navigation system is proposed in this paper, the shortest path algorithm with the restricted searching area. The algorithm takes advantage of the adjacent list data structure and the mechanism of restricted searching area, that is, the algorithm uses the spatial distribution feature of the real road network to restrict the searching area in reason. Finally, combining with its practical application in Real-Time Vehicle Navigation System (RTVNS), one example is given, the analysis in theory and the experimental results show that compared with the Dijkstra algorithm, the new algorithm can greatly approve the searching speed, and satisfy the needs of RTVNS.
| Original language | English |
|---|---|
| Pages | 5326-5329 |
| Number of pages | 4 |
| Publication status | Published - 2004 |
| Event | WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings - Hangzhou, China Duration: 15 Jun 2004 → 19 Jun 2004 |
Conference
| Conference | WCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings |
|---|---|
| Country/Territory | China |
| City | Hangzhou |
| Period | 15/06/04 → 19/06/04 |
Keywords
- Electronic map
- Restricted searching area
- Road network
- Route planning
- Vehicle navigation system