Ant colony optimization for real-world vehicle routing problemsFrom theory to applications

被引：107
|
作者：
A. E. Rizzoli
R. Montemanni
E. Lucibello
L. M. Gambardella
机构：
[1] Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA),
[2] AntOptima,undefined
来源：
Swarm Intelligence | 2007年 / 1卷 / 2期
关键词：
Ant colony optimization; Ant colony system; Vehicle routing problem; Dynamic VRP; Rich VRP; Real-world VRP;
D O I：
10.1007/s11721-007-0005-x
中图分类号：
学科分类号：
摘要：
Ant colony optimization (ACO) is a metaheuristic for combinatorial optimization problems. In this paper we report on its successful application to the vehicle routing problem (VRP). First, we introduce the VRP and some of its variants, such as the VRP with time windows, the time dependent VRP, the VRP with pickup and delivery, and the dynamic VRP. These variants have been formulated in order to bring the VRP closer to the kind of situations encountered in the real-world.
引用
收藏
页码：135 / 151
页数：16
相关论文
共 50 条
  • [1] Open Vehicle Routing Problem by Ant Colony Optimization
    Singh, Gurpreet
    Dhir, Vijay
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (03) : 63 - 68
  • [2] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [3] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    [J]. ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [4] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
  • [5] Improved continuous Ant Colony Optimization algorithms for real-world engineering optimization problems
    Omran, Mahamed G. H.
    Al-Sharhan, Salah
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 85 : 818 - 829
  • [6] Parallel Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Li, Changhe
    Ellinas, Georgios
    Polycarpou, Marios
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1660 - 1667
  • [7] A Novel Ant Colony Optimization Algorithm for the Vehicle Routing Problem
    Ganguly, Srinjoy
    Das, Swagatam
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 401 - 412
  • [8] Applyning the ant Colony Optimization to the daynamic vehicle routing problem
    Misawa, Hidetaka
    Kanezashi, Masakazu
    [J]. ICIM 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2006, : 22 - 27
  • [9] Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization
    Xu, Haitao
    Pu, Pan
    Duan, Feng
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [10] Editorial: Real-world applications of game theory and optimization
    Han, Dun
    Wang, Jianrong
    Wang, Jianbo
    Perc, Matjaz
    [J]. FRONTIERS IN PHYSICS, 2024, 12
12345