Top

International Journal of Intelligent Transportation Systems Research

Published in:

01-05-2015

Refinement of Pattern-Matching Method for Travel Time Prediction

Authors: Makoto Kasai, Hiroshi Warita

Published in: International Journal of Intelligent Transportation Systems Research | Issue 2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Data Transmission Performance of DSRC (5.8GHz) typed Pedestrian-Vehicle Communication to Avoid Conflict between Right-Turn Vehicles and Pedestrians, Part 2

next article Safety in the Face of Uncertainty

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information.

Order your 30-days-trial for free and without any commitment.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik.

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

inform now

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)

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

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)

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)

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)

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)CrossRef

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)

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)

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

17.

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

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)CrossRef

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)

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 JapaneseCrossRef

24.

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

Title: Refinement of Pattern-Matching Method for Travel Time Prediction
Authors: Makoto Kasai
Hiroshi Warita
Publication date: 01-05-2015
Publisher: Springer US
Published in: International Journal of Intelligent Transportation Systems Research / Issue 2/2015
Print ISSN: 1348-8503
Electronic ISSN: 1868-8659
DOI: https://doi.org/10.1007/s13177-014-0085-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

ATZelectronics worldwide

Springer Professional "Technik"

ATZelektronik

Other articles of this Issue 2/2015

Traffic Signal Control of a Road Network Using MILP in the MPC Framework

Safety in the Face of Uncertainty

Data Transmission Performance of DSRC (5.8GHz) typed Pedestrian-Vehicle Communication to Avoid Conflict between Right-Turn Vehicles and Pedestrians, Part 2

On-Vehicle Video Localization Technique based on Video Search using Real Data on the Web

Is Bus Overrepresented in Bluetooth MAC Scanner data? Is MAC-ID Really Unique?

Premium Partners