Logistics Routing Intelligence based on Improved Ant Colony Algorithm and Dijkstra Algorithm

Zihan Wan; Yanhong Guo; Junjie Yang; Xiaohong Wang; Juan Li

doi:10.54691/669kn656

Logistics Routing Intelligence based on Improved Ant Colony Algorithm and Dijkstra Algorithm

Zihan Wan, Yanhong Guo, Junjie Yang, Xiaohong Wang, Juan Li

Frontiers in Science and Engineering, (2024), Vol.4, No.8, pp.130-142

Published: August 21, 2024

DOI: 10.54691/669kn656

PDF: Download Full Text PDF

Abstract

As the domestic logistics industry still faces challenges in terms of efficiency and cost-effectiveness, the optimization of logistics routes is crucial to address these challenges. The purpose of this study is to explore the potential of using ant colony algorithm and route optimization algorithm to realize intelligent optimization of logistics routes. It first introduces the principle of ant colony algorithm and its application in path optimization, and then proposes a path intelligent optimization method based on ant colony algorithm by introducing pheromone concentration and heuristic information, which improves the efficiency and accuracy of the algorithm. Finally, the experimental results show that the improved ant colony algorithm can better plan the path than the traditional ant colony algorithm, and can improve the convergence speed of calculation, and can achieve higher optimization accuracy and calculation efficiency, so that it is suitable for the practical application in the field of logistics path intelligent optimization.

Keywords: Big Data; Ant Colony Algorithm; Route Optimization Algorithm; Logistics Route.

APA Citation: Zihan Wan, Yanhong Guo, Junjie Yang, Xiaohong Wang, Juan Li (2024). Logistics Routing Intelligence based on Improved Ant Colony Algorithm and Dijkstra Algorithm. Frontiers in Science and Engineering, 4(8), 130-142. https://doi.org/10.54691/669kn656

References

Zhang Fan. Research on logistics path optimization method based on Hadoop platform [J]. Northeast Forestry University,2020.
LI Tianjun. Research on Development Strategy of HT Logistics Company [J]. Guangxi University, 2020.
Li Tingting, Deng Shejun, Lu Caoye, et al. An optimization method of low-carbon collection and transportation path for garbage vehicles based on improved ant Colony Algorithm [J]. Highway Transportation Science and Technology, 2023,40 (5) : 221⁃227.
Chen Zhiming, Liu Longwu, Liu Rui, et al. Anti-interference trajectory tracking control of four-rotor UAV based on adaptive integral backstep Method [J]. Chinese Journal of Inertia Technology, 2019, 28(6) : 819-828.
ZHANG Danlu, HUANG Xianghong. Research on logistics route Optimization based on improved ant Colony Algorithm: A case study of logistics network in Henan Province [J]. Journal of Henan University of Technology (Social Science Edition), 201, 37 (2) : 56⁃60.
CAI Jun, Luo Cheng, Xie Wei, et al. Iterative Learning Control for trajectory Tracking of Flexible Manipulator [J]. Laboratory Research and Exploration, 21, 40(3) : 5-8, 32.
LIU Jianguo, GU Xiaoyan, Chen Liang, et al. Research on grazing path optimization based on improved ant colony algorithm [J]. Computer Simulation, 2019, 40 (7) : 305⁃310.
GUI Xiaoqiang. Analysis on large data technology and its effective application in oilfield development [J]. Digital Communications World,2021(05):186-187.
Yin Xing, Wei Ming. Path optimization of PTN Network based on Improved Ant Colony Algorithm [J]. Journal of Computer Technology and Development, 2019,30(12):83-87. (in Chinese).
Mu C, Zhang J, Jiao L. An intelligent ant colony optimization for community detection in complex networks[J] Evolutionary Computation. IEEE, 2020:700-706.
CAI Wanzhen. Research on Logistics Distribution route Optimization based on Big Data [J]. Electronic Technology and Software Engineering,2021(23):122-123. (in Chinese).
Zhang Rongchang. Analysis and Research of Power consumption data Anomalies based on Data Mining [J]. Beijing Jiaotong University,2021.