DOI QR코드

DOI QR Code

Study on applying Quad-Tree & R-Tree for building the analysis system using massive ship position data

대용량 선박위치정보 분석시스템 구축을 위한 Quad-Tree 및 R-Tree 자료구조 적용에 대한 연구

  • 이상재 (지엠티사이버네틱스, 목포해양대학교 해상운송시스템학과) ;
  • 박계각 (목포해양대학교 해상운송시스템학부) ;
  • 김도연 (목포해양대학교 해상운송시스템학과)
  • Received : 2011.11.19
  • Accepted : 2011.12.12
  • Published : 2011.12.25

Abstract

This study aims to facilitate and increase the performance of the Traffic Analysis System which receives the location information of vessels sailing along the coast all over the country in real time and analyzes the vessels' sailing situation. Especially, the research has a signification that the system is designed with the application of Quad-Tree and R-Tree data structure in order for system users to search necessary information quickly and effectively, and it verifies the improvement of the performance by showing experiment results comparing the existing Traffic Analysis System to newly upgraded Traffic Analysis System.

본 연구는 전국 연안을 항해하는 선박의 대량의 위치정보를 실시간으로 수신하여 선박의 운항상태를 분석하는 교통분석시스템의 성능을 높이기 위한 연구를 목적으로 하고 있다. 특히 교통분석시스템에서 분석시 필요한 정보의 빠른 검색을 위하여 Quad-Tree와 R-Tree 자료 구조를 적용하여 설계하고 기존의 교통분석시스템과 본 연구를 통해 개선된 교통분석시스템과의 비교를 통해 성능의 개선을 실험으로 보여주는데 있다.

Keywords

References

  1. 김재명, 심우성, e-Navigation 기술 표준화 동향, November. December, pp.38-44, 2009.
  2. 박계각, 이주환, 이상재, 전국 AIS 전도성능평가 및 개선방안에 관한 연구, 국토해양부, 2005.
  3. 임건, 이주환, 연안선박 위치추적 안전 관리시스템 타당성 조사 및 기본계획 수립, 국토해양부, 2004.
  4. 김도연,조대운,이미라, 박계각, "정보융합 기술 기반의 지능형 항행안전정보 시스템", 한국지능시스템학회, v.20, no.2, pp.226, 2010.
  5. 김도연, 블랙보드를 이용한 지능형 항행안전정보 시스템, 목포해양대학교 대학원, 2011.
  6. 김동균, 국제해상충돌 예방규칙에 따른 충돌회피 알고리즘에 관한 연구, 목포해양대학교 대학원, 2011.
  7. 이미라, "선박의 항행정보시스템을 위한 상황 예측 시뮬레이션 방안 연구", 한국시뮬레이션학회, v.19, no.3, pp.127-135, 2010.
  8. 김은경, 강일권, 김용기, "충돌회피를 위한 충돌위험도 결정 시스템", 한국지능시스템학회 논문지, v.11, no.6, pp.524-527, 2001.
  9. 김동균, 정중식, 박계각, "국제해상충돌예방규칙에 따른 충돌회피알고리즘에 관한 연구" , 한국지능시스템학회 춘계학술대회 학술발표논문집, v.21, no.1, pp.193-194, 2011.
  10. 김대원, 박진수, 박영수, "울산항 해역 위험성에 관한 해상교통 안전성 평가 연구", 해양환경안전학회 추계학술발표회, pp.1-305, 2010.
  11. 이병길, 한종욱, 조현숙, "해양안전실현을 위한 차세대 해상교통관제 시스템의 상황인지 및 항행지원 구조 설계", 한국통신학회논문지, v.35, no.7, pp.1073-1080, 2010.

Cited by

  1. Design Scheme of A Micro Real-Time Control System with CAN and RTOS vol.51, pp.5, 2014, https://doi.org/10.5573/ieie.2014.51.5.207