Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Improved Travel Time Prediction Algorithms for Intelligent Transportation Systems

  • Conference paper
Knowlege-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6882))

Abstract

Travel time prediction provides commuters with useful information that enables them to decide whether or not to make necessary changes to their routes or departure times. This explains why travel time prediction has become important to intelligent systems, especially intelligent transportation systems (ITS). Over the past few years, several algorithms have been developed to predict travel time, but some of them suffer from a few problems. In this paper, we propose algorithms that solve these problems and improve the performance and/or accuracy of travel time prediction for ITS.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chang, J., Chowdhury, N.K., Lee, H.: New travel time prediction algorithms for intelligent transportation systems. J. Intell. Fuzzy Syst. 21(1–2), 5–7 (2010)

    Google Scholar 

  2. Chowdhury, N.K., et al.: Development of an effective travel time prediction method using modified moving average approach. In: Velásquez, J.D., et al. (eds.) KES 2009. LNCS, vol. 5711, pp. 130–138. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Idé, T., Kato, S.: Travel-time prediction using Gaussian process regression: a trajectory-based approach. In: SDM 2009, pp. 1183–1194. SIAM, Philadelphia (2009)

    Google Scholar 

  4. Kriegel, H.-P., Renz, M., Schubert, M., Züfle, A.: Statistical density prediction in traffic networks. In: SDM 2008, pp. 692–703. SIAM, Philadelphia (2008)

    Google Scholar 

  5. Kwon, J., Coifman, B., Bickel, P.: Day-to-day travel time trends and travel time prediction from loop detector data. TRR Journal 1717, 120–129 (2000)

    Google Scholar 

  6. Lee, H., Chowdhury, N.K., Chang, J.: A new travel time prediction method for intelligent transportation system. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part I. LNCS (LNAI), vol. 5177, pp. 473–483. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: ACM SIGMOD 2007, pp. 593–604. ACM, New York (2007)

    Google Scholar 

  8. Lee, W.-H., Tseng, S.-S., Tsai, S.-H.: A knowledge based real-time travel time prediction system for urban network. Expert Systems with Applications 36(3), Part 1, 4239–4247 (2009)

    Google Scholar 

  9. Leung, C.K.-S., Brajczuk, D.A.: uCFS2: an enhanced system that mines uncertain data for constrained frequent sets. In: IDEAS 2010, pp. 32–37. ACM, New York (2010)

    Google Scholar 

  10. Leung, C.K.-S., Mateo, M.A.F., Nadler, A.J.: CAMEL: an intelligent computational model for agro-meteorological data. In: ICMLC 2007, vol. 4, pp. 1960–1965. IEEE, Piscataway (2007)

    Google Scholar 

  11. Liu, W., Wang, Z., Feng, J.: Continuous clustering of moving objects in spatial networks. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part II. LNCS (LNAI), vol. 5178, pp. 543–550. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Nakata, T., Takeuchi, J.: Mining traffic data from probe-car system for travel time prediction. In: ACM KDD 2004, pp. 817–822. ACM, New York (2004)

    Google Scholar 

  13. Nath, R.P.D., Lee, H.-J., Chowdhury, N.K., Chang, J.-W.: Modified k-means clustering for travel time prediction based on historical traffic data. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010, Part I. LNCS (LNAI), vol. 6276, pp. 511–521. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Schmitt, E.J., Jula, H.: On the limitations of linear models in predicting travel times. In: IEEE ITSC 2007, pp. 830–835. IEEE, Piscataway (2007)

    Google Scholar 

  15. Simroth, A., Zähle, H.: Travel time prediction using floating car data applied to logistics planning. IEEE Trans. Intell. Transp. Syst. 12(1), 243–253 (2011)

    Article  Google Scholar 

  16. Takamiya, M., Yamamoto, K., Watanabe, T.: Probabilistic estimation of travel behaviors using zone characteristics. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds.) KES 2009, Part II. LNCS (LNAI), vol. 5712, pp. 615–622. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  17. van Lint, J.W.C., Hoogendoorn, S.P., van Zuylen, H.J.: Accurate freeway travel time prediction with state-space neural networks under missing data. Transportation Research - Part C: Emerging Technologies 13(5–6), 347–369 (2005)

    Article  Google Scholar 

  18. Wu, C.-H., Ho, J.-M., Lee, D.T.: Travel-time prediction with support vector regression. IEEE Trans. Intell. Transp. Syst. 5(4), 276–281 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Manitoba, Canada

    Nihad K. Chowdhury & Carson K. -S. Leung

Authors
  1. Nihad K. Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carson K. -S. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Integrated Sensor Systems, University of Kaiserslautern, Erwin-Schroedinger-str. 12, 67663, Kaiserslautern, Germany

    Andreas König

  2. Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany

    Andreas Dengel

  3. School of Business, University of Applied Sciences Northwestern Switzerland, Riggenbachstr. 16, 4600, Olten, Switzerland

    Knut Hinkelmann

  4. Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, 599-8531, Sakai,, Osaka, Japan

    Koichi Kise

  5. KES International, P.O. Box 2115, BN43 9AF, Shoreham-by-sea, UK

    Robert J. Howlett

  6. University of South Australia, Adelaide, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chowdhury, N.K., Leung, C.K.S. (2011). Improved Travel Time Prediction Algorithms for Intelligent Transportation Systems. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowlege-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23863-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23863-5_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23862-8

  • Online ISBN: 978-3-642-23863-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation