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.
Hybrid ant colony system algorithm for the vehicle routing problem with dynamic customers and traffic factors
2017-04-01
206734 byte
Conference paper
Electronic Resource
English
The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
Trans Tech Publications | 2014
|The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
Trans Tech Publications | 2014
|An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
Online Contents | 1995
|Dynamic vehicle routing problem using hybrid ant system
IEEE | 2003
|