Range coverage location model: An optimization model for the charging station location problem in a transportation network to cover intercity travels

2021 ◽  
Author(s):  
Hilal Yılmaz ◽  
Betul Yagmahan
Keyword(s):  
Optimization Model ◽  
Location Problem ◽  
Transportation Network ◽  
Location Model ◽  
Charging Station ◽  
Station Location

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

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Wuyang Yu ◽  
Jijun Liu
Keyword(s):  
Facility Location ◽  
Optimization Model ◽  
Location Problem ◽  
Flow Problem ◽  
Transportation Network ◽  
Operating Cost ◽  
Facility Location Problem ◽  
Demand Point ◽  
Limited Budget ◽  
Biobjective Optimization

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.

Sign in / Sign up

Export Citation Format

Share Document