Bus Arrival Time Prediction using Support Vector Machine with Genetic Algorithm

Accurate prediction of bus arrival time is of great significance to improve passenger satisfaction and bus attraction. This paper presents the prediction model of bus arrival time based on Support Vector Machine with genetic algorithm (GA-SVM). The character of the time period, the length of road, the weather, the bus speed and the rate of road usage are adopted as input vectors in Support Vector Machine (SVM), and the genetic algorithm search algorithm is combined to find the best parameters. Finally, the data from Bus No. 249 in Shenyang, china are used to check the model. The experimental results show that the forecasting model is superior to the traditional SVM model and the Artificial Neural Network (ANN) model in terms of the same data, and is of higher accuracy, which verified the feasibility of the model to predict the bus arrival time.

[1]  Lei Wang,et al.  Bus Arrival Time Prediction Using RBF Neural Networks Adjusted by Online Data , 2014 .

[2]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

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

[4]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel , 2003, Neural Computation.

[5]  Steven I-Jy Chien,et al.  ESTIMATION OF BUS ARRIVAL TIMES USING APC DATA , 2004 .

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

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

[8]  Amer Shalaby,et al.  BUS TRAVEL TIME PREDICTION MODEL FOR DYNAMIC OPERATIONS CONTROL AND PASSENGER INFORMATION SYSTEMS , 2003 .

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

[10]  Rajat Rajbhandari,et al.  Bus arrival time prediction using stochastic time series and Markov chains , 2005 .

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

[12]  Hongsheng Qi,et al.  Prediction Model of Bus Arrival Time at Signalized Intersection Using GPS Data , 2012 .

[13]  Shuang Wang,et al.  Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem , 2013, Simul..

[14]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[15]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[16]  Dong Seong Kim,et al.  Genetic algorithm to improve SVM based network intrusion detection system , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[18]  H. Liu,et al.  Application of Genetic Algorithm-Support Vector Machine (GA-SVM) for Damage Identification of Bridge , 2011, Int. J. Comput. Intell. Appl..

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

[20]  Sanghoon Bae,et al.  Proactive travel time predictions under interrupted flow condition , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

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

[22]  Yu Bin,et al.  Bus Arrival Time Prediction Using Support Vector Machines , 2006 .

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

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

[25]  Liping Fu,et al.  Predicting Bus Arrival Time on the Basis of Global Positioning System Data , 2007 .

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

[27]  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).

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

[29]  Ping-Feng Pai,et al.  System reliability forecasting by support vector machines with genetic algorithms , 2006, Math. Comput. Model..