Method of predicting bus arrival time based on MapReduce combining clustering with neural network

Bus arrival time prediction is the basis of promoting the development of urban public transport services. In order to solve the prediction problem, a model of predicting bus arrival time based on MapReduce combining clustering with neural network was proposed. Firstly, according to the running characteristics of the bus, the running time of the bus is divided by the K-means clustering method, and the bus running data in the same period has high similarity. Secondly, the BP neural network model is established respectively to forecast the arriving time. Thirdly, a parallel prediction model based on MapReduce is established on the Hadoop platform for the segmentation prediction model which is the combination of clustering and neural network. Finally, the actual bus running data is used for the simulation and verification. Experimental results show that the new prediction model is better than the traditional BP neural network prediction model and has higher prediction accuracy and prediction speed.

[1]  YU Ya-fei The Research about Clustering Algorithm of K-Means , 2011 .

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

[3]  Sitalakshmi Venkatraman,et al.  MapReduce neural network framework for efficient content based image retrieval from large datasets in the cloud , 2012, 2012 12th International Conference on Hybrid Intelligent Systems (HIS).

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

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

[6]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

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

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

[9]  Jiann-Shiou Yang,et al.  A study of travel time modeling via time series analysis , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[10]  Avishai Ceder,et al.  Optimal Multi-Vehicle Type Transit Timetabling and Vehicle Scheduling , 2011 .

[11]  Jun Gong,et al.  Hybrid dynamic prediction model of bus arrival time based on weighted of historical and real-time GPS data , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

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

[13]  Ji-Gui Sun,et al.  Clustering Algorithms Research , 2008 .

[14]  Dong Zhang,et al.  Bus-Arrival-Time Prediction Models: Link-Based and Section-Based , 2012 .

[15]  Chen Guojun,et al.  Predicting bus real-time travel time basing on both GPS and RFID data , 2013 .