Research on Destination Prediction for Urban Taxi based on GPS Trajectory

Researching on destination prediction has a particularly important influence on the location-based services' popularization. The traditional destination prediction algorithm is to retrieve the historical trajectory data to find the same trajectory sequences as the query trajectory and then derive the most likely location to be the predicted result. However, due to the limitation of the historical trajectory data, this method has low efficiency and accuracy. Thus, in this paper, we propose the Prediction algorithm based on time (PBT algorithm), which considers the influence of the factor of time on destination prediction. Experiments based on real data show that in terms of destination prediction, the PBT algorithm not only alleviates the limitation of the historical data in the traditional algorithm to make the results more realistic, but also is more effective.

[1]  Shonali Krishnaswamy,et al.  Visualize People's Mobility - Both individually and Collectively - Using Mobile Phone Cellular Data , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[2]  Xiang Li,et al.  T-DesP: Destination Prediction Based on Big Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[3]  Jihong Pang.  A new Markov model of reliability assurance and failure prediction using network technology , 2015, 2015 4th International Conference on Computer Science and Network Technology (ICCSNT).

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

[5]  Ling Feng,et al.  Detecting Cruising Flagged Taxis' Passenger-Refusal Behaviors Using Traffic Data and Crowdsourcing , 2014, 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops.

[6]  Lei Wen,et al.  Research on the Feasibility of the Markov Prediction Model on Energy Consumption , 2014 .

[7]  Jun Ota,et al.  Destination prediction considering both tweet contents and location transition hitstory , 2014, 2014 Seventh International Conference on Mobile Computing and Ubiquitous Networking (ICMU).

[8]  YuQing Miao,et al.  Predicting the Next Scenic Spot a User Will Browse on a Tourism Website Based on Markov Prediction Model , 2013, 2013 IEEE 25th International Conference on Tools with Artificial Intelligence.

[9]  Xing Xie,et al.  Destination prediction by sub-trajectory synthesis and privacy protection against such prediction , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[10]  Apollinaire Nadembega,et al.  A Destination Prediction Model based on historical data, contextual knowledge and spatial conceptual maps , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Ling Chen,et al.  A system for destination and future route prediction based on trajectory mining , 2010, Pervasive Mob. Comput..