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 (Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan, Taiwan), Jhe-yu Jhou (Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan, Taiwan) and Yi-Chun Lin (Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan, Taiwan)
Copyright: © 2013 |Pages: 14
DOI: 10.4018/jghpc.2013070103
OnDemand PDF Download:
$30.00
List Price: $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

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
Open Access Articles: Forthcoming
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