Skip to main content
Erschienen in: Transportation 1/2009

01.01.2009

Identifying optimal data aggregation interval sizes for link and corridor travel time estimation and forecasting

verfasst von: Dongjoo Park, Laurence R. Rilett, Byron J. Gajewski, Clifford H. Spiegelman, Changho Choi

Erschienen in: Transportation | Ausgabe 1/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the recent increase in the deployment of ITS technologies in urban areas throughout the world, traffic management centers have the ability to obtain and archive large amounts of data on the traffic system. These data can be used to estimate current conditions and predict future conditions on the roadway network. A general solution methodology for identifying the optimal aggregation interval sizes for four scenarios is proposed in this article: (1) link travel time estimation, (2) corridor/route travel time estimation, (3) link travel time forecasting, and (4) corridor/route travel time forecasting. The methodology explicitly considers traffic dynamics and frequency of observations. A formulation based on mean square error (MSE) is developed for each of the scenarios and interpreted from a traffic flow perspective. The methodology for estimating the optimal aggregation size is based on (1) the tradeoff between the estimated mean square error of prediction and the variance of the predictor, (2) the differences between estimation and forecasting, and (3) the direct consideration of the correlation between link travel time for corridor/route estimation and forecasting. The proposed methods are demonstrated using travel time data from Houston, Texas, that were collected as part of the automatic vehicle identification (AVI) system of the Houston Transtar system. It was found that the optimal aggregation size is a function of the application and traffic condition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
Zurück zum Zitat Boyce, D., Rouphail, N., Kirson, A.: Estimation and measurement of link travel times in the ADVANCE Project. IEEE-IEE Vehicle Navigation and Information Systems Conference, Ottawa, Canada, 12-15 October, pp. 62–66 (1993) Boyce, D., Rouphail, N., Kirson, A.: Estimation and measurement of link travel times in the ADVANCE Project. IEEE-IEE Vehicle Navigation and Information Systems Conference, Ottawa, Canada, 12-15 October, pp. 62–66 (1993)
Zurück zum Zitat Dailey, D.J.: Travel time estimation using cross-correlation techniques. Transp. Res. B 27(2), 97–107 (1993)CrossRef Dailey, D.J.: Travel time estimation using cross-correlation techniques. Transp. Res. B 27(2), 97–107 (1993)CrossRef
Zurück zum Zitat Davis, G.A., Nihan, N.L.: Nonparametric regression and short-term freeway traffic forecasting. J. Transp. Eng. 177(2), 178–188 (1991)CrossRef Davis, G.A., Nihan, N.L.: Nonparametric regression and short-term freeway traffic forecasting. J. Transp. Eng. 177(2), 178–188 (1991)CrossRef
Zurück zum Zitat Eubank, R.L.: Nonparametric Regression and Spline Smoothing, 2nd edn. Marcel Dekker, New York (1999) Eubank, R.L.: Nonparametric Regression and Spline Smoothing, 2nd edn. Marcel Dekker, New York (1999)
Zurück zum Zitat Fu, L., Rilett, L.R.: Expected shortest paths in dynamic and stochastic traffic networks. Transp. Res. B 32(7), 499–514 (1998)CrossRef Fu, L., Rilett, L.R.: Expected shortest paths in dynamic and stochastic traffic networks. Transp. Res. B 32(7), 499–514 (1998)CrossRef
Zurück zum Zitat Gajewski, B., Turner, S., Eisele, B., Spiegelman, C.: ITS data archiving: statistical techniques for determining optimal aggregation widths for inductance loop detectors. Transp. Res. Rec. 1719, 85–93 (2000)CrossRef Gajewski, B., Turner, S., Eisele, B., Spiegelman, C.: ITS data archiving: statistical techniques for determining optimal aggregation widths for inductance loop detectors. Transp. Res. Rec. 1719, 85–93 (2000)CrossRef
Zurück zum Zitat Hall, R.: The fastest path through a network with random time-dependent travel time. Transp. Sci. 20(3), 182–188 (1986)CrossRef Hall, R.: The fastest path through a network with random time-dependent travel time. Transp. Sci. 20(3), 182–188 (1986)CrossRef
Zurück zum Zitat Miller Hooks, E.D., Mahmassani, H.S.: Least expected time paths in stochastic, time varying transportation networks. Transp. Sci. 34(4), 198–215 (2000)CrossRef Miller Hooks, E.D., Mahmassani, H.S.: Least expected time paths in stochastic, time varying transportation networks. Transp. Sci. 34(4), 198–215 (2000)CrossRef
Zurück zum Zitat Okutani, I., Stephanedes, Y.J.: Dynamic prediction of traffic volume through Kalman filtering theory. Transp. Res. B 18(1), 1–11 (1984)CrossRef Okutani, I., Stephanedes, Y.J.: Dynamic prediction of traffic volume through Kalman filtering theory. Transp. Res. B 18(1), 1–11 (1984)CrossRef
Zurück zum Zitat Oh, C., Ritchie, S.G., Oh, J.: Exploring the relationship between data aggregation and predictability toward providing better predictive traffic information. Preprint CD-ROM, Transportation Research Board (2005) Oh, C., Ritchie, S.G., Oh, J.: Exploring the relationship between data aggregation and predictability toward providing better predictive traffic information. Preprint CD-ROM, Transportation Research Board (2005)
Zurück zum Zitat Park, D.: Multiple path based vehicle routing in dynamic and stochastic transportation networks. Ph.D. Dissertation, Department of Civil Engineering, Texas A and M University, Texas (1998) Park, D.: Multiple path based vehicle routing in dynamic and stochastic transportation networks. Ph.D. Dissertation, Department of Civil Engineering, Texas A and M University, Texas (1998)
Zurück zum Zitat Park, D., Rilett, L.R.: Forecasting multiple-period freeway link travel time using modular neural networks. Transp. Res. Rec. 1617, 163–170 (1998)CrossRef Park, D., Rilett, L.R.: Forecasting multiple-period freeway link travel time using modular neural networks. Transp. Res. Rec. 1617, 163–170 (1998)CrossRef
Zurück zum Zitat Park, D., Rilett, L.R.: Forecasting freeway link travel times with a multilayer feedforward neural network. Comput-Aided Civ. Infrastruct. Eng. 14, 357–367 (1999)CrossRef Park, D., Rilett, L.R.: Forecasting freeway link travel times with a multilayer feedforward neural network. Comput-Aided Civ. Infrastruct. Eng. 14, 357–367 (1999)CrossRef
Zurück zum Zitat Park, D., Rilett, L.R., Han, G.: Spectral basis neural networks for real-time travel time forecasting. ASCE J. Transp. Eng. 125(6), 515–523 (1999)CrossRef Park, D., Rilett, L.R., Han, G.: Spectral basis neural networks for real-time travel time forecasting. ASCE J. Transp. Eng. 125(6), 515–523 (1999)CrossRef
Zurück zum Zitat Pattanamekar, P., Park, D., Rilett, L.R., Lee, J., Lee, C.: Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty. Transp. Res. C 11, 331–354 (2003)CrossRef Pattanamekar, P., Park, D., Rilett, L.R., Lee, J., Lee, C.: Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty. Transp. Res. C 11, 331–354 (2003)CrossRef
Zurück zum Zitat Qiao, F., Wang, X., Yu, L.: Optimizing aggregation level for ITS data based on wavelet decomposition. Preprint CD-ROM, Transportation Research Board (2003) Qiao, F., Wang, X., Yu, L.: Optimizing aggregation level for ITS data based on wavelet decomposition. Preprint CD-ROM, Transportation Research Board (2003)
Zurück zum Zitat Qiao, F., Wang, X., Yu, L.: Double-sided determination of aggregation level for ITS data. Preprint CD-ROM, Transportation Research Board (2004) Qiao, F., Wang, X., Yu, L.: Double-sided determination of aggregation level for ITS data. Preprint CD-ROM, Transportation Research Board (2004)
Zurück zum Zitat Rilett, L.R., Park, D., Gajewski, B.J.: Estimating confidence interval for freeway corridor travel time forecasts. Proceedings of the Sixth World Congress on Intelligent Transportation Systems, Toronto, Canada, 8–12 November (1999) Rilett, L.R., Park, D., Gajewski, B.J.: Estimating confidence interval for freeway corridor travel time forecasts. Proceedings of the Sixth World Congress on Intelligent Transportation Systems, Toronto, Canada, 8–12 November (1999)
Zurück zum Zitat Rilett, L.R., Park, D.: Direct forecasting of freeway corridor travel times using spectral basis neural networks. Transp. Res. Rec. 1752, 140–147 (2001)CrossRef Rilett, L.R., Park, D.: Direct forecasting of freeway corridor travel times using spectral basis neural networks. Transp. Res. Rec. 1752, 140–147 (2001)CrossRef
Zurück zum Zitat Srinivasan, K.K., Jovanis, P.P.: Determination of number of probe vehicles required for reliable travel time measurement in urban network. Transp. Res. Rec. 1537, 15–22 (1996)CrossRef Srinivasan, K.K., Jovanis, P.P.: Determination of number of probe vehicles required for reliable travel time measurement in urban network. Transp. Res. Rec. 1537, 15–22 (1996)CrossRef
Zurück zum Zitat Sen, A., Thakuriah, P., Zhu, X.-Q., Karr, A.: Frequency of probe reports and variance of travel time estimates. ASCE J. Transp. Eng. 123(4), 290–299 (1997)CrossRef Sen, A., Thakuriah, P., Zhu, X.-Q., Karr, A.: Frequency of probe reports and variance of travel time estimates. ASCE J. Transp. Eng. 123(4), 290–299 (1997)CrossRef
Zurück zum Zitat Turner, S.M., Holdner, D.J.: Probe vehicle sample sizes for real-time information: The Houston experience. Proceedings of the Vehicle Navigation and Information Systems Conference, Seattle, Washington, 30 July–2 August, pp. 3–10 (1995) Turner, S.M., Holdner, D.J.: Probe vehicle sample sizes for real-time information: The Houston experience. Proceedings of the Vehicle Navigation and Information Systems Conference, Seattle, Washington, 30 July–2 August, pp. 3–10 (1995)
Zurück zum Zitat Tarko, A., Rouphail, N.M.: Travel time data fusion in ADVANCE, American Society of Civil Engineers Third International Conference on Applications of Advanced Technologies in Transportation Engineering, Washington, DC, July, pp. 36–42 (1993) Tarko, A., Rouphail, N.M.: Travel time data fusion in ADVANCE, American Society of Civil Engineers Third International Conference on Applications of Advanced Technologies in Transportation Engineering, Washington, DC, July, pp. 36–42 (1993)
Zurück zum Zitat Van Arem, B., Van Der Vlist, M.J.M., Muste, M.R., Smulders, S.A.: Travel time estimation in the GERDIEN project. Int. J. Forecast. 13, 73–85 (1997)CrossRef Van Arem, B., Van Der Vlist, M.J.M., Muste, M.R., Smulders, S.A.: Travel time estimation in the GERDIEN project. Int. J. Forecast. 13, 73–85 (1997)CrossRef
Zurück zum Zitat Van Der Voort, M., Dougherty, M., Watson, S.: Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. C 4(5), 307–318 (1996)CrossRef Van Der Voort, M., Dougherty, M., Watson, S.: Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. C 4(5), 307–318 (1996)CrossRef
Metadaten
Titel
Identifying optimal data aggregation interval sizes for link and corridor travel time estimation and forecasting
verfasst von
Dongjoo Park
Laurence R. Rilett
Byron J. Gajewski
Clifford H. Spiegelman
Changho Choi
Publikationsdatum
01.01.2009
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 1/2009
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-008-9180-x

Weitere Artikel der Ausgabe 1/2009

Transportation 1/2009 Zur Ausgabe

    Premium Partner