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.


Title: The Multiple Gradual Maximal Covering Location Problem
This article describes a new spatial optimization model, the Multiple Gradual Maximal Covering Location Problem (MG‐MCLP). This model is useful when coverage from multiple facilities or sensors is necessary to consider a demand to be covered, and when the quality of that coverage varies with the number of located facilities within the service distance, and the distance from the demand itself. The motivating example for this model uses a coupled GIS and optimization framework to determine the optimal locations for acoustic sensors—typically used in police applications for gunshot detection—in Tuscaloosa, AL. The results identify the optimal facility locations for allocating multiple facilities, at different locations, to cover multiple demands and evaluate those optimal locations with distance‐decay. Solving the MG‐MCLP over a range of values allows for comparing the performance of varying numbers of available resources, which could be used by public safety operations to demonstrate the number of resources that would be required to meet policy goals. The results illustrate the flexibility in designing alternative spatial allocation strategies and provide a tractable covering model that is solved with standard linear programming and GIS software, which in turn can improve spatial data analysis across many operational contexts.  more » « less
Award ID(s):
2039975
PAR ID:
10566892
Author(s) / Creator(s):
 ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Geographical Analysis
Volume:
57
Issue:
1
ISSN:
0016-7363
Format(s):
Medium: X Size: p. 114-126
Size(s):
p. 114-126
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. Abstract Long‐standing federal drug‐control policy aims to reduce the flow of narcotics into the USA, in part by intercepting cocaine shipments en route from South American production regions to North American consumer markets. Drug interdiction efforts operate over a large geographic area, containing complex drug trafficking networks in a dynamic environment. The extant interdiction models in the operations research and location science literature do not realistically model the objectives of and constraints on the interdiction forces, and therefore counterdrug organizations do not employ those models in their decision‐making processes. This article presents three new models built on the maximal covering location problem (MCLP): the maximal covering location problem for interdiction (MCLP‐I), multiple‐demand maximal covering location problem (MD‐MCLP), and multiple‐type maximal covering location problem (MT‐MCLP). These are novel formulations that permit multiple types of demands and facilities to be covered, and the utility of these formulations is demonstrated in the context of counterdrug operations. Optimal interdiction locations are determined within the geography of the Central American transit zone, using a coupled GIS and optimization framework. The results identify the optimal interdiction locations for known or estimated drug shipments and can constrain those optimal locations by differentiating among drug traffickers, the types of interdiction resources, and agency jurisdictions. This research both demonstrates the flexibility in designing alternative interdiction scenarios and presents novel covering models that may be extended to other application areas and operational contexts. 
    more » « less
  3. Kainz, Wolfgang (Ed.)
    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
  4. Motor vehicle accidents are one of the most prevalent causes of traumatic injury in patients needing transport to a trauma center. Arrival at a trauma center within an hour of the accident increases a patient’s chances of survival and recovery. However, not all vehicle accidents in Tennessee are accessible to a trauma center within an hour by ground transportation. This study uses the anti-covering location problem (ACLP) to assess the current placement of trauma centers and explore optimal placements based on the population distribution and spatial pattern of motor vehicle accidents in 2015 through 2019 in Tennessee. The ACLP models seek to offer a method of exploring feasible scenarios for locating trauma centers that intend to provide accessibility to patients in underserved areas who suffer trauma as a result of vehicle accidents. The proposed ACLP approach also seeks to adjust the locations of trauma centers to reduce areas with excessive service coverage while improving coverage for less accessible areas of demand. In this study, three models are prescribed for finding optimal locations for trauma centers: (a) TraCt: ACLP model with a geometric approach and weighted models of population, fatalities, and spatial fatality clusters of vehicle accidents; (b) TraCt-ESC: an extended ACLP model mitigating excessive service supply among trauma center candidates, while expanding services to less served areas for more beneficiaries using fewer facilities; and (c) TraCt-ESCr: another extended ACLP model exploring the optimal location of additional trauma centers. 
    more » « less
  5. null (Ed.)
    Given a set of a spatially distributed demand for a specific commodity, potential facility locations, and drones, an agency is tasked with locating a pre-specified number of facilities and assigning drones to them to serve the demand while respecting drone range constraints. The agency seeks to maximize the demand served while considering uncertainties in initial battery availability and battery consumption. The facilities have a limited supply of the commodity being distributed and also act as a launching site for drones. Drones undertake one-to-one trips (from located facility to demand location and back) until their available battery energy is exhausted. This paper extends the work done by Chauhan et al. and presents an integer linear programming formulation to maximize coverage using a robust optimization framework. The uncertainty in initial battery availability and battery consumption is modeled using a penalty-based approach and gamma robustness, respectively. A novel robust three-stage heuristic (R3SH) is developed which provides objective values which are within 7% of the average solution reported by MIP solver with a median reduction in computational time of 97% on average. Monte Carlo simulation based testing is performed to assess the value of adding robustness to the deterministic problem. The robust model provides higher and more reliable estimates of actual coverage under uncertainty. The average maximum coverage difference between the robust optimization solution and the deterministic solution is 8.1% across all scenarios. 
    more » « less