[发明专利]路网中移动对象查询方法有效
申请号: | 201710446636.2 | 申请日: | 2017-06-14 |
公开(公告)号: | CN107341193B | 公开(公告)日: | 2021-02-02 |
发明(设计)人: | 薛忠斌;何宁;晋世仲;刘明洋;李艾宸;王长周;汤杰 | 申请(专利权)人: | 中国神华能源股份有限公司;北京国华电力有限责任公司;神华国华(北京)电力研究院有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/9537 |
代理公司: | 北京润平知识产权代理有限公司 11283 | 代理人: | 金旭鹏;肖冰滨 |
地址: | 100011 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种路网中移动对象查询方法,属于高性能计算领域和数据库领域。该路网中移动对象查询方法,用于服务器端,且包括:获取移动对象更新数据和用户输入的查询数据;采用多核CPU,基于移动对象在路网中所在的节点对所获取的移动对象更新数据进行聚集索引以及基于查询数据在路网中所在的边来对所获取的查询数据进行聚集索引;以及将聚集索引后的数据放入GPU中进行基于最近邻KNN算法的计算,以获得查询结果。本发明实施例提出了一种基于新硬件环境下的高吞吐量路网中移动对象查询方法,其充分发挥了大内存、多核CPU、GPU的特点,从而提高了移动对象的查询处理效率,更能满足大数据下基于位置服务的用户查询需求。 | ||
搜索关键词: | 路网 移动 对象 查询 方法 | ||
【主权项】:
一种路网中移动对象查询方法,用于服务器端,其特征在于,所述路网中移动对象查询方法包括:获取移动对象更新数据和用户输入的查询数据;采用多核CPU,基于移动对象在路网中所在的节点对所获取的移动对象更新数据进行聚集索引以及基于查询数据在路网中所在的边来对所获取的查询数据进行聚集索引;以及将聚集索引后的数据放入GPU中进行基于最近邻KNN算法的计算,以获得查询结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国神华能源股份有限公司;北京国华电力有限责任公司;神华国华(北京)电力研究院有限公司,未经中国神华能源股份有限公司;北京国华电力有限责任公司;神华国华(北京)电力研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710446636.2/,转载请声明来源钻瓜专利网。