Maximum FlowLoc Problems with Network Reconfiguration

The large scale calamities caused by natural or human-created disasters are the challenging issues to protect the life and their surroundings. It is a complex task to develop the significant and universally accepted solution strategy for handling these issues. Appropriate facility locations and transportation facilities are essential components for the efficient evacuation planning flow models. Contraflow, the lane reversal strategy, is one of the widely accepted solution approach for evacuation planning as it maximizes the outbound capacities of roads by reversing the required road directions and makes the traffic smooth. This significantly increases the flow value and decreases the evacuation time. In this work, the network facility location and the contraflow approach are incorporated to the flow models and some efficient algorithms are presented to locate the facility with an objective of minimum flow loss on the evacuation network. Our facility location contraflow solutions obtain the optimal plans with respect to the given and arbitrary locations.