그래프 데이터베이스를 활용한 정밀 도로지도 갱신 연구

A Study on Maps Update for Highly Automated Driving using a Graph Database

본 연구는 방대하고 복잡한 정밀 도로지도의 신속한 갱신을 수행하기 위하여 그래프 데이터베이스에 적용할 수 있는 정밀 도로지도 데이터 모델을 설계하고 이를 구현 및 검증하는 것에 목적이 있다. 이를 위하여 국제 표준, 산업 표준, 기업 표준, 기관 표준인 기존 정밀 도로지도들을 분석하여 그 특징을 파악하고, 이를 토대로 그래프 데이터베이스에 적용할 수 있는 5개의 노드와 9개의 관계로 구성된 그래프 데이터베이스용 정밀 도로지도 데이터 모델을 설계하였다. 객체-관계형 데이터베이스와 그래프 데이터베이스에 해당 모델을 구현하여, 갱신 성능을 비교 및 분석하였다. 그 결과, 그래프 데이터베이스에서 최대 약 92ms까지 빠른 성능을 보였으며, 실시간 혹은 준･실시간에 가깝게 지도를 갱신할 수 있을 것으로 판단된다. 향후 연구에서는 경로 탐색과 같은 알고리즘을 그래프 데이터베이스에 적용하여 그 효용성을 분석하고 다른 공간 데이터에도 적용할 수 있는지 연구하고자 한다.

The purpose of this study is designing data model of maps for highly automated driving(MHAD) which is suitable for graph database and verifying graph database for updating maps in real time or quasi real time. To this end, existing data models for MHAD that are international standard, industry standard, corporate standard and institutional standard were analyzed. Through this, the data model for graph database composed of five nodes and nine relations was designed. The data model implemented the object relational database and graph database. Also to check performance comparative analysis was conducted. As a result, the graph database showed faster performance up to about 92ms compared to the object relation database and suggested possibility of real time or quasi real time update. In future study, to analyze effectiveness of the graph database for the spatial field, applying an algorithm such as path finding and route planning to the graph database will be conducted.