공간 채움 곡선을 활용한 좌표 기반의 교차로 ID 구성 체계에 관한 연구 = A Study on the Coordinate-based Intersection ID Composition System Using Space Filling Curves

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 유근배, "새주소체계에 연동된 교차로명의 관리방안에 관한 연구" 대한지리학회 46 (46): 648-661, 2011

2 장용구, "기존 공간정보 관리코드 현황분석을 통한 도시공간정보 객체식별자 관리방향" 대한공간정보학회 16 (16): 51-64, 2008

3 Ministry of Land, Infrastructure and Transport, "Standard of Buildup of ITS Korea Standard Node‧Link"

4 Ali A, "Overview of space-filling curves and their applications in scheduling" 1 (1): 148-154, 2011

5 Ground Transportation Subcommittee, Federal Geographic Data Committee, "NSDI Framework transportation Identification Standard - Public Review Draft"

6 Society of Automotive Engineers of Japan, "ITS Standardization Activities in Japan"

7 International Organization for Standard, "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"

8 International Organization for Standard, "ISO DIS 20524 Intelligent transport systems - Geographic Data Files(GDF)-GDF5.1"

9 Ministry of Land, Infrastructure and Transport, "Guideline of Buildup, Management of ITS Korea Standard Node‧Link"

10 "English OS OpenData"

11 Ministry of Land, Infrastructure and Transport, "Enforcement Decree of the Act on the Establishment, Management, ETC. of Spatial Data"

12 Holzmuller D, "Efficient Neighbor-Finding on Space-Filling Curves"

13 Ministry of Land, Infrastructure and Transport, "Act on the Establishment, Management, ETC. of Spatial Data"