Research On The Optimization Of Vehicle Routing Problem With Multi-Constraints Based On Improved Ant Algorithm

Zheng Bin,Liu Xiang-Qing,Yang Hua-Long
DOI: https://doi.org/10.1109/SOLI.2008.4683057
2008-01-01
Abstract:In order to address the timely delivery of distribution and the internal resource constraints of distribution enterprises, this paper constructed a optimization model of vehicle routing problem (VRP) with multi-constraints, and added test subroutines (such as mileage restrictions, time windows constraints, the number and capacity-limited of vehicles) and an effective mechanism to avoid premature convergence to the ant algorithm to solve the VRP. Finally, a numerical example is presented. Comparison is made between the improved ant algorithm proposed by the paper and saving algorithm, distribution agorithm and genetic algorithm. The experimental results showed that the model and the approach was an effective solution to VRP.
What problem does this paper attempt to address?