Skip to main content

Traffic Speed Prediction Using Hidden Markov Models for Czech Republic Highways

  • Conference paper
  • First Online:
Book cover Agent and Multi-Agent Systems: Technology and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 58))

Abstract

One of the main tasks of Intelligent Transportation Systems is to predict state of the traffic from short to medium horizon. This prediction can be used to manage the traffic both to prevent the traffic congestions and to minimize their impact. This information is also useful for route planning. This prediction is not an easy task given that the traffic flow is very difficult to describe by numerical equations. Other possible approach to traffic state prediction is to use historical data about the traffic and relate them to the current state by application of some form of statistical approach. This task is, however, complicated by complex nature of the traffic data, which can, due to various reasons, be quite inaccurate. The paper is focused on finding the algorithms that can exploit valuable information contained in traffic data from Czech Republic highways to make a short term traffic speed predictions. Our proposed algorithm is based on hidden Markov models (HMM), which can naturally utilize data sources from Czech Republic highways.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.rodos-it4i.cz/defaultEN.aspx.

References

  1. Armstrong, J.S., Collopy, F.: Error measures for generalizing about forecasting methods: empirical comparisons. Int. J. Forecast. 8(1), 69–80 (1992)

    Article  Google Scholar 

  2. Asif, M.T., Dauwels, J., Goh, C.Y., Oran, A., Fath, E., Xu, M., Dhanya, M.M., Mitrovic, N., Jaillet, P.: Unsupervised learning based performance analysis of v-support vector regression for speed prediction of a large road network. In: Proceedings of 15th International IEEE Conference on Intelligent Transportation Systems 2012, pp. 983–988. Anchorage (2012)

    Google Scholar 

  3. Calvert, S.C., Taale, H., Snelder, M., Hoogendoorn, S.P.: Application of advanced sampling for efficient probabilistic traffic modelling. Trans. Res. Part C Emerg. Technol. 49, 87–102 (2014)

    Article  Google Scholar 

  4. Cappe, O., Moulines, E., Ryden, T.: Inference in Hidden Markov Models. Springer, New York (2007)

    MATH  Google Scholar 

  5. Costesequea, G., Lebacque, J.P.: A variational formulation for higher order macroscopic traffic flow models: numerical investigation. Trans. Res.Part B Methodol. 70, 112–133 (2014)

    Article  Google Scholar 

  6. de Fabritiis, C., Ragona, R., Valenti, G.: Traffic estimation and prediction based on real time floating car data. In: Proceedings of 11th International IEEE Conference on Intelligent Transportation Systems 2008, pp. 197–203. Beijing (2008)

    Google Scholar 

  7. Georgescu, L., Zeitler, D., Standridge, C.R.: Intelligent transportation system real time traffic speed prediction with minimal data. J. Ind. Eng. Manag. 5(2), 431–441 (2012)

    Google Scholar 

  8. Gopi, G., Dauwels, J., Asif, M.T., Ashwin, S., Mitrovic, N., Rasheed, U., Jaillet, P.: Bayesian support vector regression for traffic speed prediction with error bars. In: Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems, pp. 137–141. Hague (2013)

    Google Scholar 

  9. Huang, M.L.: Intersection traffic flow forecasting based on v-gsvr with a new hybrid evolutionary algorithm. Neurocomputing 147, 343–349 (2015)

    Article  Google Scholar 

  10. Jiang, B., Fei, Y.: Traffic and vehicle speed prediction with neural network and hidden markov model in vehicular networks. In: Proceedings of IEEE Intelligent Vehicles Symposium 2015, pp. 1082–1087. Seoul (2015)

    Google Scholar 

  11. Jiang, H., Zou, Y., Zhang, S., Tang, J., Wang, Y.: Short-term speed prediction using remote microwave sensor data: machine learning versus statistical model. Math. Probl. Eng. 2016, 1–13 (2016)

    Google Scholar 

  12. Rabiner, L.R.: A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  13. Tang, T.Q., Li, J.G., Huang, H.J., Yang, X.B.: A car-following model with real-time road conditions and numerical tests. Measurement 48, 63–76 (2014)

    Article  Google Scholar 

  14. Tang, T.Q., Caccetta, L., Wu, Y.H., Huan, H.J., Yang, X.B.: A macro model for traffic flow on road networks with varying road conditions. J. Adv. Trans. 48, 304–317 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by The Ministry of Education, Youth and Sports from the National Programme of Sustainability (NPU II) project ‘IT4Innovations excellence in science—LQ1602’, and supported by ‘Transport Systems Development Centre’ co-financed by Technology Agency of the Czech Republic (reg. no. TE01020155) and co-financed by the internal grant agency of VŠB Technical University of Ostrava, Czech Republic, under the project no. SP2016/166 ‘PC Usage for Analysis of Uncertain Time Series II’.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lukáš Rapant .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Rapant, L., Slaninová, K., Martinovič, J., Martinovič, T. (2016). Traffic Speed Prediction Using Hidden Markov Models for Czech Republic Highways. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technology and Applications. Smart Innovation, Systems and Technologies, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-319-39883-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39883-9_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39882-2

  • Online ISBN: 978-3-319-39883-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics