Current Result Document :
| 한글제목(Korean Title) |
대규모 도로 네트워크 표현을 위한 동적 해상도 기반 지리 공간 임베딩 기법 |
| 영문제목(English Title) |
Geospatial Embedding Method based on Dynamic Resolution for Large Scale Road Network Representation |
| 저자(Author) |
전우선
이정훈
손상규
델핀
엄재홍
Woo-Sun Chon
Jeong-Hun Lee
Sang-Kyu Son
Delphine
Jae-Hong Eom
|
| 원문수록처(Citation) |
VOL 49 NO. 02 PP. 0286 ~ 0288 (2022. 12) |
한글내용
(Korean Abstract) |
자동차 사업이 확장되면서 연료 및 에너지 소비와 밀접한 연관이 있는 최적 경로 탐색 및 도착 예정 시간 (Estimated Time of Arrival, ETA) 예측에 대한 연구가 지속적으로 진행되고 있다. 이와 같은 연구에서는 도로 네트워크가 핵심적인 정보로 활용되고 있으며, 대규모의 도로 네트워크를 정보 손실을 최소화하면서 효율적으로 축소하기 위한 다양한 기법들이 제안되고 있다. 하지만 선행 연구에서 제안된 기법들은 도로 네트워크를 정적으로 분할하기 때문에 도로의 분포를 표현하기 어렵다는 한계가 있다. 이에 본 논문에서는 도로 네트워크 표현의 한계를 극복하여 국가 단위 도로 네트워크를 생성하기 위해 동적 해상도(Dynamic Resolution) 기반의 공간 임베딩(Geospatial Embedding)을 제안한다. 제안한 기법은 K-Dimension Tree 알고리즘을 기반하고 있으며, 지리적인 특징을 살리기 위해 위도와 경도를 통해 지리를 나눈 후 실제 동적으로 군집되어 있는 도로의 특징을 표현하기 위해 도로의 링크 단위로 재분할 한다. 이와 같은 방식으로 생성된 도로 네트워크를 정적 도로 네트워크로 생성된 국가 단위 도로 네트워크와 비교해 본 결과 단 한 장의 도로 네트워크로 도로의 군집도를 보다 더 정확하게 알 수 있다는 이점을 찾을 수 있었다. 또한, 국가 단위 ETA 예측 성능 측면에서도 정적 도로 네트워크 기반의 공간 임베딩 보다 동적해상도 기반의 공간 임베딩이 RMSE 기준 평균 약 3%, MAE 기준 평균 약 1.1%, MAPE(%) 기준 평균 약 1%의 성능 향상을 보였다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
