匹配(统计)
弹道
计算机科学
人工智能
模式识别(心理学)
数学
统计
物理
天文
作者
Zhen Dong,Deng Jia,Xiaohui Jiang,Yongli Wang
标识
DOI:10.1007/978-3-319-55705-2_8
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI