IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/832053.html
   My bibliography  Save this article

A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing

Author

Listed:
  • Jianxun Cui
  • Shi An
  • Meng Zhao

Abstract

During real-life disasters, that is, earthquakes, floods, terrorist attacks, and other unexpected events, emergency evacuation and rescue are two primary operations that can save the lives and property of the affected population. It is unavoidable that evacuation flow and rescue flow will conflict with each other on the same spatial road network and within the same time window. Therefore, we propose a novel generalized minimum cost flow model to optimize the distribution pattern of these two types of flow on the same network by introducing the conflict cost. The travel time on each link is assumed to be subject to a bureau of public road (BPR) function rather than a fixed cost. Additionally, we integrate contraflow operations into this model to redesign the network shared by those two types of flow. A nonconvex mixed-integer nonlinear programming model with bilinear, fractional, and power components is constructed, and GAMS/BARON is used to solve this programming model. A case study is conducted in the downtown area of Harbin city in China to verify the efficiency of proposed model, and several helpful findings and managerial insights are also presented.

Suggested Citation

  • Jianxun Cui & Shi An & Meng Zhao, 2014. "A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-12, June.
  • Handle: RePEc:hin:jnlmpe:832053
    DOI: 10.1155/2014/832053
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/MPE/2014/832053.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/MPE/2014/832053.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2014/832053?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Zheng & Liu, Jia-lin & Li, Ya-ping & Zhang, Shi-qing, 2022. "Multiclass dynamic emergency traffic collaborative optimization considering multiple solutions with stage-based algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    2. Liu, Zheng & Li, Xingang & Liu, Jialin & Jiang, Rui & Jia, Bin, 2021. "Evacuation and rescue traffic optimization with different rescue entrance opening plans," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 568(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:hin:jnlmpe:832053. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.