Optimisation for identifying critical emergency evacuation facilities on stochastic transportation networks

Yun Yuan, Yang Liu and Sihong Zhu

International Journal of Industrial and Systems Engineering, 2017, vol. 25, issue 3, 383-403

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. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=81919 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:25:y:2017:i:3:p:383-403

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().