A Queue Length Prediction Algorithm using Kalman Filter

Kalman Filter를 활용한 대기행렬예측 알고리즘 개발

  • Published : 2002.10.01

Abstract

Real-time queueing information and/or predictive queue built-up information can be a good criterion in selecting travel options, such as routes, both for users, and for operators in operating transportation system. Provided properly, it will be a key information for reducing traffic congestion. Also, it helps drivers be able to select optimal roues and operators be able to manage the system effectively as a whole. To produce the predictive queue information, this paper proposes a predictive model for estimating and predicting queue lengths, mainly based on Kalman Filter. It has a structure of having state space model for predicting queue length which is set as observational variable. It has been applied for the Namsan first tunnel and the application results indicate that the model is quite reasonable in its efficacy and can be applicable for various ATIS system architecture. Some limitations and future research agenda have also been discussed.

실시간 교통정보는 운전자 입장에서는 항상 과거정보가 되는 특성이 있기에. 신뢰도 높은 예측교통정보 가공의 필요성은 오래전부터 제기되어 왔다. 교통류의 상태를 운전자에게 알리는 방안에는 속도, 통행시간도 있지만, 정체가 심하고 링크가 긴 구간에서는 대기행렬의 길이가 매우 효과적인 제공방안의 하나이다. 본 논문은 Kalman filter를 활용하여 대기행렬 길이를 예측하는 모델을 제안한 후, 실제 검지기 자료를 이용하여 서울 도심의 남산권 네트웍 상에 적용하였다. 5분후의 대기행렬 길이를 예측한 후 통계적으로 검증해 본 결과, 상당한 예측력을 확보할 수 있었다. 본 연구는 국내외 최초로 도심부에서 대기행렬 길이 예측을 시도하였고 실제 활용 가능성을 타진했다는데 큰 의미가 있다.

Keywords

References

  1. 아주대학교 석사학위 논문 신경망을 이용한 고속도로 여행시간 추정 및 예측모형 개발 김남선
  2. 아주대학교 석사학위논문 Kalman Filtering 모델을 이용한 고속도로상에서의 교통량 추정 김상옥
  3. 남산1호터널 교통정보시스템 모니터링 서울시정개발연구원
  4. 서울시 첨단 교통정보체계(ATIS) 구현을 위한 기본연구 서울시정개발연구원
  5. 시계열 분석과 그 응용 이종협;최기헌
  6. 아주대학교 석사학위논문 Kalman Filter에 의한 신호교차로 단기교통변화예측 정철훈
  7. 남산1호터널 서버프로세스 검증자료 SK C&C
  8. Trans. ASEM J. Basic Engineering, Ser. D v.82 A new approach to linear filtering and prediction problems Kalman,R.E.
  9. Transportation Reaserch part B v.18B Dynamic prediction of traffic volume through Kalman Filtering theory Okutani,I.;Stephaneds,Y.J
  10. TR 95-041 An Introduction to the Kalman Filter,UNC-Chapel Hill Welch;Bishop
  11. TRR 1550 Jean-luc, Link Flow Evaluation Using Loop Detector Data: Traveler Responses to Variable Message Signs Yim, Youngbin;Ygnace
  12. Proceeding of 5th World Congress on ITS Development of link travel time prediction algorithm for urban expressway Young-Ihn Lee;Chan Young Choi