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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
All the data has been transformed using a natural logarithm to make the data conform to normality distribution.
References
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)
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.: 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.: 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.: 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)
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)
Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001). https://doi.org/10.1023/A:1010933404324
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)
Chen, S., Billings, S., Grant, P.: Non-linear system identification using neural networks. Int. J. Control 51(6), 1191–1214 (1990)
Diaconescu, E.: The use of NARX neural networks to predict chaotic time series. Wseas Trans. Comput. Res. 3(3), 182–191 (2008)
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)
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)
Patnaik, J., Chien, S., Bladikas, A.: Estimation of bus arrival times using APC data. J. Public Transp. 7(1), 1 (2004)
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)
Satoshi, F.: On the subject of probe data. Director of the Research Center for Advanced Information Technology (2011)
Tyralis, H., Papacharalampous, G.: Variable selection in time series forecasting using random forests. Algorithms 10(4), 114 (2017)
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)
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)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer Science & Business Media (2013)
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)
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)
Yassin, I.M., Taib, M.N., Adnan, R.: Recent advancements & methodologies in system identification: a review. Sci. Res. J. 1(1), 14–33 (2013)
Acknowledgements
The probe data used in this study were provided by NISHITETSU Bus Company in Fukuoka, Japan. This work is partially supported by JSPS KAKENHI Grant Number JP15H05708.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
As, M., Mine, T. (2019). Prediction of Travel Time over Unstable Intervals Between Adjacent Bus Stops Using Historical Travel Time in Both the Previous and Current Time Periods. In: Mine, T., Fukuda, A., Ishida, S. (eds) Intelligent Transport Systems for Everyone’s Mobility. Springer, Singapore. https://doi.org/10.1007/978-981-13-7434-0_8
Download citation
DOI: https://doi.org/10.1007/978-981-13-7434-0_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7433-3
Online ISBN: 978-981-13-7434-0
eBook Packages: Economics and FinanceEconomics and Finance (R0)