BUS ARRIVAL TIME PREDICTION BASED ON PCA-GA-SVM

Considering the correlations of the input indexes and the deficiency of calibrating kernel function parameters when support vector machine (SVM) is applied, a forecasting method based on principal component analysis-genetic algorithm-support vector machine (PCA-GA-SVM) is proposed to improve the precision of bus arrival time prediction. And the No.232 bus in Shenyang City of China is taken as an example. The traditional SVM and Kalman Filtering model and GA-SVM are also employed to make comparative analysis on the prediction rate, respectively. The result indicates that PCA-GA-SVM obtains more accurate prediction results of bus arrival time prediction.

[1]  Ziyou Gao,et al.  A bi-level programming for bus lane network design , 2015 .

[2]  Enrique Alba,et al.  Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[4]  B. Yao,et al.  Improved support vector machine regression in multi-step-ahead prediction for rock displacement surrounding a tunnel , 2014 .

[5]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[6]  Andrzej Lesniak,et al.  Application of Kalman Filter to Noise Reduction in Multichannel Data , 2009, Schedae Informaticae.

[7]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[8]  B. Yu,et al.  A COMPARISON OF THE PERFORMANCE OF ANN AND SVM FOR THE PREDICTION OF TRAFFIC ACCIDENT DURATION , 2016 .

[9]  Yuan Ren,et al.  Determination of Optimal SVM Parameters by Using GA/PSO , 2010, J. Comput..

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

[11]  David Haussler,et al.  A Discriminative Framework for Detecting Remote Protein Homologies , 2000, J. Comput. Biol..

[12]  Tschangho John Kim,et al.  Development and evaluation of a hybrid travel time forecasting model , 2000 .

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

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[16]  Baozhen Yao,et al.  An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot , 2016, Ann. Oper. Res..

[17]  Taehyung Park,et al.  A Bayesian Approach for Estimating Link Travel Time on Urban Arterial Road Network , 2004, ICCSA.

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

[19]  Jason Weston,et al.  Mismatch string kernels for discriminative protein classification , 2004, Bioinform..

[20]  Lelitha Vanajakshi,et al.  Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses , 2009 .

[21]  H. V. van Zuylen,et al.  Predicting Urban Arterial Travel Time with State-Space Neural Networks and Kalman Filters , 2006 .

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

[23]  Jin-Kao Hao,et al.  A Hybrid GA/SVM Approach for Gene Selection and Classification of Microarray Data , 2006, EvoWorkshops.

[24]  Lei Jia,et al.  Real-Time Bus Arrival Time Prediction: Case Study for Jinan, China , 2013 .

[25]  Zixuan Peng,et al.  Stable vessel-cargo matching in dry bulk shipping market with price game mechanism , 2016 .

[26]  R. Jeong,et al.  Bus arrival time prediction using artificial neural network model , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[27]  Martin Vingron,et al.  Support Vector Machines for Protein Fold Class Prediction , 2003 .

[28]  Z. Z. Yang,et al.  Bus travel-time prediction based on bus speed , 2010 .

[29]  Bin Ran,et al.  AN APPLICATION OF NEURAL NETWORK ON TRAFFIC SPEED PREDICTION UNDER ADVERSE WEATHER CONDITION , 2003 .

[30]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[31]  S. Delurgio.  Forecasting Principles and Applications , 1998 .