DOI QR코드

DOI QR Code

A Study on the Coordinate-based Intersection ID Composition System Using Space Filling Curves

공간 채움 곡선을 활용한 좌표 기반의 교차로 ID 구성 체계에 관한 연구

  • 이은일 (인하대학교 공간정보공학과) ;
  • 박수홍 (인하대학교 공간정보공학과) ;
  • 김덕호 (인하대학교 공간정보공학과)
  • Received : 2019.10.25
  • Accepted : 2019.12.05
  • Published : 2019.12.31

Abstract

Autonomous driving at intersections requires assistance by exchanging traffic information between traffic objects due to the intersection of various vehicles and complicated driving environment. For this reason, traffic information exchange between adjacent intersections is required, but the node ID representing the intersection in the Korean standard node link system have limitations in updating intersections and identifying location information of intersections through IDs due to the configuration system including serial numbers. In this paper, we designed a coordinate-based intersection ID configuration system created by processing and merging two-dimensional coordinates of intersections to include location information in the intersection ID. In order to verify the applicability of the proposed intersection ID, we applied a new intersection ID to domestic intersections and confirmed that there are no duplicate values. Coordinate-based intersection ID reduces data size by 60% compared to existing node ID, and enables spatial queries such as searching for nearby intersections and extracting intersections in specific areas in the form of boxes without GIS tools. Therefore, coordinate-based intersection ID is expected to be more scalable and utilized than existing node ID.

교차로에서의 자율주행은 다양한 차량이 혼재하며 주행환경이 복잡한 특성으로 인하여 교통 객체 간의 교통정보 교환을 통한 자율주행 지원이 필요하다. 이와 관련되어 인접한 교차로 간의 교통정보 교환이 요구되고 있으나 국내 표준노드·링크 체계에서 교차로를 나타내는 노드 ID는 일련번호를 포함한 구성 체계를 가지고 있어 교차로의 갱신 및 ID를 통한 교차로의 위치 정보 파악에 한계가 있다. 본 논문에서는 교차로 ID 내에 위치정보가 포함되도록 교차로의 2차원 좌표를 가공 및 병합하여 생성한 좌표 기반 교차로 ID 구성 체계를 설계하였다. 제시한 교차로 ID의 적용 가능성을 검증하기 위해 국내 교차로를 대상으로 새로운 교차로 ID를 적용하였으며 중복된 값이 없는 것을 확인하였다. 좌표 기반 교차로 ID는 데이터 크기가 기존 노드 ID 대비 60% 줄어들었으며 GIS 툴 없이 인근 교차로 검색 및 Box 형태의 특정 지역 내 교차로 추출과 같은 공간 쿼리가 가능하다. 따라서 좌표 기반 교차로 ID는 기존 노드 ID보다 확장성 및 활용도가 높을 것으로 예상된다.

Keywords

References

  1. Ali A. and Ladhake S. A.(2011), "Overview of space-filling curves and their applications in scheduling," International Journal of Advances in Engineering & Technology, vol. 1, Iss. 4, pp.148-154.
  2. English OS OpenData, https://www.ordnancesurvey.co.uk/opendatadownload/, 2019.08.09.
  3. Ground Transportation Subcommittee, Federal Geographic Data Committee(2000), NSDI Framework transportation Identification Standard - Public Review Draft.
  4. Holzmuller D.(2017), Efficient Neighbor-Finding on Space-Filling Curves, Stuttgart Univ., arXiv:1710.06384v2.
  5. International Organization for Standard(2018), ISO/AWI TS 22726-1 Intelligent transport systems - Dynamic data and map database specification for connected and automated driving system applications - Part 1: Architecture and logical data model for harmonization ofstatic map data, pp.10-32.
  6. International Organization for Standard(2019), ISO DIS 20524 Intelligent transport systems - Geographic Data Files(GDF)-GDF5.1, pp.30-45.
  7. Jang Y. G., Lee W. S. and Kim H. S.(2008), "Management Plan of Urban Object Identification through Status-Analysis of Exiting Object Management Code," The Journal of GIS Association of Korea, vol. 16, no. 1, pp.51-64.
  8. Ministry of Land, Infrastructure and Transport(2013), Guideline of Buildup, Management of ITS Korea Standard Node.Link.
  9. Ministry of Land, Infrastructure and Transport(2013), Standard of Buildup of ITS Korea Standard Node.Link.
  10. Ministry of Land, Infrastructure and Transport(2018), Act on the Establishment, Management, ETC. of Spatial Data.
  11. Ministry of Land, Infrastructure and Transport(2019), Enforcement Decree of the Act on the Establishment, Management, ETC. of Spatial Data.
  12. Society of Automotive Engineers of Japan(2016), ITS Standardization Activities in Japan, pp.11-14.
  13. Yu K. B., Kwon Y. W., Choi J. M., Rhew H. S., Nam S. J., Lee H. A. and Hong Y. I.(2011), "Naming and Grading Methods for Crossroads linked to the New Address System," Journal of the Korean Geographical Society, vol. 46, no. 5, pp.648-661.