A Novel Computational Mathematical Model for Team and Route Selection of the Emergency Response Operations
Received: 17 January 2024 | Revised: 2 March 2024 | Accepted: 6 March 2024 | Online: 2 April 2024
Corresponding author: Andre Andrade Longaray
Abstract
During the daily operations of emergency response, the decision maker is faced with the complex challenge of selecting a team and route in a short time period to respond and attend to the emergency. This study presents the combined use of the Analytic Hierarchy Process (AHP), the Élimination Et Choix Traduisant la Realité II (ELECTRE II), and the Dijkstra algorithm to deal with such situations. First, the AHP method is implemented to rank the aspects that are most relevant to a given emergency. Subsequently, this ranking is employed in ELECTRE-II to determine which emergency response team is best prepared to provide support. In the last stage of the proposed model, regarding the geographic coordinates of the team and the emergency, the Geographic Information System (GIS) utilizes the Dijkstra algorithm to regulate the most suitable route for assistance.
Keywords:
AHP, ELECTRE II, GIS, Dijkstra algorithm, emergency response operationsDownloads
References
P. Murphy, P. Wankhade, and K. Lakoma, "The strategic and operational landscape of emergency services in the UK," International Journal of Emergency Services, vol. 9, no. 1, pp. 69–88, Jan. 2019.
P. Murphy, P. Eckersley, and L. Ferry, "Accountability and transparency: Police forces in England and Wales", Public Policy and Administration, vol. 32, no. 3, pp. 197-213, 2017.
V. Mali, M. Rao, and S. S. Mantha, "AHP Driven GIS Based Emergency Routing in Disaster Management," in Advances in Computing, Communication, and Control, Mumbai, India, 2013, pp. 237–248.
S. S. H. Mar and O. H. Ne, "Gis based fire emergency response system for Mandalay," International Journal of Open Information Technologies, vol. 7, no. 12, pp. 39–45, 2019.
A. A. Longaray, L. Ensslin, A. Dutra, S. Ensslin, R. Brasil, and P. Munhoz, "Using MCDA-C to assess the organizational performance of industries operating at Brazilian maritime port terminals," Operations Research Perspectives, vol. 6, Jan. 2019, Art. no. 100109.
A. Longaray, L. Ensslin, S. Ensslin, G. Alves, A. Dutra, and P. Munhoz, "Using MCDA to evaluate the performance of the logistics process in public hospitals: the case of a Brazilian teaching hospital," International Transactions in Operational Research, vol. 25, no. 1, pp. 133–156, 2018.
W. Sałabun, J. Wątróbski, and A. Shekhovtsov, "Are MCDA Methods Benchmarkable? A Comparative Study of TOPSIS, VIKOR, COPRAS, and PROMETHEE II Methods," Symmetry, vol. 12, no. 9, Sep. 2020, Art. no. 1549.
Y. Wang, "An Optimization Method for Distributing Emergency Materials Which Balances Multiple Decision Criteria," Processes, vol. 10, no. 11, Nov. 2022, Art. no. 2317.
National Authority for Remote Sensing and Space Sciences, S. Ahmed, R. Ibrahim, and H. Hefny, "Mobile-based Routes Network Analysis for Emergency Response Using an Enhanced Dijkstra’s Algorithm and AHP," International Journal of Intelligent Engineering and Systems, vol. 11, no. 6, pp. 252–260, Dec. 2018.
A. T. Murray, "Contemporary optimization application through geographic information systems," Omega, vol. 99, Mar. 2021, Art. no. 102176.
I. S. Zinovieva et al., "The use of GIS in renewable energy specialist’s learning," Journal of Physics: Conference Series, vol. 2611, no. 1, Jul. 2023, Art. no. 012016.
N. Kumar and R. Jha, "GIS-based Flood Risk Mapping: The Case Study of Kosi River Basin, Bihar, India," Engineering, Technology & Applied Science Research, vol. 13, no. 1, pp. 9830–9836, Feb. 2023.
F. Yilmaz, S. Alp, B. Oz, and A. Alkoc, "Analysis of the Risks arising from Fire Installations in Workplaces using the Ranking Method," Engineering, Technology & Applied Science Research, vol. 10, no. 4, pp. 5914–5920, Aug. 2020.
A. R. A. Rasam, D. Mardie, M. S. M. Said, N. Hashim, and R. Ghazali, "Landslide Susceptibility Index and Network Mapping for Spotting the Affected and Alternative Planning Routes," Planning Malaysia Journal, vol. 21, no. 26, Jun. 2023.
Z. Zhang et al., "A cyberGIS-enabled multi-criteria spatial decision support system: A case study on flood emergency management," International Journal of Digital Earth, vol. 12, no. 11, pp. 1364–1381, Nov. 2019.
A. P. Vavatsikos, K. F. Sotiropoulou, and V. Tzingizis, "GIS-assisted suitability analysis combining PROMETHEE II, analytic hierarchy process and inverse distance weighting," Operational Research, vol. 22, no. 5, pp. 5983–6006, Nov. 2022.
K. F. Sotiropoulou and A. P. Vavatsikos, "A Decision-Making Framework for Spatial Multicriteria Suitability Analysis using PROMETHEE II and k Nearest Neighbor Machine Learning Models," Journal of Geovisualization and Spatial Analysis, vol. 7, no. 2, Jul. 2023, Art. no. 20.
M. Vojtek, J. Vojteková, and Q. B. Pham, "GIS-Based Spatial and Multi-Criteria Assessment of Riverine Flood Potential: A Case Study of the Nitra River Basin, Slovakia," ISPRS International Journal of Geo-Information, vol. 10, no. 9, Sep. 2021, Art. no. 578.
A. A. Longaray, J. de D. R. Gois, and P. R. da S. Munhoz, "Proposal for using AHP Method to Evaluate the Quality of Services Provided by Outsourced Companies," Procedia Computer Science, vol. 55, pp. 715–724, Jan. 2015.
Y. Liu, C. M. Eckert, and C. Earl, "A review of fuzzy AHP methods for decision-making with subjective judgements," Expert Systems with Applications, vol. 161, Dec. 2020, Art. no. 113738.
T. L. Saaty, "Some Mathematical Concepts of the Analytic Hierarchy Process," Behaviormetrika, vol. 18, no. 29, pp. 1–9, 1991.
A. A. Longaray, C. F. S. Gomes, T. Elacoste, and C. M. dos S. Machado, "Efficiency Indicators to Evaluate Services in Port Services: A Proposal Using Fuzzy-AHP Approach," Pesquisa Operacional, vol. 39, no. 3, pp. 437–456, Dec. 2019.
T. L. Saaty, "A scaling method for priorities in hierarchical structures," Journal of Mathematical Psychology, vol. 15, no. 3, pp. 234–281, Jun. 1977.
R. W. Saaty, "The analytic hierarchy process—what it is and how it is used," Mathematical Modelling, vol. 9, no. 3, pp. 161–176, Jan. 1987.
B. Roy, "Classement et choix en présence de points de vue multiples," Revue française d’informatique et de recherche opérationnelle, vol. 2, no. 8, pp. 57–75, 1968.
M. Cinelli, S. R. Coles, and K. Kirwan, "Analysis of the potentials of multi criteria decision analysis methods to conduct sustainability assessment," Ecological Indicators, vol. 46, pp. 138–148, Nov. 2014.
M. Gershon, L. Duckstein, and R. McAniff, "Multiobjective river basin planning with qualitative criteria," Water Resources Research, vol. 18, no. 2, pp. 193–202, 1982.
E. N. Tamatjita and A. W. Mahastama, "Shortest Path with Dynamic Weight Implementation using Dijkstra’s Algorithm," ComTech: Computer, Mathematics and Engineering Applications, vol. 7, no. 3, pp. 161–171, Sep. 2016.
J. L. Ortega, J. López-Sauceda, J. G. Carrillo, and J. Sandoval, "Método de construcción de dígrafos a partir de redes viales reales en mapas digitales con aplicaciones en la búsqueda de rutas óptimas," Informes de la Construcción, vol. 71, no. 556, pp. e320–e320, 2019.
B. Bhowmik and S. N. Chowdhury, "Prograph Based Analysis of Single Source Shortest Path Problem with Few Distinct Positive Lengths," Engineering, Technology & Applied Science Research, vol. 1, no. 4, pp. 90–97, Aug. 2011.
A. Fitro, O. S. Bachri, A. I. S. Purnomo, and I. Frendianata, "Shortest Path Finding in Geographical Information Systems Using Node Combination and Dijkstra Algorithm," International Journal of Mechanical Engineering and Technology, vol. 9, no. 2, pp. 755–760, Feb. 2018.
Q. Wu, G. Qin, and H. Li, "An Improved Dijkstra’s algorithm application to multi-core processors," Metallurgical & Mining Industry, vol. 9, no. 1, pp. 76–81, 2015.
F. Zhao et al., "On-Road Trajectory Planning of Connected and Automated Vehicles in Complex Traffic Settings: A Hierarchical Framework of Trajectory Refinement," IEEE Access, vol. 12, pp. 7456–7468, 2024.
M. Chebila, "Predicting the consequences of accidents involving dangerous substances using machine learning," Ecotoxicology and Environmental Safety, vol. 208, Jan. 2021, Art. no. 111470.
A. A. Longaray, L. Ensslin, S. R. Ensslin, and I. O. da Rosa, "Assessment of a Brazilian public hospital’s performance for management purposes: A soft operations research case in action," Operations Research for Health Care, vol. 5, pp. 28–48, Jun. 2015.
S. Y. Sabirovna, "Fire and Explosion Risk Prevention," Galaxy International Interdisciplinary Research Journal, vol. 11, no. 5, pp. 137–142, May 2023.
C. Zhang, "Analysis of Fire Safety System for Storage Enterprises of Dangerous Chemicals," Procedia Engineering, vol. 211, pp. 986–995, Jan. 2018.
Z. Yu and J. Guan, "Fire and Rescue Combat Technical Training System Construction for Dangerous Chemicals," Procedia Engineering, vol. 135, pp. 655–660, Jan. 2016.
"Flutter - Build apps for any screen." Google, [Online]. Available: //flutter.dev/.
Downloads
How to Cite
License
Copyright (c) 2024 Dalvana Lopes Ribeiro, Andre Andrade Longaray
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
