Hybrid Ant Colony System Algorithm for the Vehicle Routing Problem with Dynamic Customers and Traffic Factors

被引：0
|
作者：
Messaoud, Elhassania [1 ]
Elhilali Alaoui, Ahmed [2 ]
机构：
[1] Univ Privee Fes, Fac Sci Ingn, Lab Syst & Environm Durables, Fes, Morocco
[2] Univ Sidi Mohammed Ben Abdallah, Fac Sci & Tech, Lab Modelisat & Calcul Sci, Fes, Morocco
来源：
2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV) | 2017年
关键词：
Vehicle; Routing; Dynamic; Customers; Traffic; ACS; LNS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A recent research showed that the Ant Colony System (ACS) algorithm hybridized with the Large Neighborhood Search (LNS) algorithm perform well on the Vehicle Routing Problem (VRP) in the dynamic environment. In this paper, we address this hybridization for this problem with traffic factors, which takes into account the variation of the travel cost between two locations. The main goal of this work is to minimize the total cost in the vehicle routing problem with dynamic requests and traffic factors using a hybridized ant colony system algorithm.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Ant Colony System for a Dynamic Vehicle Routing Problem
    R. Montemanni
    L. M. Gambardella
    A. E. Rizzoli
    A. V. Donati
    Journal of Combinatorial Optimization, 2005, 10 : 327 - 343
  • [2] Ant colony system for a dynamic vehicle routing problem
    Montemanni, R
    Gambardella, LM
    Rizzoli, AE
    Donati, A
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 10 (04) : 327 - 343
  • [3] A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 935 - 939
  • [4] A hybrid ant colony algorithm for capacitated vehicle routing problem
    Zhishuo, Liu
    Yueting, Chai
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3907 - +
  • [5] Applying a hybrid ant colony system to the vehicle routing problem
    Chen, CH
    Ting, CJ
    Chang, PC
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 417 - 426
  • [6] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [7] Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
    Ouaddi, Khaoula
    Benadada, Youssef
    Mhada, Fatima-Zahra
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (06) : 306 - 315
  • [8] Hybrid ant colony algorithm for multiple depot vehicle routing problem
    Dai, Shu-Gui
    Chen, Wen-Lan
    Pan, Yin-Rong
    Hu, You-Hua
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2008, 40 (06): : 154 - 158
  • [9] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [10] A hybrid ant colony algorithm for vehicle routing problem with time windows
    Department of Logistics, Yunnan University of Finance and Economics, Kunming, China
    Ran, W., 1600, Asian Network for Scientific Information (12):
12345