A Hybrid Model Based on Support Vector Machine for Bus Travel-Time Prediction

Effective bus travel time prediction is essential in transit operation system. An improved support vector machine (SVM) is applied in this paper to predict bus travel time and then the efficiency of the improved SVM is checked. The improved SVM is the combination of traditional SVM, Grubbs’ test method and an adaptive algorithm for bus travel-time prediction. Since error data exists in the collected data, Grubbs’ test method is used for removing outliers from input data before applying the traditional SVM model. Besides, to decrease the influence of the historical data in different stages on the forecast result of the traditional SVM, an adaptive algorithm is adopted to dynamically decrease the forecast error. Finally, the proposed approach is tested with the data of No. 232 bus route in Shenyang. The results show that the improved SVM has good prediction accuracy and practicality.

[1]  F. E. Grubbs.  Procedures for Detecting Outlying Observations in Samples , 1969 .

[2]  Dong Ngoduy,et al.  Applicable filtering framework for online multiclass freeway network estimation , 2008 .

[3]  Lianjie Jin,et al.  Forecasting Baltic Panamax Index with Support Vector Machine , 2011 .

[4]  Donald J Dailey,et al.  A PRESCRIPTION FOR TRANSIT ARRIVAL/DEPARTURE PREDICTION USING AUTOMATIC VEHICLE LOCATION DATA , 2003 .

[5]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[6]  Graham Currie,et al.  Prediction intervals to account for uncertainties in neural network predictions: Methodology and application in bus travel time prediction , 2011, Eng. Appl. Artif. Intell..

[7]  Ping Yao,et al.  Neighborhood rough set and SVM based hybrid credit scoring classifier , 2011, Expert Syst. Appl..

[8]  Bo Yu,et al.  Hybrid Model for Prediction of Bus Arrival Times at Next Station , 2010 .

[9]  Jian Sun,et al.  Tunnel Surrounding Rock Displacement Prediction Using Support Vector Machine , 2010, Int. J. Comput. Intell. Syst..

[10]  A. Giralt,et al.  Head detection inside vehicles with a modified SVM for safer airbags , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[11]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[12]  Karim O. Elish,et al.  Predicting defect-prone software modules using support vector machines , 2008, J. Syst. Softw..

[13]  Ram B Jain,et al.  A recursive version of Grubbs' test for detecting multiple outliers in environmental and chemical data. , 2010, Clinical biochemistry.

[14]  Yi Zhang,et al.  Research on network-level traffic pattern recognition , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[15]  Baozhen Yao,et al.  A support vector machine with the tabu search algorithm for freeway incident detection , 2014, Int. J. Appl. Math. Comput. Sci..

[16]  Francis Eng Hock Tay,et al.  Support vector machine with adaptive parameters in financial time series forecasting , 2003, IEEE Trans. Neural Networks.

[17]  Bin Yu,et al.  Bus arrival time prediction at bus stop with multiple routes , 2011 .

[18]  Ali Azadeh,et al.  Improved prediction of mental workload versus HSE and ergonomics factors by an adaptive intelligent algorithm , 2013 .

[19]  Steven I-Jy Chien,et al.  Dynamic Bus Arrival Time Prediction with Artificial Neural Networks , 2002 .

[20]  Martin Fodslette Meiller.  A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning , 1993 .

[21]  Shan Li,et al.  Real-time partway deadheading strategy based on transit service reliability assessment , 2012 .

[22]  Francisco López-Ferreras,et al.  Computational load reduction in decision functions using support vector machines , 2009, Signal Process..

[23]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[24]  Saeid Nahavandi,et al.  A genetic algorithm-based method for improving quality of travel time prediction intervals , 2011 .

[25]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[26]  Baozhen Yao,et al.  Bus Arrival Time Prediction Using Support Vector Machines , 2006, J. Intell. Transp. Syst..

[27]  Xiaobo Liu,et al.  A Dynamic Bus‐Arrival Time Prediction Model Based on APC Data , 2004 .

[28]  Gary J. Koehler,et al.  Risk Minimization and Minimum Description for Linear Discriminant Functions , 2008, INFORMS J. Comput..

[29]  B. Dong,et al.  Applying support vector machines to predict building energy consumption in tropical region , 2005 .

[30]  Liping Fu,et al.  Reducing bias in probe-based arterial link travel time estimates , 2002 .

[31]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[32]  Fang Yuan,et al.  INCIDENT DETECTION USING SUPPORT VECTOR MACHINES , 2003 .

[33]  F. E. Grubbs.  Sample Criteria for Testing Outlying Observations , 1950 .

[34]  Kok Seng Chua,et al.  Efficient computations for large least square support vector machine classifiers , 2003, Pattern Recognit. Lett..