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

被引：15

作者：

Jiang, Biao-bin ^{[1
]}

Chen, Han-ming ^{[2
]}

Ma, Li-na ^{[2
]}

Deng, Lei ^{[3
]}

机构：

[1] Beijing Inst Technol, Sch Comp Sci & Technol, Student Innovat Base Comp Sci & Technol, Beijing 100081, Peoples R China

[2] Beijing Inst Technol, Sch Comp Sci & Technol, Beijing 100081, Peoples R China

[3] Beijing Inst Technol, Sch Informat Sci & Technol, Beijing 100081, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL | 2011年 / 12卷 / 1-2期

关键词：

dynamic traffic routing; ant colony optimisation; ACO; time-dependent pheromones; electrostatic-field model; directional angle;

D O I：

10.1504/IJMIC.2011.037826

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present a dynamic ant colony optimisation (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.

引用

页码：29 / 35

页数：7

共 7 条

[1] A genetic algorithm for shortest path routing problem and the sizing of populations [J].

Ahn, CW ;

Ramakrishna, RS .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) :566-579

[2]

Dijkstra E. W., 1959, NUMERISCHE MATH, V1, P269, DOI DOI 10.1007/BF01386390

[3]

Dorigo M., 1991, P ECAL91 EUR C ART L, P134

[4]

Gamberdella LM., 1995, P 12 INT C MACH LEAR, P252

[5]

Holland J. H., 1975, ADAPTATION NATURAL A

[6]

Hsiao YT, 2004, IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2, P109

[7] Dynamic traffic routing using ant based control [J].

Tatomir, B ;

Rothkrantz, L .

2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, :3970-3975

← 1 →