×
Wajid, Shayesta; Nezamuddin, N.

Optimizing emergency services for road safety using a decomposition method: a case study of Delhi. (English) Zbl 07702307

Opsearch 60, No. 1, 155-173 (2023).

MSC:

90Bxx Operations research and management science

Keywords:

emergency medical services; double standard model; mixed integer linear programming; decomposition method; facility location

Software:

Google Maps API
Cite Review PDF
Full Text: DOI

References:

[1] Fitzgerald, M.; Dewan, Y.; Reilly, GO; Mathew, J.; Mckenna, C., India and the management of road crashes: towards a national trauma system, Indian J. Surg., 68, 226-232 (2006)
[2] Gendreau, M.; Laporte, G.; Semet, F., Solving an ambulance location model by tabu search, Locat. Sci., 5, 75-88 (1997) · Zbl 0930.90053 · doi:10.1016/S0966-8349(97)00015-6
[3] Aringhieri, R.; Bruni, ME; Khodaparasti, S.; van Essen, JT, Emergency medical services and beyond: addressing new challenges through a wide literature review, Comput. Oper. Res., 78, 349-368 (2017) · Zbl 1391.90366 · doi:10.1016/j.cor.2016.09.016
[4] Bélanger, V.; Ruiz, A.; Soriano, P., Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles, Eur. J. Oper. Res., 272, 1-23 (2018) · Zbl 1403.90469 · doi:10.1016/j.ejor.2018.02.055
[5] Brotcorne, L.; Laporte, G.; Semet, F., Ambulance location and relocation models, Eur. J. Oper. Res., 147, 451-463 (2003) · Zbl 1037.90554 · doi:10.1016/S0377-2217(02)00364-8
[6] Marianov, V.; Revelle, C.; Drezner, Z., Siting emergency services, Facility Location: A Survey of Applications and Methods, 199-223 (1995), New York: Springer, New York · doi:10.1007/978-1-4612-5355-6_11
[7] Toregas, C.; Swain, R.; ReVelle, C.; Bergman, L., The location of emergency service facilities, Oper. Res., 19, 1363-1373 (1971) · Zbl 0224.90048 · doi:10.1287/opre.19.6.1363
[8] Church, R.; Revelle, C., The maximal covering location problem, Pap. Reg. Sci. Assoc., 32, 101-118 (1974) · doi:10.1007/BF01942293
[9] Eaton, DJ; Daskin, MS; Simmons, D.; Bulloch, B.; Jansma, G., Determining emergency medical service vehicle deployment in Austin, Texas, Interfaces (Providence), 15, 96-108 (1985) · doi:10.1287/inte.15.1.96
[10] Galvão, RD; ReVelle, C., A Lagrangean heuristic for the maximal covering location problem, Eur. J. Oper. Res., 88, 114-123 (1996) · Zbl 0913.90200 · doi:10.1016/0377-2217(94)00159-6
[11] Fitzsimmons, JA, A methodology for emergency ambulance deployment, Manage. Sci., 19, 627-636 (1973) · doi:10.1287/mnsc.19.6.627
[12] Daskin, MS, A maximum expected covering location model: formulation, properties and heuristic solution, Transp. Sci., 17, 48-70 (1983) · doi:10.1287/trsc.17.1.48
[13] Fujiwara, O.; Makjamroen, T.; Gupta, KK, Ambulance deployment analysis: a case study of Bangkok, Eur. J. Oper. Res., 31, 9-18 (1987) · doi:10.1016/0377-2217(87)90130-5
[14] Revelle, C.; Hogan, K., The maximum availability location problem, Transp. Sci., 23, 192-200 (1989) · Zbl 0681.90036 · doi:10.1287/trsc.23.3.192
[15] McLay, LA, A maximum expected covering location model with two types of servers, IIE Trans. (Inst. Ind. Eng.), 41, 730-741 (2009) · doi:10.1080/07408170802702138
[16] Daskin, MS; Stern, EH, A hierarchical objective set covering model for emergency medical service vehicle deployment, Transp. Sci., 15, 137-152 (1981) · doi:10.1287/trsc.15.2.137
[17] Eaton, DJ; Sanchez, HM; Lantigua, RR; Morgan, J., Determining ambulance deployment in Santo Domingo, Dominican Republic, J. Oper. Res. Soc., 37, 113-126 (1986) · doi:10.1057/jors.1986.21
[18] Hogan, K.; Revelle, C., Concepts and applications of backup coverage, Manag. Sci., 32, 1434-1444 (1986) · doi:10.1287/mnsc.32.11.1434
[19] Doerner, KF; Gutjahr, WJ; Hartl, RF; Karall, M.; Reimann, M., Heuristic solution of an extended double-coverage ambulance location problem for Austria, Cent. Eur. J. Oper. Res., 13, 325-340 (2005) · Zbl 1151.90476
[20] Laporte, G.; Louveaux, FV; Semet, F.; Thirion, A., Applications of the double standard model for ambulance location, Innov. Distrib. Logist., 619, 235-249 (2009) · Zbl 1178.90233 · doi:10.1007/978-3-540-92944-4
[21] Schmid, V.; Doerner, KF, Ambulance location and relocation problems with time-dependent travel times, Eur. J. Oper. Res., 207, 1293-1303 (2010) · Zbl 1206.90075 · doi:10.1016/j.ejor.2010.06.033
[22] Başar, A.; Çatay, B.; Ünlüyurt, T., A multi-period double coverage approach for locating the emergency medical service stations in Istanbul, J. Oper. Res. Soc., 62, 627-637 (2011) · doi:10.1057/jors.2010.5
[23] Kepaptsoglou, K.; Karlaftis, MG; Mintsis, G., Model for planning emergency response services in road safety, J. Urban Plan. Dev., 138, 18-25 (2012) · doi:10.1061/(ASCE)UP.1943-5444.0000097
[24] Liu, Y.; Roshandeh, AM; Li, Z.; Kepaptsoglou, K.; Patel, H.; Lu, X., Heuristic approach for optimizing emergency medical services in road safety within large urban networks, J. Transp. Eng., 140, 1-9 (2014) · doi:10.1061/(ASCE)TE.1943-5436.0000684
[25] Su, Q.; Luo, Q.; Huang, SH, Cost-effective analyses for emergency medical services deployment: a case study in Shanghai, Int. J. Prod. Econ., 163, 112-123 (2015) · doi:10.1016/j.ijpe.2015.02.015
[26] Degel, D.; Wiesche, L.; Rachuba, S.; Werners, B., Time-dependent ambulance allocation considering data-driven empirically required coverage, Health Care Manag. Sci., 18, 444-458 (2015) · doi:10.1007/s10729-014-9271-5
[27] Liu, Y.; Li, Z.; Liu, J.; Patel, H., A double standard model for allocating limited emergency medical service vehicle resources ensuring service reliability, Transp. Res. Part C Emerg. Technol., 69, 120-133 (2016) · doi:10.1016/j.trc.2016.05.023
[28] Liu, M.; Yang, D.; Hao, F., Optimization for the locations of ambulances under two-stage life rescue in the emergency medical service: a case study in Shanghai, China. Math. Probl. Eng. (2017) · doi:10.1155/2017/1830480
[29] Dibene, JC; Maldonado, Y.; Vera, C.; de Oliveira, M.; Trujillo, L.; Schütze, O., Optimizing the location of ambulances in Tijuana, Mexico, Comput. Biol. Med., 80, 107-113 (2017) · doi:10.1016/j.compbiomed.2016.11.016
[30] Mullaoğlu, G.; Sariyer, G., Variations of double coverage ambulance location model using call volume and population data, J. Ind. Prod. Eng., 36, 533-545 (2019) · doi:10.1080/21681015.2019.1701107
[31] Trujillo, L.; Álvarez-Hernández, G.; Maldonado, Y.; Vera, C., Comparative analysis of relocation strategies for ambulances in the city of Tijuana, Mexico, Comput. Biol. Med., 116, 103567 (2020) · doi:10.1016/j.compbiomed.2019.103567
[32] Ingolfsson, A.; Budge, S.; Erkut, E., Optimal ambulance location with random delays and travel times, Health Care Manag. Sci., 11, 262-274 (2008) · doi:10.1007/s10729-007-9048-1
[33] Goldberg, J.; Dietrich, R.; Chen, JM; Mitwasi, MG; Valenzuela, T.; Criss, E., Validating and applying a model for locating emergency medical vehicles in Tucson, AZ, Eur. J. Oper. Res., 49, 308-324 (1990) · doi:10.1016/0377-2217(90)90402-W
[34] van den Berg, PL; Kommer, GJ; Zuzáková, B., Linear formulation for the maximum expected coverage location model with fractional coverage, Oper. Res. Health Care, 8, 33-41 (2016) · doi:10.1016/j.orhc.2015.08.001
[35] Ball, M.; Lin, FL, A reliability model applied to emergency service vehicle location, Oper. Res., 41, 18-36 (1993) · Zbl 0775.90264 · doi:10.1287/opre.41.1.18
[36] Repede, JF; Bernardo, JJ, Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky, Eur. J. Oper. Res., 75, 567-581 (1994) · doi:10.1016/0377-2217(94)90297-6
[37] Erkut, E.; Armann, I.; Erdogan, G., Ambulance location for maximum survival, Nav. Res. Logist., 55, 541-550 (2007) · doi:10.1002/nav
[38] Knight, VA; Harper, PR; Smith, L., Ambulance allocation for maximal survival with heterogeneous outcome measures, Omega, 40, 918-926 (2012) · doi:10.1016/j.omega.2012.02.003
[39] Leknes, H.; Aartun, ES; Andersson, H.; Christiansen, M.; Granberg, TA, Strategic ambulance location for heterogeneous regions, Eur. J. Oper. Res., 260, 122-133 (2017) · Zbl 1402.90075 · doi:10.1016/j.ejor.2016.12.020
[40] Wajid, S.; Nezamuddin, N., A robust survival model for emergency medical services in Delhi, India, Socio-Econ. Plann. Sci. (2022) · doi:10.1016/j.seps.2022.101342
[41] Singh, AR; Gupta, SK, Review of the centralized accident and trauma services (CATS) in New Delhi, India, Cibtech J. Bio-Protocols, 3, 45-49 (2014)
[42] MoRTH: Protocols for identification and rectification of road accident black spots on national highways (2015)
[43] Wang, F.; Xu, Y., Estimating O-D travel time matrix by Google Maps API: implementation, advantages, and implications, Ann. GIS., 17, 199-209 (2011) · doi:10.1080/19475683.2011.625977
[44] Google: Google maps distance matrix API. https://developers.google.com/maps/documentation/javascript/distancematrix
[45] HereTechnologies: HERE maps routing API. https://route.api.here.com/routing/7.2/calculateroute.json
[46] Guo, F.; Li, Q.; Rakha, H., Multistate travel time reliability models with skewed component distributions, Transp. Res. Rec. J. Transp. Res. Board., 2315, 47-53 (2012) · doi:10.3141/2315-05
[47] Kim, SH; Chung, J., Exploration on origin-destination-based travel time variability: insights from Seoul metropolitan area, J. Transp. Geogr., 70, 104-113 (2018) · doi:10.1016/j.jtrangeo.2018.05.021
[48] Wajid, S., Nezamuddin, N.: Capturing delays in response of emergency services in Delhi. Submitted to SEPS, second revision (2021)
[49] Govt. of NCT of Delhi.: Centralized Accident and Trauma Services: Ambulance Location Points. http://web.delhi.gov.in/wps/wcm/connect/doit_cats/CATS/Home/Ambulance+Location+Points
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.