Skip to main content
SpringerLink
Log in

Robust optimization for a multiple-priority emergency evacuation problem under demand uncertainty

  • Original Article
  • Published:
Journal of Data, Information and Management Aims and scope Submit manuscript

Abstract

This study examines a multiple-priority emergency evacuation optimization problem with time-dependent demand uncertainty. A multiple-priority dynamic traffic model—namely, the multiple-priority cell transmission model (MPCTM) —is developed to simulate the priority of network flows for emergency evacuation response. Moreover, a robust optimization approach is applied to formulate such an emergency evacuation response problem. The robust counterpart solutions of the proposed uncertainty model have been shown to be tractable, using the duality theorem. Finally, a real example of Ya’an earthquake emergency evacuation planning verifies the effectiveness of the proposed MPCTM.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. The nominal demand means the perturbation value of uncertain demand in constraint (2) is zero, that is to say, the demand is a deterministic value. In this paper, nominal model is the same as deterministic model.

References

  • Al Theeb N, Murray C (2017) Vehicle routing and resource distribution in postdisaster humanitarian relief operations. Int Trans Oper Res 24(6):1253–1284

    Article  MathSciNet  Google Scholar 

  • Asfaw HW, Nation SLF, McGee TK, Christianson AC (2019) Evacuation preparedness and the challenges of emergency evacuation in Indigenous communities in Canada: The case of Sandy Lake First Nation, Northern Ontario. International Journal of Disaster Risk Reduction 34:55–63

    Article  Google Scholar 

  • Bai X, Liu Y (2016) Robust optimization of supply chain network design in fuzzy decision system. J Intell Manuf 27(6):1131–1149

    Article  Google Scholar 

  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization. Princeton University Press

  • Ben-Tal A, Do Chung B (2011) Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains. Transportation research part B: Methodological 45(8):1177–1189

    Article  Google Scholar 

  • Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Mathematical Programming 98(1-3):49–71

    Article  MathSciNet  Google Scholar 

  • Celik E, Gumus AT (2016) An outranking approach based on interval type-2 fuzzy sets to evaluate preparedness and response ability of non-governmental humanitarian relief organizations. Computers & Industrial Engineering 101:21–34

    Article  Google Scholar 

  • Chiu YC, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39(1):83–94

    Article  Google Scholar 

  • Chiu YC, Zheng H (2007) Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: model formulation and solution. Transportation Research Part E: Logistics and Transportation Review 43(6):710–736

    Article  Google Scholar 

  • Daganzo CF (1993) The cell transmission model. Part I: A simple dynamic representation of highway traffic. Transp Res B Methodol 28(2):269–287

    Google Scholar 

  • Daganzo CF (1995) The cell transmission model, part II: Network traffic. Transp Res B Methodol 29(2):79–93

    Article  Google Scholar 

  • Do Chung B, Yao T, Zhang B (2012) Dynamic traffic assignment under uncertainty: A distributional robust chance-constrained approach. Networks and Spatial Economics 12(1):167–181

    Article  MathSciNet  Google Scholar 

  • Duan P, Xiong S, Yang C, Zhang H, Liu M (2016) Personalized route planning system based on Wardrop Equilibrium model for pedestrian-vehicle mixed evacuation in campus. Journal of Information Security and Applications 31:14–22

    Article  Google Scholar 

  • Ghasemi P, Khalili-Damghani K, Hafezolkotob A, Raissi S (2019) Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning. Appl Math Comput 350:105–132

    MathSciNet  MATH  Google Scholar 

  • Hadiguna RA, Kamil I, Delati A, Reed R (2014) Implementing a web-based decision support system for disaster logistics: A case study of an evacuation location assessment for Indonesia. International Journal of Disaster Risk Reduction 9:38–47

    Article  Google Scholar 

  • Karoonsoontawong A, Waller S (2007) Robust dynamic continuous network design problem. Transportation Research Record: Journal of the Transportation Research Board (2029): 58–71

  • Levin MW, Boyles SD (2016) A cell transmission model for dynamic lane reversal with autonomous vehicles. Transportation Research Part C: Emerging Technologies 68:126–143

    Article  Google Scholar 

  • Li X, Zhou J, Zhao X (2016) Travel itinerary problem. Transp Res B Methodol 91:332–343

    Article  Google Scholar 

  • Liu Y, Liu YK (2017) Distributionally robust fuzzy project portfolio optimization problem with interactive returns. Appl Soft Comput 56:655–668

    Article  Google Scholar 

  • Liu Y, Shi Y, Jiang T, Liu JZ, Wang WJ (2016) Metamodel-based direction guidance system optimization for improving efficiency of aircraft emergency evacuation. Computers & Industrial Engineering 91:302–314

    Article  Google Scholar 

  • Parr SA, Kaisar EI, Stevanovic A (2013) Application of transit signal priority for no-notice urban evacuation. Natural Hazards Review 15(2):167–170

    Article  Google Scholar 

  • Rabbani M, Zhalechian M, Farshbaf-Geranmayeh A (2016) A robust possibilistic programming approach to multiperiod hospital evacuation planning problem under uncertainty. Int Trans Oper Res 25(1):157–189

    Article  MathSciNet  Google Scholar 

  • Rezaei-Malek M, Tavakkoli-Moghaddam R, Zahiri B, Bozorgi-Amiri A (2016) An interactive approach for designing a robust disaster relief logistics network with perishable commodities. Computers & Industrial Engineering 94:201–215

    Article  Google Scholar 

  • See CT, Sim M (2010) Robust approximation to multiperiod inventory management. Oper Res 58(3):583–594

    Article  MathSciNet  Google Scholar 

  • Soyster AL (1973) Technical note-convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154–1157

    Article  MathSciNet  Google Scholar 

  • Sumalee A, Zhong RX, Pan TL, Szeto WY (2011) Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment. Transp Res B Methodol 45(3):507–533

    Article  Google Scholar 

  • Taneja L, Bolia NB (2018) Network redesign for efficient crowd flow and evacuation. Appl Math Model 53:251–266

    Article  MathSciNet  Google Scholar 

  • Ukkusuri SV, Hasan S, Luong B, Doan K, Zhan X, Murray-Tuite P, Yin W (2017) A-RESCUE: An Agent based regional evacuation simulator coupled with user enriched behavior. Networks and Spatial Economics 17(1):197–223

    Article  MathSciNet  Google Scholar 

  • Wang L, Yang L, Gao Z, Li S, Zhou X (2016) Evacuation planning for disaster responses: A stochastic programming framework. Transportation Research Part C: Emerging Technologies 69:150–172

    Article  Google Scholar 

  • Wirtz A, Kron W, Löw P, Steuer M (2014) The need for data: Natural disasters and the challenges of database management. Nat Hazards 70(1):135–157

    Article  Google Scholar 

  • Yang GQ, Liu YK, Yang K (2015) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Computers & Industrial Engineering 85:145–156

    Article  Google Scholar 

  • Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193

    Article  MathSciNet  Google Scholar 

  • Zhao X, Ren G, Huang ZF (2015) Optimizing one-way traffic network reconfiguration and lane-based non-diversion routing for evacuation. J Adv Transp 50(4):589–607

    Article  Google Scholar 

  • Zheng YJ, Ling HF (2013) Emergency transportation planning in disaster relief supply chain management: A cooperative fuzzy optimization approach. Soft Comput 17(7):1301– 1314

    Article  Google Scholar 

  • Zhong RX, Sumalee A, Pan TL, Lam WHK (2013) Stochastic cell transmission model for traffic network with demand and supply uncertainties. Transportmetrica A: Transport Science 9(7):567–602

    Article  Google Scholar 

Download references

Acknowledgments

This work are supported by the National Natural Science Foundation of China (Grant No. 61773150 and Grant No. 71801077), the Top-notch talents of Heibei province (Grant No. 702800118009), Humanities Social Sciences Research Project of Colleges and Universities in Hebei Province (SD171005) and Social Science Foundation of Hebei Province (HB17GL012).

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Hebei University, Baoding, 071002, Hebei, China

    Ming Yang & Yankui Liu

  2. School of Management, Hebei University, Baoding, 071002, Hebei, China

    Guoqing Yang

Authors
  1. Ming Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yankui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guoqing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoqing Yang.

Ethics declarations

Conflict of interests

The authors declare that there is no conflict of interest regarding the publication of this article.

Human and animals participants

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, M., Liu, Y. & Yang, G. Robust optimization for a multiple-priority emergency evacuation problem under demand uncertainty. J. of Data, Inf. and Manag. 2, 185–199 (2020). https://doi.org/10.1007/s42488-019-00018-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42488-019-00018-7

Keywords

Search

Navigation