The Multi-Objective Shortest Path Problem with Multimodal Transportation for Emergency Logistics

Jinzuo Guo,Hongbin Liu,Tianyu Liu,Guopeng Song,Bo Guo
DOI: https://doi.org/10.3390/math12172615
IF: 2.4
2024-08-25
Mathematics
Abstract:The optimization of emergency logistical transportation is crucial for the timely dispatch of aid and support to affected areas. By incorporating practical constraints into emergency logistics, this study establishes a multi-objective shortest path mixed-integer programming model based on a multimodal transportation network. To solve multi-objective shortest path problems with multimodal transportation, we design an ideal point method and propose a procedure for constructing the complete Pareto frontier based on the k-shortest path multi-objective algorithm. We use modified Dijkstra and Floyd multimodal transportation shortest path algorithms to build a k-shortest path multi-objective algorithm. The effectiveness of the proposed multimodal transportation shortest path algorithm is verified using empirical experiments carried out on test sets of different scales and a comparison of the runtime using a commercial solver. The results show that the modified Dijkstra algorithm has a runtime that is 100 times faster on average than the modified Floyd algorithm, which highlights its greater applicability in large-scale multimodal transportation networks, demonstrating that the proposed method both has practical significance and can generate satisfactory solutions to the multi-objective shortest path problem with multimodal transportation in the context of emergency logistics.
mathematics
What problem does this paper attempt to address?