Shortest Path Searching for Logistics Based on Simulated Annealing Algorithm

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.

[1]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[2]  Jing Nie,et al.  Research of Logistics Cost Based on Saving Algorithm: A Case of A Certain Logistics Company’s Logistics Cost , 2016 .

[3]  Keming Zhang,et al.  Low-carbon logistics distribution route planning with improved particle swarm optimization algorithm , 2016, 2016 International Conference on Logistics, Informatics and Service Sciences (LISS).

[4]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[5]  Miroslaw Malek,et al.  Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem , 1990 .

[6]  Wenquan Li,et al.  Urban Arterial Road Optimization and Design Combined with HOV Carpooling under Connected Vehicle Environment , 2019 .

[7]  Rong Hu,et al.  Congestion Prediction on Rapid Transit System Based on Weighted Resample Deep Neural Network , 2018, Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications.

[8]  Wu Bin An Ant Colony Algorithm Based Partition Algorithm for TSP , 2001 .

[9]  Xin Zou,et al.  The Optimization of Logistics Distribution Route Based on Dijkstra's Algorithm and C-W Savings Algorithm , 2016 .

[10]  Zhou Yong-quana Artificial glowworm swarm optimization algorithm for TSP , 2012 .

[11]  Xingsi Xue,et al.  Mass Rapid Transit System Passenger Traffic Forecast Using a Re-Sample Recurrent Neural Network , 2019 .