路网中移动对象查询方法

    公开(公告)号:CN107341193A

    公开(公告)日:2017-11-10

    申请号:CN201710446636.2

    申请日:2017-06-14

    Abstract: 本发明实施例提供一种路网中移动对象查询方法,属于高性能计算领域和数据库领域。该路网中移动对象查询方法,用于服务器端,且包括:获取移动对象更新数据和用户输入的查询数据;采用多核CPU,基于移动对象在路网中所在的节点对所获取的移动对象更新数据进行聚集索引以及基于查询数据在路网中所在的边来对所获取的查询数据进行聚集索引;以及将聚集索引后的数据放入GPU中进行基于最近邻KNN算法的计算,以获得查询结果。本发明实施例提出了一种基于新硬件环境下的高吞吐量路网中移动对象查询方法,其充分发挥了大内存、多核CPU、GPU的特点,从而提高了移动对象的查询处理效率,更能满足大数据下基于位置服务的用户查询需求。

Patent Agency Ranking