Skip to main content
SpringerLink
Log in

Robust ambulance base allocation strategy with social media and traffic congestion information

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

At present, traffic congestion has become a major problem in many metropolitan areas globally, affecting the economy and social conditions in these areas. Of special concern, the response time of ambulances has increased, causing the death or disability of patients during emergencies. Various ambulance allocation strategies have been developed to locate a base that can achieve coverage of the demand point within a prescribed time or distance frame. However, real-time ambulance deployment is required to determine the number of ambulance and their bases. In particular, the dynamic relocation of an ambulance base is complicated, and each relocation does not guarantee that the next period will change again, thus increasing the workloads of the ambulance crew and potentially reducing their capability of responding to an emergency call. Furthermore, these models only considered covering all demand points but lacked the ability to consider uncertain factors, such as traffic congestion, patient conditions, public events, and population movement. Therefore, this study focused on formulating a covering model based on traffic congestion from web-based services and social media analysis, using the Markov-chain traffic speed assignment to allocate ambulance bases and trade-off the number of ambulance facilities between the current period and next period while considering the number of ambulance vehicles. Moreover, the proposed model was demonstrated using a case study of Bangkok emergency medical services. According to the results, obtained through collecting data on social media and traffic speed, the average traveling time of an ambulance can be improved by more than 70% with the trade-off between different periods if several emergency calls are received.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Aboueljinane L, Sahin E, Jemai Z (2013) A review on simulation models applied to emergency medical service operations. Comput Ind Eng 66(4):734–750

    Article  Google Scholar 

  • Akamatsu T (1996) Cyclic flows, Markov process and stochastic traffic assignment. Transp Res Part B Methodol 30(5):369–386

    Article  Google Scholar 

  • Anand J, Flora TA (2014) Emergency traffic management for ambulance using wireless communication. IPASJ Int J Electron Commun (IIJEC) 2(7):43–52

    Google Scholar 

  • Aytug H, Saydam C (2002) Solving large-scale maximum expected covering location problems by genetic algorithms: a comparative study. Eur J Oper Res 141(3):480–494

    Article  MathSciNet  Google Scholar 

  • Bélanger V, Ruiz A, Soriano P (2015) Recent advances in emergency medical services management. Faculté des sciences de l’administration, Université Laval, Quebec

    Google Scholar 

  • Bell MGH, Schmoecker J-D, Iida Y, Lam WHK (2002) Transit network reliability: an application of absorbing Markov chains. In: Transportation and traffic theory in the 21st century: proceedings of the 15th international symposium on transportation and traffic theory, Adelaide, Australia, 16–18 July 2002. Emerald Group Publishing Limited, pp 43–62

  • Boffey B, Narula SC (1998) Models for multi-path covering-routing problems. Ann Oper Res 82:331–342

    Article  MathSciNet  Google Scholar 

  • Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3):451–463. https://doi.org/10.1016/S0377-2217(02)00364-8

    Article  MathSciNet  Google Scholar 

  • Chae J, Thom D, Bosch H, Jang Y, Maciejewski R, Ebert DS, Ertl T (2012) Spatiotemporal social media analytics for abnormal event detection and examination using seasonal-trend decomposition. In: IEEE VAST, pp 143–152

  • Chaicharoenwut P, Koiwanit J, Changpetch P, Buatongkue S, Yuangyai C (2018) Integrating spatial-temporal risk factors for an ambulance allocation strategy: a case study in Bangkok. In: MATEC Web of conferences, vol 192. https://doi.org/10.1051/matecconf/201819201038

  • Church R, ReVelle C (1974) The maximal covering location problem. In: Papers of the Regional Science Association, vol 32(1), pp 101–118. https://doi.org/10.1007/BF01942293

  • Crisostomi E, Kirkland S, Shorten R (2011) A Google-like model of road network dynamics and its application to regulation and control. Int J Control 84(3):633–651

    Article  MathSciNet  Google Scholar 

  • Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17(1):48–70

    Article  Google Scholar 

  • David G, Harrington SE (2010) Population density and racial differences in the performance of emergency medical services. J Health Econ 29(4):603–615

    Article  PubMed  Google Scholar 

  • Dell’Olmo P, Ricciardi N, Sgalambro A (2014) A multiperiod maximal covering location model for the optimal location of intersection safety cameras on an urban traffic network. Proc-Soc Behav Sci 108:106–117

    Article  Google Scholar 

  • Erkut E, Ingolfsson A, Erdoğan G (2008) Ambulance location for maximum survival. Nav Res Logist (NRL) 55(1):42–58

    Article  MathSciNet  Google Scholar 

  • Gendreau M, Laporte G, Semet F (2006) The maximal expected coverage relocation problem for emergency vehicles. J Oper Res Soc 57(1):22–28

    Article  Google Scholar 

  • Goldberg JB (2004) Operations research models for the deployment of emergency services vehicles. EMS Manag J 1(1):20–39

    Google Scholar 

  • Iannoni AP, Morabito R, Saydam C (2008) A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways. Ann Oper Res 157(1):207–224

    Article  Google Scholar 

  • Ingolfsson A, Budge S, Erkut E (2008) Optimal ambulance location with random delays and travel times. Health Care Manag Sci 11(3):262–274

    Article  PubMed  Google Scholar 

  • INRIX Global Traffic Scorecard (2017). https://inrix.com/scorecard/

  • Jagtenberg CJ, Bhulai S, van der Mei RD (2015) An efficient heuristic for real-time ambulance redeployment. Oper Res Health Care 4:27–35

    Article  Google Scholar 

  • Karaman M (2008) A genetic algorithm for the multi-level maximal covering ambulance location problem. Master of Science Thesis

  • Kosala R, Adi E (2012) Harvesting real time traffic information from twitter. Proc Eng 50:1–11

    Google Scholar 

  • Kurauchi F, Bell MGH, Schmöcker J-D (2003) Capacity constrained transit assignment with common lines. J Math Model Algorithms 2(4):309–327

    Article  MathSciNet  Google Scholar 

  • Kwon J, Mauch M, Varaiya P (2006) Components of congestion: delay from incidents, special events, lane closures, weather, potential ramp metering gain, and excess demand. Transp Res Rec 1959(1):84–91

    Article  Google Scholar 

  • Laylavi F, Rajabifard A, Kalantari M (2017) Event relatedness assessment of Twitter messages for emergency response. Inf Process Manag 53(1):266–280

    Article  Google Scholar 

  • Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: a review. Math Methods Ope Res 74(3):281–310. https://doi.org/10.1007/s00186-011-0363-4

    Article  MathSciNet  Google Scholar 

  • Lim CS, Mamat R, Braunl T (2011) Impact of ambulance dispatch policies on performance of emergency medical services. IEEE Trans Intell Transp Syst 12(2):624–632

    Article  Google Scholar 

  • De Maio VJ, Stiell IG, Wells GA, Spaite DW, Group, O. P. A. L. S. S. (2003) Optimal defibrillation response intervals for maximum out-of-hospital cardiac arrest survival rates. Ann Emerg Med 42(2):242–250

    Article  PubMed  Google Scholar 

  • Marianov V, ReVelle C (1996) The queueing maximal availability location problem: a model for the siting of emergency vehicles. Eur J Oper Res 93(1):110–120

    Article  Google Scholar 

  • Maxwell MS., Henderson SG, Topaloglu H (2009). Ambulance redeployment: an approximate dynamic programming approach. In: Winter simulation conference, 1850–1860. Winter Simulation Conference

  • Mistovich JJ, Karren KJ (2014) Prehospital emergency care. Pearson Education, United States of America

    Google Scholar 

  • Naoum-Sawaya J, Elhedhli S (2013) A stochastic optimization model for real-time ambulance redeployment. Comput Oper Res 40(8):1972–1978

    Article  Google Scholar 

  • Nilsang S, Yuangyai C, Buatongkue S, Cheng CY (2018) Allocation strategy for an ambulance base under traffic congestion. In: MATEC web of conferences, vol 192. https://doi.org/10.1051/matecconf/201819201026

  • Nilsang S, Yuangyai C, Cheng CY, Janjarassuk U (2018b) Locating an ambulance base by using social media: a case study in Bangkok. Ann Oper Res. https://doi.org/10.1007/s10479-018-2918-8

    Article  Google Scholar 

  • Pinto LR, Silva PMS, Young TP (2015) A generic method to develop simulation models for ambulance systems. Simul Model Pract Theory 51:170–183

    Article  Google Scholar 

  • Rajagopalan HK, Saydam C, Xiao J (2008) A multiperiod set covering location model for dynamic redeployment of ambulances. Comput Oper Res 35(3):814–826

    Article  Google Scholar 

  • Reiter JG (2015) Application of a Markov chain traffic model to the greater Philadelphia region. In: CONCEPT, p 38

  • Reuter-Oppermann M, van den Berg PL, Vile JL (2017) Logistics for emergency medical service systems. Health Syst 6(3):187–208

    Article  Google Scholar 

  • ReVelle C, Hogan K (1989) The maximum availability location problem. Transp Sci 23(3):192–200

    Article  MathSciNet  Google Scholar 

  • Salman S, Alaswad S (2018) Alleviating road network congestion: traffic pattern optimization using Markov chain traffic assignment. Comput Oper Res 99:191–205

    Article  MathSciNet  Google Scholar 

  • Schmid V (2012) Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur J Oper Res 219(3):611–621

    Article  MathSciNet  PubMed  PubMed Central  Google Scholar 

  • Shiah D-M, Chen S-W (2007) Ambulance allocation capacity model. In: 2007 9th international conference on E-Health networking, application and services. IEEE, pp 40–45

  • Sorensen P, Church R (2010) Integrating expected coverage and local reliability for emergency medical services location problems. Socio-Econ Plan Sci 44(1):8–18

    Article  Google Scholar 

  • Steiger E, de Albuquerque JP, Zipf A (2015) An advanced systematic literature review on spatiotemporal analyses of Twitter data. Trans GIS 19(6):809–834. https://doi.org/10.1111/tgis.12132

    Article  Google Scholar 

  • Sutton J (2009) Twitter service part of disaster communications. Canadian Security Magazine. https://www.canadiansecuritymag.com/RiskManagement/News/Twitter-service-part-of-disaster-communications.html. Accessed 2 June 2018

  • Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6):1363–1373

    Article  Google Scholar 

  • Wanichayapong N, Pruthipunyaskul W, Pattara-Atikom W, Chaovalit P (2011). Social-based traffic information extraction and classification. In: 2011 11th international conference on ITS telecommunications. IEEE, pp 107–112

  • Yardi S, Boyd D (2010) Tweeting from the town square: measuring geographic local networks. In: Fourth international AAAI conference on weblogs and social media

  • Yates D, Paquette S (2011) Emergency knowledge management and social media technologies: a case study of the 2010 Haitian earthquake. Int J Inf Manag 31(1):6–13

    Article  Google Scholar 

  • Zarandi MHF, Davari S, Sisakht SAH (2011) The large scale maximal covering location problem. Sci Iran 18(6):1564–1570

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by National Taipei University of Technology (NTUT) and King Mongkut's Institute of Technology Ladkrabang (KMITL) under research programs: NTUT-KMITL-108-03, KMITL-2563-02-01-003, and KMITL-KREF206225.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, King Mongkut’s Institute of Technology Ladkrabang, Bangkok, 10520, Thailand

    Chumpol Yuangyai & Suriyaphong Nilsang

  2. Department of Industrial Engineering and Management, Taipei University of Technology, Taipei, 106, Taiwan, ROC

    Chen-Yang Cheng

Authors
  1. Chumpol Yuangyai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suriyaphong Nilsang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen-Yang Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen-Yang Cheng.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuangyai, C., Nilsang, S. & Cheng, CY. Robust ambulance base allocation strategy with social media and traffic congestion information. J Ambient Intell Human Comput 14, 15245–15258 (2023). https://doi.org/10.1007/s12652-020-01889-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01889-0

Keywords

Search

Navigation