@article{ART001814353},
author={Sang-Un, Lee},
title={Optimal Location Problem for Constrained Number of Emergency Medical Service},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2013},
volume={18},
number={10},
pages={141-148}
TY - JOUR
AU - Sang-Un, Lee
TI - Optimal Location Problem for Constrained Number of Emergency Medical Service
JO - Journal of The Korea Society of Computer and Information
PY - 2013
VL - 18
IS - 10
PB - The Korean Society Of Computer And Information
SP - 141
EP - 148
SN - 1598-849X
AB - This paper proposes an EMS algorithm designed to determine the optimal locations for Emergency Medical Service centers that both satisfy the maximum ambulance response time T in case of emergency and cover the largest possible number of residents given a limited number of emergency medical services p in a city divided into different zones. This methodology generally applies integer programming whereby cases are categorized into 1 if the distance between two zones is within the response time and 0 if not and subsequently employs linear programming to obtain the optimal solution. In this paper, where p=1, the algorithm determines a node with maximum coverage. In cases where p ≥ 2, the algorithm selects top 5 nodes with maximum coverage. Based on inclusion-exclusion method, this selection entails repeatedly selecting a node with the maximum coverage when nodes with lower numbers are deleted. Among these 5 selected nodes, the algorithm selects a single node set with the greatest coverage and thereby as the optimal EMS location. The proposed algorithm has proven to accurately and expeditiously obtain the optimal solutions for 12-node network, 21-node network, and Swain's 55-node network.
KW - Emergency service location;Maximum allowable arrival time;Inclusion-exclusion principle
DO -
UR -
ER -
Sang-Un, Lee. (2013). Optimal Location Problem for Constrained Number of Emergency Medical Service. Journal of The Korea Society of Computer and Information, 18(10), 141-148.
Sang-Un, Lee. 2013, "Optimal Location Problem for Constrained Number of Emergency Medical Service", Journal of The Korea Society of Computer and Information, vol.18, no.10 pp.141-148.
Sang-Un, Lee "Optimal Location Problem for Constrained Number of Emergency Medical Service" Journal of The Korea Society of Computer and Information 18.10 pp.141-148 (2013) : 141.
Sang-Un, Lee. Optimal Location Problem for Constrained Number of Emergency Medical Service. 2013; 18(10), 141-148.
Sang-Un, Lee. "Optimal Location Problem for Constrained Number of Emergency Medical Service" Journal of The Korea Society of Computer and Information 18, no.10 (2013) : 141-148.
Sang-Un, Lee. Optimal Location Problem for Constrained Number of Emergency Medical Service. Journal of The Korea Society of Computer and Information, 18(10), 141-148.
Sang-Un, Lee. Optimal Location Problem for Constrained Number of Emergency Medical Service. Journal of The Korea Society of Computer and Information. 2013; 18(10) 141-148.
Sang-Un, Lee. Optimal Location Problem for Constrained Number of Emergency Medical Service. 2013; 18(10), 141-148.
Sang-Un, Lee. "Optimal Location Problem for Constrained Number of Emergency Medical Service" Journal of The Korea Society of Computer and Information 18, no.10 (2013) : 141-148.
