Paper Title:
Study on Improved Ant Colony Algorithm in Dynamic Multi-Paths Route Guidance System
  Abstract

The traditional Dynamic Route Guidance System (DRGS) provides only the optimal path to the travelers, which may easily lead to aggregative response of the travelers and overcrowding drift. This paper presents an approach based on Ant Colony Optimization (ACO) for solving the k-shortest paths problem in DRGS. In order to improve the convergence rate, the basic ACO is improved by introducing direction function the weight coefficient of which can be adjusted to vary state transition rule and standardized transformation to eliminate the influence of the size and dimension of pheromone and heuristic information. Compared with basic ACO, simulation experiments indicate that the improved ACO is more effective and efficient.

  Info
Periodical
Edited by
Qi Luo
Pages
243-248
DOI
10.4028/www.scientific.net/AMM.20-23.243
Citation
J. H. Gu, E. H. Liu, Y. L. Liu, N. Zhang, "Study on Improved Ant Colony Algorithm in Dynamic Multi-Paths Route Guidance System", Applied Mechanics and Materials, Vols. 20-23, pp. 243-248, 2010
Online since
January 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: H. Mei, Yong Wang
Abstract:A new learning way for neural network (NN) in which its weights can be optimized by using the ant colony algorithm is presented in this...
677
Authors: Yan Cang Li, Juan Juan Suo, Shu Jing Zhou
Abstract:In order to find an effective method for solving the NP problem-dimensional cutting stock problem, the improved ACO based on entropy was...
277
Authors: Wei Hua Zhu, Ying Shen
Chapter 22: Metrology and Measurement
Abstract:This paper discusses how to address some issues when contemplating the global optimal transportation path (GOTP) such as dynamics, the...
1680
Authors: Xiu Zeng, Qian Li Ma
Chapter 3: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:Factory layout is NP problem[1]. There are many methods to solve it ,such as engineering diagram, flow chart method, various heuristic...
758
Authors: Li Huo, Bo Jiang, Tao Ning
Chapter 5: Numerical Methods, Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:A new algorithm for TSP which is an improved ACO combined with MMAS and CSDT is proposed. MMAS can prevent the search from local optimum and...
1504