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

Continuous Time Dynamic Contraflow Models and Algorithms

Author

Listed:
  • Urmila Pyakurel
  • Tanka Nath Dhamala

Abstract

The research on evacuation planning problem is promoted by the very challenging emergency issues due to large scale natural or man-created disasters. It is the process of shifting the maximum number of evacuees from the disastrous areas to the safe destinations as quickly and efficiently as possible. Contraflow is a widely accepted model for good solution of evacuation planning problem. It increases the outbound road capacity by reversing the direction of roads towards the safe destination. The continuous dynamic contraflow problem sends the maximum number of flow as a flow rate from the source to the sink in every moment of time unit. We propose the mathematical model for the continuous dynamic contraflow problem. We present efficient algorithms to solve the maximum continuous dynamic contraflow and quickest continuous contraflow problems on single source single sink arbitrary networks and continuous earliest arrival contraflow problem on single source single sink series-parallel networks with undefined supply and demand. We also introduce an approximation solution for continuous earliest arrival contraflow problem on two-terminal arbitrary networks.

Suggested Citation

  • Urmila Pyakurel & Tanka Nath Dhamala, 2016. "Continuous Time Dynamic Contraflow Models and Algorithms," Advances in Operations Research, Hindawi, vol. 2016, pages 1-7, March.
    • Handle: RePEc:hin:jnlaor:7902460
    DOI: 10.1155/2016/7902460
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/AOR/2016/7902460.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/AOR/2016/7902460.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2016/7902460?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. Pyakurel, Urmila & Khanal, Durga Prasad & Dhamala, Tanka Nath, 2023. "Abstract network flow with intermediate storage for evacuation planning," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1178-1193.
    2. Weiqi Hong & Zishu Yang & Xu Sun & Jianyu Wang & Pengpeng Jiao, 2022. "Temporary Reversible Lane Design Based on Bi-Level Programming Model during the Winter Olympic Games," Sustainability, MDPI, vol. 14(8), pages 1-17, April.
    3. Urmila Pyakurel & Hari Nandan Nath & Stephan Dempe & Tanka Nath Dhamala, 2019. "Efficient Dynamic Flow Algorithms for Evacuation Planning Problems with Partial Lane Reversal," Mathematics, MDPI, vol. 7(10), pages 1-29, October.
    4. Chi Sun & Weiqi Hong & Hao Li & Chenjing Zhou, 2022. "Lane Optimization of Highway Reconstruction and Expansion Work Zone Considering Carbon Dioxide Emission Factors," Sustainability, MDPI, vol. 14(19), pages 1-17, September.

    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:jnlaor:7902460. 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.