The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Update of Road Network Using Graph Data Structure

그래프 구조를 이용한 도로 네트워크 갱신 방안

  • 강우빈 (인하대학교 공간정보공학과) ;
  • 박수홍 (인하대학교 공간정보공학과) ;
  • 이원기 (인하대학교 공간정보공학과)
  • Received : 2020.10.08
  • Accepted : 2021.02.17
  • Published : 2021.02.28
Download PDF
⟨ Previous Next ⟩

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.

고정밀 지도의 갱신은 정사영상 또는 점군 데이터 등을 원천 자료로 하여 기하 정보를 우선적으로 수정한 이후 지도를 구성하는 공간객체들 간의 연관관계를 재정립하는 방식으로 진행된다. 이러한 일련의 과정들은 기하 정보를 처리하는 데에 많은 시간을 소요하므로 차량의 실시간 경로 계획(Real-time route planning)에 빠르게 적용되기 어렵다. 따라서 이 연구에서는 그래프 구조를 활용하여 경로 계획을 위한 도로 연결구조를 우선적으로 업데이트 하는 방식 및 도로 네트워크의 특징을 고려한 그래프 구조의 저장 유형을 제안하였다. 또한 제안된 방법을 실제 도로 자료에 적용해 봄으로써 실시간 경로 정보 전송 시의 활용 가능성에 대해 검토하였다.

Keywords

References

  1. Beyen J., Ziems M., Mueller S., Roovers S. and Heipke C.(2012), "Semi-automatic update and quality control of road databases," Proc. of the 4th Annual Conference, GEOBIA, Rio de Janeiro, Brazil, pp.443-448.
  2. Ga C. O., You K. Y., Sim J. B. and Kim H. T.(2008), "The Proposal and Simulation of Path Unit's Network Data Update Method Using Wireless Network," Journal of the Korean Society for Geospatial Information Science, vol. 9, no. 3, pp.29-34.
  3. Jomrich F., Sharma A., Rueckelt T., Burgstahler D. and Bohnstedt D.(2017), "Dynamic Map Update Protocol for Highly Automated Driving Vehicles," Proc. of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems, VEHTS, Porto, Portugal, pp.68-78.
  4. Kim K. D., Lee D. G., Yu Y. G. and Lee H. J.(2017), "Processing of Aerial Photographic Image Using Unmanned Aerial Photogrammetry Process and Revision/Update Method of Digital Map of Small Change Area," Journal of the Korean Society for Geospatial Information Science, vol. 25, no. 4, pp.15-24. https://doi.org/10.7319/kogsis.2017.25.4.015
  5. Real Datasets for Spatial Databases: Road Networks and Points of Interest, https://www.cs.utah.edu/, 2020.01.16.
  6. Seol J. H., Lee W. J., Choi Y. S. and Jeong I. H.(2019), "A Study On the Renewal System of Domestic High Definition Maps," Journal of the Korean Association of Geographic Information Studies, vol. 22, no. 1, pp.133-145.