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
01.04.2017
206734 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
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
|Dynamic vehicle routing problem using hybrid ant system
IEEE | 2003
|An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
Online Contents | 1995
|