Uncertainty-cognizant post-disaster routing with progressive hedging centered multi meta-heuristic approach

Suyash Pratap and HM Abdul Aziz

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

Abstract: Post-disaster routing is crucial for timely relief delivery, medical aid, rescue, evacuation services, and utility restoration. Routing in post-disaster scenarios is complex due to uncertainty from road network damage and unpredictable resource demands. Factors such as physical obstacles, logistical complexities, operational coordination issues, temporal constraints, and ethical considerations require the development of adaptive routing strategies. These challenges require constant re-assessment and adaptation of routing plans. The study proposes a post-disaster routing solution using a stochastic graph representation of road networks, incorporating probabilistic passability and demand variability. It employs a Progressive-Hedging (PH) centered multimetaheuristic approach including Genetic Algorithms, Ant Colony Optimization, Particle Swarm Optimization, and Tabu Search to enhance computational efficiency and resource allocation. The proposed approach significantly reduces travel cost (distance), outperforming benchmark algorithms across test networks. The developed methodology also considers robustness in the solutions through an explicit function. In addition, we provided a post-analysis of the resilience score computed with hypothetical cost assumptions.

Keywords: Post-disaster routing; Stochastic optimization; Disaster management; Metaheuristic optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452500256X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:201:y:2025:i:c:s136655452500256x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104215

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().