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 条
  • [41] Ant colony optimization for the two-dimensional loading vehicle routing problem
    Fuellerer, Guenther
    Doerner, Karl F.
    Hardl, Richard F.
    Iori, Manuel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 655 - 673
  • [42] An ant colony optimization model: The period vehicle routing problem with time windows
    Yu, Bin
    Yang, Zhong Zhen
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (02) : 166 - 181
  • [43] Smart routing for vehicle at optimal position with Ant colony optimization and AQRV in VANET
    [J]. Prakash, J. (jeevaprakash86@gmail.com), 2018, European Alliance for Innovation (18)
  • [44] Improved ant colony optimization algorithm for vehicle routing problems with time window
    Lei, Jinxian
    Sun, Yu
    Zhu, Hongjie
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3535 - 3544
  • [45] An Enhanced Ant Colony Optimization Algorithm for Vehicle Routing Problem with Time Windows
    Gupta, Ashima
    Saini, Sanjay
    [J]. 2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 267 - 274
  • [46] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4005 - +
  • [47] An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem
    Chou-Yuan Lee
    Zne-Jung Lee
    Shih-Wei Lin
    Kuo-Ching Ying
    [J]. Applied Intelligence, 2010, 32 : 88 - 95
  • [48] A Bilevel Ant Colony Optimization Algorithm for Capacitated Electric Vehicle Routing Problem
    Jia, Ya-Hui
    Mei, Yi
    Zhang, Mengjie
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (10) : 10855 - 10868
  • [49] A parallel ant colony optimization for multi-depot vehicle routing problem
    Yao, Jinbao
    Yao, Baozhen
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 240 - 243
  • [50] MANET protocol with Ant colony optimization for real time applications
    Panakanti, Pavan Kumar
    [J]. JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, 14 (05): : 501 - 510
12345