Browse > Article
http://dx.doi.org/10.12815/kits.2013.12.1.043

Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems  

Kim, Myeonghyeon (서울대학교 건설환경공학부)
Kim, Hyo-Seung (서울대학교 건설환경종합연구소)
Kim, Dong-Kyu (서울대학교 건설환경종합연구소)
Lee, Chungwon (서울대학교 건설환경공학부)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.12, no.1, 2013 , pp. 43-50 More about this Journal
Abstract
This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin's heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.
Keywords
Expressway patrol vehicle stations; Crash treatment; p-center problem; Maximum covering problem; Korean expressways;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Kim, C. Song, and S. Kang, "Siting fire Stations Based on the Maximal Covering Location Theory in the Seoul Metropolitan Region," The Journal of Korea Planners Association, vol. 38, no. 3, pp.317-324, 2003.   과학기술학회마을
2 D. J. Eaton, M. S. Daskin, D. Simmons, B. Bulloch, and Glen Jansma, "Determining Emergency Medical Service Vehicle Deployment in Austin, Texas," Interfaces, vol. 15, no. 1, pp.96-108, 1985.   DOI
3 M. Curtin, K. Hayslett-McCall, and F. Qiu, "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, vol. 10, no. 1, pp.125-145, 2007.
4 S. L. Hakimi, "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, vol. 12, no. 3, pp.450-459, 1964.   DOI   ScienceOn
5 Y. Kim, and H. Kim, "A study on Location Model of Emergency Medical Services-Focused on a Emergency Ambulance System of United Chinju City," The Journal of Korea Planners Association, vol. 30, no. 6, pp.125-141, 1995.
6 R. Sanchez-Mangas, and A. Garcia-Ferrrer, "The probability of death in road traffic accidents. How important is a quick medical response?," Accident Analysis and Prevention, vol. 42, no. 4, pp.1048-1056, 2010.   DOI   ScienceOn
7 L. Brotcorne, G. Laporte, and F. Semet, "Ambulance location and relocation models," European Journal of Operational Research, vol. 147, no. 3, pp.451-463, 2003.   DOI   ScienceOn
8 M. S. Daskin, Network and Discrete Location, Wiley-Interscience Publication, 1995.
9 C. Toregas, R. Swain, C. ReVelle, and L. Bergman, "The Location of Emergency Service Facilities," Operations Research, vol. 19, no. 6, pp.1363-1373, 1971.   DOI   ScienceOn
10 R. Church, and C. R. Velle, "The Maximal covering location problem," Papers in Regional Science, vol. 32, no. 1, pp.101-118, 1974.   DOI
11 Y. Kim, "Optimal Allocation and Model of Public Service Facilities in Local Cities - A Case study for Optimum Locationo of Emergency Fire Stations," The Journal of Korea Planners Association, vol. 34, no. 1, pp.65-85, 1999.