Solving the Robust Shortest Path Problem with Multimodal Transportation

This paper explores the challenges of finding robust shortest paths in multimodal transportation networks. With the increasing complexity and uncertainties in modern transportation systems, developing efficient and reliable routing strategies that can adapt to various disruptions and modal changes is essential. By incorporating practical constraints in parameter uncertainty, this paper establishes a robust shortest path mixed-integer programming model based on a multimodal transportation network under transportation time uncertainty. To solve robust shortest path problems with multimodal transportation, we propose a modified Dijkstra algorithm that integrates parameter uncertainty with multimodal transportation. The effectiveness of the proposed multimodal transportation shortest path algorithm is verified using empirical experiments on test sets of different scales and a comparison of the runtime using a commercial solver. The experimental results on the multimodal transportation networks demonstrate the effectiveness of our approach in providing robust and efficient routing solutions. The results demonstrate that the proposed method can generate optimal solutions to the robust shortest path problem in multimodal transportation under time uncertainty and has practical significance.