Abstract
We propose the development and application of a multi-objective biased random-key genetic algorithm to identify sets of ambulance locations in a rural-mountainous area. The algorithm involves a discrete event simulator to estimate the objective functions, thus we want to minimize the response time while maximizing the area served within the standard time. It is applied to the case of the mountainous area of the Italian region of Friuli Venezia Giulia. Preliminary results are encouraging, as the best case for each objective shows that the average response time decreases of 28.9%, the 90th percentile for the response time decreases of 43.0%, the number of municipalities served within the standard time increases of 8 units during the day, and of 26 units during the night.
Supported by EASY-NET project (NET 2016-02364191).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aringhieri, R., Bruni, M.E., Khodaparasti, S., van Essen, J.T.: Emergency medical services and beyond: addressing new challenges through a wide literature review. Comput. Oper. Res. 78, 349–368 (2017)
Ball, S.J., et al.: Association between ambulance dispatch priority and patient condition. Emerg. Med. Australas. 28, 716–724 (2016)
Bean, J.C.: Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput. 6(2), 154–160 (1994). https://doi.org/10.1287/ijoc.6.2.154
Blank, J., Deb, K.: Pymoo: Multi-objective optimization in Python. IEEE Access 8, 89497–89509 (2020)
Fargetta, G., Scrimali, L.: A multi-stage integer linear programming problem for personnel and patient scheduling for a therapy centre. In: Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES, pp. 354–361 (2022). https://doi.org/10.5220/0010902500003117
Giunta Regionale Regione Autonoma Friuli Venezia Giulia: Allegato a DGR FVG n. 2039 del 16 ottobre 2015 ‘LR 17/2014, Art. 37 - Piano dell’emergenza urgenza della regione Friuli Venezia Giulia: approvazione definitiva’ (2015)
Gonçalves, J., Resende, M.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011). https://doi.org/10.1007/s10732-010-9143-1
Hammami, S., Jebali, A.: Designing modular capacitated emergency medical service using information on ambulance trip. Oper. Res. Int. J. 21(3), 1723–1742 (2019). https://doi.org/10.1007/s12351-019-00458-4
Istituto Nazionale di Statistica (ISTAT): Confini delle unità amministrative a fini statistici al 1\(^{\circ }\) gennaio 2022 (2022). https://www.istat.it/it/archivio/222527
Jacobson, E.U., Argon, N.T., Ziya, S.: Priority assignment in emergency response. Oper. Res. 60(4), 813–832 (2012)
Júnior, B., Costa, R., Pinheiro, P., Luiz, J., Araújo, L., Grichshenko, A.: A biased random-key genetic algorithm using dotted board model for solving two-dimensional irregular strip packing problems. In: 2020 IEEE Congress on Evolutionary Computation (CEC) (2020). https://doi.org/10.1109/CEC48606.2020.9185794
Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74, 281–310 (2011)
Lindauer, M., et al.: SMAC3: A versatile Bayesian optimization package for hyperparameter optimization (2021)
Liu, Y., Yuan, Y., Shen, J., Gao, W.: Emergency response facility location in transportation networks: a literature review. J. Traffic Transp. Eng. (English Edition) 8, 153–169 (2021)
Luxen, D., Vetter, C.: Real-time routing with OpenStreetMap data. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2011, pp. 513–516. ACM, New York (2011). https://doi.org/10.1145/2093973.2094062
Neira-Rodado, D., Escobar-Velasquez, J., McClean, S.: Ambulances deployment problems: categorization, evolution and dynamic problems review. ISPRS Int. J. Geoinf. 11, 1–37 (2022). https://doi.org/10.3390/ijgi11020109
OpenStreetMap: OpenStreetMap (2022). https://www.openstreetmap.org
Regione Autonoma Friuli Venezia Giulia: Regione in cifre 2021 (2021). https://www.regione.fvg.it/rafvg/cms/RAFVG/GEN/statistica/FOGLIA3/FOGLIA74/
Schütz, F.: SimCpp20 (2021). https://github.com/fschuetz04/simcpp20.git
Sudtachat, K.: Strategies to improve the efficiency of Emergency Medical Service (EMS) systems under more realistic conditions (2014). https://tigerprints.clemson.edu/all_dissertations/1359
Yin, P., Mu, L.: Modular capacited maximal covering location problem for the optimal siting of emergency vehicles. J. Appl. Geogr. 34, 247–254 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Da Ros, F. et al. (2023). A Multi-objective Biased Random-Key Genetic Algorithm for the Siting of Emergency Vehicles. In: Di Gaspero, L., Festa, P., Nakib, A., Pavone, M. (eds) Metaheuristics. MIC 2022. Lecture Notes in Computer Science, vol 13838. Springer, Cham. https://doi.org/10.1007/978-3-031-26504-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-031-26504-4_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-26503-7
Online ISBN: 978-3-031-26504-4
eBook Packages: Computer ScienceComputer Science (R0)