Technical Papers
Mar 31, 2020

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

Go to Journal of Transportation Engineering, Part A: Systems
Journal of Transportation Engineering, Part A: Systems
Volume 146Issue 6June 2020

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

Permissions

Request permissions for this article.

Authors

Affiliations

Graduate Research Assistant, Dept. of Civil and Architectural Engineering and Construction Management, Univ. of Cincinnati, 765 Baldwin Hall, Cincinnati, OH 45221. Email: [email protected]
Assistant Professor, Dept. of Civil and Architectural Engineering and Construction Management, Univ. of Cincinnati, 765 Baldwin Hall, Cincinnati, OH 45221 (corresponding author). Email: [email protected]
Research Associate, Virginia Transportation Research Council, 530 Edgemont Rd., Charlottesville, VA 22903. ORCID: https://orcid.org/0000-0002-9785-746X. Email: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share