Research Article

DSM algorithm to determine the decentralized bases of the SAMU natal through the use of simulation

Eric Lucas dos Santos Cabral, Wilkson Ricardo Silva Castro, Davidson Rogério de Medeiros Florentino, João Florêncio da Costa Jr., Talita Dias Chagas Frazão, Claudia Aparecida Cavalheiro Francisco, Ricardo Pires de Souza, Amália Cinthia Meneses Rêgo, Irami Araújo Filho* and Marco Antônio Leandro Cabral

Published: 05/12/2020 | Volume 5 - Issue 1 | Pages: 007-015


The growth of the urban population exerts considerable pressure on municipalities’ public managers to focus their attention on providing emergency medical care that meets the growing demand for emergency pre-hospital medical care. It is estimated that, by 2050, urban areas should have a population of 6.29 billion people, equivalent to 69% of the world’s total population. Currently, there are a significant number of traffic accidents and other serious occurrences, such as heart attacks, drownings, fires and disasters (floods, landslides, earthquakes) that demand a prompt and seamless response from pre-hospital medical care. In Brazil in the year of 2014 there were 43,075 traffic-related deaths and in 2016 62,517 homicides occurred. As a result of such scenario, the present article endeavours to apply a dual-coverage mathematical model (DSM-Double Standard Model) to define the optimal location of the SAMU decentralized dispatch bases in Natal / RN and conduct a simulation study to evaluate the displacement of ambulances between such bases. The results obtained throughout the research demonstrated the feasibility of redefining the decentralized bases of SAMU/Natal ambulances as a strategy to reduce response time and guarantee compliance with performance parameters established by international organizations (the World Health Organization, for instance, establishes the time of 8 minutes for emergency medical service calls response). The simulation study showed a significant reduction in response time, by up to 60% in some cases.

Read Full Article HTML


  1. Zhao P, Chapman R, Randal E, Howden-Chapman P. Understanding Resilient Urban Futures: A Systemic Modelling Approach. Sustainability [Internet]. 2013; 5: 3202–3223.
  2. Reichenheim ME, de Souza ER, Moraes CL, de Mello Jorge MHP, da Silva CMFP, de Souza Minayo MC. Violence and injuries in Brazil: the effect, progress made, and challenges ahead. Lancet. 2011; 377: 1962–1975. PebMed:
  3. Cerqueira D, Lima RS de, Bueno S, Neme C, Ferreira H, Coelho D, et al. Atlas da Violência 2018 [Internet]. IPEA e FBSP. Rio de Janeiro. 2018.
  4. Waiselfsz JJ. Mapa da violência 2016 [Internet]. FLACSO BRASIL. Rio de Janeiro. 2016.
  5. Chiou SY, Liao ZY. A real-time, automated and privacy-preserving mobile emergency-medical-service network for informing the closest rescuer to rapidly support mobile-emergency-call victims. IEEE. 2018; 6: 35787–35800.
  6. Kim J, Kim CH, Shin S Do, Park JO. Prehospital Response Time Delays for Emergency Patients in Events of Concurrent Mass Casualty Incidents. Disaster Med Public Health Prep. 2018; 12: 94–100. PebMed:
  7. Nogueira LC, Pinto LR, Silva PMS. Reducing Emergency Medical Service response time via the reallocation of ambulance bases. Health Care Manag Sci. 2016; 19: 31–42. PebMed:
  8. Lanzarone E, Soriano P, Bélanger V, Lanzarone E, Ruiz A, et al. The Ambulance Relocation and Dispatching Problem. 2015.
  9. Alanis R, Ingolfsson A, Kolfal B. A markov chain model for an EMS system with repositioning. Prod Oper Manag. 2013; 22.
  10. Shariat-Mohaymany A, Babaei M, Moadi S, Amiripour SM. Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads. Eur J Oper Res. 2012; 221.
  11. Dibene JC, Maldonado Y, Vera C, Oliveira M De, Trujillo L, et al. Optimizing the location of ambulances in Tijuana, Mexico. Comput Biol Med. 2017; 80: 107–115. PebMed:
  12. Diggs LA, Sheth-Chandra M, De Leo G. Epidemiology of Pediatric Prehospital Basic Life Support Care in the United States. Prehosp Emerg Care. 2015; 3127: 1–9. PebMed:
  13. Lam SSW, Nguyen FNHL, Ng YY, Lee VPX, Wong TH, et al. Factors affecting the ambulance response times of trauma incidents in Singapore. Accid Anal Prev. 2015; 82: 27-35. PebMed:
  14. Soysal M. Closed-loop Inventory Routing Problem for returnable transport items. Transp Res Part D Transp Environ. 2016; 48: 31–45.
  15. Tlili T, Abidi S, Krichen S. A mathematical model for efficient emergency transportation in a disaster situation. Am J Emerg Med. 2018; 36: 1585–1590. PebMed:
  16. Yousefli Z, Nasiri F, Moselhi O. Healthcare facilities maintenance management: a literature review. J Facil Manag. 2017;00–00. Available from:
  17. Instituto Brasileiro de Geografia e Estatística (IBGE). Estatística das cidades. [Web page] Brasilia: IBGE; 2019.
  18. Braun O, McCallion R, Fazackerley J. Characteristics of midsized urban EMS systems. Ann Emerg Med. 1990; 19: 536–546. PebMed:
  19. Pons PT, Markovchick VJ. Eight minutes or less: Does the ambulance response time guideline impact trauma patient outcome? J Emerg Med. 2002; 23: 43–48. PebMed:
  20. Gendreau M, Laporte G, Semet F. Solving an ambulance location model by tabu search. Locat Sci. 1997; 5: 75–88.   
  21. 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. 2011; 74: 281–310.
  22. 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. 2016; 69.
  23. Schmid V, Doerner KF. Ambulance location and relocation problems with time-dependent travel times. Eur J Oper Res. 2010; 207: 1293–1303. PebMed:
  24. Larson RC. A hypercube queuing model for facility location and redistricting in urban emergency services. Comput Oper Res. 1974; 1: 67–95.
  25. Baptista S, Oliveira RC. A case study on the application of an approximated hypercube model to emergency medical systems management. Cent Eur J Oper Res. 2012; 20.
  26. De Souza RM, Morabito R, Chiyoshi FY, Iannoni AP. Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil. Eur J Oper Res. 2015; 242: 274–285.  
  27. Iannoni AP, Morabito R, Saydam C. A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways. Ann Oper Res. 2008; 157: 207–224.
  28. Mobin M, Li Z, Amiri M. Performance evaluation of Tehran-qom highway emergency medical service system using hypercube queuing model. In: IIE Annual Conference and Expo 2015. 2015.
  29. Takeda RA, Widmer JA, Morabito R. Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model. Comput Oper Res. 2007; 34: 727–741.
  30. Law A. Simulation modeling and analysis.4.ed.New York: McGraw Hill, 2007.
  31. Aliaga M, Gunderson B. Interactive statistics. 3. ed. Upper Saddle River, N.J.: Pearson Prentice Hall; 2006.
  32. Cabral ELDS, Castro WRS, Florentino DRM, Viana DA, Costa Junior JFD, et al. Response time in the emergency services. Systematic review. Acta Cir Bras. 2018; 33: 1110–1121.