Education, Science, Technology, Innovation and Life
Open Access
Sign In

Study of logistics distribution route based on improved genetic algorithm and ant colony optimization algorithm

Download as PDF

DOI: 10.23977/iotea.2016.11003 | Downloads: 40 | Views: 2376

Author(s)

Sun Yi 1, Su Yue 1

Affiliation(s)

1 Beijing University of Posts and Telecommunications, 100876, China

Corresponding Author

Sun Yi

ABSTRACT

To solve the problem of vehicle routing problem under capacity limitation, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm (GA-ACO). On the first stage, improved genetic algorithm with a good global optimization searching ability is used to find the feasible routes quickly. On the second stage, the result of the genetic algorithm is used as the initial solution of the ant colony algorithm to initialize the pheromone. And then improved ant colony optimization algorithm is used to find the optimal solution of logistics distribution route. Experimental results show that the optimal or nearly optimal solutions of the logistic distribution routing can be quickly obtained by this two stages method.

KEYWORDS

route optimization problem; improved ant colony algorithm; improved genetic algorithm; pheromone; 2-OPT sub_routes optimization

CITE THIS PAPER

Yue, S. and Yi, S. (2016) Study of logistics distribution route based on improved genetic algorithm and ant colony optimization algorithm. Internet of Things (IoT) and Engineering Applications (2016) 1: 11-17.

REFERENCES

[1] CHEN Hua-you. Theory and application of combination forecasting method [M]. Beijing: Science Press, 2008
[2] Bischoff C W. The combination of macroeconomic forecasts[J]. Journal of Forecasting, 1989, 8(3): 293-314
[3] LI Shi-yong, LI Pan-chi. A quantum ant colony algorithm for solving continuous space optimization problems [J].Control theory and application, 2008,  25 (2): 237-241
[4] CHEN Wei-dong, WANG Jia. Optimization of logistics distribution route based on hybrid ant colony algorithm [J]. computer engineering and design, 2009, 30 (14): 3383-3385
[5] WANG Hui, REN Chuan-xiang, YIN Chang-chang,Etc. Study on the optimization of logistics distribution route based on Niche Genetic Algorithm[J]. Application Research of computers, 2009.29(10): 2862-2865.
[6] JTJ 026-1-1999, Code for design of ventilation and lighting of highway tunnel[S]
[7] LANG Mao-xiang, HU Si-ji. Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J]. Chinese Journal of Management Science, 2002, 10(10): 51-56.
[8] YANG Rui-chen, YUN Qin-xia. Improved ant colony algorithm in mine logistics distribution path[J]. 2004, 28(6): 16-18.

Downloads: 458
Visits: 19958

Sponsors, Associates, and Links


All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.