Journal of the Korean Society of Marine Environment & Safety (해양환경안전학회지)

The Korean Society of Marine Environment and safety (해양환경안전학회)
권호 표지
DOI QR코드

DOI QR Code

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

해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치

  • Yoo, Sang-Lok (Wando Vessel Traffic Services, Korea Coast Guard) ;
  • Jung, Cho-Young (Division of Marine Industry - Transportation Science and Technology, Kunsan National University)
  • 유상록 (해양경찰청 완도해상교통관제센터) ;
  • 정초영 (군산대학교 해양산업.운송과학기술학부)
  • Received : 2017.09.07
  • Accepted : 2017.12.28
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

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.

현 경비 함정의 위치는 해양사고 위치와의 접근성이 떨어져 있어 합리적이고 과학적인 기준이 아닌 주관적인 판단으로 배치되어 있다. 이에 본 연구에서는 과거 해양사고 데이터를 기반으로 정량적으로 최적의 경비 함정 배치 위치를 도출하고자 한다. 연구 해역은 포항 연안을 대상으로 하였다. 본 연구에서는 k-평균 군집화 알고리즘으로 경비 함정의 배치 위치를 도출한 후, 보로노이 다이어그램으로 각 경비 함정 간 경비 구역을 구획하였다. 연구 결과, 해양사고 1건당 경비 함정의 평균 항해 거리는 4.4해리, 평균 도착 시간은 13.2분이 개선될 수 있었다. 경비 함정을 유동적으로 배치 수를 달리해야 할 경우 본 연구에서 적용한 기법을 활용하여 최적 배치가 가능하며, 신속한 구조 지원 체계가 더욱 확보될 것으로 판단된다.

Keywords

References

  1. 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. https://doi.org/10.1016/j.tcs.2003.09.004
  2. 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. https://doi.org/10.3844/jcssp.2009.363.368
  3. Cooper, D. C.(2005), Fundamentals of Search and Rescue, National Association for Search and Rescue Incorporated, Jones and Bartlett Publishers, pp. 1-341.
  4. 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. https://doi.org/10.5394/KINPR.2003.27.2.121
  5. 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. https://doi.org/10.7731/KIFSE.2017.31.3.137
  6. 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.
  7. KCG(2017), Enforcement Regulations of Korea Coast Guard and the Affiliated Organization, Korea Coast Guard.
  8. 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.
  9. 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. https://doi.org/10.5394/KINPR.2015.39.3.233
  10. 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.
  11. 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. https://doi.org/10.12815/kits.2013.12.1.043
  12. KMST(2017), Korea Maritime Safety Tribunal, Verdict, http://www.mpss.go.kr/ (accessed 10th June. 2017).
  13. KMU(2010), Research Report on the Advancement of Ocean Weather Information Service, Research Report, Korea Maritime University, Chapter 4, pp. 39-40.
  14. Lee, S. H.(1999), A Study on Location of the Public Facilities, Pusan Navtional University, Master thesis, pp. 1-61.
  15. Lloyd, S.(1982), Least Squares Quantization in PCM, IEEE Transactions on Information Theory, Vol. 28, No. 2, pp. 129-137. https://doi.org/10.1109/TIT.1982.1056489
  16. 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.
  17. MMU(2003), Research Report on Optimal Patrol Ship Operation Plan, Mokpo Maritime University, pp. 7-9.
  18. MPSS(2016), 2015 Statistical Yearbook of Marine distress accidents, Ministry of Public Safety and Security, p. 68.
  19. 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
  20. 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. https://doi.org/10.1016/S0966-8349(97)00010-7
  21. 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. https://doi.org/10.1016/S0377-2217(97)80001-X
  22. 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.
  23. Park, U. H.(2011), Advanced VTS by Weather Analysis, Proceedings of the Navigation and Port Research, pp. 129-131.
  24. 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. https://doi.org/10.5394/KINPR.2017.41.3.103
  25. Sinnott, R. W.(1984), Virtues of the Haversine, Sky and Telescope, Vol. 68, No. 2. p. 159.
  26. 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. https://doi.org/10.5394/KINPR.2005.29.10.821
  27. Suzuki, A. and Z. Drezner(1996), The P-center Location Problem in an Area, Location Science, Vol. 4, pp. 69-82. https://doi.org/10.1016/S0966-8349(96)00012-5
  28. 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. https://doi.org/10.9798/KOSHAM.2014.14.6.289

Cited by

  1. Optimal Rescue Ship Locations Using Image Processing and Clustering vol.11, pp.1, 2017, https://doi.org/10.3390/sym11010032