그래프 구조를 이용한 도로 네트워크 갱신 방안
A Study on Update of Road Network Using Graph Data Structure
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
고정밀 지도의 갱신은 정사영상 또는 점군 데이터 등을 원천 자료로 하여 기하 정보를 우선적으로 수정한 이후 지도를 구성하는 공간객체들 간의 연관관계를 재정립하는 방식으로 진행된다. 이러한 일련의 과정들은 기하 정보를 처리하는 데에 많은 시간을 소요하므로 차량의 실시간 경로 계획(Real-time route planning)에 빠르게 적용되기 어렵다. 따라서 이 연구에서는 그래프 구조를 활용하여 경로 계획을 위한 도로 연결구조를 우선적으로 업데이트 하는 방식 및 도로 네트워크의 특징을 고려한 그래프 구조의 저장 유형을 제안하였다. 또한 제안된 방법을 실제 도로 자료에 적용해 봄으로써 실시간 경로 정보 전송 시의 활용 가능성에 대해 검토하였다.
Abstract
The update of a high-precision map was carried out by modifying the geometric information using ortho-images or point-cloud data as the source data and then reconstructing the relationship between the spatial objects. These series of processes take considerable time to process the geometric information, making it difficult to apply real-time route planning to a vehicle quickly. Therefore, this study proposed a method to update the road network for route planning using a graph data structure and storage type of graph data structure considering the characteristics of the road network. The proposed method was also reviewed to assess the feasibility of real-time route information transmission by applying it to actual road data.
참고문헌 (6)
- Beyen J., "Semi-automatic update and quality control of road databases", Proc. of the 4th Annual Conference, GEOBIA, pp.443~448 (2012)
- 가칠오, "무선 통신을 활용한 경로 단위 네트워크 데이터 업데이트 기법 제안 및 시뮬레이션", 대한공간정보학회지, 16(3), pp.29~34 (2008), 대한공간정보학회
- Jomrich F., "Dynamic Map Update Protocol for Highly Automated Driving Vehicles", Proc. of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems, VEHTS, pp.68~78 (2017)
- 김경덕, "무인항공사진측량 절차를 적용한 항공사진영상의 처리 및 소규모 변화 지역의 수치지도 수정", 갱신 방안, 2017, pp.25(4), 15~24[DOI]
- "Datasets for Spatial Databases: Road Networks and Points of Interest" (2020)[URL]
- 설재혁, "우리나라 정밀도로지도의 갱신체계에 관한 연구", 한국지리정보학회지, 22(3), pp.133~145 (2019), 한국지리정보학회[DOI]