데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
차량용 네비게이션 속도 정보 생성을 위한 이상치 및 결측치 보정 기법 |
| 영문제목(English Title) |
Outlier and Missing Value Compensation Method for Speed Information Generation in Vehicle Navigation Devices |
| 저자(Author) |
김지웅
Jiwoong Kim
최경일
Kyung-il Choe
이석룡
Seok-Lyong Lee
|
| 원문수록처(Citation) |
VOL 31 NO. 03 PP. 0114 ~ 0125 (2015. 12) |
한글내용
(Korean Abstract) |
차량용 네비게이션에서 도로 구간의 통행속도는 도로의 교통상황을 나타내는 지표로서 경로 탐색 과정에서 매우 중요한 정보이다. 그러나 속도 정보 수집 과정에서 GPS(global positioning system) 오류, 프로브 차량(probe car)의 불규칙한 주행 궤적, 무선 통신 장치의 통신 문제 등의 원인으로 이상치가 발생하거나 속도 정보가 기록되지 않는 경우가 자주 발생한다. 이러한 이상치 및 결측치는 속도 정보의 정확도를 저하시키는 요인이 된다. 본 논문에서는 차량용 네비게이션에서 정확한 속도정보를 생성하기 위하여 이상치 및 결측치를 효과적으로 보정하는 방법을 제시한다. 특정 시간 구간의 이상치를 제거하기 위하여 해당 구간만의 속도 분포를 고려하는 기존의 방법과 달리, 인접 구간의 속도 정보를 함께 고려하였으며, 결측치 보정에서도 인접 구간의 속도 변화 추세를 반영하는 속도 평활화 방식을 제시하였다. 실제 교통 데이터를 사용한 실험 결과, 제안한 방법은 이상치 및 결측치를 보정함에 있어서 상당한 정도의 정확성을 보여주었다.
|
영문내용
(English Abstract) |
Travel speed in a road segment is an important parameter for representing road traffic during route planning in a vehicle navigation system. However, various abnormal situations in collecting traffic information, such as GPS (global positioning system) error, prove-car's irregular trajectories, and wireless communication problems, may cause outliers or missing values frequently during speed recording. This paper suggests an effective method for compensating those outliers and missing speed values in order to generate accurate speed information for a vehicle navigation system. To eliminate outliers in a specific time slot, we consider the speed distribution of its neighboring slots as well as its own distribution, unlike existing methods. In our method, compensation for missing values also utilizes the smoothing mechanism that considers the speed trend of its neighboring slots to improve the accuracy of travel speed. Experimental results which use real traffic data demonstrate that the proposed method has achieved considerable accuracy in compensating outliers and missing values.
|
| 키워드(Keyword) |
차량용 네비게이션
이상치 제거
결측치 보정
속도 평활화
vehicle navigation system
outlier elimination
missing value compensation
speed smoothing
|
| 파일첨부 |
PDF 다운로드
|
