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 条
  • [31] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [32] A Novel Ant Colony Optimization Algorithm for the Vehicle Routing Problem
    Ganguly, Srinjoy
    Das, Swagatam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 401 - 412
  • [33] Hybrid Ant Colony Algorithm for the Vehicle Routing with Time Windows
    Zhen, Tong
    Zhang, Qiuwen
    Zhang, Wenshuai
    Ma, Zhi
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 8 - +
  • [34] Ant Colony Optimization for the Dynamic Electric Vehicle Routing Problem
    Anastasiadou, Maria N.
    Mavrovouniotis, Michalis
    Hadjimitsis, Diofantos
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XVIII, PPSN 2024, PT I, 2024, 15148 : 68 - 84
  • [35] A hybrid ant colony optimisation technique for dynamic vehicle routing
    Chitty, DM
    Hernandez, ML
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2004, PT 1, PROCEEDINGS, 2004, 3102 : 48 - 59
  • [36] Hybrid Ant Algorithm and Applications for Vehicle Routing Problem
    Zhang Xiao
    Wang Jiang-qing
    INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1892 - 1899
  • [37] An ant colony system algorithm for the multicast routing problem
    Zhang, Yuan
    Cai, Huachun
    Lin, Ying
    Xiao, Jing
    Zhang, Jun
    ICNC 2007: Third International Conference on Natural Computation, Vol 4, Proceedings, 2007, : 756 - 760
  • [38] An efficient improvement of ant colony system algorithm for handling capacity vehicle routing problem
    Mutar, Modhi Lafta
    Burhanuddin, M. A.
    Hameed, Asaad Shakir
    Yusof, Norzihani
    Mutashar, Hussein Jameel
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (04) : 549 - 564
  • [39] Tackling Dynamic Vehicle Routing Problem with Time Windows by means of Ant Colony System
    Necula, Raluca
    Breaban, Mihaela
    Raschip, Madalina
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2480 - 2487
  • [40] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
12345