Bus Arrival Time Prediction Based on the k-Nearest Neighbor Method
Authors:
- Tao LiuTLTao Liu
- Jihui MaJMJihui Ma
- Wei GuanWGWei Guan
- Yue SongYSYue Song
- Hu NiuHNHu Niu
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 10, 480-483
Abstract
In this paper, a modified k-nearest neighbor (k-NN) method integrating the cluster analysis and principal component analysis is applied to bus arrival time (BAT) prediction using historical bus GPS data. The methodology of the k-NN method based on processed GPS data is presented. To validate the introduced k-NN approach, empirical analysis based on data collected from the bus No. 16 of Beijing public transport holdings, Ltd. (BPT) is performed. The results show that the k-NN method has lower prediction error than the ANN model and is more powerful in the BAT prediction.Keywords
This publication has 10 references indexed in Scilit:
- Bus arrival time prediction at bus stop with multiple routesTransportation Research Part C: Emerging Technologies, 2011
- Dynamic multi-interval bus travel time prediction using bus transit dataTransportmetrica, 2009
- Bayesian committee of neural networks to predict travel times with confidence intervalsTransportation Research Part C: Emerging Technologies, 2009
- Forecasting histogram time series with k-nearest neighbours methodsInternational Journal of Forecasting, 2009
- Expected Time of Arrival Model for School Bus Transit Using Real-Time Global Positioning System-Based Automatic Vehicle Location DataJournal of Intelligent Transportation Systems, 2007
- Using automatic passenger counter data in bus arrival time predictionJournal of Advanced Transportation, 2007
- Bus Arrival Time Prediction Using Support Vector MachinesJournal of Intelligent Transportation Systems, 2006
- Traffic flow forecasting: overcoming memoryless property in nearest neighbor non-parametric regression2005
- A Dynamic Bus‐Arrival Time Prediction Model Based on APC DataComputer-Aided Civil and Infrastructure Engineering, 2004
- Estimation of Bus Arrival Times Using APC DataJournal of Public Transportation, 2004