Title: Optimisation for identifying critical emergency evacuation facilities on stochastic transportation networks
Authors: Yun Yuan; Yang Liu; Sihong Zhu
Addresses: Department of Transportation and Vehicle Engineering, College of Engineering, Nanjing Agricultural University, Nanjing, Jiangsu, China ' Department of Transportation and Vehicle Engineering, College of Engineering, Nanjing Agricultural University, Nanjing, Jiangsu, China ' Department of Transportation and Vehicle Engineering, College of Engineering, Nanjing Agricultural University, Nanjing, Jiangsu, China
Abstract: Identifying critical facilities is crucial for emergency evacuation. The r interdiction median problem (RIM) was first formulated as a mixed-integer programming model. However, it is observed that the congestion effect of transportation network cannot be just ignored during the emergency evacuation. This paper attempts to present an analytical model for identifying critical evacuation facilities involving stochastic evacuation traffic flow assignment. RIM is extend with traffic assignment techniques under a bilevel programming framework. In this model, the upper level aims at identifying critical shelters, and the lower level conveys stochastic user equilibrium problems. The model simultaneously captures the interaction between the emergency shelter interdictions and transportation network flow assignment. This model is analysed with a classical example to justify how the interdiction and traffic congestion impact the emergency evacuation and the shelter location. For solving this model, a multiagent evolutionary algorithms-based iterative approach and an augmented Lagrangian method are employed. A series of numerical example studies are conducted to test the performance of the proposed model and algorithms.
Keywords: critical facility location; transport networks; stochastic traffic assignment; bilevel programming; optimisation; emergency evacuation; emergency management; critical facilities; mixed-integer programming; MIP; analytical modelling; evacuation traffic flow; emergency shelter interdictions; emergency shelter location; emergency shelters; multi-agent evolutionary algorithm; multi-agent systems; MAS; agent-based systems.
International Journal of Industrial and Systems Engineering, 2017 Vol.25 No.3, pp.383 - 403
Received: 24 Jul 2014
Accepted: 23 Mar 2015
Published online: 21 Jan 2017 *