Welcome to the InfoSci Platform
Reference Hub1
A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems

A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems

Shih-Lin Wu, Jhe-yu Jhou, Yi-Chun Lin
Copyright: © 2013 |Volume: 5 |Issue: 3 |Pages: 14
ISSN: 1938-0259|EISSN: 1938-0267|EISBN13: 9781466634367|DOI: 10.4018/jghpc.2013070103
Cite Article Cite Article

MLA

Wu, Shih-Lin, et al. "A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems." IJGHPC vol.5, no.3 2013: pp.20-33. http://doi.org/10.4018/jghpc.2013070103

APA

Wu, S., Jhou, J., & Lin, Y. (2013). A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems. International Journal of Grid and High Performance Computing (IJGHPC), 5(3), 20-33. http://doi.org/10.4018/jghpc.2013070103

Chicago

Wu, Shih-Lin, Jhe-yu Jhou, and Yi-Chun Lin. "A Novel Path Planning to Provide Real-Time Backup Paths for Vehicle Navigation Systems," International Journal of Grid and High Performance Computing (IJGHPC) 5, no.3: 20-33. http://doi.org/10.4018/jghpc.2013070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The rapid progress of wireless technologies has made the information of real-time traffic available to vehicles. In this paper, the authors propose a dynamic path planning algorithm for vehicle navigation system which can adapt to changeable traffic and replan a better path with good travelling time for drivers within a reasonable computation time for large-scale road networks. Based on the hierarchical model of road networks, we use source-directed A* to save the path planning time, to create a good travelling time path, and to construct a backup path tree. When a traffic condition of a link in the driving path becomes worse, the replanning of a new partial path for a certain part of the backup path tree reflected by the link is calculated. The system has been tested on Taiwan road network. Through experiment results, the system presents a good efficiency for planning/replanning a path in terms of planning time and travelling time.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.