journal article·2024-03-30Open access

Prediction Intervals for Bus Travel Time Based on Road Segment Sharing, Multiple Routes’ Driving Style Similarity, and Bootstrap Method

Zhenzhong Yin, Bin Wang, Bin Zhang, Xinpu Shen

Applied Sciences· Volume 14· Issue 7

Abstract

Providing accurate information about bus travel times can help passengers plan their itinerary and reduce waiting time. However, due to various uncertainty factors and the sparsity of single-route data, traditional travel time predictions cannot accurately describe the credibility of the prediction results, which is not conducive to passengers waiting based on the predicted results. To address the above issues, this paper proposes a bus travel time prediction intervals model based on shared road segments, multiple routes’ driving style similarity, and the bootstrap method. The model first divides the predicted route into segments, dividing adjacent stations shared by multiple routes into one section. Then, the hierarchical clustering algorithm is used to group all drivers in multiple bus routes in this section according to their driving styles. Finally, the bootstrap method is used to construct a bus travel time prediction interval for different categories of drivers. The travel time data sets of Shenyang 239, 134, and New Area Line 1 were selected for experimental verification. The experimental results indicate that the quality of the prediction interval constructed using a data set fused with multiple routes is better than that constructed using a single-route data set. In the two cases studied, the MPIW of the three time periods decreased by 101.04 s, 151.72 s, 33.87 s, and 126.58 s, 127.47 s, 17.06 s, respectively.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Traffic Prediction and Management Techniques · Transportation Planning and Optimization · Data Management and Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China

Software College, Northeastern University, Shenyang 110819, China

Institute of Reservoir Engineering, College of Petroleum Engineering, China University of Petroleum (Huadong), Qingdao 266580, China

Funding

Key Project of the National Natural Science Foundation of China · Central Government-Guided Local Science and Technology Development Fund Project · Liaoning Province “Takes the Lead” Science and Technology Research Project

References (42)

Show source-provided references
1. The impact of stop-making and travel time reliability on commute mode choice10.1016/j.trb.2005.09.008 ↗
2. Traffic State Estimation of Bus Line with Sparse Sampled Data10.1109/ACCESS.2020.3040864 ↗
3. Bus arrival time prediction at bus stop with multiple routes10.1016/j.trc.2011.01.003 ↗
4. Learning heterogeneous traffic patterns for travel time prediction of bus journeys10.1016/j.ins.2019.10.073 ↗
5. Bus arrival time prediction and reliability analysis: An experimental comparison of functional data analysis and Bayesian support vector regression10.1016/j.asoc.2021.107663 ↗
6. Prediction of bus travel time using random forests based on near neighbors10.1111/mice.12315 ↗
7. Travel-time prediction with support vector regression10.1109/TITS.2004.837813 ↗
8. Yin, Z., and Zhang, B. (2023). Construction of Personalized Bus Travel Time Prediction Intervals Based on Hierarchical Clustering and the Bootstrap Method. Electronics, 12.10.3390/electronics12081917 ↗
9. Shalaby, A., and Farhan, A. (2003, January 12–16). Bus travel time prediction model for dynamic operations control and passenger information systems. Proceedings of the 82nd Annual Meeting of the Transportation Research Board, Washington, DC, USA.
10. Yin, Z., and Zhang, B. (2023). Bus Travel Time Prediction Based on the Similarity in Drivers’ Driving Styles. Future Internet, 15.10.3390/fi15070222 ↗
11. Bus travel time prediction under high variability conditions10.18520/cs/v111/i4/700-711 ↗
12. Uncertainty in Bus Arrival Time Predictions: Treating Heteroscedasticity With a Metamodel Approach10.1109/TITS.2016.2547184 ↗
13. Prediction intervals to account for uncertainties in neural network predictions: Methodology and application in bus travel time prediction10.1016/j.engappai.2010.11.004 ↗
14. A genetic algorithm-based method for improving quality of travel time prediction intervals10.1016/j.trc.2011.04.002 ↗
15. Prediction intervals to account for uncertainties in travel time prediction10.1109/TITS.2011.2106209 ↗
16. Constructing Optimal Prediction Intervals by Using Neural Networks and Bootstrap Method10.1109/TNNLS.2014.2354418 ↗
17. Quantifying uncertainties of neural network-based electricity price forecasts10.1016/j.apenergy.2013.05.075 ↗
18. Lower upper bound estimation method for construction of neural network-based prediction intervals10.1109/TNN.2010.2096824 ↗
19. Efron, B., and Tibshirani, R.J. (1993). An Introduction to the Bootstrap, Chapman & Hall.10.1007/978-1-4899-4541-9 ↗
20. Computing confidence and prediction intervals of industrial equipment degradation by bootstrapped support vector regression10.1016/j.ress.2015.01.007 ↗
21. Travel time prediction based on route links’ similarity10.1007/s00521-022-07926-7 ↗
22. Dynamic Bus Travel Time Prediction Models on Road with Multiple Bus Routes10.1155/2015/432389 ↗
23. Traveling time prediction in scheduled transportation with journey segments10.1016/j.is.2015.12.001 ↗
24. Jeong, R., and Rilett, L.R. (2004, January 3–6). Bus arrival time prediction using artificial neural network model. Proceedings of the 7th IEEE Intelligent Transportation System Conference, Washington, DC, USA.
25. Estimation of bus arrival times using APC data10.5038/2375-0901.7.1.1 ↗
26. Bus arrival time prediction using support vector machines10.1080/15472450600981009 ↗
27. Bus travel time prediction with real-time traffic information10.1016/j.trc.2019.06.008 ↗
28. Dynamic Travel Time Prediction Models for Buses Using Only GPS Data10.1016/S2046-0430(16)30168-X ↗
29. Improving the accuracy of long-term travel time prediction using heterogeneous ensembles10.1016/j.neucom.2014.08.072 ↗
30. Prediction models of bus arrival and departure times using AVL and APC data10.5038/2375-0901.7.1.3 ↗
31. Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses10.1049/iet-its:20080013 ↗
32. Learning to Predict Bus Arrival Time from Heterogeneous Measurements via Recurrent Neural Network10.1109/TITS.2018.2873747 ↗
33. Multi-output bus travel time prediction with convolutional LSTM neural network10.1016/j.eswa.2018.11.028 ↗
34. Lee, G., Choo, S., Choi, S., and Lee, H. (2022). Does the Inclusion of Spatio-Temporal Features Improve Bus Travel Time Predictions? A Deep Learning-Based Modelling Approach. Sustainability, 14.10.3390/su14127431 ↗
35. Bus travel- time prediction with a forgetting factor10.1061/(ASCE)CP.1943-5487.0000274 ↗
36. Liu, H., Van Lint, H., Van Zuylen, H., and Zhang, K. (2006, January 17–20). Two distinct ways of using kalman filters to predict urban arterial travel time. Proceedings of the 2006 IEEE Intelligent Transportation Systems Conference (ITSC), Toronto, ON, Canada.
37. Van Lint, J.W.C. (2006, January 17–20). Incremental and online learning through extended kalman filtering with constraint weights for freeway travel time prediction. Proceedings of the 2006 IEEE Intelligent Transportation Systems Conference (ITSC), Toronto, ON, Canada.10.1109/ITSC.2006.1707359 ↗
38. A dynamic bus-arrival time prediction model based on APC data10.1111/j.1467-8667.2004.00363.x ↗
39. Hybrid model for prediction of bus arrival times at next station10.1002/atr.136 ↗
40. Heskes, T. (1996, January 2–5). Practical confidence and prediction intervals. Proceedings of the Advances in Neural Information Processing Systems, Denver, CO, USA.
41. Bootstrap methods: Another look at the jackknife10.1214/aos/1176344552 ↗
42. Construction of optimal prediction intervals for load forecasting problem10.1109/TPWRS.2010.2042309 ↗