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 条
  • [41] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Hongguang Wu
    Yuelin Gao
    Wanting Wang
    Ziyu Zhang
    Complex & Intelligent Systems, 2023, 9 : 2491 - 2508
  • [42] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Stodola, Petr
    NATURAL COMPUTING, 2020, 19 (02) : 463 - 475
  • [43] Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints
    Feng, Zhenhui
    Xiao, Renbin
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2023, 24 (07) : 1062 - 1079
  • [44] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Wu, Hongguang
    Gao, Yuelin
    Wang, Wanting
    Zhang, Ziyu
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (03) : 2491 - 2508
  • [45] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Petr Stodola
    Natural Computing, 2020, 19 : 463 - 475
  • [46] Solving the open vehicle routing problem by a hybrid ant colony optimization
    Sedighpour, Mohammad
    Ahmadi, Vahid.
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    KUWAIT JOURNAL OF SCIENCE, 2014, 41 (03) : 139 - 162
  • [47] Adaptive Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem
    Gu Y.
    Liu D.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (12): : 1686 - 1695and1704
  • [48] Research on ant colony optimization algorithm for the open vehicle routing problem
    Li, Xiang-Yong
    Tian, Peng
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2008, 28 (06): : 81 - 93
  • [49] Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
    Stodola, Petr
    Mazal, Jan
    Podhorec, Milan
    Litvaj, Ondrej
    PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, : 503 - 510
  • [50] Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem
    Ma, Jianhua
    Yuan, Jie
    Zhang, Qi
    PROCEEDINGS OF 2009 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE & SYSTEM DYNAMICS, VOL 5, 2009, : 55 - 60