Skip to main content
Erschienen in: International Journal of Intelligent Transportation Systems Research 2/2021

30.04.2021

Prediction of Bus Travel Time over Intervals between Pairs of Adjacent Bus Stops Using City Bus Probe Data

verfasst von: Takuya Kawatani, Tsubasa Yamaguchi, Yuta Sato, Ryotaro Maita, Tsunenori Mine

Erschienen in: International Journal of Intelligent Transportation Systems Research | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Prediction of bus travel time is a crucial tool for passengers. We present methods to predict bus travel time over intervals between pairs of adjacent bus stops using city bus probe data. We apply Gradient Boosting Decision Trees to several kinds of features extracted from the probe data. Experimental results illustrate that adding a combination of features improves the accuracy of travel time prediction over the target interval. In particular, the method using a combination of the travel time over the interval previous to the target one and the number of stops the bus makes before reaching the target interval has better performance than the other methods which use all the other combinations of four features used in this study.

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!

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.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Zhou, P., Zheng, Y., Li, M.: How long to wait? Predicting bus arrival time with Mobile phone based participatory sensing. IEEE Trans. Moblile Comput. 13(6), 1228–1241 (2014)CrossRef Zhou, P., Zheng, Y., Li, M.: How long to wait? Predicting bus arrival time with Mobile phone based participatory sensing. IEEE Trans. Moblile Comput. 13(6), 1228–1241 (2014)CrossRef
2.
Zurück zum Zitat Zhang, R., Liu, W., Jia, Y., Jiang, G., Xing, J., Jiang, H., Liu, J.: WiFi sensing-based real-time bus tracking and arrival time prediction in urban environments. IEEE Sensors J. 18(11), 4746–4760 (2018)CrossRef Zhang, R., Liu, W., Jia, Y., Jiang, G., Xing, J., Jiang, H., Liu, J.: WiFi sensing-based real-time bus tracking and arrival time prediction in urban environments. IEEE Sensors J. 18(11), 4746–4760 (2018)CrossRef
3.
Zurück zum Zitat Uchimura, K., Narimatsu, Y., Eto, A., Hu, Z.: The time required prediction between bus stops using the bus location service. IATSS Rev. 32(3), 224–231 (2007) Uchimura, K., Narimatsu, Y., Eto, A., Hu, Z.: The time required prediction between bus stops using the bus location service. IATSS Rev. 32(3), 224–231 (2007)
4.
Zurück zum Zitat Sinn, M., Yoon, J.W., Calabrese, F., Bouillet, E.: Predicting arrival times of buses using real-time GPS measurements, 2012 IEEE 15th International Conference on Intelligent Transportation Systems (ITSC), pp.1227–1232, (2012) Sinn, M., Yoon, J.W., Calabrese, F., Bouillet, E.: Predicting arrival times of buses using real-time GPS measurements, 2012 IEEE 15th International Conference on Intelligent Transportation Systems (ITSC), pp.1227–1232, (2012)
5.
Zurück zum Zitat Amita, J., Jain, S., Garg, P.: Prediction of bus travel time using ann: a case study in Delhi. Transp. Res. Proced. 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. Proced. 17, 263–272 (2016)CrossRef
6.
Zurück zum Zitat Yang, M., Chen, C., Wang, L., Yan, X., Zhou, L.: Bus arrival time prediction using support vector machine with genetic algorithm. Neural Netw. World. 26(3), 205–217 (2016)CrossRef Yang, M., Chen, C., Wang, L., Yan, X., Zhou, L.: Bus arrival time prediction using support vector machine with genetic algorithm. Neural Netw. World. 26(3), 205–217 (2016)CrossRef
7.
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
8.
Zurück zum Zitat Pang, J., Huang, J., Du, Y., Yu, H., Huang, Q., Yin, B.: Learning to predict bus arrival time from heterogeneous measurements via recurrent neural network. IEEE Trans. Intell. Transp. Syst. 20(9), 3283–3293 (2019)CrossRef Pang, J., Huang, J., Du, Y., Yu, H., Huang, Q., Yin, B.: Learning to predict bus arrival time from heterogeneous measurements via recurrent neural network. IEEE Trans. Intell. Transp. Syst. 20(9), 3283–3293 (2019)CrossRef
9.
Zurück zum Zitat Imai, H., Hiroi, K., Kawaguchi, N.: Arrival prediction model and precision analysis based on bus traffic data. J. Inf. Process. Soc. Japan. 60(1), 101–117 (2019) (in Japanese) Imai, H., Hiroi, K., Kawaguchi, N.: Arrival prediction model and precision analysis based on bus traffic data. J. Inf. Process. Soc. Japan. 60(1), 101–117 (2019) (in Japanese)
10.
Zurück zum Zitat Chen, C.: An arrival time prediction method for bus system. IEEE Internet Things J. 5(5), 4231–4232 (2018)CrossRef Chen, C.: An arrival time prediction method for bus system. IEEE Internet Things J. 5(5), 4231–4232 (2018)CrossRef
11.
Zurück zum Zitat Maiti, S., Pal, A., Pal, A., Chattopadhyay, T., Mukherjee, A.: Historical data based real time prediction of vehicle arrival time, IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp.1837–1842, (2014) Maiti, S., Pal, A., Pal, A., Chattopadhyay, T., Mukherjee, A.: Historical data based real time prediction of vehicle arrival time, IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp.1837–1842, (2014)
12.
Zurück zum Zitat Yu, B., Lam, W., Tam, M.: Bus arrival time prediction at bus stop with multiple routes. Transp. Res. Part C Emerg. Technol. 19(6), 1157–1170 (2011)CrossRef Yu, B., Lam, W., Tam, M.: Bus arrival time prediction at bus stop with multiple routes. Transp. Res. Part C Emerg. Technol. 19(6), 1157–1170 (2011)CrossRef
13.
Zurück zum Zitat Noor, R.M., Yik, N.S., Kolandaisamy, R., Ahmedy, I., Hossain, M.A., Yau, K.A., Shah, W.M., Nandy, T.: Predict Arrival Time By Using Machine Learning Algorithm To Promote Utilization of Urban Smart Bus, Preprints, DOI:https://doi.org/10.20944/preprints202002. 0197.v1, (2020) Noor, R.M., Yik, N.S., Kolandaisamy, R., Ahmedy, I., Hossain, M.A., Yau, K.A., Shah, W.M., Nandy, T.: Predict Arrival Time By Using Machine Learning Algorithm To Promote Utilization of Urban Smart Bus, Preprints, DOI:https://​doi.​org/​10.​20944/​preprints202002. 0197.v1, (2020)
14.
Zurück zum Zitat Bai, C., Peng, Z., Lu, Q., Sun, J.: Dynamic bus travel time prediction models on road with multiple bus routes. Comput. Intell. Neurosci. 2015, 432389 (2015)CrossRef Bai, C., Peng, Z., Lu, Q., Sun, J.: Dynamic bus travel time prediction models on road with multiple bus routes. Comput. Intell. Neurosci. 2015, 432389 (2015)CrossRef
15.
Zurück zum Zitat Chen, M., Liu, X., Xia, J.: Dynamic prediction method with schedule recovery impact for bus arrival time. Transp. Res. Rec. 1923(1), 208–217 (2005)CrossRef Chen, M., Liu, X., Xia, J.: Dynamic prediction method with schedule recovery impact for bus arrival time. Transp. Res. Rec. 1923(1), 208–217 (2005)CrossRef
16.
Zurück zum Zitat Gurmu, Z.K., Nall, T., Perkins, I.: Artificial neural network travel time prediction model for buses using only GPS data. J. Public Transp. 17(2), 45–65 (2014)CrossRef Gurmu, Z.K., Nall, T., Perkins, I.: Artificial neural network travel time prediction model for buses using only GPS data. J. Public Transp. 17(2), 45–65 (2014)CrossRef
17.
Zurück zum Zitat Huang, Z., Li, Q., Li, F., Xia, J.: A novel bus-dispatching model based on passenger flow and arrival time prediction. IEEE Access. 7, 106453–106465 (2019)CrossRef Huang, Z., Li, Q., Li, F., Xia, J.: A novel bus-dispatching model based on passenger flow and arrival time prediction. IEEE Access. 7, 106453–106465 (2019)CrossRef
18.
Zurück zum Zitat Berrebi, S.J., Hans, E., Chiabaut, N., Laval, J.A., Leclercq, L., Watkins, K.E.: Comparing bus holding methods with and without real-time predictions. Transp. Res. C. 87, 197–211 (2018)CrossRef Berrebi, S.J., Hans, E., Chiabaut, N., Laval, J.A., Leclercq, L., Watkins, K.E.: Comparing bus holding methods with and without real-time predictions. Transp. Res. C. 87, 197–211 (2018)CrossRef
19.
Zurück zum Zitat Yu, H., Wu, Z., Chen, D., Ma, X.: Probabilistic prediction of bus headway using relevance vector machine regression. IEEE Trans. Intell. Transp. Syst. 18(7), 1772–1781 (2017)CrossRef Yu, H., Wu, Z., Chen, D., Ma, X.: Probabilistic prediction of bus headway using relevance vector machine regression. IEEE Trans. Intell. Transp. Syst. 18(7), 1772–1781 (2017)CrossRef
20.
Zurück zum Zitat Kim, S., Kim, H.: A new metric of absolute percentage error for intermittent demand forecasts. Int. J. Forecast. 32(3), 669–679 (2016)CrossRef Kim, S., Kim, H.: A new metric of absolute percentage error for intermittent demand forecasts. Int. J. Forecast. 32(3), 669–679 (2016)CrossRef
21.
Zurück zum Zitat Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29(5), 1189–1232 (2001)MathSciNetCrossRef Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29(5), 1189–1232 (2001)MathSciNetCrossRef
24.
Zurück zum Zitat Yamaguchi, T., As, M., Mine, T., Prediction of bus delay over intervals on a various kinds of routes using bus probe data, in The 5th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies (BDCAT 2018), 97–106, (2018) Yamaguchi, T., As, M., Mine, T., Prediction of bus delay over intervals on a various kinds of routes using bus probe data, in The 5th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies (BDCAT 2018), 97–106, (2018)
25.
Zurück zum Zitat M. As and T. Mine, “An adaptive approach for predicting bus travel time over unstable intervals,” in ITS AP Forum 2018 Fukuoka, 2018, pp. 1115–1128 M. As and T. Mine, “An adaptive approach for predicting bus travel time over unstable intervals,” in ITS AP Forum 2018 Fukuoka, 2018, pp. 1115–1128
27.
Zurück zum Zitat As, M., Mine, T., Nakamura, H., Estimation of travel time variability using bus probe data, in The 6th IEEE International Conference on Advanced Logistics and Transport (IEEE ICALT 2017), 68–74, (2017) As, M., Mine, T., Nakamura, H., Estimation of travel time variability using bus probe data, in The 6th IEEE International Conference on Advanced Logistics and Transport (IEEE ICALT 2017), 68–74, (2017)
28.
29.
Zurück zum Zitat Yamaguchi, T., Maita, R., Kawatani, T., Mine, T. Prediction of Travel Time over Intervals between Two Bus Stops Using Bus Probe Data, Proceedings of 17th ITS Symposium 2019, (2019) Yamaguchi, T., Maita, R., Kawatani, T., Mine, T. Prediction of Travel Time over Intervals between Two Bus Stops Using Bus Probe Data, Proceedings of 17th ITS Symposium 2019, (2019)
30.
Zurück zum Zitat Huo, Y., Li, W., Zhao, J., Zhu, S.: Modelling bus delay at bus stop. Transport. 33(1), 12–21 (2018)CrossRef Huo, Y., Li, W., Zhao, J., Zhu, S.: Modelling bus delay at bus stop. Transport. 33(1), 12–21 (2018)CrossRef
32.
Zurück zum Zitat Wilcoxon, F., Katti, S.K., Wilcox, R.A.: Critical values and probability levels for the Wilcoxon rank sum test and the Wilcoxon signed rank test, Selected tables in mathematical statistics, 1, pp. 171–259, (1970) Wilcoxon, F., Katti, S.K., Wilcox, R.A.: Critical values and probability levels for the Wilcoxon rank sum test and the Wilcoxon signed rank test, Selected tables in mathematical statistics, 1, pp. 171–259, (1970)
Metadaten
Titel
Prediction of Bus Travel Time over Intervals between Pairs of Adjacent Bus Stops Using City Bus Probe Data
verfasst von
Takuya Kawatani
Tsubasa Yamaguchi
Yuta Sato
Ryotaro Maita
Tsunenori Mine
Publikationsdatum
30.04.2021
Verlag
Springer US
Erschienen in
International Journal of Intelligent Transportation Systems Research / Ausgabe 2/2021
Print ISSN: 1348-8503
Elektronische ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-021-00251-8

Weitere Artikel der Ausgabe 2/2021

International Journal of Intelligent Transportation Systems Research 2/2021 Zur Ausgabe

    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.