• Title/Summary/Keyword: maximal gradual coverage location problem

Search Result 1, Processing Time 0.014 seconds

Mathematical Programming and Optimization of the Resource Allocation and Deployment for Disaster Response : AED case study (수리계획법을 활용한 방재자원 배치 최적화: AED 배치 사례)

  • Hwang, Seongeun;Lee, Nagyeong;Jang, Dongkuk;Shin, Dongil
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.3
    • /
    • pp.53-58
    • /
    • 2021
  • The number of patients with cardiovascular diseases who experience an out-of-hospital cardiac arrest (OHCA) are increasing among young adults as well as the aged population. An automated external defibrillator (AED) is vital in improving survival rates of OHCA victims. Survival rates of OHCA were shown to decline exponentially in time to defibrillation, yet studies in Korea are uncommon that captures the properties of their survival rates in examining optimal locations of AEDs. In this study, we worked on the maximal gradual coverage location problem (MGCLP) with exponential decay coverage function to decide on their optimal locations. The exponential decay coverage function mitigates the drawback of over-estimating survival rates of OHCA patients. It is expected that a more sophisticated facility location problem will be developed to identify the "emergent" characteristics of pedestrians who responds to the OHCA occurrence by incorporating random pedestrian locations and movement through simulation.