Optimization of Transport Services Based on the K Shortest Path Algorithm

The link between the supply and demand sides of manufacturing has become increasingly frail as a result of the COVID-19 outbreak. In this paper, we analyze the key path nodes and propose a closed-loop path value-added strategy for logistics services to optimize the path cost on the supply and demand side under the influence of the COVID-19 epidemic. First, the k shortest path algorithm determines the optional paths in accordance with the structure of the road network made up of all path nodes. Second, closed-loop transportation routes for both forward and reverse transit are constructed using the optional paths. Finally, the transportation service strategy with the optimal choice of transportation cost and transportation time under a multi-stage epidemic is obtained. The method can provide a reference for logistics services.