Markov-Based Time Series Modeling Framework for Traffic-Network State Prediction under Various External Conditions
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 6
Abstract
In this paper, a Markov-based time series model (MTSM) framework is developed to predict traffic network conditions by integrating archived and real-time data under various external conditions, including weather, work zones, incidents, and special events. The model considers a Markov process to explicitly characterize the probabilistic transitions between traffic states with external conditions. Environmental observations (e.g., weather) and external events (e.g., incidents and work zones) are grouped into different scenarios based on archived traffic data, and Markov transition matrices for different scenarios are calculated to predict traffic state evolutions under different scenarios. In the proposed MTSM framework, short-term and long-term time series models are combined to forecast the traffic conditions of normal cases to consider weekly/daily trends, and the outputs are further adjusted with the Markov processes for external conditions. The evaluation results show that the error rates under normal cases are about 6%, and the error rates under external conditions are around 10%. The prediction results of the proposed model are compared with the benchmark (i.e., single short-term series model and weighted time series model without the Markov process). The performances of the proposed framework are superior to the benchmark models for both cases with and without external conditions. The proposed model is able to accurately capture recurring and nonrecurring traffic congestion. It provides a reliable prediction of traffic speeds for traffic management centers to efficiently deploy proactive traffic management strategies.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code generated or used during the study are available from the corresponding author by request.
References
Ahmed, M. S., and A. R. Cook. 1979. Analysis of freeway traffic time-series data by using Box-Jenkins techniques, 1–9. Washington, DC: Transportation Research Board.
Box, G., and G. Jenkins. 1970. Time series analysis: Forecasting and control. San Francisco: Holden-Day.
Clark, S. 2003. “Traffic prediction using multivariate nonparametric regression.” J. Transp. Eng. 129 (2): 161–168. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:2(161).
Evensen, G. 2003. “The ensemble Kalman filter: Theoretical formulation and practical implementation.” Ocean Dyn. 53 (4): 343–367. https://doi.org/10.1007/s10236-003-0036-9.
Garrett, J. K., H. S. Mahmassani, D. Gopalakrishna, B. C. Krueger, J. Ma, F. Zhou, Z. Hong, M. Ostojic, and N. U. Serulle. 2017. Integrated modeling for road condition prediction. Rep. Washington, DC: US Dept. of Transportation, ITS Joint Program Office.
Ishak, S., and C. Alecsandru. 2004. “Optimizing traffic prediction performance of neural networks under various topological, input, and traffic condition settings.” J. Transp. Eng. 130 (4): 452–465. https://doi.org/10.1061/(ASCE)0733-947X(2004)130:4(452).
Noroozi, R., and B. Hellinga. 2014. “Real-time prediction of near-future traffic states on freeways using a Markov model.” Transp. Res. Rec. 2421 (1): 115–124. https://doi.org/10.3141/2421-13.
Qi, Y., and S. Ishak. 2014. “A hidden Markov model for short term prediction of traffic conditions on freeways.” Transp. Res. Part C: Emerging Technol. 43 (Jun): 95–111. https://doi.org/10.1016/j.trc.2014.02.007.
Ramezani, M., and N. Geroliminis. 2012. “On the estimation of arterial route travel time distribution with Markov chains.” Transp. Res. Part B: Methodol. 46 (10): 1576–1590. https://doi.org/10.1016/j.trb.2012.08.004.
Smith, B. L., and M. J. Demetsky. 1997. “Traffic flow forecasting: Comparison of modeling approaches.” J. Transp. Eng. 123 (4): 261–266. https://doi.org/10.1061/(ASCE)0733-947X(1997)123:4(261).
Sun, H., H. X. Liu, H. Xiao, R. R. He, and B. Ran. 2003. Use of local linear regression model for short-term traffic forecasting, 143–150. Washington, DC: Transportation Research Board.
Williams, B. M., and L. A. Hoel. 2003. “Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results.” J. Transp. Eng. 129 (6): 664–672. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:6(664).
Work, D. B., O. P. Tossavainen, S. Blandin, A. M. Bayen, T. Iwuchukwu, and K. Tracton. 2008. “An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices.” In Proc., 2008 47th IEEE Conf. on Decision and Control, 5062–5068. New York: IEEE.
Yeon, J., L. Elefteriadou, and S. Lawphongpanich. 2008. “Travel time estimation on a freeway using discrete time Markov chains.” Transp. Res. Part B: Methodol. 42 (4): 325–338. https://doi.org/10.1016/j.trb.2007.08.005.
Zhong, M., S. Sharma, and P. Lingras. 2005. “Short-term traffic prediction on different types of roads with genetically designed regression and time delay neural network models.” J. Comput. Civ. Eng. 19 (1): 94–103. https://doi.org/10.1061/(ASCE)0887-3801(2005)19:1(94).
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Mar 17, 2019
Accepted: Oct 18, 2019
Published online: Mar 31, 2020
Published in print: Jun 1, 2020
Discussion open until: Aug 31, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.