Rtmatch: Real-Time Location Prediction Based On Trajectory Pattern Matching

Due to the universality of mobile devices, such as GPS and the devices of location-based services, there is a growing number of mobile trajectory data. This provides the opportunities for innovation of analyzing trajectory and extracting information. We proposed a new method to predict next location of moving object - RTMatch. The main idea of the method is to store and query the trajectory frequency pattern (named T-pattern) of moving objects by designing a data structure -RTPT (Real Time Pattern Tree) and HT (Hash Table) contains the spatio-temporal information, and then find a best matched path on the tree (the best T-pattern matches the trajectory to be predicted). The RTMatch can provide real-time analysis during the on the fly processing. Experiments on the actual data prove that our method is more accuracy and efficiency than some existing methods.