Paper Title:
SH: A Novel Method for the Dynamic and Shortest Path Problem
  Abstract

For the dynamic and shortest path problem, a novel algorithm SH(simulate human) is designed by simulating the process of our searching path in real life. The algorithm adopts the idea of heuristic search and integrates with the ant colony algorithm, in which the saved current path, the idea of “ask once every junction”, the bypassing barrier search and other some related definitions are proposed, as well as the ant colony algorithm is improved, so as to find the better solution and reduce the searching time. The experimental results show that the algorithm runs better than other existing methods. Moreover, it can find the shortest path or the approximate shortest one in a shorter time on road networks of any scales. Especially, SH algorithm is more effective for the large scale road network.

  Info
Periodical
Advanced Materials Research (Volumes 129-131)
Edited by
Xie Yi and Li Mi
Pages
1013-1017
DOI
10.4028/www.scientific.net/AMR.129-131.1013
Citation
Y. F. Guo, Z. Qin, R. H. Guo, L. Ji, "SH: A Novel Method for the Dynamic and Shortest Path Problem", Advanced Materials Research, Vols. 129-131, pp. 1013-1017, 2010
Online since
August 2010
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: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
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: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553