Paper Title:
An Efficient Constrained Shortest Path Algorithm for Traffic Navigation
  Abstract

FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of the key techniques of a traffic navigation system. Since classical Dijkstra algorithm and heuristic A* algorithm cannot support some constrained conditions in practice, and existing algorithms supporting constraints require the road network to be modified ahead and have low efficiency. The paper studies the model of road network, and analyzes two types of constraints, one-way street and intersection turning prohibitions, then proposes the constrained A* algorithm and gives the Heuristic function. Finally, the paper tests and analyzes the algorithm, and evaluation performance of the prototype system which employs it. The result shows that the algorithm’s efficiency is fairly good.

  Info
Periodical
Advanced Materials Research (Volumes 356-360)
Chapter
Chapter 16: Geographic Information and Remote Sensing Science
Edited by
Hexing Li, Qunjie Xu and Daquan Zhang
Pages
2880-2885
DOI
10.4028/www.scientific.net/AMR.356-360.2880
Citation
Z. H. Wang, S. S. Shi, L. C. Yu, W. Z. Chen, "An Efficient Constrained Shortest Path Algorithm for Traffic Navigation", Advanced Materials Research, Vols. 356-360, pp. 2880-2885, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiang Zhu He, Gang Feng
Chapter 7: Communication and Information Technology
Abstract:Finding a delay constrained least-cost path in a directed graph is a fundamental issue for quality of service provisioning in communication...
784
Authors: Qiang Wang, Guan Cheng Wang, Fan Fei, Shuai Lü
Chapter 4: Mathematical Analysis, Computer Science, Communication and Information Technologies
Abstract:Multi-objective path planning is a path planning problem when there are more than one objective function to be optimized at the same time....
711