Paper Title:
An Improved Ant Colony Algorithm for the Shortest Path in City’s Road Network
  Abstract

The shortest path between the start node and end node plays an important role in city’s road traffic network analysis system. The basic ant colony system algorithm which is a novel simulated evolutionary algorithm is studied to solve the shortest path problem. But the basic ant colony system algorithm is easy to run into the local optimum solution for shortest path. In order to solve the problem, the improved ant colony system algorithm is proposed. The improvement methods for selection strategy, local search, and information quantity modification of basic ant colony system are discussed in detail. The experiments are done in Beijing road network in China. The results of experiments show that comparing with the basic ant colony algorithm, the improved algorithm can easily converge at the global optimum for the shortest path.

  Info
Periodical
Chapter
Chapter 3: Advanced Manufacturing Technology (1)
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
1296-1300
DOI
10.4028/www.scientific.net/AMM.121-126.1296
Citation
J. Bi, J. Zhang, W. L. Xu, "An Improved Ant Colony Algorithm for the Shortest Path in City’s Road Network", Applied Mechanics and Materials, Vols. 121-126, pp. 1296-1300, 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: Jin Qiu Yang, Jian Gang Yang, Gen Lang Chen
Abstract:Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the...
558
Authors: Hai Ning Wang, Shou Qian Sun, Bo Liu
Abstract:In this paper, for the problems of low convergence rate and getting trapped in local optima easily, the average path similarity (APS) was...
353
Authors: Cheng Ming Qi
Abstract:Ant algorithms are a recently developed, population-based approach which was inspired by the observation of the behavior of ant colonies....
1135
Authors: Ying Li, Wei Qin Tong, Xiao Li Zhi, D. Ding
Chapter 7: Other Related Topics
Abstract:In this paper,ant colony system(ACS)is applied to the dynamic service selection.We design the novel pheromone update rule and the path length...
2136
Authors: Seung Gwan Lee, Seung Won Lee
Chapter 4: Artificial Intelligence, Data Mining and Data Processing
Abstract:Ant Colony System (ACS) is a new meta heuristics algorithms to solve hard combinatorial optimization problems. In this paper, we propose...
455