Defining Routes for Emergency Response from Climate Events: a Data-oriented Approach
Keywords:
Emergency Events, Emergency Response, E-events, Routing, Optimization, Smart CitiesAbstract
Extreme Events have recently become a topic of interest mainly due to the impacts of climate change worldwide over the last years. Such events commonly have a severe impact on major cities. Especially in Brazilian cities, the combination of climate change and unplanned urban growth on steep slopes has led to floods and landslides that killed thousands of people over the past decade. Once an extreme event impacts a city, a series of emergency events (henceforth named e-events) are registered by the citizens (by calling the local emergency telephone number). These e-events may vary from a small flood to a large-scale landslide. Thus, it is a top priority for governments to respond to these e-events as fast and as efficiently as possible. The problem is that the number of e-events is usually larger than the number of people (and vehicles) to respond to them. Another challenge is that these vehicles have to cross an impacted city with major traffic jams. The routes have to consider real-time traffic data to avoid streets with heavy traffic. This article proposes an approach named IRONSTONE, which aims at collecting the topology of the city and real-time traffic data to generate optimized routes for teams to respond to e-events. The proposed approach was evaluated with real scenarios of the city of Niterói and the results are promising.
Downloads
References
A. Hameed, J. Violos, and A. Leivadeas, “A deep learning approach for iot traffic multi-classification in a smart-city scenario,” IEEE Access,vol. 10, pp. 21193–21210, 2022.
R. Sharma and R. Arya, “UAV based long range environment monitoring system with industry 5.0 perspectives for smart city infrastructure,” Comput. Ind. Eng., vol. 168, p. 108066, 2022.
S. Tiwari, A. Jain, N. M. O. S. Ahmed, Charu, L. M. Alkwai, A. K. Y. Dafhalla, and S. A. S. Hamad, “Machine learning-based model for
prediction of power consumption in smart grid- smart way towards smart city,” Expert Syst. J. Knowl. Eng., vol. 39, no. 5, 2022.
V. Lourenço, P. Mann, A. Guimaraes, A. Paes, and D. de Oliveira, “Towards safer (smart) cities: Discovering urban crime patterns using
logic-based relational machine learning,” in 2018 International Joint Conference on Neural Networks, IJCNN 2018, Rio de Janeiro, Brazil,
July 8-13, 2018, pp. 1–8, IEEE, 2018.
P. Lombardi, S. Giordano, H. Farouh, and W. Yousef, “Modelling the smart city performance,” Innovation: The European Journal of Social Sciences, vol. 25, 06 2012.
P. Kumar, R. Chandra, C. Bansal, S. Kalyanaraman, T. Ganu, and M. Grant, “Micro-climate prediction - multi scale encoder-decoder based deep learning framework,” KDD, p. 3128–3138, 2021.
D. Rolnick, P. L. Donti, L. H. Kaack, K. Kochanski, A. Lacoste, K. Sankaran, et al., “Tackling climate change with machine learning,”
vol. 55, no. 2, 2022.
T. Bektas, “The multiple traveling salesman problem: an overview of formulations and solution procedures,” Omega: The International Journal of Management Science, vol. 34, no. 3, pp. 209–219, 2006.
O. Cheikhrouhou and I. Khoufi, “A comprehensive survey on the multiple traveling salesman problem: Applications, approaches and
taxonomy,” Computer Science Review, vol. 40, p. 100369, 2021.
X. Wang, D. Liu, and M. Hou, “A novel method for multiple depot and open paths, multiple traveling salesmen problem,” in 2013 IEEE
th International Symposium on Applied Machine Intelligence and Informatics (SAMI), pp. 187–192, 2013.
M. Assaf and M. Ndiaye, “Solving an open path multiple depot multiple traveling salesman problem after transformation,” in 2017 7th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO), pp. 1–4, 2017.
P. Lou, K. Xu, J. Yan, and Z. Xiao, “An improved partheno-genetic algorithm for open path multi-depot multiple traveling salesmen problem,” Journal of Physics: Conference Series, vol. 1848, p. 012002, apr 2021.
B. Cunha Sá, G. Muller, M. Banni, W. Santos, M. Lage, I. Rosseti, Y. Frota, and D. de Oliveira, “Polroute-ds: a crime dataset for
optimization-based police patrol routing,” Journal of Information and Data Management, vol. 13, Aug. 2022.
S. Humagain, R. Sinha, E. Lai, and P. Ranjitkar, “A systematic review of route optimisation and pre-emption methods for emergency vehicles,” Transport reviews, vol. 40, no. 1, pp. 35–53, 2020.
B. Gong, Z. Yang, and C. Lin, “Dispatching optimization and routing guidance for emergency vehicles in disaster,” in 2009 IEEE International Conference on Automation and Logistics, pp. 1121–1126, IEEE, 2009.
D. Usanov, G. Guido Legemaate, P. M. van de Ven, and R. D. van der Mei, “Fire truck relocation during major incidents,” Naval Research Logistics (NRL), vol. 66, no. 2, pp. 105–122, 2019.
C. Sakuraba, A. Santos, C. Prins, L. Bouillot, A. Durand, and B. Allenbach, “Road network emergency accessibility planning after a major earthquake,” EURO Journal on Computational Optimization, vol. 4, no. 3-4, pp. 381–402, 2016.
F. Wex, G. Schryen, S. Feuerriegel, and D. Neumann, “Emergency response in natural disaster management: Allocation and scheduling of rescue units,” European Journal of Operational Research, vol. 235, no. 3, pp. 697–708, 2014.
E. Erkut, A. Ingolfsson, and G. Erdo ̆gan, “Ambulance location for maximum survival,” Naval Research Logistics (NRL), vol. 55, no. 1,
pp. 42–58, 2008.
U. Kula, O. Tozanli, and S. Tarakcio, “Emergency vehicle routing in disaster response operations,” in POMS 23rd Annual Conference,
Chicago (April 20-23), 2012.
L. Ding, D. Zhao, Z. Wang, G. Wang, C. Tan, L. Fan, and H. Ma, “Learning to help emergency vehicles arrive faster: A cooperative
vehicle-road scheduling approach,” arXiv preprint arXiv:2202.09773, 2022.
C. Chen, H. Wei, N. Xu, G. Zheng, M. Yang, Y. Xiong, K. Xu, and Z. Li, “Toward a thousand lights: Decentralized deep reinforcement
learning for large-scale traffic signal control,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 3414–3421, 2020.
L. Bieker-Walz and M. Behrisch, “Modelling green waves for emergency vehicles using connected traffic data,” EPiC Series in Computing, no. 62, pp. 1–11, 2019.
S. Humagain and R. Sinha, “Routing emergency vehicles in arterial road networks using real-time mixed criticality systems,” in 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), pp. 1–6, IEEE, 2020.
K. Shaaban, M. A. Khan, R. Hamila, and M. Ghanim, “A strategy for emergency vehicle preemption and route selection,” Arabian Journal for Science and Engineering, vol. 44, no. 10, pp. 8905–8913, 2019.
R. Kimball and M. Ross, The Data Warehouse Toolkit: The complete guide to dimensional modeling. New York: Wiley, 2002.
G. Gigerenzer, “Why heuristics work,” Perspectives on psychological science, vol. 3, no. 1, pp. 20–29, 2008.
M. López-Ibáñez, J. Dubois-Lacoste, L. Pérez Cáceres, M. Birattari, and T. Stützle, “The irace package: Iterated racing for automatic algorithm configuration,” Operations Research Perspectives, vol. 3, pp. 43–58, 2016.
