IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v283y2019i1d10.1007_s10479-018-3031-8.html
   My bibliography  Save this article

Partial contraflow with path reversals for evacuation planning

Author

Listed:
  • Urmila Pyakurel

    (Tribhuvan University)

  • Hari Nandan Nath

    (Tribhuvan University)

  • Tanka Nath Dhamala

    (Tribhuvan University)

Abstract

The challenges in evacuation planning have been vital because of rapid disasters and limited road capacity. Contraflow strategy is very effective and widely accepted approach for the optimal use of available road network in evacuation management that increases the outward road capacities from the disastrous areas towards the safe destinations. Modeling the contraflow problem mathematically, there are available a number of efficient solution algorithms in literature, however, in general, the problem is still computationally quite hard. In this paper, we introduce the partial contraflow approach, in the abstract network setting with flow on paths and adapt the previous contraflow solution techniques to save unused capacities of road segments (elements) which can be used for supplying other facilities during emergency. We present efficient algorithms to solve the maximum static, lex-maximum static, maximum dynamic and earliest arrival partial contraflow problems on an abstract network. We also present an approximation algorithm to solve 2-value approximate earliest arrival transshipment partial contraflow problem for multi-terminal abstract network. Implementation of the partial contraflow reconfiguration leads to a significant improvement in increasing the flow values, decreasing the evacuation time, and utilizing the unused capacities of paths for humanitarian logistics and vehicle movements.

Suggested Citation

  • Urmila Pyakurel & Hari Nandan Nath & Tanka Nath Dhamala, 2019. "Partial contraflow with path reversals for evacuation planning," Annals of Operations Research, Springer, vol. 283(1), pages 591-612, December.
    • Handle: RePEc:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3031-8
    DOI: 10.1007/s10479-018-3031-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-3031-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-018-3031-8?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
    ---><---

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

    References listed on IDEAS

    as
    1. Edward Minieka, 1973. "Maximal, Lexicographic, and Dynamic Network Flows," Operations Research, INFORMS, vol. 21(2), pages 517-527, April.
    2. Gino Lim & M. Baharnemati & Seon Kim, 2016. "An optimization approach for real time evacuation reroute planning," Annals of Operations Research, Springer, vol. 238(1), pages 375-388, March.
    3. Steffen Rebennack & Ashwin Arulselvan & Lily Elefteriadou & Panos M. Pardalos, 2010. "Complexity analysis for maximum flow problems with arc reversals," Journal of Combinatorial Optimization, Springer, vol. 19(2), pages 200-216, February.
    4. Cova, Thomas J. & Johnson, Justin P., 2003. "A network flow model for lane-based evacuation routing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(7), pages 579-604, August.
    5. Marta Pascoal & M. Captivo & João Clímaco, 2006. "A comprehensive survey on the quickest path problem," Annals of Operations Research, Springer, vol. 147(1), pages 5-21, October.
    6. Feng Yang & Qianqian Yuan & Shaofu Du & Liang Liang, 2016. "Reserving relief supplies for earthquake: a multi-attribute decision making of China Red Cross," Annals of Operations Research, Springer, vol. 247(2), pages 759-785, December.
    7. Horst Hamacher & Stephanie Heller & Benjamin Rupp, 2013. "Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning," Annals of Operations Research, Springer, vol. 207(1), pages 161-180, August.
    8. Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2017. "Efficient continuous contraflow algorithms for evacuation planning problems," Annals of Operations Research, Springer, vol. 254(1), pages 335-364, July.
    9. F. Stefanello & L. S. Buriol & M. J. Hirsch & P. M. Pardalos & T. Querido & M. G. C. Resende & M. Ritt, 2017. "On the minimization of traffic congestion in road networks with tolls," Annals of Operations Research, Springer, vol. 249(1), pages 119-139, February.
    10. Urmila Pyakurel & Tanka Nath Dhamala, 2017. "Continuous Dynamic Contraflow Approach for Evacuation Planning," Annals of Operations Research, Springer, vol. 253(1), pages 573-598, June.
    11. Gino J. Lim & M. Reza Baharnemati & Seon Jin Kim, 2016. "An optimization approach for real time evacuation reroute planning," Annals of Operations Research, Springer, vol. 238(1), pages 375-388, March.
    12. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Durga Prasad Khanal & Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2022. "Efficient Algorithms for Abstract Flow with Partial Switching," SN Operations Research Forum, Springer, vol. 3(4), pages 1-17, December.
    2. Shiva Prakash Gupta & Urmila Pyakurel & Tanka Nath Dhamala, 2023. "Multi-commodity flow problem on lossy network with partial lane reversals," Annals of Operations Research, Springer, vol. 323(1), pages 45-63, April.
    3. 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.
    4. Urmila Pyakurel & Stephan Dempe, 2020. "Network Flow with Intermediate Storage: Models and Algorithms," SN Operations Research Forum, Springer, vol. 1(4), pages 1-23, December.
    5. Hasti Seraji & Reza Tavakkoli-Moghaddam & Sobhan Asian & Harpreet Kaur, 2022. "An integrative location-allocation model for humanitarian logistics with distributive injustice and dissatisfaction under uncertainty," Annals of Operations Research, Springer, vol. 319(1), pages 211-257, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    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. 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.
    3. Urmila Pyakurel & Tanka Nath Dhamala, 2017. "Continuous Dynamic Contraflow Approach for Evacuation Planning," Annals of Operations Research, Springer, vol. 253(1), pages 573-598, June.
    4. Urmila Pyakurel & Stephan Dempe, 2020. "Network Flow with Intermediate Storage: Models and Algorithms," SN Operations Research Forum, Springer, vol. 1(4), pages 1-23, December.
    5. Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2017. "Efficient continuous contraflow algorithms for evacuation planning problems," Annals of Operations Research, Springer, vol. 254(1), pages 335-364, July.
    6. Tanka Nath Dhamala & Urmila Pyakurel & Ram Chandra Dhungana, 2018. "Abstract Contraflow Models and Solution Procedures for Evacuation Planning," Journal of Mathematics Research, Canadian Center of Science and Education, vol. 10(4), pages 89-100, August.
    7. Soheyl Khalilpourazari & Alireza Arshadi Khamseh, 2019. "Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application," Annals of Operations Research, Springer, vol. 283(1), pages 355-393, December.
    8. Shiva Prakash Gupta & Urmila Pyakurel & Tanka Nath Dhamala, 2023. "Multi-commodity flow problem on lossy network with partial lane reversals," Annals of Operations Research, Springer, vol. 323(1), pages 45-63, April.
    9. Rameshwar Dubey & Nezih Altay & Constantin Blome, 2019. "Swift trust and commitment: The missing links for humanitarian supply chain coordination?," Annals of Operations Research, Springer, vol. 283(1), pages 159-177, December.
    10. Esposito Amideo, A. & Scaparra, M.P. & Kotiadis, K., 2019. "Optimising shelter location and evacuation routing operations: The critical issues," European Journal of Operational Research, Elsevier, vol. 279(2), pages 279-295.
    11. Goerigk, Marc & Deghdak, Kaouthar & Heßler, Philipp, 2014. "A comprehensive evacuation planning model and genetic solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 82-97.
    12. Shahriar Akter & Samuel Fosso Wamba, 2019. "Big data and disaster management: a systematic review and agenda for future research," Annals of Operations Research, Springer, vol. 283(1), pages 939-959, December.
    13. Deepa Mishra & Sameer Kumar & Elkafi Hassini, 2019. "Current trends in disaster management simulation modelling research," Annals of Operations Research, Springer, vol. 283(1), pages 1387-1411, December.
    14. Akash Sinha & Prabhat Kumar & Nripendra P. Rana & Rubina Islam & Yogesh K. Dwivedi, 2019. "Impact of internet of things (IoT) in disaster management: a task-technology fit perspective," Annals of Operations Research, Springer, vol. 283(1), pages 759-794, December.
    15. Yunyue He & Zhong Liu & Jianmai Shi & Yishan Wang & Jiaming Zhang & Jinyuan Liu, 2015. "K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
    16. Xiaozheng He & Hong Zheng & Srinivas Peeta & Yongfu Li, 2018. "Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning," Networks and Spatial Economics, Springer, vol. 18(4), pages 1027-1050, December.
    17. Xuedong Yan & Xiaobing Liu & Yulei Song, 2018. "Optimizing evacuation efficiency under emergency with consideration of social fairness based on a cell transmission model," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-21, November.
    18. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    19. Jianghua Zhang & Yang Liu & Yingxue Zhao & Tianhu Deng, 2020. "Emergency evacuation problem for a multi-source and multi-destination transportation network: mathematical model and case study," Annals of Operations Research, Springer, vol. 291(1), pages 1153-1181, August.
    20. Josip Marić & Carlos Galera-Zarco & Marco Opazo-Basáez, 2022. "The emergent role of digital technologies in the context of humanitarian supply chains: a systematic literature review," Annals of Operations Research, Springer, vol. 319(1), pages 1003-1044, December.

    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:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3031-8. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.