skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Location Planning of Emergency Medical Facilities Using the p-Dispersed-Median Modeling Approach
This research employs a spatial optimization approach customized for addressing equitable emergency medical facility location problems through the p-dispersed-median problem (p-DIME). The p-DIME integrates two conflicting classes of spatial optimization problems, dispersion and median problems, aiming to identify the optimal locations for emergency medical facilities to achieve an equitable spatial distribution of emergency medical services (EMS) while effectively serving demand. To demonstrate the utility of the p-DIME model, we selected Gyeongsangbuk-do in South Korea, recognized as one of the most challenging areas for providing EMS to the elderly population (aged 65 and over). This challenge arises from the significant spatial disparity in the distribution of emergency medical facilities. The results of the model assessment gauge the spatial disparity of EMS, provide significantly enhanced solutions for a more equitable EMS distribution in terms of service coverage, and offer policy implications for future EMS location planning. In addition, to address the computational challenges posed by p-DIME’s inherent complexity, involving mixed-integer programming, this study introduces a solution technique through constraint formulations aimed at tightening the lower bounds of the problem’s solution space. The computational results confirm the effectiveness of this approach in ensuring reliable computational performance, with significant reductions in solution times, while still producing optimal solutions.  more » « less
Award ID(s):
1951344
PAR ID:
10525573
Author(s) / Creator(s):
; ;
Editor(s):
Kainz, Wolfgang
Publisher / Repository:
MDPI
Date Published:
Journal Name:
ISPRS International Journal of Geo-Information
Volume:
12
Issue:
12
ISSN:
2220-9964
Page Range / eLocation ID:
497
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; ; (, PLOS ONE)
    West, Brooke (Ed.)
    Objectives An Opioid Treatment Desert is an area with limited accessibility to medication-assisted treatment and recovery facilities for Opioid Use Disorder. We explored the concept of Opioid Treatment Deserts including racial differences in potential spatial accessibility and applied it to one Midwestern urban county using high resolution spatiotemporal data. Methods We obtained individual-level data from one Emergency Medical Services (EMS) agency (Columbus Fire Department) in Franklin County, Ohio. Opioid overdose events were based on EMS runs where naloxone was administered from 1/1/2013 to 12/31/2017. Potential spatial accessibility was measured as the time (in minutes) it would take an individual, who may decide to seek treatment after an opioid overdose, to travel from where they had the overdose event, which was a proxy measure of their residential location, to the nearest opioid use disorder (OUD) treatment provider that provided medically-assisted treatment (MAT). We estimated accessibility measures overall, by race and by four types of treatment providers (any type of MAT for OUD, Buprenorphine, Methadone, or Naltrexone). Areas were classified as an Opioid Treatment Desert if the estimate travel time to treatment provider (any type of MAT for OUD) was greater than a given threshold. We performed sensitivity analysis using a range of threshold values based on multiple modes of transportation (car and public transit) and using only EMS runs to home/residential location types. Results A total of 6,929 geocoded opioid overdose events based on data from EMS agencies were used in the final analysis. Most events occurred among 26–35 years old (34%), identified as White adults (56%) and male (62%). Median travel times and interquartile range (IQR) to closest treatment provider by car and public transit was 2 minutes (IQR: 3 minutes) and 17 minutes (IQR: 17 minutes), respectively. Several neighborhoods in the study area had limited accessibility to OUD treatment facilities and were classified as Opioid Treatment Deserts. Travel time by public transit for most treatment provider types and by car for Methadone-based treatment was significantly different between individuals who were identified as Black adults and White adults based on their race. Conclusions Disparities in access to opioid treatment exist at the sub-county level in specific neighborhoods and across racial groups in Columbus, Ohio and can be quantified and visualized using local public safety data (e.g., EMS runs). Identification of Opioid Treatment Deserts can aid multiple stakeholders better plan and allocate resources for more equitable access to MAT for OUD and, therefore, reduce the burden of the opioid epidemic while making better use of real-time public safety data to address a public health epidemic that has turned into a public safety crisis. 
    more » « less
  2. ; (, PLOS Global Public Health)
    Jhunjhunwala, Rashi (Ed.)
    Accessibility to trauma centers is vital for the patients of severe motor vehicle crashes. Many vehicle crash fatalities failed to reach the proper emergency medical services since the accident location was far away from trauma centers. The spatial discordance between the service coverage area of trauma centers and actual locations of motor vehicle accidents delays the definitive medical care and results in death or disability. Many fatalities would have been prevented if the patients had a chance to get proper treatment in time at Southeastern region of the U.S. Also, the accessibility to trauma centers from the actual locations of motor vehicle accidents is different in the Southeastern region. This research aimed to facilitate the accessibility to trauma centers for severe motor vehicle crash patients in the Southeastern region. The analyses are conducted to assess current trauma center accessibility and suggest the optimal locations of future trauma centers using the Anti-covering location model for trauma centers (TraCtmodel). This study found that existing trauma centers failed to serve many demands, and the actual coverages of the current locations of trauma centers over potential demands are highly different in each Southeastern state.TraCtmodel is applied to each Southeastern state, and its solutions provide better coverage for demand locations. However, theTraCtmodel for each state tends to choose too many facilities, with excessively supplied facilities across the Southeastern region. The excessive service supply issue is addressed by applying theTraCtModel to a broader spatial extent.TraCtmodel applied to the entire Southeastern region and most of the demand, over 98% covered by the service coverage of optimal facility locations with 15 additional facilities. This research proves that the GIS andTraCtmodel applied to the broader spatial extent works well with increasing trauma medical service beneficiaries while providing a minimum number of additional facilities. 
    more » « less
  3. ; (, ISPRS International Journal of Geo-Information)
    Spatial optimization is an integral part of GIS and spatial analysis. It involves making various decisions in space, ranging from the location of public facilities to vehicle routing and political districting. While useful, such problems (especially large problem instances) are often difficult to solve using general mathematical programming (due to their generality). Traditionally, an alternative solution method is Lagrangian relaxation, which, if well-designed, can be fast and optimal. One has to derive the Lagrangian dual problem and its (sub)gradients, and move towards the optimal solution via a search process such as gradient descent. Despite its merits, Lagrangian relaxation as a solution algorithm requires one to derive the (sub)gradients manually, which is error-prone and makes the solution algorithm difficult to develop and highly dependent on the model at hand. This paper aims to ease the development of Lagrangian relaxation algorithms for GIS practitioners by employing the automatic (sub)gradient (autograd) computation capabilities originally developed in modern Deep Learning. Using the classic p-median problem as an example, we demonstrate how Lagrangian relaxation can be developed with paper and pencil, and how the (sub)gradient computation derivation can be automated using autograd. As such, the human expert only needs to implement the Lagrangian problem in a scientific computing language (such as Python), and the system can find the (sub)gradients of this code, even if it contains complex loops and conditional statements. We verify that the autograd version of the algorithm is equivalent to the original version with manually derived gradients. By automating the (sub)gradient computation, we significantly lower the cost of developing a Lagrangian algorithm for the p-median. And such automation can be applied to numerous other optimization problems. 
    more » « less
  4. ; ; (, Geographical Analysis)
    Thep‐dispersion problem is a spatial optimization problem that aims to maximize the minimum separation distance among all assigned nodes. This problem is characterized by an innate spatial structure based on distance attributes. This research proposes a novel approach, named thedistance‐based spatially informed property(D‐SIP) method to reduce the problem size of thep‐dispersion instances, facilitating a more efficient solution while maintaining optimality in nearly all cases. The D‐SIP is derived from investigating the underlying spatial characteristics from the behaviors of thep‐dispersion problem in determining the optimal location of nodes. To define the D‐SIP, this research applies Ripley'sK‐function to the different types of point patterns, given that the optimal solutions of thep‐dispersion problem are strongly associated with the spatial proximity among points discovered by Ripley'sK‐function. The results demonstrate that the D‐SIP identifies collective dominances of optimal solutions, leading to buildingthe spatially informed p‐dispersion model. The simulation‐based experiments show that the proposed method significantly diminishes the size of problems, improves computational performance, and secures optimal solutions for 99.9% of instances (999 out of 1,000 instances) under diverse conditions. 
    more » « less
  5. ; ; (, Manufacturing & Service Operations Management)
    Problem definition: Uncrewed aerial vehicles (UAVs) are transforming emergency service logistics applications across sectors, offering easy deployment and rapid response. In the context of emergency medical services (EMS), UAVs have the potential to augment ambulances by leveraging bystander assistance, thereby reducing response times for delivering urgent medical interventions and improving EMS outcomes. Notably, the use of UAVs for opioid overdose cases is particularly promising as it addresses the challenges faced by ambulances in delivering timely medication. This study aims to optimize the integration of UAVs and bystanders into EMS in order to minimize average response times for overdose interventions. Methodology/results: We formulate the joint operation of UAVs with ambulances through a Markov decision process that captures random emergency vehicle travel times and bystander availability. We apply an approximate dynamic programming approach to mitigate the solution challenges from high-dimensional state variables and complex decisions through a neural network-based approximation of the value functions (NN-API). To design the approximation, we construct a set of basis functions based on queueing and geographic properties of the UAV-augmented EMS system. Managerial implications: The simulation results suggest that our NN-API policy tends to outperform several noteworthy rule- and optimization-based benchmark policies in terms of accumulated rewards, particularly for situations that are primarily characterized by high request arrival rates and a limited number of available ambulances and UAVs. The results also demonstrate the benefits of incorporating UAVs into the EMS system and the effectiveness of an intelligent real-time operations strategy in addressing capacity shortages, which are often a problem in rural areas of the United States. Additionally, the results provide insights into specific contributions of each dispatching or redeployment strategy to overall performance improvement. Funding: This work was supported by the National Science [Grant 1761022]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2022.0166 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email