Optimization of Transport Services Based on the K Shortest Path Algorithm

Xiaobo Han,Aihui Wang,Wudai Liao,Ping Liu,Jingwen Song,Daming Li
DOI: https://doi.org/10.1109/icamechs57222.2022.10003423
2022-01-01
Abstract: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.
What problem does this paper attempt to address?