상세 보기
그래프 구조를 이용한 도로 네트워크 갱신 방안
A Study on Update of Road Network Using Graph Data Structure
- 강우빈;
- 박수홍;
- 이원기
초록
고정밀 지도의 갱신은 정사영상 또는 점군 데이터 등을 원천 자료로 하여 기하 정보를 우선적으로 수정한 이후 지도를 구성하는 공간객체들 간의 연관관계를 재정립하는 방식으로 진행된다. 이러한 일련의 과정들은 기하 정보를 처리하는 데에 많은 시간을 소요하므로 차량의 실시간 경로 계획(Real-time route planning)에 빠르게 적용되기 어렵다. 따라서 이 연구에서는 그래프 구조를 활용하여 경로 계획을 위한 도로 연결구조를 우선적으로 업데이트 하는 방식 및 도로 네트워크의 특징을 고려한 그래프 구조의 저장 유형을 제안하였다. 또한 제안된 방법을 실제 도로 자료에 적용해 봄으로써 실시간 경로 정보 전송 시의 활용 가능성에 대해 검토하였다.
키워드
지도 업데이트; 그래프 구조; 실시간 경로 정보; 도로 네트워크; Map Update; Graph Data Structure; Real-time Route Information; Road Network
- 제목
- 그래프 구조를 이용한 도로 네트워크 갱신 방안
- 제목 (타언어)
- A Study on Update of Road Network Using Graph Data Structure
- 저자
- 강우빈; 박수홍; 이원기
- 발행일
- 2021-02
- 유형
- Y
- 저널명
- 한국ITS학회 논문지
- 권
- 20
- 호
- 1
- 페이지
- 193 ~ 202