Skip to main content
SpringerLink
Log in

Refinement of Pattern-Matching Method for Travel Time Prediction

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

This paper reconsiders how to define the similarity between historical and current day travel time data in pattern matching for travel time prediction. The core idea of pattern matching is designing a measurement of similarity, and the similarity function is intuitively presumed to have a negative exponential distribution. Here, a gamma distribution that includes this exponential distribution is introduced as an alternative. Complimentary mechanisms are also tried. The results of application to data from an urban expressway are summarized as follows: although the prediction accuracy of the refined method is only slightly better than pattern matching based on previous pattern matching, marginally better fitness is found.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Bajwa, S.I., Chung, E., Kuwahara, M.: “An adaptive travel time prediction model based on pattern matching”. Proceedings of 11th World Congress on Intelligent transport systems. 12pages (2004)

  2. Warita, H., Ueno, H., Chung, E., Tanaka, A.: A study on the method of travel time prediction using pattern matching. Rep. Traff. Eng. Assem. 24, 129–132 (2004). in Japanese

    Google Scholar 

  3. Bajwa, S.I., Chung, E., Kuwahara, M.: “Performance evaluation of an adaptive travel time prediction model”. Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems. pp. 1000–1005 (2005)

  4. Kasai, M., Rokutan, M., Uchiyama, H.: “An application of Bayesian statistics to estimating travel time on an urban expressway”. Proceedings of the 15th World Congress on Intelligent Transport Systems. 10pages (2008)

  5. Kasai, M., Uchiyama, H.: “A study on estimation of probabilistic changing travel time based on Bayesian statistics”. Selected Proceedings of the 12th World Conference on Transport Research (WCTRs). 15pages (2010)

  6. Vlahogianni, E.I., Karlaftis, M.G., Golias, J.C.: Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume. Transp. Res. C 14, 351–367 (2006)

    Article  Google Scholar 

  7. Billings, D., Yangt, J.: “Application of the ARIMA models to urban roadway travel time prediction—a case study”. 2006 I.E. International Conference on Systems, Man, and Cybernetics. pp. 2529–2534 (2006)

  8. Guin, A.: “Travel time prediction using a seasonal autoregressive integrated moving average time series model”. Proceedings of the IEEE Intelligent Transportation Systems Conference 2006. pp. 493–498 (2006)

  9. Wen, Y., Lee, T., Cho, H.: “Hybrid models toward traffic detector data treatment and data fusion”. Proceedings of Networking, Sensing and Control 2005. pp. 525–530 (2005)

  10. van Lint, J.W.C.: Online learning solutions for freeway travel time prediction. IEEE Trans. Intell. Transp. Syst. 9(1), 38–47 (2008)

    Article  Google Scholar 

  11. Yu, J., Chang, G., Ho, H.W., Liu, Y.: “Variation based online travel time prediction using clustered neural networks”. Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems. pp. 85–90 (2008)

  12. Zhu, G., Wang, X.: “Study on route travel time prediction based on RBF neural network”. 2009 First International Workshop on Education Technology and Computer Science. pp. 1118–1122 (2009)

  13. van Hinsbergen, C.P.I.J., van Lint, J.W.C., van Zuylen, H.J.: Bayesian committee of neural networks to predict travel times with confidence intervals. Transp. Res. C 17, 498–509 (2009)

    Article  Google Scholar 

  14. Vanajakshi, L., Subramanian, S.C., Sivanandan, R.: Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses. IET Intell. Transp. Syst. 3(1), 1–9 (2009)

    Article  Google Scholar 

  15. Jou, Y., Lee, T., Lan, C., Hsu, C.: “The implementation of Markov bias corrected grey system in freeway travel time prediction”. Proceedings of Intelligent Transportation Systems 2003. pp. 832–835 (2003)

  16. Yeon, J., Elefteriadou, L., Lawphongpanich, S.: Travel time estimation on a freeway using Discrete Time Markov Chains. Transp. Res. B 42, 325–338 (2008)

    Article  Google Scholar 

  17. Zhang, X., Rice, J.A.: Short-term travel time prediction. Transp. Res. C 11, 187–210 (2003)

    Article  Google Scholar 

  18. Rice, J., van Zwet, E.: A simple and effective method for predicting travel times on freeways. IEEE Trans. Intell. Transp. Syst. 5(3), 200–207 (2004)

    Article  Google Scholar 

  19. Huang, L., Barth, M.: “A novel loglinear model for freeway travel time prediction”. Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems. pp. 210–215 (2008)

  20. Zou, N., Wang, J., Chang, G.: “A reliable hybrid prediction model for real-time travel time prediction with widely spaced detectors”. Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems. pp. 91–96 (2008)

  21. Winkler, R.L.: An introduction to Bayesian inference and decision. Holt, Rinehart and Winston, INC., New York (1972)

    Google Scholar 

  22. Kasai, M., Uesugi, R., Takasawa, S., Terabe, S.: “An experimental study on learning effects on mode choice behavior in dynamic park and ride”. Proceedings of the 14th International IEEE Conference on Intelligent Transportation Systems. pp. 1096–1102 (2011)

  23. Matsuba, K., Matsumoto, Y., Sugihara, Y.: Estimation of vehicle trajectories and travel times on urban expressway from traffic counts. Infrastruct. Plan. Rev. 21(4), 899–906 (2004). in Japanese

    Article  Google Scholar 

  24. Jacoby, S.L.S., Kowalik, J.S., Pizzo, J.T.: Iterative methods for nonlinear optimization problems. Prentice-Hall, Englewood Cliffs (1972)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tokyo University of Science, 2641 Yamazaki, Noda, Chiba, Japan

    Makoto Kasai

  2. Tokyo Metropolitan Expressway Company Limited, 1-4-1 Kasumigaseki, Chiyoda-ku, Tokyo, Japan

    Hiroshi Warita

Authors
  1. Makoto Kasai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroshi Warita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Makoto Kasai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kasai, M., Warita, H. Refinement of Pattern-Matching Method for Travel Time Prediction. Int. J. ITS Res. 13, 84–94 (2015). https://doi.org/10.1007/s13177-014-0085-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-014-0085-0

Keywords

Search

Navigation