An improved optimization algorithm for multi vehicle routing problem

Tong Zhou; Bing Rong Hong; Song Hao Piao; Hong Yu Zhou

An improved optimization algorithm for multi vehicle routing problem

Tong Zhou^*
, Bing Rong Hong
, Song Hao Piao
, Hong Yu Zhou

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology
Harbin University of Science and Technology

Research output: Contribution to journal › Article › peer-review

Abstract

An improved method based on Ant Colony Optimization (ACO) is proposed for Multi Vehicle Routing Problem (MVRP). The procedure simulates the decision-making processes of ant colonies as they forage for food. The candidate routes are used to reduce calculation of algorithm. The removing and the inserting of nodes are used to find better solutions of the algorithm. Experiment shows that the algorithm is successful in finding solutions and the lengths of routes are shorter than other similar algorithm.

Original language	English
Pages (from-to)	327-331
Number of pages	5
Journal	Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology
Volume	39
Issue number	SUPPL. 1
State	Published - Jun 2007
Externally published	Yes

Keywords

Ant colony optimization
Combinational optimization
Coordination
Multi vehicle routing problem

Cite this

@article{da49f1bb3fc44ec0bdbf2ec10555b7ec,

title = "An improved optimization algorithm for multi vehicle routing problem",

abstract = "An improved method based on Ant Colony Optimization (ACO) is proposed for Multi Vehicle Routing Problem (MVRP). The procedure simulates the decision-making processes of ant colonies as they forage for food. The candidate routes are used to reduce calculation of algorithm. The removing and the inserting of nodes are used to find better solutions of the algorithm. Experiment shows that the algorithm is successful in finding solutions and the lengths of routes are shorter than other similar algorithm.",

keywords = "Ant colony optimization, Combinational optimization, Coordination, Multi vehicle routing problem",

author = "Tong Zhou and Hong, \{Bing Rong\} and Piao, \{Song Hao\} and Zhou, \{Hong Yu\}",

year = "2007",

month = jun,

language = "英语",

volume = "39",

pages = "327--331",

journal = "Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology",

issn = "0367-6234",

publisher = "Harbin Institute of Technology",

number = "SUPPL. 1",

}

TY - JOUR

T1 - An improved optimization algorithm for multi vehicle routing problem

AU - Zhou, Tong

AU - Hong, Bing Rong

AU - Piao, Song Hao

AU - Zhou, Hong Yu

PY - 2007/6

Y1 - 2007/6

N2 - An improved method based on Ant Colony Optimization (ACO) is proposed for Multi Vehicle Routing Problem (MVRP). The procedure simulates the decision-making processes of ant colonies as they forage for food. The candidate routes are used to reduce calculation of algorithm. The removing and the inserting of nodes are used to find better solutions of the algorithm. Experiment shows that the algorithm is successful in finding solutions and the lengths of routes are shorter than other similar algorithm.

AB - An improved method based on Ant Colony Optimization (ACO) is proposed for Multi Vehicle Routing Problem (MVRP). The procedure simulates the decision-making processes of ant colonies as they forage for food. The candidate routes are used to reduce calculation of algorithm. The removing and the inserting of nodes are used to find better solutions of the algorithm. Experiment shows that the algorithm is successful in finding solutions and the lengths of routes are shorter than other similar algorithm.

KW - Ant colony optimization

KW - Combinational optimization

KW - Coordination

KW - Multi vehicle routing problem

UR - https://www.scopus.com/pages/publications/36549089083

M3 - 文章

AN - SCOPUS:36549089083

SN - 0367-6234

VL - 39

SP - 327

EP - 331

JO - Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology

JF - Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology

IS - SUPPL. 1

ER -

An improved optimization algorithm for multi vehicle routing problem

Abstract

Keywords

Other files and links

Fingerprint

Cite this