Correction of Erroneous Individual Vehicle Speed Data Using Locally Weighted Regression (LWR)

국소가중다항회귀분석을 이용한 이상치제거 및 자료보정기법 개발 (GPS를 이용한 개별차량 주행속도를 중심으로)

  • Published : 2009.04.30

Abstract

Effective detection and correction of outliers of raw traffic data collected from the field is of keen interest because reliable traffic information is highly dependent on the quality of raw data. Global positioning system (GPS) based traffic surveillance systems are capable of producing individual vehicle speeds that are invaluable for various traffic management and information strategies. This study proposed a locally weighted regression (LWR) based filtering method for individual vehicle speed data. An important feature of this study was to propose a technique to generate synthetic outliers for more systematic evaluation of the proposed method. It was identified by performance evaluations that the proposed LWR-based method outperformed an exponential smoothing. The proposed method is expected to be effectively utilized for filtering out raw individual vehicle speed data.

현장에서 수집되는 교통원시자료는 수집장비의 결함 및 주변환경 등에 의해 다양한 이상치가 발생한다. 원시자료의 품질은 추가 가공을 통해 생성되는 교통정보의 신뢰도에 직접적인 영향을 미치는 중요한 요인이다. 실시간으로 수집되는 교통원시자료를 1차 가공하는데 있어서 핵심은 이상치(Outlier)를 검지하고 보정하는 것이라고 할 수 있다. 본 연구에서는 GPS장비를 이용해 얻은 개별차량의 주행속도에서 발생하는 이상치를 제거하고 보정하는 기법을 제안하였다. GPS는 광범위한 교통네트워크상의 차량추적에 용이하게 사용될 수 있는 장점이 있다. 수집된 개별차량의 주행속도에서 이상치를 검지하고 보정하기 위해 국소가중다항회귀분석(LWR: Locally Weighted Regression)을 적용하였다. 또한 국소가중다항회귀분석을 수행하기 위한 파라미터 결정 알고리즘을 개발하여 적용하였다. 개발된 필터링 기법의 성능 평가를 위해 Synthetic Outlier를 생성 및 주입하여 개발된 필터링 기법을 통해 보정시키고 원시자료와 비교 분석 하였고, LWR을 이용한 기법의 상대적 성능 평가를 위해 지수평활화를 이용한 기법과 비교하였다. 평가 결과 LWR기법이 지수평활화를 이용한 기법보다 낮은 오차율을 보여 상대적으로 우수함을 검증하였다. 본 연구에서 제안한 방법론은 교통정보공학 분야의 자료처리 및 정보가공을 위한 도구로서 활용도가 클 것으로 기대된다.

Keywords

References

  1. 김정연. 이영인. 백승걸. 남궁성(2006), "차량 검지자료 결측 보정처리에 관한 연구 (이력자료 활용방안을 중심으로)", 대한교통학회지, 제24권 제7호, 대한교통학회, pp.27-40
  2. 최기주. 최윤혁(2006), "링크통행시간 생성을 위한 이상치 제거 알고리즘 개발", 대한토목학회지, 제26권 제5D호, pp.731-738
  3. Hongyu Sun, Henry X. Liu, Henh Xiao, Rachel R. He, and Bin Ran(2003), "Use of Local Linear Regression Model for Short-Term Traffic Forecasting' In Transportation Research Record: Journal of Transportation Research Board, No.1836, TRB, National Research Council, Washington D.C https://doi.org/10.3141/1836-18
  4. Jungwook Jun, Randall Guensler, and Jennifer H. Ogle(2006), "Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates", In Transportation Research Record: Journal of Transportation Research Board, No.1972, TRB, National Research Council, Washington D.C. https://doi.org/10.3141/1972-19
  5. Maciej KLEMIATO and Jan Tadeusz DUDA (1998), 'Mathematical prediction of time- series in management and control", Proceedings of the Summer School on Computer Science in Management, Krak$\acute{o}$w, May pp.7-12
  6. Srinivas Peeta, Ioannis Anastassopoulos (2002), 'Automatic Real-Time Detection and Correction of Erroneous Detector Data with Fourier Transforms for Online Traffic Control Architectures', Transportation Research Record, No.1811 https://doi.org/10.3141/1811-01
  7. Tomer Toledo, Haris N. Koutsopoulos, Kazi I. Ahmed(2007), "Estimation of vehicle trajectories with locally weighted regression", In Transportation Research Record: Journal of Transportation Research Board, No.1999, TRB, National Research Council, Washington D.C. https://doi.org/10.3141/1999-17
  8. W.A.M. Weijermars, E.C. Van Berkum (2006), "Detection of Invalid Loop Detector Data in Urban Areas', In Transportation Research Record: Journal of Transportation Research Board, No.1945, TRB, National Research Council, Washington D.C. https://doi.org/10.3141/1945-10
  9. W. David Kelton, Randall P. Sadowski, Deborah A. Sadowski, "SIMULATION WITH ARENA", McGRAW-HILL INTERNATIONAL EDITIONS
  10. William S. Cleveland(1979), "Robust locally weighted regression and smoothing scatterplots", Journal of the American Statistical Association, Vol.74, No.368, pp.829-836 https://doi.org/10.2307/2286407