Skip to main content

2019 | OriginalPaper | Buchkapitel

Prediction of Travel Time over Unstable Intervals Between Adjacent Bus Stops Using Historical Travel Time in Both the Previous and Current Time Periods

verfasst von : Mansur As, Tsunenori Mine

Erschienen in: Intelligent Transport Systems for Everyone’s Mobility

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Travel time prediction is an important issue for many people who want to know their departure time from an origin and arrival time at a destination in order to make decisions (e.g., postpone departure time at certain hours) and to reduce their waiting time at bus stops. Accurate predictions of bus travel time are necessary to know whether the travel time over target intervals between pairs of adjacent bus stops is stable or not. For this purpose, at first, we classified intervals between adjacent bus stops into two classes: stable and unstable. Next, we identified two statistically significant factors: variations of travel time in the same time periods over days and correlation of travel time between eight time-periods, which influence the bus travel time in the current time-period over unstable intervals. Then, we developed nonlinear dynamical models for predicting bus travel time over each unstable interval between adjacent bus stops for 7 time periods in a day. The proposed method basically utilizes time series methods based on Artificial Neural Network (ANN), Support Vector Machine Regression (SVR) and Random Forest (RF). We conducted experiments using bus probe data collected from November 21st to December 20th, 2013 and provided by Nishitetsu Bus Company, Fukuoka, Japan. In addition, to evaluate our proposed approach, we conducted a comparison experiment between our proposed model and the model in our previous study. Experimental results show that our proposed models can effectively improve the previous study model on the prediction accuracy of travel times over unstable intervals.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
All the data has been transformed using a natural logarithm to make the data conform to normality distribution.
 
Literatur
1.
Zurück zum Zitat Amita, J., Jain, S., Garg, P.: Prediction of bus travel time using ANN: A case study in Delhi. Transp. Res. Procedia 17, 263–272 (2016)CrossRef Amita, J., Jain, S., Garg, P.: Prediction of bus travel time using ANN: A case study in Delhi. Transp. Res. Procedia 17, 263–272 (2016)CrossRef
2.
Zurück zum Zitat As, M., Mine, T.: Empirical study of travel time variability using bus probe data. In: IEEE International Conference on Agents (ICA), pp. 146–149. IEEE (2016) As, M., Mine, T.: Empirical study of travel time variability using bus probe data. In: IEEE International Conference on Agents (ICA), pp. 146–149. IEEE (2016)
3.
Zurück zum Zitat As, M., Mine, T.: Estimation of travel time variability using bus probe data. In: 6th IEEE International Conference on Advanced Logistics and Transport (ICALT), pp. 68–74. IEEE (2017) As, M., Mine, T.: Estimation of travel time variability using bus probe data. In: 6th IEEE International Conference on Advanced Logistics and Transport (ICALT), pp. 68–74. IEEE (2017)
4.
Zurück zum Zitat As, M., Mine, T.: An adaptive approach for predicting bus travel time over unstable intervals. In: The 16th ITS Asia-Pacific Forum FUKUOKA, (ITS AP), pp. 146–160. ITS Asia Pacific and ITS Japan (2018) As, M., Mine, T.: An adaptive approach for predicting bus travel time over unstable intervals. In: The 16th ITS Asia-Pacific Forum FUKUOKA, (ITS AP), pp. 146–160. ITS Asia Pacific and ITS Japan (2018)
5.
Zurück zum Zitat As, M., Mine, T.: Dynamic bus travel time prediction using an ANN-based model. In: The 12th International Conference on Ubiquitous Information Management and Communication (IMCOM), p. 8. ACM (2018) As, M., Mine, T.: Dynamic bus travel time prediction using an ANN-based model. In: The 12th International Conference on Ubiquitous Information Management and Communication (IMCOM), p. 8. ACM (2018)
6.
Zurück zum Zitat Bai, C., Peng, Z.R., Lu, Q.C., Sun, J.: Dynamic bus travel time prediction models on road with multiple bus routes. Comput. Intell. Neurosci. 2015, 63 (2015)CrossRef Bai, C., Peng, Z.R., Lu, Q.C., Sun, J.: Dynamic bus travel time prediction models on road with multiple bus routes. Comput. Intell. Neurosci. 2015, 63 (2015)CrossRef
8.
Zurück zum Zitat Chen, M., Liu, X., Xia, J., Chien, S.I.: A dynamic bus-arrival time prediction model based on APC data. Comput. Aided Civ. Infrastruct. Eng. 19(5), 364–376 (2004)CrossRef Chen, M., Liu, X., Xia, J., Chien, S.I.: A dynamic bus-arrival time prediction model based on APC data. Comput. Aided Civ. Infrastruct. Eng. 19(5), 364–376 (2004)CrossRef
9.
Zurück zum Zitat Chen, S., Billings, S., Grant, P.: Non-linear system identification using neural networks. Int. J. Control 51(6), 1191–1214 (1990)CrossRef Chen, S., Billings, S., Grant, P.: Non-linear system identification using neural networks. Int. J. Control 51(6), 1191–1214 (1990)CrossRef
10.
Zurück zum Zitat Diaconescu, E.: The use of NARX neural networks to predict chaotic time series. Wseas Trans. Comput. Res. 3(3), 182–191 (2008) Diaconescu, E.: The use of NARX neural networks to predict chaotic time series. Wseas Trans. Comput. Res. 3(3), 182–191 (2008)
11.
Zurück zum Zitat Gal, A., Mandelbaum, A., Schnitzler, F., Senderovich, A., Weidlich, M.: Traveling time prediction in scheduled transportation with journey segments. Inf. Syst. 64, 266–280 (2017)CrossRef Gal, A., Mandelbaum, A., Schnitzler, F., Senderovich, A., Weidlich, M.: Traveling time prediction in scheduled transportation with journey segments. Inf. Syst. 64, 266–280 (2017)CrossRef
12.
Zurück zum Zitat Müller, K.R., Smola, A., Rätsch, G., Schölkopf, B., Kohlmorgen, J., Vapnik, V.: Using support vector machines for time series prediction. In: Advances in Kernel Methods-support Vector Learning, pp. 243–254 (1999) Müller, K.R., Smola, A., Rätsch, G., Schölkopf, B., Kohlmorgen, J., Vapnik, V.: Using support vector machines for time series prediction. In: Advances in Kernel Methods-support Vector Learning, pp. 243–254 (1999)
13.
Zurück zum Zitat Patnaik, J., Chien, S., Bladikas, A.: Estimation of bus arrival times using APC data. J. Public Transp. 7(1), 1 (2004)CrossRef Patnaik, J., Chien, S., Bladikas, A.: Estimation of bus arrival times using APC data. J. Public Transp. 7(1), 1 (2004)CrossRef
14.
Zurück zum Zitat Rodriguez-Galiano, V., Sanchez-Castillo, M., Chica-Olmo, M., Chica-Rivas, M.: Machine learning predictive models for mineral prospectivity: an evaluation of neural networks, random forest, regression trees and support vector machines. Ore Geol. Rev. 71, 804–818 (2015)CrossRef Rodriguez-Galiano, V., Sanchez-Castillo, M., Chica-Olmo, M., Chica-Rivas, M.: Machine learning predictive models for mineral prospectivity: an evaluation of neural networks, random forest, regression trees and support vector machines. Ore Geol. Rev. 71, 804–818 (2015)CrossRef
15.
Zurück zum Zitat Satoshi, F.: On the subject of probe data. Director of the Research Center for Advanced Information Technology (2011) Satoshi, F.: On the subject of probe data. Director of the Research Center for Advanced Information Technology (2011)
16.
Zurück zum Zitat Tyralis, H., Papacharalampous, G.: Variable selection in time series forecasting using random forests. Algorithms 10(4), 114 (2017)CrossRef Tyralis, H., Papacharalampous, G.: Variable selection in time series forecasting using random forests. Algorithms 10(4), 114 (2017)CrossRef
17.
Zurück zum Zitat Uno, N., Kurauchi, F., Tamura, H., Iida, Y.: Using bus probe data for analysis of travel time variability. J. Intell. Transp. Syst. 13(1), 2–15 (2009)CrossRef Uno, N., Kurauchi, F., Tamura, H., Iida, Y.: Using bus probe data for analysis of travel time variability. J. Intell. Transp. Syst. 13(1), 2–15 (2009)CrossRef
18.
Zurück zum Zitat Vanajakshi, L., Rilett, L.R.: Support vector machine technique for the short term prediction of travel time. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 600–605. IEEE (2007) Vanajakshi, L., Rilett, L.R.: Support vector machine technique for the short term prediction of travel time. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 600–605. IEEE (2007)
19.
Zurück zum Zitat Vapnik, V.: The Nature of Statistical Learning Theory. Springer Science & Business Media (2013) Vapnik, V.: The Nature of Statistical Learning Theory. Springer Science & Business Media (2013)
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Wu, X., Zhang, H.: Analysis of time-dependent travel time reliability for urban corridors: a cast study in houston. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), pp. 1939–1944. IEEE (2016) Wu, X., Zhang, H.: Analysis of time-dependent travel time reliability for urban corridors: a cast study in houston. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), pp. 1939–1944. IEEE (2016)
22.
Zurück zum Zitat Yassin, I.M., Taib, M.N., Adnan, R.: Recent advancements & methodologies in system identification: a review. Sci. Res. J. 1(1), 14–33 (2013) Yassin, I.M., Taib, M.N., Adnan, R.: Recent advancements & methodologies in system identification: a review. Sci. Res. J. 1(1), 14–33 (2013)
Metadaten
Titel
Prediction of Travel Time over Unstable Intervals Between Adjacent Bus Stops Using Historical Travel Time in Both the Previous and Current Time Periods
verfasst von
Mansur As
Tsunenori Mine
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-7434-0_8

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.