DOI QR코드

DOI QR Code

Traffic Congestion Estimation by Adopting Recurrent Neural Network

순환인공신경망(RNN)을 이용한 대도시 도심부 교통혼잡 예측

  • Jung, Hee jin (Super Computing Center, Korea Institute of Science and Technology Information) ;
  • Yoon, Jin su (National Transport Technology R&D Center, Korea Transport Institute) ;
  • Bae, Sang hoon (Dept. of Spatial Information Engineering, Pukyong National Univ.)
  • 정희진 (한국과학기술정보연구원 슈퍼컴퓨팅본부) ;
  • 윤진수 (한국교통연구원 교통기술연구소) ;
  • 배상훈 (부경대학교 공간정보시스템공학과)
  • Received : 2017.05.24
  • Accepted : 2017.12.08
  • Published : 2017.12.31

Abstract

Traffic congestion cost is increasing annually. Specifically congestion caused by the CDB traffic contains more than a half of the total congestion cost. Recent advancement in the field of Big Data, AI paved the way to industry revolution 4.0. And, these new technologies creates tremendous changes in the traffic information dissemination. Eventually, accurate and timely traffic information will give a positive impact on decreasing traffic congestion cost. This study, therefore, focused on developing both recurrent and non-recurrent congestion prediction models on urban roads by adopting Recurrent Neural Network(RNN), a tribe in machine learning. Two hidden layers with scaled conjugate gradient backpropagation algorithm were selected, and tested. Result of the analysis driven the authors to 25 meaningful links out of 33 total links that have appropriate mean square errors. Authors concluded that RNN model is a feasible model to predict congestion.

교통혼잡비용은 매해 증가하며, 교통혼잡비용의 63.8%에 해당되는 도심부 교통혼잡에 대한 대책 마련이 시급한 상태이다. 최근 빅데이터, 인공지능 등 4차 산업혁명을 선도하는 기술들의 발전으로 교통부문의 정보화에도 많은 변화가 초래되고 있다. 이러한 신개념 기술을 활용하여 소통상황 예측정보를 제공함으로써 교통혼잡비용을 저감할 수 있을 것으로 기대된다. 이에 본 연구에서는 순환 인공 신경망(RNN)을 활용하여 반복 및 비반복 정체 예측 모형을 개발하고자 하였다. 제안 모형은 실시간 소통정보, 이력정보, 유고상황정보 등을 활용하여 현재를 기점으로 15분 간격의 1시간 이후 소통 상황을 예측하는 모형이다. 33개 링크로 구성된 서울시 논현로에 대해 2개의 은닉층으로 구성된 RNN 모형을 구축하였다. 총 30개 모형을 계량활용변화역전파 알고리즘으로 학습하여, 이 중 평균오차제곱이 0.0834인 모형을 최적 모형으로 선정하였다. 모형 검증 결과 25개 링크에 대해 유의성 높은 예측을 하였다. 모형의 예측력을 열지도를 통해 검토한 결과 반복 정체뿐 아니라 비반복 정체까지 예측할 수 있는 것을 확인할 수 있었다. 따라서 실제 도로 상에서의 교통혼잡 예측을 위한 모형으로 활용할 수 있을 것이라 기대된다.

Keywords

References

  1. Cheon S. H. and Kim S. M.(2014), "Big data analysis technology developed nationwide traffic congestion map," The Korea Transport Institute, Monthly Traffic, vol. 193.
  2. Cho H. S.(2014), "Forecast of traffic congestion cost in 2015," The Korea Transport Institute, Press Releases, 2014.04.22.
  3. Ahmed F. and Hawas Y. E.(2012), "A Threshold-Based Real-Time Incident Detection System for Urban Traffic Networks," Transport Research Arena-Europe.
  4. WEN H. and LUO J.(2011), "Traffic Incident Detection for Urban Arterial Road based on Data Fusion and Learning Vector Quantization," American Society of Civil Engineers, ICTIS 2011.
  5. Park H. and Haghani A.(2015), "Real-time prediction to secondary incident occurrences using vehicle probe data," Transportation Research Part C.
  6. Ji Y., Geroliminis and Nikolas(2012), "Modeling congestion propagation in urban transportation netwokrs," Swiss Transport Research Conference, pp.1-5.
  7. Kim T. H., Lee Y. T., Hwang E. P. and Won J. M.(2008), "Development of Selection Model of Subway Station Influence Area (SIA) in New town using Categorical and Regression Tree (CART)," Journal of the Korean Society for Railway, vol. 11, no. 3, pp.216-224.
  8. Lee K. Y., Roh C. G., Son B. S. and Chung J. H.(2009), "Analysis on Propagation of Highway Traffic Flow Turbulence at Entrance-Ramp Juctions," Journal of the Korean Society of Civil Engineers D, vol. 29, no. 2D, pp.167-173.
  9. Oh D. K., Kim K. S. and Jung S. B.(2005), "Development of Mothod to Define Influence Area using Variation of Travel Time on the Feasibility Study," Korean Society of Civil Engineers, 2005.10, pp.3789-3792.
  10. Reynaldi A., Lukas S. and Margaretha H.(2012), "Backpropagation and Levenberg-Marquardt Algorithm for Training Finite Element Neural Network," 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation, pp.89-94.
  11. Yasuo Asakura, Takahiko Kusakabe, Nguyen Xuan Long and Takamasa Ushiki(2015), Incident detection methods using probe vehicles with on-board GPS equipment, Transportation Research Procedis.

Cited by

  1. 심층인공신경망(DNN)과 다각도 상황 정보 기반의 서울시 도로 링크별 교통 혼잡도 예측 vol.18, pp.4, 2017, https://doi.org/10.12815/kits.2019.18.4.44
  2. 머신러닝을 이용한 철광석 가격 예측에 대한 연구 vol.25, pp.2, 2017, https://doi.org/10.9723/jksiis.2020.25.2.057
  3. Real-time taxi demand prediction using recurrent neural network vol.174, pp.2, 2017, https://doi.org/10.1680/jmuen.20.00005