IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v18y2018i4d10.1007_s11067-017-9381-y.html
   My bibliography  Save this article

Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning

Author

Listed:
  • Xiaozheng He

    (Rensselaer Polytechnic Institute
    Purdue University)

  • Hong Zheng

    (North Central Texas Council of Governments)

  • Srinivas Peeta

    (Purdue University
    Purdue University)

  • Yongfu Li

    (Purdue University
    Chongqing University of Posts and Telecommunications)

Abstract

In traditional emergency evacuation planning, shelter assignment and contraflow operations are determined sequentially. In this paper, we show that these two types of network design should be considered simultaneously to achieve a better evacuation performance. A mixed integer linear program is proposed, in which an earliest arrival flow model is employed to describe the underlying system optimum evacuation traffic flow pattern. The embedded earliest arrival flow model, built upon a node-link network representation, helps to maintain a small problem size. To address the computational difficulty, an accelerated Benders decomposition algorithm is developed to leverage the separable structure of the proposed model. Numerical experiments are used to investigate the effectiveness of the proposed model and solution algorithm. The results illustrate that the integrated consideration of shelter assignment and contraflow operations in evacuation planning facilitates the effective usage of the evacuation network capacity to further reduce the total system travel time in emergency evacuation.

Suggested Citation

  • 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.
    • Handle: RePEc:kap:netspa:v:18:y:2018:i:4:d:10.1007_s11067-017-9381-y
    DOI: 10.1007/s11067-017-9381-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9381-y
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-017-9381-y?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. David M. Levinson & Henry X. Liu & Michael Bell (ed.), 2012. "Network Reliability in Practice," Transportation Research, Economics and Policy, Springer, edition 1, number 978-1-4614-0947-2, June.
    2. Xie, Chi & Lin, Dung-Ying & Travis Waller, S., 2010. "A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 295-316, May.
    3. Hong Zheng & Yi-Chang Chiu & Pitu B. Mirchandani, 2015. "On the System Optimum Dynamic Traffic Assignment and Earliest Arrival Flow Problems," Transportation Science, INFORMS, vol. 49(1), pages 13-27, February.
    4. T. L. Magnanti & R. T. Wong, 1981. "Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria," Operations Research, INFORMS, vol. 29(3), pages 464-484, June.
    5. Wilfredo Yushimito & Miguel Jaller & Satish Ukkusuri, 2012. "A Voronoi-Based Heuristic Algorithm for Locating Distribution Centers in Disasters," Networks and Spatial Economics, Springer, vol. 12(1), pages 21-39, March.
    6. 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.
    7. Xia Yang & Xuegang Jeff Ban & Rui Ma, 2017. "Mixed Equilibria with Common Constraints on Transportation Networks," Networks and Spatial Economics, Springer, vol. 17(2), pages 547-579, June.
    8. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    9. 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.
    10. Saif Eddin Jabari & Xiaozheng He & Henry X. Liu, 2012. "Heuristic Solution Techniques for No-Notice Emergency Evacuation Traffic Management," Transportation Research, Economics and Policy, in: David M. Levinson & Henry X. Liu & Michael Bell (ed.), Network Reliability in Practice, edition 1, chapter 0, pages 241-259, Springer.
    11. Shahriar Afandizadeh & Arash Jahangiri & Navid Kalantari, 2013. "Identifying the optimal configuration of one-way and two-way streets for contraflow operation during an emergency evacuation," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 69(3), pages 1315-1334, December.
    12. Xiangfeng Ji & Xuegang (Jeff) Ban & Mengtian Li & Jian Zhang & Bin Ran, 2017. "Non-expected Route Choice Model under Risk on Stochastic Traffic Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 777-807, September.
    13. Hong, Liu & Ouyang, Min & Peeta, Srinivas & He, Xiaozheng & Yan, Yongze, 2015. "Vulnerability assessment and mitigation for the Chinese railway system under floods," Reliability Engineering and System Safety, Elsevier, vol. 137(C), pages 58-68.
    14. Sherali, Hanif D. & Carter, Todd B. & Hobeika, Antoine G., 1991. "A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 439-452, December.
    15. Xiaozheng He & Srinivas Peeta, 2014. "Dynamic Resource Allocation Problem for Transportation Network Evacuation," Networks and Spatial Economics, Springer, vol. 14(3), pages 505-530, December.
    16. Walter Rei & Jean-François Cordeau & Michel Gendreau & Patrick Soriano, 2009. "Accelerating Benders Decomposition by Local Branching," INFORMS Journal on Computing, INFORMS, vol. 21(2), pages 333-345, May.
    17. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    18. Hediye Tuydes-Yaman & Athanasios Ziliaskopoulos, 2014. "Modeling demand management strategies for evacuations," Annals of Operations Research, Springer, vol. 217(1), pages 491-512, June.
    19. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    20. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    21. Bayram, Vedat & Tansel, Barbaros Ç. & Yaman, Hande, 2015. "Compromising system and user interests in shelter location and evacuation planning," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 146-163.
    22. Hong K. Lo, 2001. "A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans," Transportation Science, INFORMS, vol. 35(2), pages 148-164, May.
    23. Gianni Codato & Matteo Fischetti, 2006. "Combinatorial Benders' Cuts for Mixed-Integer Linear Programming," Operations Research, INFORMS, vol. 54(4), pages 756-766, August.
    24. Khatami, Maryam & Mahootchi, Masoud & Farahani, Reza Zanjirani, 2015. "Benders’ decomposition for concurrent redesign of forward and closed-loop supply chain network with demand and return uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 1-21.
    25. Yan, Yongze & Hong, Liu & He, Xiaozheng & Ouyang, Min & Peeta, Srinivas & Chen, Xueguang, 2017. "Pre-disaster investment decisions for strengthening the Chinese railway system under earthquakes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 39-59.
    26. Ng, ManWo & Waller, S. Travis, 2010. "Reliable evacuation planning via demand inflation and supply deflation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 1086-1094, 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. Afkham, Maryam & Ramezanian, Reza & Shahparvari, Shahrooz, 2022. "Balancing traffic flow in the congested mass self-evacuation dynamic network under tight preparation budget: An Australian bushfire practice," Omega, Elsevier, vol. 111(C).
    2. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    3. Nader Ghaffarinasab & Bahar Y. Kara, 2019. "Benders Decomposition Algorithms for Two Variants of the Single Allocation Hub Location Problem," Networks and Spatial Economics, Springer, vol. 19(1), pages 83-108, March.
    4. Qiang Zhang & Shi Qiang Liu & Andrea D’Ariano, 2023. "Bi-objective bi-level optimization for integrating lane-level closure and reversal in redesigning transportation networks," Operational Research, Springer, vol. 23(2), pages 1-51, June.

    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. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
    2. Xiaozheng He & Srinivas Peeta, 2014. "Dynamic Resource Allocation Problem for Transportation Network Evacuation," Networks and Spatial Economics, Springer, vol. 14(3), pages 505-530, December.
    3. 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.
    4. Hediye Tuydes-Yaman & Athanasios Ziliaskopoulos, 2014. "Modeling demand management strategies for evacuations," Annals of Operations Research, Springer, vol. 217(1), pages 491-512, June.
    5. Yi, Wenqi & Nozick, Linda & Davidson, Rachel & Blanton, Brian & Colle, Brian, 2017. "Optimization of the issuance of evacuation orders under evolving hurricane conditions," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 285-304.
    6. Bretschneider, S. & Kimms, A., 2012. "Pattern-based evacuation planning for urban areas," European Journal of Operational Research, Elsevier, vol. 216(1), pages 57-69.
    7. Rambha, Tarun & Nozick, Linda K. & Davidson, Rachel & Yi, Wenqi & Yang, Kun, 2021. "A stochastic optimization model for staged hospital evacuation during hurricanes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    8. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    9. Kimms, A. & Maiwald, M., 2018. "Bi-objective safe and resilient urban evacuation planning," European Journal of Operational Research, Elsevier, vol. 269(3), pages 1122-1136.
    10. Hadas, Yuval & Laor, Amir, 2013. "Network design model with evacuation constraints," Transportation Research Part A: Policy and Practice, Elsevier, vol. 47(C), pages 1-9.
    11. Wang, Qingyi & Wallace, Stein W., 2022. "Non-compliance in transit-based evacuation pick-up point assignments," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    12. 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.
    13. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    14. Üster, Halit & Wang, Xinghua & Yates, Justin T., 2018. "Strategic Evacuation Network Design (SEND) under cost and time considerations," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 124-145.
    15. Bian Liang & Dapeng Yang & Xinghong Qin & Teresa Tinta, 2019. "A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment," IJERPH, MDPI, vol. 16(20), pages 1-28, October.
    16. Kun Yang & Rachel A. Davidson & Humberto Vergara & Randall L. Kolar & Kendra M. Dresback & Brian A. Colle & Brian Blanton & Tricia Wachtendorf & Jennifer Trivedi & Linda K. Nozick, 2019. "Incorporating inland flooding into hurricane evacuation decision support modeling," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 96(2), pages 857-878, March.
    17. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    18. Ragheb Rahmaniani & Shabbir Ahmed & Teodor Gabriel Crainic & Michel Gendreau & Walter Rei, 2020. "The Benders Dual Decomposition Method," Operations Research, INFORMS, vol. 68(3), pages 878-895, May.
    19. 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.
    20. 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.

    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:kap:netspa:v:18:y:2018:i:4:d:10.1007_s11067-017-9381-y. 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.