Partial contraflow with path reversals for evacuation planning

Pyakurel, Urmila; Nath, Hari Nandan; Dhamala, Tanka Nath

doi:10.1007/s10479-018-3031-8

Cited by 36 publications

(24 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If the intermediate nodes have been designed to address the requirements of emergency situations (caused by different large scale natural and man-made disasters), then the contraflow configuration of our network flow model with intermediate storage can be applied. Using various related models and algorithms [7,24,25,[27][28][29]31], the evacuation planer discourages people to move towards risk areas from safer places. Thus, the corresponding road arcs are unoccupied.…”

Section: Contraflow With Intermediate Storagementioning

confidence: 99%

“…On the other hand, there are a number of mathematical models and efficient algorithms dealing with evacuation planning problems using the technique of contraflow configuration in literature, [4,7,24,25,[27][28][29][30][31] from the analytical point of views. If the minimum cut capacity in a two terminal network is symmetric, then the maximum dynamic flow can be increased up to double with contraflow configurations [27].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Network Flow with Intermediate Storage: Models and Algorithms

Pyakurel

Dempe

2020

SN Oper. Res. Forum

Self Cite

View full text Add to dashboard Cite

Section: Contraflow With Intermediate Storagementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Network Flow with Intermediate Storage: Models and Algorithms

Pyakurel

Dempe

2020

SN Oper. Res. Forum

Self Cite

View full text Add to dashboard Cite

“…The lex-max dynamic contraflow problem was investigated in [15] where reversals of arcs are allowed. The partial contraflow with path reversals leads to a significant improvement in increasing the flow values, decreasing the evacuation time, and utilization of the unused capacities of paths for humanitarian logistics and vehicle movements, [16]. Authors in [17] have introduced the partial lane reversal strategy and presented efficient dynamic flow algorithms for quickest and maximum flow evacuation planning problems.…”

Section: Introductionmentioning

confidence: 99%

Minimum Clearance Time on the Prioritized Integrated Evacuation Network

Adhikari¹,

Dhamala²

2020

AJAM

View full text Add to dashboard Cite

The evacuation planning problem can be viewed as different variants of dynamic flow maximization and time minimization problems. An optimal solution to the latter problem sends a given amount of flow from disaster zones to safe zones in minimum time. We solve this problem on an embedded integrated network of a prioritized primary and a bus-routed secondary sub-networks. For a lexicographically maximum (lex-max) dynamic flow problem, we are given a time horizon and a prioritized network, where we need a feasible dynamic flow that lexicographically maximizes the flow amount leaving each terminal respecting the priority. Here, we use the quickest transshipment partial arc reversal strategy to collect the evacuees in minimum time from the disaster zones to the pickup locations of the primary sub-network. By treating such pickup locations as sources, the available set of transit-buses is assigned in the secondary sub-network to shift the evacuees finally to the sinks on the first-come-first-serve basis. This novel approach proposed here is better suited for the simultaneous flow of evacuees with minimum waiting delay at such pickup locations in the integrated evacuation network topology. The lane reversal strategy significantly reduces the evacuation time, whereas reversing them only partially has an additional benefit that the unused road capacities can be used for supplying emergency logistics and allocating facilities as well.

show abstract

“…Contraflow approach has been incorporated in network flow model to study facility location problem in [28] and the notion of abstract flow has been applied to network contraflow problems in [29]. The partial contraflow approach over the abstract network setting has been introduced in [30].…”

Section: Introductionmentioning

confidence: 99%

Evacuation Contraflow Problems with Not Necessarily Equal Transit Time on Anti-parallel Arcs

Bhandari¹,

Khadka²

2020

AJAM

View full text Add to dashboard Cite

An evacuation planning problem provides a plan for existing road topology that sends maximum number of evacuees from risk zone to the safe destination in minimum time period during disasters. The problems with different road network attributes have been studied, and solutions have been proposed in literature. Evacuation planning problems with network contraflow approach, reversing the direction of traffic flow on lanes, with the same transit time on anti-parallel arcs have also been extensively studied. The approach, due to its lane-direction reversal property, can be taken as a potential remedy to mitigate congestion and reduce casualties during emergencies. In this paper, we propose a mathematical optimization contraflow model for the evacuation problem with the case where there may exist different transit time on anti-parallel arcs. We also propose analytical solutions to a few variants of problems, such as maximum dynamic contraflow problem and earliest arrival contraflow problem in which arc reversal capability is allowed only once at time zero. We extend the solution to solve the problems with continuous time settings by applying the natural relation between discrete time flows and continuous time flows. The solution procedures are based on application of temporally repeated flows (TRFs) on modified network, and they solve the problems optimally in strongly polynomial time.

show abstract

Partial contraflow with path reversals for evacuation planning

Cited by 36 publications

References 25 publications

Network Flow with Intermediate Storage: Models and Algorithms

Network Flow with Intermediate Storage: Models and Algorithms

Minimum Clearance Time on the Prioritized Integrated Evacuation Network

Evacuation Contraflow Problems with Not Necessarily Equal Transit Time on Anti-parallel Arcs

Contact Info

Product

Resources

About