Transportation Research Part D Transport and Environment · 2022 · 26 citations · 30 references
PlanningDisaster PlanningEmergency PlanningEmergency ManagementOptimizationTransportationCombinatorial OptimizationInfrastructure RestorationMultimodal IntegrationMultimodal TransportationTransportation ModelsTransportation ProblemsGreedy HeuristicsIntermodal TerminalsMultimodal Network OptimizationParticle Swarm OptimizationPost-disaster Infrastructure RepairPost-disaster Infrastructure RestorationRoad Network AnalysisTransportation Infrastructure Restoration
This paper presents a new optimisation model for restoring a multimodal transportation network disrupted by a catastrophic disaster. The model provides an integrated decision of restoration activities by considering the interdependencies of the road network and multimodal terminals for sending relief goods. A new particle swarm optimisation is proposed to determine the number of repair teams for the road network and restoration activities at the terminal. The problem of road restoration is addressed by presenting a new variant of dynamic programming and a greedy heuristic. The model was applied to a multimodal transportation network that was struck by the earthquake and tsunami. The optimal solution considering multimodal restoration decisions has been found to reduce the unsatisfied demand. The proposed particle swarm optimisation and greedy heuristic offer stability in searching for optimal solutions, whereas the proposed dynamic programming can provide an optimal solution with lower computational time.
30
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations