Author(s)

Sun Yi ¹, Su Yue ¹

Affiliation(s)

¹ 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.

Sponsors, Associates, and Links

---

• Power Systems Computation
  
  
• Computing, Performance and Communication Systems
  
  
• Journal of Artificial Intelligence Practice
  
  
• Advances in Computer, Signals and Systems
  
  
• Journal of Network Computing and Applications
  
  
• Journal of Web Systems and Applications
  
  
• Journal of Electrotechnology, Electrical Engineering and Management
  
  
• Journal of Wireless Sensors and Sensor Networks
  
  
• Journal of Image Processing Theory and Applications
  
  
• Mobile Computing and Networking
  
  
• Vehicle Power and Propulsion
  
  
• Frontiers in Computer Vision and Pattern Recognition
  
  
• Knowledge Discovery and Data Mining Letters
  
  
• Big Data Analysis and Cloud Computing
  
  
• Electrical Insulation and Dielectrics
  
  
• Crypto and Information Security
  
  
• Journal of Neural Information Processing
  
  
• Collaborative and Social Computing
  
  
• International Journal of Network and Communication Technology
  
  
• File and Storage Technologies
  
  
• Frontiers in Genetic and Evolutionary Computation
  
  
• Optical Network Design and Modeling
  
  
• Journal of Virtual Reality and Artificial Intelligence
  
  
• Natural Language Processing and Speech Recognition
  
  
• Journal of High-Voltage
  
  
• Programming Languages and Operating Systems
  
  
• Visual Communications and Image Processing
  
  
• Journal of Systems Analysis and Integration
  
  
• Knowledge Representation and Automated Reasoning
  
  
• Review of Information Display Techniques
  
  
• Data and Knowledge Engineering
  
  
• Journal of Database Systems
  
  
• Journal of Cluster and Grid Computing
  
  
• Cloud and Service-Oriented Computing
  
  
• Journal of Networking, Architecture and Storage
  
  
• Journal of Software Engineering and Metrics
  
  
• Visualization Techniques
  
  
• Journal of Parallel and Distributed Processing
  
  
• Journal of Modeling, Analysis and Simulation
  
  
• Journal of Privacy, Trust and Security
  
  
• Journal of Cognitive Informatics and Cognitive Computing
  
  
• Lecture Notes on Wireless Networks and Communications
  
  
• International Journal of Computer and Communications Security
  
  
• Journal of Multimedia Techniques
  
  
• Automation and Machine Learning
  
  
• Computational Linguistics Letters
  
  
• Journal of Computer Architecture and Design
  
  
• Journal of Ubiquitous and Future Networks