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.

Attention:

The NSF Public Access Repository (PAR) system and access will be unavailable from 11:00 PM ET on Friday, May 16 until 2:00 AM ET on Saturday, May 17 due to maintenance. We apologize for the inconvenience.

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. ; ; (, 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
  3. ; (, 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
  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. ; ; (, Geographical Analysis)
    Except for about a half dozen papers, virtually all (co)authored by Griffith, the existing literature lacks much content about the interface between spatial optimization, a popular form of geographic analysis, and spatial autocorrelation, a fundamental property of georeferenced data. The popularp‐median location‐allocation problem highlights this situation: the empirical geographic distribution of demand virtually always exhibits positive spatial autocorrelation. This property of geospatial data offers additional overlooked information for solving such spatial optimization problems when it actually relates to their solutions. With a proof‐of‐concept outlook, this paper articulates connections between the well‐known Majority Theorem of the 1‐median minisum problem and local indices of spatial autocorrelation; the LISA statistics appear to be the more useful of these later statistics because they better embrace negative spatial autocorrelation. The relationship articulation outlined here results in the positing of a new proposition labeled the egalitarian theorem. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email