The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm

被引：1

作者：

Jiang, Zhengqiang ^{[1
]}

Wu, Yue ^{[1
]}

机构：

[1] Beijing Wuzi Univ, Sch Logist, Beijing 101149, Peoples R China

来源：

ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4 | 2013年 / 397-400卷

关键词：

Vehicle Routing Problem; Improved Ant Colony Algorithm; State Transition; Pheromone Update; Optimization; LOCAL SEARCH;

D O I：

10.4028/www.scientific.net/AMM.397-400.2439

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Vehicle Routing Problem (VRP) plays a vital role in mathematical and logistics research. It's a typical NP-Hard problem, and ant colony algorithm has been proven to be an effect way in solving these problems. An improved ant colony algorithm is proposed to solve VRP on the basis of depth analyzing VRP and ant colony algorithm. It proposes the mathematical model of VRP and designs an improved ant colony algorithm, considering the inefficient solving, easy to partial stagnation shortcomings of ant colony algorithm and the attraction, repulsion, time constraint phenomena in VRP. This paper redesigns the pheromone update rule and the state transition rule and then it makes a simulation experiment by MATLAB programming, the results show that the improved ant colony is feasible and very valid in solving VRP.

引用

页码：2439 / 2446

页数：8

共 17 条

[1] Modified savings heuristics and genetic algorithm for bi-objective vehicle routing problem with forced backhauls [J].

Anbuudayasankar, S. P. ;

Ganesh, K. ;

Koh, S. C. Lenny ;

Ducq, Yves .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) :2296-2305

[2] An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles [J].

Azi, Nabila ;

Gendreau, Michel ;

Potvin, Jean-Yves .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) :756-763

[3] An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows [J].

Balseiro, S. R. ;

Loiseau, I. ;

Ramonet, J. .

COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (06) :954-966

[4] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM [J].

Chen, Chia-Ho ;

Ting, Ching-Jung .

JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) :115-126

[5] Hybrid Ant Colony-Genetic Algorithm (GAAPI) for Global Continuous Optimization [J].

Ciornei, Irina ;

Kyriakides, Elias .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (01) :234-245

[6]

Colorni A., 1991, Distributed optimization by ant colonies, V142, P134

[7] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

[8]

Doerner KF, 2010, LECT NOTES COMPUT SC, V6373, P206, DOI 10.1007/978-3-642-16054-7_15

[9]

Dorigo M., 1996, Parallel Problem Solving from Nature - PPSN IV. International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature. Proceedings, P656, DOI 10.1007/3-540-61723-X_1029

[10] A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems [J].

Duhamel, Christophe ;

Lacomme, Philippe ;

Prodhon, Caroline .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (02) :345-358

← 1 2 →