Work

Optimization of Distribution Paths Based on Floyd Algorithm

Year: 2025
Type: conference-paper
Abstract: In the current era when the waves of big data and digitalization are sweeping the world, the logistics industry is undergoing unprecedented changes. This paper combines the geographical coordinate details, road network data and historical distribution records of 10 core logistics nodes in Heze City to make the adjacency matrix of the regional logistics network. The Floyd algorithm is adopted to construct a multi-node path optimization model. The solution set of the global optimal path is obtained through iterative calculation, and the "algorithm + geographic data" optimization mode is utilized. The transportation mileage, fuel consumption, etc. before and after optimization were compared and verified, and the quantitative evaluation of the model performance was implemented. The research finds that the average transportation distance has been reduced by 37.5%, and the annual fuel cost has decreased by approximately 235,000 yuan. The optimization plan effectively overcomes problems such as detour redundancy and mismatched node connections existing in the original route. This study examines the practical value of the Floyd algorithm in the optimization of regional logistics routes, provides an implementiable solution for the intelligent transformation of traditional logistics enterprises, improves the efficiency of logistics distribution, and contributes to the development of intelligent logistics dispatching systems.
Authors: Yuan Lin, Jia-Jin Yan
Language: English
Open Access status: hybrid
OpenAlex ID: W4416539673
FWCI:
Cites: 2
Cited by:
Related to: 10