Public Bicycle Traffic Flow Prediction based on a Hybrid Model

In China, Hangzhou is the first city to set up the Public Bicycle System. Now, the system has been the largest bike sharing program in the world. The software of Hangzhou Public Bicycle System was developed by our team. Accurate and precise prediction of public bicycle traffic flow is important in traffic planning, design, operation s, etc. According to the highly complexity, nonlinearity and uncertainty of traffic flow, a single prediction model is difficult to ensure th e prediction accuracy and efficiency. To overcome the lack of the single prediction method, this paper uses a hybrid model that combining clustering with support vector machine, by exploiting complementary advantages of both approaches. Firstly, this method uses improved k-means algorithm to cluster the original sample set. Secondly, the subset whose character is the most similar to the sample set to be forecasted is chosen. Finally, a polynomial smooth support vector machine uses the subset to forecast the public bicycle tr affic flow. The experimental results show that the hybrid model performs higher forecasting accuracy and better generalization ability.

[1]  Hao Wu,et al.  Busy stations recognition of Hangzhou public free-bicycle system based on sixth order polynomial smoothing support vector machine , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[2]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[3]  YuBo Yuan,et al.  A Polynomial Smooth Support Vector Machine for Classification , 2005, ADMA.

[4]  Gang Xu,et al.  Short Term Traffic Flow Prediction Based on Online Learning SVR , 2008, 2008 Workshop on Power Electronics and Intelligent Transportation System.

[5]  Hao Wu,et al.  Finding Key Stations of Hangzhou Public Bicycle System by a Improved K-Means Algorithm , 2012 .

[6]  Jiawei Han,et al.  Making SVMs Scalable to Large Data Sets using Hierarchical Cluster Indexing , 2005, Data Mining and Knowledge Discovery.

[7]  Isam Kaysi,et al.  INTEGRATED APPROACH TO VEHICLE ROUTING AND CONGESTION PREDICTION FOR REAL-TIME DRIVER GUIDANCE , 1993 .

[8]  Boca Raton,et al.  Clustering for Data Mining , 2005 .

[9]  Moshe Ben-Akiva,et al.  RECENT PROGRESS IN SHORT-RANGE TRAFFIC PREDICTION , 1993 .

[10]  Boris Mirkin Clustering Algorithms: a Review , 1996 .

[11]  A. G. Hobeika,et al.  Traffic-flow-prediction systems based on upstream traffic , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[12]  Xin Jin,et al.  K-Means Clustering , 2010, Encyclopedia of Machine Learning.

[13]  Bjarni Bödvarsson,et al.  Extraction of time activity curves from positron emission tomography: K-means clustering or non-negative matrix factorization , 2006, NeuroImage.

[14]  Yubo Yuan,et al.  SPLINE FUNCTION SMOOTH SUPPORT VECTOR MACHINE FOR CLASSIFICATION , 2007 .

[15]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[16]  Yuh-Jye Lee,et al.  SSVM: A Smooth Support Vector Machine for Classification , 2001, Comput. Optim. Appl..

[17]  Fei-Yue Wang,et al.  Short-term traffic flow prediction based on ratio-median lengths of intervals two-factors high-order fuzzy time series , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.

[18]  Boris G. Mirkin,et al.  Concept Learning and Feature Selection Based on Square-Error Clustering , 1999, Machine Learning.

[19]  Yuan Yu Polynomial Smooth Support Vector Machine(PSSVM) , 2005 .