Paper Title:
Improvement A* Algorithm Based on Dynamic Consistency Assumption
  Abstract

Efficient dynamic shortest path algorithm in static networks plays an important role in ITS. To solve this problem, this paper brings forward the dynamic form of Consistency Assumption and Dynamic A* algorithm (A* algorithm based on dynamic lower bound, DA* algorithm) based on dynamic lower bound. DA* algorithm and the dynamic form of Consistency Assumption are described in detail. It is proved that DA* algorithm can solve one origin node to one destination node shortest paths problem in dynamic networks, if DA* algorithm’s dynamic lower bound satisfies the dynamic form of Consistency Assumption.

  Info
Periodical
Chapter
Chapter 6: ITS Theory and Applications
Edited by
Shucai Li
Pages
883-887
DOI
10.4028/www.scientific.net/AMM.97-98.883
Citation
L. Zou, Z. Zhang, L. X. Zhu, "Improvement A* Algorithm Based on Dynamic Consistency Assumption", Applied Mechanics and Materials, Vols. 97-98, pp. 883-887, 2011
Online since
September 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: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Rui Ren
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:Wireless sensor network is added on traditional GPS to realize double location in this paper. The widely used distributed distance measure...
1561
Authors: Gao Wen Xi, Yue Xi, Lei Wang
Chapter 1: Artificial Intelligence, Algorithms and Computation Methods
Abstract:In this paper, by using the Euler-Maclaurin expansion, we establish an inequality of a weight coefficient. Using this inequality, we derive a...
106