Optimizing the location of ambulances in Tijuana, Mexico

Abstract

In this work we report on modeling the demand for Emergency Medical Services (EMS) in Tijuana, Baja California, Mexico, followed by the optimization of the location of the ambulances for the Red Cross of Tijuana (RCT), which is by far the largest provider of EMS services in the region. We used data from more than 10,000 emergency calls surveyed during the year 2013 to model and classify the demand for EMS in different scenarios that provide different perspectives on the demand throughout the city, considering such factors as the time of day, work and off-days. A modification of the Double Standard Model (DSM) is proposed and solved to determine a common robust solution to the ambulance location problem that simultaneously satisfies all specified constraints in all demand scenarios selecting from a set of almost 1000 possible base locations. The resulting optimization problems are solved using integer linear programming and the solutions are compared with the locations currently used by the Red Cross. Results show that demand coverage and response times can be substantially improved by relocating the current bases without the need for additional resources.

Keywords: Ambulance Location Problem; Double Coverage Models; Emergency Medical Services; Integer Programming; Optimization.