DeepSense: A novel learning mechanism for traffic prediction with taxi GPS traces

The urban road traffic flow condition prediction is a fundamental issue in the intelligent transportation management system. While extracting the high-dimensional, nonlinear and random features of the transportation network is a challenge, which is very useful to improve the accuracy of traffic prediction. In this paper, we propose DeepSense, a novel deep temporal-spatial traffic flow feature learning mechanism, with large scale Taxi GPS traces for traffic prediction. Deep-Sense includes two switchable feature learning approaches. DeepSense exploits a temporal-spatial deep learning approach for traffic flow prediction with the sufficient spatial and temporal taxi GPS traces in dynamic pattern. Meanwhile, Deep-Sense takes advantage of a supplementary temporal sequence segment matching approach with the temporal transformation of traffic flow state for a given road segment when there are not enough traffic traces. Experimental results show that DeepSense can achieve higher prediction accuracy with nearly 5% improvements compared with existing methods.

[1]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[2]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[3]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[4]  Paolo Frasconi,et al.  Collective Traffic Forecasting , 2010, ECML/PKDD.

[5]  Daqing Zhang,et al.  Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces , 2012, Pervasive.

[6]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[7]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[8]  Siyuan Liu,et al.  Towards mobility-based clustering , 2010, KDD.

[9]  Shiliang Sun,et al.  The Selective Random Subspace Predictor for Traffic Flow Forecasting , 2007, IEEE Transactions on Intelligent Transportation Systems.

[10]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[11]  Xing Xie,et al.  Sensing the pulse of urban refueling behavior , 2013, UbiComp.

[12]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[13]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[14]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction , 2013, ADMA.

[15]  B. G. Ratcliffe,et al.  Short term traffic forecasting using time series methods , 1988 .

[16]  M. A. ShehnazBegum,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2014 .