IDEAS home Printed from
   My bibliography  Save this article

Optimisation for identifying critical emergency evacuation facilities on stochastic transportation networks


  • Yun Yuan
  • Yang Liu
  • Sihong Zhu


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.

Suggested Citation

  • Yun Yuan & Yang Liu & Sihong Zhu, 2017. "Optimisation for identifying critical emergency evacuation facilities on stochastic transportation networks," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 25(3), pages 383-403.
  • Handle: RePEc:ids:ijisen:v:25:y:2017:i:3:p:383-403

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijisen:v:25:y:2017:i:3:p:383-403. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Carmel O'Grady) The email address of this maintainer does not seem to be valid anymore. Please ask Carmel O'Grady to update the entry or send us the correct email address. General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.