Abstract
Natural disasters may have devastating effects on communities and affected areas. As a consequence, decision-makers have to be proactive and able to develop efficient rescue plans to save lives and prevent further damages. In this paper, we address the issue of planning the emergency evacuation of occupants of a building after a disaster event like a landslide. In particular, we propose a network model that minimizes both the travel time and the delay of evacuating. We also introduce a measure of the physical difficulties of evacuees and a parameter associated with the severity of the disaster. We then derive the variational inequality formulation. In order to illustrate the modeling framework, we present a numerical example.
Keywords
- Evacuation plans
- Variational inequality
- Lagrange duality
- Utility
This is a preview of subscription content, access via your institution.
Buying options
References
Caruso, V., Daniele, P.: A network model for minimizing the total organ transplant costs. Eur. J. Oper. Res. 266, 652–662 (2018)
Colajanni, G., Daniele, P., Giuffrè, S., Nagurney, A.: Cybersecurity investments with nonlinear budget constraints and conservation laws: variational equilibrium, marginal expected utilities, and Lagrange multipliers. Int. Trans. Oper. Res. 25, 1443–1464 (2018)
Daniele, P., Giuffrè, S., Idone, G., Maugeri, A.: Infinite dimensional duality and applications. Math. Ann. 339, 221–239 (2007)
Daniele, P., Giuffrè, S., Lorino, M.: Functional inequalities, regularity and computation of the deficit and surplus variables in the financial equilibrium problem. J. Global Optim. 65(1), 575–596 (2015)
Daniele, P., Giuffrè, S., Maugeri, A., Raciti, F.: Duality theory and applications to unilateral problems. J. Optim. Theory Appl. 162, 718–734 (2014)
Dressler, D., Gross, M., Kappmeier, J-P., Kelter, T., Kulbatzki, J., Plümpe, D., Schlechter, G., Schmidt, M., Skutella, M., Temme, S.: On the use of network flow techniques for assigning evacuees to exits, in International Conference on Evacuation Modeling and Management, Procedia Engineering, vol. 3 (2010), pp. 205–215
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I (Springer, New York, 2003)
Hamacher, H.W., Tjandra, S.A.: Mathematical Modelling of evacuation problems: a state of the art. Berichte des Fraunhofer ITWM, Nr. 24 (2001). https://kluedo.ub.uni-kl.de/frontdoor/deliver/index/docId/1477/file/bericht24.pdf
Li, G., Zhang, L., Wang, Z.: Optimization and planning of emergency evacuation routes considering traffic control. Sci. World J. 2014, 164031. https://doi.org/10.1155/2014/164031
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications (Academic Press, New York, 1980)
Liu, C., Mao, Z., Fu, Z.: Emergency evacuation model and algorithm in the building with several exits. Proc. Eng. 135, 12–18 (2016)
Nagurney, A.: Network Economics: A Variational Inequality Approach, 2nd edn. (revised) (Kluwer Academic Publishers, Boston, 1999)
Nagurney, A., Salarpour, M., Daniele, P.: An integrated financial and logistical game theory model for humanitarian organizations with purchasing costs, multiple freight service providers, and budget, capacity, and demand constraints. Int. J. Prod. Econ. 212, 212–226 (2019)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matekon 13, 35–49 (1977)
Scrimali, L.: On the stability of coalitions in supply chain networks via generalized complementarity conditions. Netw. Spat Econ. (2019). https://doi.org/10.1007/s11067-019-09461-w
Toyasaki, F., Daniele, P., Wakolbinger, T.: A variational inequality formulation of equilibrium models for end-of-life products with nonlinear constraints. Eur. J. Oper. Res. 236, 340–350 (2014)
Zheng, X., Cheng, Y.: Modeling cooperative and competitive behaviors in emergency evacuation: a game-theoretical approach. Comput. Math. Appl. 62, 4627–4634 (2011)
Acknowledgements
The research was partially supported by the research projects PON SCN 00451 CLARA—CLoud plAtform and smart underground imaging for natural Risk Assessment, Smart Cities and Communities and Social Innovation, and “Programma ricerca di ateneo UNICT 2020–2022 linea 2-OMNIA” of Catania. These support are gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Daniele, P., Naselli, O., Scrimali, L. (2021). An Optimization Model for the Evacuation Time in the Presence of Delay. In: Cerulli, R., Dell'Amico, M., Guerriero, F., Pacciarelli, D., Sforza, A. (eds) Optimization and Decision Science. AIRO Springer Series, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-030-86841-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-86841-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86840-6
Online ISBN: 978-3-030-86841-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)