Post-disaster recovery sequencing strategy for road networks

Can Gokalp, Priyadarshan N. Patil and Stephen D. Boyles

Transportation Research Part B: Methodological, 2021, vol. 153, issue C, 228-245

Abstract: Natural disasters cause significant disruption in road networks, rendering many crucial links unusable. We investigate how to identify a sequence for repairing these links that minimizes total travel time over the repair horizon, given that at each repair stage road traffic distributes according to the principle of user equilibrium. We derive an analogue of Bellman’s optimality principle, allowing us to solve the problem using methods of dynamic programming. We specifically develop a bidirectional search heuristic with customized pruning and branching strategies that exploit specific properties of traffic assignment. Our experiments show that our method is scalable and performs well even on networks involving thousands of links.

Keywords: Network recovery; Transportation networks; Resilience; Sequencing; Optimization; Bidirectional search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521001739
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:transb:v:153:y:2021:i:c:p:228-245

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.09.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().