Network restructuring for dynamic flow improvement

Tanka Nath Dhamala (), Durga Prasad Khanal () and Stephan Dempe ()
Additional contact information
Tanka Nath Dhamala: Tribhuvan University
Durga Prasad Khanal: Tribhuvan University
Stephan Dempe: TU Bergakademie Freiberg

Annals of Operations Research, 2025, vol. 347, issue 3, No 3, 1213-1247

Abstract: Abstract The increasing number of frequent disasters caused by global climatic unbalances, earthquakes and flooding highly demand scientific emergency plannings of the urban cities. As many urban metropolitan areas are suffered by increasing entry of vehicles into very classical narrow-road city network within weak infrastructure, the traffic move in case of emergencies becomes horrible, particularly at bottleneck road sections. Improving their capability is subject to the budgetary constraints. In this paper, we consider the bottleneck congestion problem and present interesting mathematical formulations where speed and thereby arc travel times are adjusted so that the traffic congestion at bottlenecks are relaxed. Polynomial time algorithms are presented with their correctness proofs for the quickest flow and priority based flow maximization problems. The problem is solved in two phases. In the first phase, the model with objective of priority based flow maximization allows storage of excess flow at intermediate nodes. In addition, the model is extended to the quickest flow objective which pushes all stored flow taking the minimum additional time to the final destination. Moreover, both models are also solved with lane reversal strategy. By applying these combined approaches (flow maximization, time minimization, excess flow storage, pushing the excess flow to the sink and contraflow), the solution is improved significantly. Some illustrations are highlighted that shows the novelty of the integrated new models.

Keywords: Network optimization; Evacuation planning; Flow maximization; Quickest flow; Contraflow (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-025-06496-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:347:y:2025:i:3:d:10.1007_s10479-025-06496-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-025-06496-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().