PRACE: A Taxi Recommender for Finding Passengers with Deep Learning Approaches

In this paper, we propose a real-time recommender system (PRACE) for taxi drivers to find a next passenger and start a new trip efficiently, based on historical GPS trajectories of taxis. To provide high-quality passenger-seeking advice, PRACE takes passenger prediction, road condition estimation, and earnings into ranking simultaneously. Different from many previous researchers, we not only pay more attention to the driving context of taxis (i.e., driving directions, positions, etc.) but also extract meaningful representations of these attributes, using deep neural networks. To enhance the effect of learning, the result of statistics is added to the input of models. Relying on the map meshing method, we treat the prediction task as a multi-classification problem rather than a regression problem and make comparisons with several state-of-the-art methods. Finally, we evaluate our method through extensive experiments, using GPS trajectories generated by more than 10,000 taxis from the same company over a period of two months. The results verify the effectiveness, efficiency, and availability of our recommender system.

[1]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[2]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[3]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[4]  Sirajum Munir,et al.  Online Cruising Mile Reduction in Large-Scale Taxicab Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[6]  Yu Liu,et al.  Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[7]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[8]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[9]  Siyuan Liu,et al.  HUNTS: A Trajectory Recommendation System for Effective and Efficient Hunting of Taxi Passengers , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[10]  Shuo Wang,et al.  Overview of deep learning , 2016, 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC).

[11]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[12]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Wei Wu,et al.  Taxi trip time prediction using similar trips and road network data , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[14]  Yuhan Dong,et al.  Recommend a profitable cruising route for taxi drivers , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[15]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[16]  Pascal Vincent,et al.  Artificial Neural Networks Applied to Taxi Destination Prediction , 2015, DC@PKDD/ECML.

[17]  Guannan Liu,et al.  A cost-effective recommender system for taxi drivers , 2014, KDD.