earticle

논문검색

적응형 k-NN 기법을 이용한 UTIS 속도정보 결측값 보정처리에 관한 연구

원문정보

A study on the imputation solution for missing speed data on UTIS by using adaptive k-NN algorithm

김은정, 배광수, 안계형, 기용걸, 안용주

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

UTIS(Urban Traffic Information System) directly collects link travel time in urban area by using probe vehicles. Therefore it can estimate more accurate link travel speed compared to other traffic detection systems. However, UTIS includes some missing data caused by the lack of probe vehicles and RSEs on road network, system failures, and other factors. In this study, we suggest a new model, based on k-NN algorithm, for imputing missing data to provide more accurate travel time information. New imputation model is an adaptive k-NN which can flexibly adjust the number of nearest neighbors(NN) depending on the distribution of candidate objects. The evaluation result indicates that the new model successfully imputed missing speed data and significantly reduced the imputation error as compared with other models(ARIMA and etc). We have a plan to use the new imputation model improving traffic information service by applying UTIS Central Traffic Information Center.

한국어

UTIS(Urban Traffic Information System)는 프로브차량을 활용하여 도시지역의 구간통행시간 정보를 직접 수집하는 방식으로 타 검지체계에 비해 상대적으로 정확한 링크 속도정보를 산출할 수 있다. 하지만, 현재 UTIS에서는 프로브차 량(Probe Vehicle) 및 노변기지국(RSE)의 부족, 시스템 오류 등 다양한 요인에 의해 링크 속도정보의 수집이 누락되는 결측 구간이 발생되고 있다. 본 연구에서는 보다 정확한 여행시간 정보를 제공하기 위한 방안으로 k-NN 알고리즘을 기 반으로 결측속도 정보를 효율적으로 보정할 수 있는 새로운 보정모형을 제안하였다. 제안 모형은 각 후보개체(이력 시 계열 데이터)의 분포 특성에 따라 최근접이웃 개수를 탄력적으로 조정하는 적응형 k-NN 모형이다. 모형 평가 결과, 제 안 모형이 결측정보를 효과적으로 보정‧처리할 수 있는 동시에 ARIMA 등 타 모형에 비해 보정 오차를 크게 감소시킬 수 있는 것으로 분석되었다. 본 연구에서 제안된 결측 보정 모형은 UTIS 중앙교통정보센터에 직접 적용하여 교통정보 서비스 품질을 향상시키데 활용될 계획이다.

목차

요약
 ABSTRACT
 Ⅰ. 서론
 Ⅱ. 관련 연구 고찰
  1. 국내 연구
  2. 해외 연구
  3. 시사점
 Ⅲ. UTIS 속도정보 결측보정 현황 분석
  1. 도시별 결측구간 발생 현황
  2. 기존 결측보정 방법 및 문제점
 Ⅳ. UTIS 속도정보 결측보정 방법론 개발
  1. 개요
  2. k-NN 알고리즘
  3. 결측보정을 위한 적응형 k-NN 개발
 Ⅳ. 모형 검증 및 평가
  1. 개요
  2. 정확도 평가
  3. 보정율 평가
 Ⅴ. 결론 및 향후 연구 사항
 REFERENCES

저자정보

  • 김은정 Eun-jeong Kim. 도로교통공단 교통과학연구원 책임연구원
  • 배광수 Gwang-Soo Bae. 도로교통공단 교통과학연구원 선임연구원
  • 안계형 Gye-Hyeong Ahn. 도로교통공단 교통과학연구원 연구위원
  • 기용걸 Yong-Kul Ki. 도로교통공단 교통과학연구원 책임연구원
  • 안용주 Yong-Ju Ahn. 도로교통공단 교통과학연구원 과장

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,300원

      0개의 논문이 장바구니에 담겼습니다.