Prediction of Bus Travel Time Using Random Forests Based on Near Neighbors

Abstract

The prediction of bus arrival time is important for passengers who want to determine their departure time and reduce anxiety at bus stops that lack timetables. The random forests based on the near neighbor (RFNN) method is proposed in this article to predict bus travel time, which has been calibrated and validated with real-world data. A case study with two bus routes is conducted, and the proposed RFNN is compared with four methods: linear regression (LR), k-nearest neighbors (KNN), support vector machine (SVM), and classic random forest (RF). The results indicate that the proposed model achieves high accuracy. That is, one bus route has the results of 13.65 mean absolute error (MAE), 6.90% mean absolute percentage error (MAPE), 26.37 root mean squared error (RMSE) and 13.77 (MAE), 7.58% (MAPE), 29.01 (RMSE), respectively. RFNN has a longer computation time of 44,301 seconds for a data set with 14,182 data. The proposed method can be optimized by the technology of parallel computing and can be applied to real-time prediction.