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 条

[21] A Quick Pheromone Matrix Adaptation Ant Colony Optimization for Dynamic Customers in the Vehicle Routing Problem
Liu, Yuxin
Wang, Zhitian
Liu, Jin
JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (07)
[22] A Multiple Ant Colony System for Dynamic Vehicle Routing Problem with Time Window
Ahmmed, Ashek
Rana, Md. Ali Ahsan
Haque, Abul Ahsan Md. Mahmudul
Al Mamun, Md.
THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 182 - 187
[23] A study on ant colony system for vehicle routing problem
Yin, XF
Liu, CH
Progress in Intelligence Computation & Applications, 2005, : 581 - 585
[24] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
Gao, Yuelin
Wu, Hongguang
Wang, Wanting
APPLIED INTELLIGENCE, 2023, 53 (06) : 7326 - 7342
[25] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
Yuelin Gao
Hongguang Wu
Wanting Wang
Applied Intelligence, 2023, 53 : 7326 - 7342
[26] A Hybrid Algorithm Based on Ant Colony Optimization and Differential Evolution for Vehicle Routing Problem
Li, Hongbo
Zhang, Xiaoxia
Fu, Shuai
Hu, Yinyin
ENGINEERING LETTERS, 2021, 29 (03) : 1201 - 1211
[27] A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem
Guo, Ning
Qian, Bin
Hu, Rong
Jin, Huai P.
Xiang, Feng H.
COMPLEXITY, 2020, 2020 (2020)
[28] An ant colony system for the open vehicle routing problem
Li, Xiangyong
Tian, Peng
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 356 - 363
[29] Dynamic Vehicle Routing Problem with Stochastic Requirements Based on Quantum Ant Colony Algorithm
Zhang, Peng
INDIAN JOURNAL OF PHARMACEUTICAL SCIENCES, 2019, 81 (01) : S71 - S72
[30] An ant colony system for responsive dynamic vehicle routing
Schyns, M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) : 704 - 718

← 1 2 3 4 5 →