Time-dependent pheromones and electric-field model: a new ACO algorithm for dynamic traffic routing

摘要：

In this paper,we present a dynamic ant colony optimization (ACO) algorithm to solve dynamic traffic routing problem.The main objective of this work is to search out the least-time-cost route in a variable-edge-weight graph.We introduce time-dependent pheromones and electric-field model as two heuristic factors to improve the basic ACO.The simulation results show that the proposed dynamic ACO algorithm can effectively reduce time cost by avoiding the dynamic congestion areas.Finally,this proposed heuristic algorithm is verified to be steady-going by repeated testing.

关键词： dynamic traffic routing ACO time-dependent pheromones electrostatic-field model directional angle.

作者: Biao-bin Jiang Han-ming Chen Lei Deng Yang Li

作者单位: Student Innovation Base of Computer Science and Technology,School of Computer Science and Technology School of Computer Science and Technology,Beijing Institute of Technology,Beijing,China School of Information Science and Technology,Beijing Institute of Technology,Beijing,China

会议类型: 国际会议

会议名称: International Conference on Modelling,Identification and Control(模拟、鉴定、控制国际会议)

会议地点: 上海

会议语种:英文

在线出版日期: 2008-06-29（万方平台首次上网日期，不代表论文的发表时间）