Browse > Article
http://dx.doi.org/10.7837/kosomes.2017.23.7.775

Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents  

Yoo, Sang-Lok (Wando Vessel Traffic Services, Korea Coast Guard)
Jung, Cho-Young (Division of Marine Industry - Transportation Science and Technology, Kunsan National University)
Publication Information
Journal of the Korean Society of Marine Environment & Safety / v.23, no.7, 2017 , pp. 775-782 More about this Journal
Abstract
The position of existing patrol ships has been decided according to subjective judgments, not purely by any reasonable or scientific criteria, because of a lack of access to marine accident positions. In this study, the optimal location of patrol ships is quantitatively determined based on historical marine accident data. The study area used included the coastal sea of Pohang in South Korea. In this study, a k-means clustering algorithm was used to derive the location of patrol ships, and then a Voronoi diagram was used to divide the region around each patrol ship. As a result, the average navigation distance for patrol ships was improved by 4.4 nautical miles, and the average arrival time was improved by 13.2 minutes per marine accident. Moreover, if the locations of patrol ships need to be changed flexibly, it will be possible to optimally arrange limited resources using the technique developed in this study to ensure a fast rescue.
Keywords
k-means clustering; Voronoi diagram; Patrol ship; Optimal location; Marine accident;
Citations & Related Records
연도 인용수 순위
  • Reference
1 MacQueen, J.(1967), Some Methods for Classification and Analysis of Multivariate Observations, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, No. 14, pp. 281-297.
2 MMU(2003), Research Report on Optimal Patrol Ship Operation Plan, Mokpo Maritime University, pp. 7-9.
3 MPSS(2016), 2015 Statistical Yearbook of Marine distress accidents, Ministry of Public Safety and Security, p. 68.
4 Oh, C. S., S. W. Lee, I. M. Lee and S. Y. Kho(2012), A Spatial Analysis about Arrival Delay and Dispatch Distribution of the 119 Rescue-aid Service Utilizing GIS - Gyeongsangbuk-do Case Study, Journal of The Korean Society of Civil Engineers, Vol. 32, No. 1, pp. 13-22
5 Ohsawa, Y. and A. Imai(1997), Degree of Locational Freedom in a Single Facility Euclidean Minimax Location Model, Location Science, Vol. 5, pp. 29-45.   DOI
6 Okabe, A. and A. Suzuki(1997), Locational Optimization Problems solved through Voronoi Diagrams, European Journal of Operational Research, Vol. 98, No. 3, pp. 445-456.   DOI
7 Park, J. H.(2003), Study on the Improvement of Working Conditions for Crew Members on Naval Vessels : Focus on Fatigue Reduction for the National Maritime Police Agency, Mokpo University, Master thesis, pp. 1-105.
8 Park, U. H.(2011), Advanced VTS by Weather Analysis, Proceedings of the Navigation and Port Research, pp. 129-131.
9 Seol, D. I.(2017), Distribution Characteristics of High Seas Watch and Warning in Korea, Journal of Navigation and Port Research, Vol. 41, No. 3, pp. 103-108.   DOI
10 Sinnott, R. W.(1984), Virtues of the Haversine, Sky and Telescope, Vol. 68, No. 2. p. 159.
11 Jang, W. J., J. S. Keum and C. H. Shin(2003), A Study on the Optimal Allocation Model of the Korean Maritime SAR Fleet, Journal of Navigation and Port Research, Vol. 27, No. 2, pp. 121-127.   DOI
12 Ahn, H. K., S. W. Cheng, O. Cheong, M. Golin and R. Van Oostrum(2004), Competitive Facility Location: the Voronoi Game, Theoretical Computer Science, Vol. 310, pp. 457-467.   DOI
13 Al-Shatnawi, A. M. and K. Omar(2009), Skew Detection and Correction Technique for Arabic Document Images based on Centre of Gravity, Journal of Computer Science, Vol. 5, No. 5, pp. 363-368.   DOI
14 Cooper, D. C.(2005), Fundamentals of Search and Rescue, National Association for Search and Rescue Incorporated, Jones and Bartlett Publishers, pp. 1-341.
15 Jeong, Y. H., H. N. Jeong and J. H. Ko(2017), Optimal Decisions on the Quantity and Locations of Ambulances for the Timely Response to Emergency Requests, Journal of Fire Science and Engineering, Vol. 31, No. 3, pp. 137-143.   DOI
16 Kim, H. J. and H. B. Lim(2013), Location Efficiency and Optimal Location of Police Boxes and Police Station Branches for Crime Prevention, Journal of the Korean Regional Science Association, Vol. 29, No. 2, pp. 85-104.
17 Song, C. U., Y. S. Lee, Y. S. Park, J. G. Kang, M. Jung and C. H. Jung(2005), A Study on the Traffic Flow and Navigational Characteristics for the Ship's Routing of Po-hang Port, Journal of Navigation and Port Research, Vol. 29, No. 10, pp. 821-826.   DOI
18 Suzuki, A. and Z. Drezner(1996), The P-center Location Problem in an Area, Location Science, Vol. 4, pp. 69-82.   DOI
19 Yeon, K. H., H. Y. Hwang and E. D. Hong(2014), An Analysis on 119 Safety Center depending on the Distribution of Fire Occurrence in Chungju-Cheongwon City, Journal of Korean Society of Hazard Mitigation, Vol. 14, No. 6, pp. 289-296.   DOI
20 KCG(2017), Enforcement Regulations of Korea Coast Guard and the Affiliated Organization, Korea Coast Guard.
21 KMST(2017), Korea Maritime Safety Tribunal, Verdict, http://www.mpss.go.kr/ (accessed 10th June. 2017).
22 Kim, J. R. and S. G. Gug(2015), Study on Anchored Safety Improvements for Open Sea Anchorage Focused on Pohang Port, Journal of Navigation and Port Research, Vol. 39, No. 3, pp. 233-239.   DOI
23 Kim, J. W., J. H. Kang, E. Y. Lee and Y. J. Kang(2007), Study on the Service Area Determination of the Public Facilities Applying Voronoi Diagrams-Case Study of the Fire Services in Gangnam-Gu, Seoul, Journal of Korea Spatial Information Society, Vol. 15, No. 3, pp. 203-218.
24 Kim, M. H., H. S. Kim, D. K. Kim and C. W. Lee(2013), Optimal Location of Expressway Patrol Vehicle Stations using Maximum Covering and Weighted P-center Problems, The Journal of The Korea Institute of Intelligent Transport Systems, Vol. 12, No. 1, pp. 43-50.   DOI
25 KMU(2010), Research Report on the Advancement of Ocean Weather Information Service, Research Report, Korea Maritime University, Chapter 4, pp. 39-40.
26 Lee, S. H.(1999), A Study on Location of the Public Facilities, Pusan Navtional University, Master thesis, pp. 1-61.
27 Lloyd, S.(1982), Least Squares Quantization in PCM, IEEE Transactions on Information Theory, Vol. 28, No. 2, pp. 129-137.   DOI
28 Jung, C. Y.(2017), A Study on the Estimation of the Arrival Time of the Rescue Ship for Maritime Safety, Mokpo National Maritime University, Ph.D thesis, pp. 1-152.