Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

In contemporary society, logistics has received more and more attention from various countries, and it is an effective way for enterprises to create profits. This paper mainly studies one aspect of logistics distribution, namely, the problem of vehicle routing optimization. Based on the genetic algorithm, the mathematical model of vehicle route optimization and the restriction conditions of the delivery route are established. The genetic algorithm uses the commonly used integer coding to encode chromosomes, and uses the optimal individual retention strategy and roulette method in individual selection. Finally, this method is used to carry out experimental calculations, with the help of matlab R2016 software to carry out experimental calculations. The final results show that the use of genetic algorithm to optimize the logistics distribution vehicle path can easily and effectively obtain the optimal solution or approximate optimal solution of the problem.

關鍵字

Logistics Distribution ； Route Optimization ； Genetic Algorithm

參考文獻

Xu Lunhui, Cao Yuchao, Huang Baoshan. Research on multi-distribution center vehicle routing optimization method based on improved multi-level coding genetic algorithm[J]. Transportation Technology, 2019, 8(03): 222-232.

Lamini C,Benhilma S,Elbekri A,Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning[J].Procedia Computer Science,2018,127:180-189.

Zheng Lina, Wang Yanyan, Luo Rongyu, etc. Research on express route optimization problem based on improved genetic algorithm [J]. Progress in Applied Mathematics, 2016, 5(3): 516-522.

Ataul Bari,Shamsul Wazed,Arunita Jaekel,Subir Bandyopadhyay.A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks[J].Ad Hoc Networks,2009 (7):665–676 .

Ching Wu Chu.A heuristic algorithm for the truckload and less-than-truckload problem [J]. European Journal of Operational Research,2005 (165):657–667.

延伸閱讀

Chen, J. (2015). Optimization Route of Food Logistics Distribution Based on Genetic and Graph Cluster Scheme Algorithm. Advance Journal of Food Science and Technology, 8(5), 359-362. https://www.airitilibrary.com/Article/Detail?DocID=20424876-201506-201506220025-201506220025-359-362
Ren, H. (2022). Vehicle Routing Optimization of Logistics Distribution based on Genetic Algorithm (VRPTW). Frontiers in Economics and Management, 3(1), 294-299. https://doi.org/10.6981/FEM.202201_3(1).0034
Wang, L., Gao, Y., & Wang, W. (2020). Optimization of Logistics Distribution Route based on Genetic Algorithm. World Scientific Research Journal, 6(10), 417-425. https://doi.org/10.6911/WSRJ.202010_6(10).0049
Darla, S. P., Naiju, C. D., Likhit, B. V., & Sagar, P. V. (2014). Implementation of Genetic Algorithm in Network Modelling of Multi-level Reverse Logistics for Single Product. Research Journal of Applied Sciences, Engineering and Technology, 8(6), 687-690. https://www.airitilibrary.com/Article/Detail?DocID=20407467-201408-201502170023-201502170023-687-690
Mocková, D., & Rybičková, A. (2014). APPLICATION OF GENETIC ALGORITHMS TO VEHICLE ROUTING PROBLEM. Neural Network World, 24(1), 57-78. https://doi.org/10.14311/NNW.2014.24.003

國際替代計量

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

全文下載

主題瀏覽