Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data
Authors:
- 31 December 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 16 (4) , 1716-1727
Abstract
Recommender systems are constructed to search the content of interest from overloaded information by acquiring useful knowledge from massive and complex data. Since the amount of information and the complexity of the data structure grow, it has become a more interesting and challenging topic to find an efficient way to process, model, and analyze the information. Due to the Global Positioning System (GPS) data recording the taxi's driving time and location, the GPS-equipped taxi can be regarded as the detector of an urban transport system. This paper proposes a Taxi-hunting Recommendation System (Taxi-RS) processing the large-scale taxi trajectory data, in order to provide passengers with a waiting time to get a taxi ride in a particular location. We formulated the data offline processing system based on HotSpotScan and Preference Trajectory Scan algorithms. We also proposed a new data structure for frequent trajectory graph. Finally, we provided an optimized online querying subsystem to calculate the probability and the waiting time of getting a taxi. Taxi-RS is built based on the real-world trajectory data set generated by 12 000 taxis in one month. Under the condition of guaranteeing the accuracy, the experimental results show that our system can provide more accurate waiting time in a given location compared with a naïve algorithm.Keywords
Funding Information
- Natural Science Foundation of China and the Civil Aviation Administration of China (U1233110)
- Natural Science Foundation of China (61202441, 51209036)
- Fundamental Research Funds for the Central Universities (DUT13JR01, 1600-852018)
This publication has 18 references indexed in Scilit:
- Recommender systems surveyKnowledge-Based Systems, 2013
- Calibrating Large Scale Vehicle Trajectory Data2012
- T-Drive: Enhancing Driving Directions with Taxi Drivers' IntelligenceIEEE Transactions on Knowledge and Data Engineering, 2011
- Computing with Spatial Trajectories2011
- An efficient pre-computation technique for approximation KNN search in road networks2009
- Analyzing feature trajectories for event detection2007
- Efficient tracking of moving objects with precision guarantees2004
- A road network embedding technique for k-nearest neighbor search in moving object databases2002
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- R-trees1984