Study on Improved Ant Colony Algorithm in Dynamic Multi-Paths Route Guidance System

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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