Dynamic contraflow with orientation dependent transit times allowing intermediate storage. (English) Zbl 1513.90050
Summary: Contraflow is one of the best and widely accepted techniques in evacuation planning problems, where the reversal of arcs is made to increase the amount and decrease the time of flow transmission. At the time of evacuation, if the flow value leaving the source node exceeds the bottleneck capacity of the network, then the storage of excess flow at comparatively safer intermediate nodes can be a milestone to save the life of evacuees. In this paper, we introduce the maximum dynamic contraflow problem in a general network and earliest arrival contraflow problem in two-terminal series-parallel network with asymmetric transit times on anti-parallel arcs. We present polynomial time solution strategie \(s\) with orientation dependent transit times by allowing the storage of flow at intermediate nodes.
MSC:
90B10 | Deterministic network models in operations research |
90C27 | Combinatorial optimization |
68Q25 | Analysis of algorithms and problem complexity |
90B06 | Transportation, logistics and supply chain management |
90B20 | Traffic problems in operations research |