×

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
Full Text: DOI