Optimization Model Based on Reachability Guarantee for Emergency Facility Location and Link Reinforcement

Abstract EN

The reasonable location of emergency facilities plays an important role in both predisaster service and postdisaster relief.

Moreover, damage to the transportation network often affects the accessibility of demand points, which can seriously hamper timely rescue operations.

Reasonable location of emergency facilities and reinforcement of fragile roads are two important strategies to improve the reachability of demand points.

In this paper, we proposed a biobjective optimization model to determine locations of emergency facilities and links to be reinforced given a limited budget.

Each demand point is allocated a primary facility and a backup facility, the former can provides normal service, and the latter is prepared for postdisaster relief.

One goal of the model is to minimize the operating cost of normal services, and another goal is to maximize the reachability guarantee of demand points.

The novelty and contribution of this paper are that we defined the reachability by introducing damage tolerance instead of link failure probability.

Based on this, we defined the reachability guarantee to deal with the worst scenario of disasters.

By embedding the max-flow problem of the reachability guarantee into the emergency facility location problem, the locations of emergency facilities and links to be reinforced can be determined simultaneously.

The methodology is applied to a simplified Sioux Falls transportation network.

Results such as the trade-off curve of two goals, budget efficiency, and the effect of reinforcement demonstrated the effectiveness of the model.