Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets

• Main Authors: Li Shen, Li Yuan Xiang, Li Bo, Xu Ning, Xu Shengzhou
• Format: Article
• Language: English
• Published: IFSA Publishing, S.L. 2014-02-01
• Series: Sensors & Transducers
• Subjects: Hybrid optimization; Vehicle route planning; Ant colony algorithm; Genetic algorithm; Chaos algorithm.
• Online Access: http://www.sensorsportal.com/HTML/DIGEST/february_2014/Vol_165/P_1880.pdf

Vehicle route planning is a NP-hard issue in logistics. This paper has designed a hybrid optimization algorithm based on ant colony algorithm, genetic algorithm and chaos algorithm to satisfy the large scale network requirements in practical applications. The innate advantages of the optimal route of ant colony algorithm has been fully used to establish good gene pool so as to take advantage of the genetic crossover and mutation of genetic algorithm and the randomness and ergodicity of chaos algorithm. Further optimization has been made to the individuals and populations of the ant colony algorithm and adaptive pheromone update mechanism has been established to effectively solve some practical problems concerning large-scale data file structure, such as the optimization, multiple time windows, line profile, and traffic impact and so on. A comparison of the efficiency of the algorithm shows that the algorithm proposed in the paper is of advantage in terms of time complexity and stability, which can effectively cope with large-scale data with over 1000 outlets, cater for other practical requirements and put into practical application.