Abstract
With the rapid development of economy, the logistics industry is growing and the distribution network is becoming more and more complex. The traditional random transportation mode is prone to reverse flow and detour transportation, which leads to low transportation efficiency. In order to solve this problem, this paper proposes a logistics shortest path search algorithm based on simulated annealing. Through the simulation of the experiment, the optimal route can be found in a short time. As a result, the driving distance can be reduced and the distribution speed can be accelerated. Most importantly, the distribution efficiency of SF logistics in Fuzhou can be improved.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Nie, J., Zeng, W.Y., Jing, H.L.: Research of logistics cost based on saving algorithm: a case of a certain logistics company’s logistics cost. In: MATEC Web of Conferences, vol. 63. EDP Sciences (2016). Article number. 04029
Ding, D., Zou, X.: The optimization of logistics distribution route based on Dijkstra’s algorithm and CW savings algorithm. In: 2016 6th International Conference on Machinery, Materials, Environment, Biotechnology and Computer. Atlantis Press (2016)
Zhang, K., Qiu, B., Mu, D.: Low-carbon logistics distribution route planning with improved particle swarm optimization algorithm. In: 2016 International Conference on Logistics, Informatics and Service Sciences (LISS), pp. 1–4. IEEE (2016)
Yong-Quan, Z., Zheng-Xin, H.: Artificial glowworm swarm optimization algorithm for TSP. Control Decis. 17(12), 1816–1821 (2012)
Shi, X.H., Liang, Y.C., Lee, H.P., et al.: Particle swarm optimization-based algorithms for TSP and generalized TSP. Inf. Process. Lett. 103(5), 169–176 (2007)
Zhong-Zhi W.B.S.: An ant colony algorithm based partition algorithm for TSP. Chin. J. Comput. (2001)
Malek, M., Guruswamy, M., Pandya, M., et al.: Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem. Ann. Oper. Res. 21(1), 59–84 (1989)
Van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated annealing. In: Simulated Annealing: Theory and Applications, pp. 7–15. Springer, Dordrecht (1987)
Xiaoli, Q., Hao, P., Xiangbin, L.: Solution of travelling salesman problem by a kind of simulated annealing algorithm. Modern Electron. Tech. 30(18), 78–79 (2007)
Hu, R., Chiu, Y.C., Hsieh, C.W., et al.: Mass rapid transit system passenger traffic forecast using a re-sample recurrent neural network. J. Adv. Transp. 2019 (2019)
Hu, R.: Congestion prediction on rapid transit system based on weighted resample deep neural network. In: The Euro-China Conference on Intelligent Data Analysis and Applications, pp. 586–593. Springer, Cham (2018)
Acknowledgment
This work was supported by projects of the Natural Science Foundation of Fujian Province (No. 2015J01652).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xu, W. et al. (2020). Shortest Path Searching for Logistics Based on Simulated Annealing Algorithm. In: Pan, JS., Lin, JW., Liang, Y., Chu, SC. (eds) Genetic and Evolutionary Computing. ICGEC 2019. Advances in Intelligent Systems and Computing, vol 1107. Springer, Singapore. https://doi.org/10.1007/978-981-15-3308-2_1
Download citation
DOI: https://doi.org/10.1007/978-981-15-3308-2_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3307-5
Online ISBN: 978-981-15-3308-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)