Title :
The route optimization in logistic distribution based on improved ant colony algorithm
Author :
Zuo, BaoHe ; He, Zhendong
Author_Institution :
Sch. of Software Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
The calculation of the vehicle routing optimization in logistic distribution is a very complicated problem. Based on the conditional multi-vehicle logistic distribution model, this paper uses the improved ant colony algorithm to solve the problem of selecting the best route in the process of logistic distribution. By improving the updating rule of the overall pheromone and the local pheromone and comparing it to the traditional MAX-MIN ant colony algorithm, it can enhance the convergence speed of the algorithm and the overall searching capabilities. Finally, the paper successfully applies the improved ant colony algorithm to the optimization of multi-vehicle routing and scheduling in logistic distribution.
Keywords :
logistics; optimisation; transportation; MAX-MIN ant colony algorithm; logistic distribution; route optimization; vehicle routing optimization; Cities and towns; Logistics; Vehicles; ant colony algorithm; ant colony system; logistic distribution; routing optimization;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579789