KSCE Journal of Civil and Environmental Engineering Research (대한토목학회논문집)

Korean Society of Civil Engeneers (대한토목학회)
권호 표지
DOI QR코드

DOI QR Code

Short-term Prediction of Travel Speed in Urban Areas Using an Ensemble Empirical Mode Decomposition

앙상블 경험적 모드 분해법을 이용한 도시부 단기 통행속도 예측

  • 김의진 (서울대학교 공과대학 건설환경공학부) ;
  • 김동규 (서울대학교 공과대학 건설환경공학부, 서울대학교 건설환경종합연구소)
  • Received : 2018.04.07
  • Accepted : 2018.06.02
  • Published : 2018.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Short-term prediction of travel speed has been widely studied using data-driven non-parametric techniques. There is, however, a lack of research on the prediction aimed at urban areas due to their complex dynamics stemming from traffic signals and intersections. The purpose of this study is to develop a hybrid approach combining ensemble empirical mode decomposition (EEMD) and artificial neural network (ANN) for predicting urban travel speed. The EEMD decomposes the time-series data of travel speed into intrinsic mode functions (IMFs) and residue. The decomposed IMFs represent local characteristics of time-scale components and they are predicted using an ANN, respectively. The IMFs can be predicted more accurately than their original travel speed since they mitigate the complexity of the original data such as non-linearity, non-stationarity, and oscillation. The predicted IMFs are summed up to represent the predicted travel speed. To evaluate the proposed method, the travel speed data from the dedicated short range communication (DSRC) in Daegu City are used. Performance evaluations are conducted targeting on the links that are particularly hard to predict. The results show the developed model has the mean absolute error rate of 10.41% in the normal condition and 25.35% in the break down for the 15-min-ahead prediction, respectively, and it outperforms the simple ANN model. The developed model contributes to the provision of the reliable traffic information in urban transportation management systems.

단기 통행속도 예측을 위해 데이터 기반 비모수적 기법들을 활용한 다양한 연구들이 수행되고 있다. 그럼에도 교통신호 및 교차로로 인한 복잡한 동적 특성을 가지는 도시부의 예측 연구는 상대적으로 부족한 실정이다. 본 연구는 도시부 통행 속도를 예측하기 위해 앙상블 경험적 모드 분해법(EEMD)과 인공신경망(ANN)을 이용한 하이브리드 접근법을 제안하는 것을 목적으로 한다. EEMD는 통행속도의 시계열 자료를 고유모드함수(IMF)와 오차항으로 분해한다. 분해된 IMF는 시간단위의 국지적 특성을 반영하며, ANN을 통해 개별적으로 예측된다. IMF는 원본데이터가 가진 비선형성, 비정상성, 진동 등의 복잡성을 완화하기 때문에, 원래의 통행속도에 비하여 더 정확하게 예측될 수 있다. 예측된 IMF들은 합산되어 예측 통행속도를 표현한다. 본 연구에서 제시된 방법을 검증하기 위하여 대구시의 DSRC로부터 구득된 통행속도 데이터가 활용된다. 성능평가는 도시부 링크 중 특히 예측이 어려운 지점에 대해 수행되었으며, 분석 결과 제시된 모형은 15분 후 예측에 대해 각각 평상시 10.41%, 와해상태시 25.35%의 오차율을 가지며, 단순 ANN 기법에 비하여 우수한 성능을 보이는 것으로 확인된다. 본 연구에서 개발된 모형은 도시교통관리체계의 신뢰성 있는 교통정보를 제공하는 데에 기여할 수 있을 것으로 기대된다.

Keywords

References

  1. Asif, M. T., Dauwels, J., Goh, C. Y., Oran, A., Fathi, E., Xu, M. and Jaillet, P. (2014). "Spatiotemporal patterns in large-scale traffic speed prediction." IEEE Transactions on Intelligent Transportation Systems, Vol. 15, No. 2, pp. 794-804. https://doi.org/10.1109/TITS.2013.2290285
  2. Chang, H. and Yoon, B. (2018). "Multiple period forecasting of motorway traffic volumes by using big historical data." Journal of the Korean Society of Civil Engineers, Vol. 38, No. 1, pp. 73-80 (in Korean). https://doi.org/10.12652/KSCE.2018.38.1.0073
  3. Fusco, G., Colombaroni, C. and Isaenko, N. (2016). "Short-term speed predictions exploiting big data on large urban road networks." Transportation Research Part C: Emerging Technologies, Vol. 73, pp. 183-201. https://doi.org/10.1016/j.trc.2016.10.019
  4. Hamad, K., Shourijeh, M. T., Lee, E. and Faghri, A. (2009). "Near-term travel speed prediction utilizing Hilbert-Huang transform." Computer-Aided Civil and Infrastructure Engineering, Vol. 24, No. 8, pp. 551-576. https://doi.org/10.1111/j.1467-8667.2009.00620.x
  5. Jiang, X., Zhang, L. and Chen, M. X. (2014). "Short-term forecasting of high-speed rail demand: A hybrid approach combining ensemble empirical mode decomposition and gray support vector machine with real-world applications in China." Transportation Research Part C: Emerging Technologies, Vol. 44, pp. 110-127. https://doi.org/10.1016/j.trc.2014.03.016
  6. Kim, H. and Jang, K. (2013). "Short-term prediction of travle time using DSRC on highway." Journal of the Korean Society of Civil Engineers, Vol. 33, No. 6, pp. 2465-2471 (in Korean). https://doi.org/10.12652/Ksce.2013.33.6.2465
  7. Luukko, P. J. J., Helske, J. and Rasanen, E. (2016). "Introducing libeemd: A program package for performing the ensemble empirical mode decomposition." Computational Statistics, Vol. 31, No. 2, pp. 545-557. https://doi.org/10.1007/s00180-015-0603-9
  8. Myung, J., Kim, D. K., Kho, S. Y. and Park, C. H. (2012). "Travel time prediction using k nearest neighbor method with combined data from vehicle detector system and automatic toll collection system." Transportation Research Record: Journal of the Transportation Research Board, Vol. 2011, pp. 51-59.
  9. Oh, C. and Park, S. (2011). "Investigating the effects of daily travel time patterns on short-term prediction." KSCE Journal of Civil Engineering, Vol. 15, No. 7, pp. 1263-1272. https://doi.org/10.1007/s12205-011-1123-y
  10. Shin, K., Shim, S., Choi, K. and Kim, S. (2014). "Expressway travel time prediction using k-nearest neighborhood." Journal of the Korean Society of Civil Engineers, Vol. 34, No. 6, pp. 1873-1879 (in Korean). https://doi.org/10.12652/Ksce.2014.34.6.1873
  11. Vlahogianni, E. I., Karlaftis, M. G. and Golias, J. C. (2014). "Short-term traffic forecasting: Where we are and where we're going." Transportation Research Part C: Emerging Technologies, Vol. 43, pp. 3-19. https://doi.org/10.1016/j.trc.2014.01.005
  12. Wang, H., Liu, L., Qian, Z., Wei, H. and Dong, S. (2014). "Empirical mode decomposition-autoregressive integrated moving average: Hybrid short-term traffic speed prediction model." Transportation Research Record: Journal of the Transportation Research Board, Vol. 2460, pp. 66-76. https://doi.org/10.3141/2460-08
  13. Wei, Y. and Chen, M. C. (2012). "Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks." Transportation Research Part C: Emerging Technologies, Vol. 21, pp. 148-162. https://doi.org/10.1016/j.trc.2011.06.009
  14. Wu, Z. H. and Huang, N. E. (2009). "Ensemble empirical mode decomposition: A noise assisted data analysis method." Advances in Adaptive Data Analysis, Vol. 1, No. 1, pp. 1-41. https://doi.org/10.1142/S1793536909000047