Efficient Logistics Path Optimization and Scheduling Using Deep Reinforcement Learning and Convolutional Neural Networks

Yan Yang, Kang Wang

Abstract


With the rapid development of e-commerce and online shopping, the logistics industry is facing unprecedented challenges. Traditional logistics path - planning methods, such as SPA, HA, GA, etc., struggle to cope with the complex and ever-changing logistics environment. To address this issue, this study proposes an innovative model that combines Deep reinforcement learning (DRL) with a Convolutional neural network (CNN) to achieve efficient logistics path optimization. In this research, a detailed analysis and pre-processing of the public datasets, the City Logistics Dataset (CLDS) and the Traffic Status Dataset (TSDS), were carried out to construct a model capable of effectively handling diverse logistics environments. Six baseline methods, namely the classic shortest path algorithm (SPA), heuristic algorithm (HA), genetic algorithm (GA), rule-based method (RBM), traditional deep reinforcement learning method (TDRM), and the most advanced deep learning method (ADLM), were selected for comparison. The experimental results indicate that the proposed model performs excellently across various environments. For instance, in suburban areas, it achieves a path length of 180 kilometers, a completion time of 120 minutes, a punctuality rate of 92%, and a dispatch success rate of 95%. In urban settings, the path length is 200 kilometers, the completion time is 150 minutes, the punctuality rate is 90%, and the dispatch success rate is 93%. On highways, it reaches a path length of 170 kilometers, a completion time of 110 minutes, a punctuality rate of 93%, and a dispatch success rate of 95%. Compared with the baseline methods, the model shows significant improvements in key metrics such as path length, completion time, punctuality, and dispatch success rate. Additionally, it outperforms them in terms of computation time and robustness scores, demonstrating great potential for practical applications.


Full Text:

PDF

References


References

Zheng HY, Gao J, Xiong JX, Yao GL, Cui HJ, Zhang LR. An enhanced artificial electric field algorithm with sine cosine mechanism for logistics distribution vehicle routing. Applied Sciences-Basel. 2022; 12(12):6240.

Dang FL, Wu CX, Wu Y, Li R, Zhang S, Haying H, et al. Cost-based multi-parameter logistics routing path optimization algorithm. Mathematical Biosciences and Engineering. 2019; 16(6):6975-6989.

Almazroi AA, Ayub N. Hybrid algorithm-driven smart logistics optimization in IoT-Based cyber-physical systems. Computers Materials & Continua. 2023; 77(3):3921-3942.

Feng Q, Zhao G, Li WJ, Shi XJ. Distribution path optimization of fresh products in cold storage considering green costs. Buildings. 2023; 13(9):2325.

Chen LM, Ma ML, Sun LX. Heuristic swarm intelligent optimization algorithm for path planning of agricultural product logistics distribution. Journal of Intelligent & Fuzzy Systems. 2019; 37(4):4697-4703.

Liu D, Hu XL, Jiang Q. Design and optimization of logistics distribution route based on improved ant colony algorithm. Optik. 2023; 273:170405.

Fu L, Xu Y, Zhang AB. Green logistics tram charging and path optimization considering urban impedance. IEEE Access. 2024; 12:43758-43771.

Han QQ, Sun Y, Wu QD, Bai ZJ. Research on optimization model of logistics transportation truck path considering environmental impact: experimental data from Xiqing District, Tianjin. Journal of Advanced Transportation. 2021; 2021(1):6665168.

Leng KJ, Li SH. Distribution path optimization for intelligent logistics vehicles of urban rail transportation using VRP optimization model. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(2):1661-1619.

Li F, Ai WJ, Ju TL. Cold chain logistics distribution path planning of fresh products in Beijing Subcenter. Sustainability. 2022; 14(17):10622.

Liu L, Chen ZF, Tian X. Optimization of logistics distribution route through saving algorithm and genetic algorithm. Journal of Nonlinear and Convex Analysis. 2024; 25(6):1401-1411.

Liu ZH, Li XJ. Optimization model of cold chain logistics delivery path based on genetic algorithm. International Journal of Industrial Engineering-Theory Applications and Practice. 2024; 31(1):152-169.

Luo LL, Chen F. Multi-Objective optimization of logistics distribution route for industry 4.0 using the hybrid genetic algorithm. IETE Journal of Research. 2023; 69(10).

Pan YC. Optimization model of cold chain logistics common distribution path for fresh agricultural products under the perspective of low carbon. Fresenius Environmental Bulletin. 2021; 30(4):3445-3455.

Qu LP, Li H. Analysis of distribution path optimization algorithm based on big data technology. Journal of King Saud University Science. 2022; 34(5):102019.

Sun Q, Zhang HF, Dang JW. Two-Stage vehicle routing optimization for logistics distribution based on HSA-HGBS algorithm. IEEE Access. 2022; 10:99646-99660.

Sun RT, Liu MD, Zhao L. Research on logistics distribution path optimization based on PSO and IoT. International Journal of Wavelets Multiresolution and Information Processing. 2019; 17(6):1950051.

Sun YX, Geng N, Gong SL, Yang YB. Research on improved genetic algorithm in path optimization of aviation logistics distribution center. Journal of Intelligent & Fuzzy Systems. 2020; 38(1):29-37.

Tang XL. Optimal scheduling method of transport path in coastal port international logistics park. Journal of Coastal Research. 2019: 93(S1):1125-1131.

Wang Y. Logistics distribution path optimization based on improved ant colony algorithm. Basic & Clinical Pharmacology & Toxicology. 2020; 126:278.

Wu C, Xiao YM, Zhu XY, Xiao GW. Study on multi-objective optimization of logistics distribution paths in smart manufacturing workshops based on time tolerance and low carbon emissions. Processes. 2023; 11(6):1730.

Xie FJ, Feng RC, Zhou XY. Research on the optimization of cross-border logistics paths of the “belt and road” in the inland regions. Journal of Advanced Transportation. 2022; 2022(1):5776334.

Xiong HO. Research on cold chain logistics distribution route based on ant colony optimization algorithm. Discrete Dynamics in Nature and Society. 2021; 2021(1):6623563.

Yang YS, Zhang G, Du M. Research on seafood logistics path based on ant colony optimization algorithm. Journal of Coastal Research. 2020; 108(S1):211-214.

Yue YJ, Xiao YC, Zhao R, Huang Y. Node selection optimization of logistics distribution path based on customer expectations. Psychiatria Danubina. 2021; 33:S227-S229.

Zhao BL, Gui HX, Li HZ, Xue J. Cold chain logistics path optimization via improved multi-objective ant colony algorithm. IEEE Access. 2020; 8:142977-142995.

Liu A, Jiang J. Solving path planning problem based on logistic beetle algorithm search-pigeon-inspired optimisation algorithm. Electronics Letters. 2020; 56(21):1105-1107.

Zhang N. Smart logistics path for cyber-physical systems with internet of things. IEEE Access. 2018; 6:70808-70819.

Li SH, Sun QB, Wu WL. Benefit distribution method of coastal port intelligent logistics supply chain under cloud computing. Journal of Coastal Research. 2019; 93(S1):1041-1046.

Yu M, Yue GJ, Lu ZC, Pang X. Logistics terminal distribution mode and path optimization based on ant colony algorithm. Wireless Personal Communications. 2018; 102(4):2969-2985.




DOI: https://doi.org/10.31449/inf.v49i16.7839

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.