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 |Pages: 14
DOI: 10.4018/jghpc.2013070103
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

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.
Article Preview
Top

2. Motivation And Problem Definition

A good design of vehicle navigation systems should use the real-time traffic to avoid traffic jam. The advancement of wireless technologies has made the information of real-time traffic available to vehicles. VNS can receive real-time traffic information by means of wireless sensor networks (WSN) (Yick, Mukherjee, & Ghosal, 2008), vehicle ad hoc networks (VANET) (Hartenstein & Laberteaux, 2008), and radio data system - traffic massage channel (RDS-TMC). Below, we give the brief review of related works. The detailed survey of literature can be found in reference (Delling, Sanders, Schultes, & Wangner, 2009; Fu, Sun, & Rilett, 2006).

Complete Article List

Search this Journal:
Reset
Volume 16: 1 Issue (2024)
Volume 15: 2 Issues (2023)
Volume 14: 6 Issues (2022): 1 Released, 5 Forthcoming
Volume 13: 4 Issues (2021)
Volume 12: 4 Issues (2020)
Volume 11: 4 Issues (2019)
Volume 10: 4 Issues (2018)
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing