Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets
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 o...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IFSA Publishing, S.L.
2014-02-01
|
Series: | Sensors & Transducers |
Subjects: | |
Online Access: | http://www.sensorsportal.com/HTML/DIGEST/february_2014/Vol_165/P_1880.pdf |
id |
doaj-423caa75f61d4ddcb9498c80205a1945 |
---|---|
record_format |
Article |
spelling |
doaj-423caa75f61d4ddcb9498c80205a19452020-11-24T23:23:56ZengIFSA Publishing, S.L.Sensors & Transducers2306-85151726-54792014-02-0116527480Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale OutletsLi Shen0Li Yuan Xiang1Li Bo2Xu Ning3Xu Shengzhou4Computer Science College, Wuhan University, Wuhan, 430074, China Computer Science College, Wuhan University, Wuhan, 430074, China Computer Science College, Central-South University for Nationalities, Wuhan, 430074, ChinaComputer Science College, Wuhan University of Technology, Wuhan, 430074, China Computer Science College, Central-South University for Nationalities, Wuhan, 430074, ChinaVehicle 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. http://www.sensorsportal.com/HTML/DIGEST/february_2014/Vol_165/P_1880.pdfHybrid optimizationVehicle route planningAnt colony algorithmGenetic algorithmChaos algorithm. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Li Shen Li Yuan Xiang Li Bo Xu Ning Xu Shengzhou |
spellingShingle |
Li Shen Li Yuan Xiang Li Bo Xu Ning Xu Shengzhou Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets Sensors & Transducers Hybrid optimization Vehicle route planning Ant colony algorithm Genetic algorithm Chaos algorithm. |
author_facet |
Li Shen Li Yuan Xiang Li Bo Xu Ning Xu Shengzhou |
author_sort |
Li Shen |
title |
Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets |
title_short |
Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets |
title_full |
Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets |
title_fullStr |
Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets |
title_full_unstemmed |
Design of Hybrid Optimization Algorithm Targeting at Vehicle Routing for Large-Scale Outlets |
title_sort |
design of hybrid optimization algorithm targeting at vehicle routing for large-scale outlets |
publisher |
IFSA Publishing, S.L. |
series |
Sensors & Transducers |
issn |
2306-8515 1726-5479 |
publishDate |
2014-02-01 |
description |
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.
|
topic |
Hybrid optimization Vehicle route planning Ant colony algorithm Genetic algorithm Chaos algorithm. |
url |
http://www.sensorsportal.com/HTML/DIGEST/february_2014/Vol_165/P_1880.pdf |
work_keys_str_mv |
AT lishen designofhybridoptimizationalgorithmtargetingatvehicleroutingforlargescaleoutlets AT liyuanxiang designofhybridoptimizationalgorithmtargetingatvehicleroutingforlargescaleoutlets AT libo designofhybridoptimizationalgorithmtargetingatvehicleroutingforlargescaleoutlets AT xuning designofhybridoptimizationalgorithmtargetingatvehicleroutingforlargescaleoutlets AT xushengzhou designofhybridoptimizationalgorithmtargetingatvehicleroutingforlargescaleoutlets |
_version_ |
1725562726731743232 |