With the development of the market economy, the logistics industry has been developed rapidly.It is easy to understand that good vehicle travel path planning has very important significance in the logistics company,especially in the general production enterprises. This paper mainly studies the microcosmic traffic system in the type of vehicle routing problems: capacity-constrained vehicle routing problem. We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem, treated as nodes in a spatial network. For the networks where the nodes are concentrated, the use of hybrid heuristic optimization can greatly improve the efficiency of the solution. The algorithm produces high-quality solutions for the capacity-constrained vehicle routing problem.
The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
Applied Mechanics and Materials ; 556-562 ; 4005-4008
2014-05-23
4 pages
Article (Journal)
Electronic Resource
English
The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
Trans Tech Publications | 2014
|Solving a Vehicle Routing Problem using Ant Colony Optimization Based Algorithm
British Library Conference Proceedings | 2002
|An improved ant colony optimization based algorithm for the capacitated arc routing problem
Online Contents | 2010
Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem
DOAJ | 2014
|