[发明专利]一种交通网络中空间实体的查询方法及系统

说明书

本发明公开了一种交通网络中空间实体的查询方法及系统，方法包括：将交通网络分为多个单元；计算任意两个单元之间的单元最大距离和单元最小距离；获取查询请求信息；根据每个单元中的信息和查询请求信息，删减与查询请求信息不匹配的单元，得到目标单元；计算目标单元中任意一条边与用户所处边之间的边最大距离和边最小距离；根据目标单元中的每条边的信息和查询请求信息，删减目标单元中不匹配的边，得到目标边；根据查询请求信息，对目标边上的空间实体进行删减，得到目标空间实体。本发明先对单元进行删减，再对目标单元内的边进行删减，最后对目标边上的空间实体进行删减，不仅可提高查询效率，而且查询准确率高。

技术领域

本发明属于数据处理技术领域，特别涉及一种交通网络中空间实体的查询方法及系统。

背景技术

随着定位服务技术在移动互联网中的广泛应用，近年来空间关键字查询服务也在学术界和产业界引起了广泛关注。已知一个空间文本对象的集合，如兴趣点的集合，和基于用户位置以及用户查询关键字的查询请求，通过Top-k空间关键字查询得到同时在空间距离和文本相似度两方面最相关的k个对象。

由于系统中有数以百万计的空间实体，并且许多用户可能会同一时间发出查询，因此，如何尽可能地删减与查询无关的空间实体，以提高查询和实体间的匹配性能是目前急需解决的难题。

发明内容

本发明的目的是提供一种交通网络中空间实体的查询方法及系统，实现快速查询符合条件的空间实体的目的。

第一方面，本发明实施例提供一种交通网络中空间实体的查询方法，包括：

将交通网络分为多个单元，每个单元包含所述交通网络中的边的信息及位于所述边上的空间实体的关键字信息和属性信息；

计算任意两个单元之间的单元最大距离和单元最小距离；

获取用户的位置信息和查询请求信息，所述查询请求信息包括距离信息、关键字信息、属性信息中的至少一种；

根据每个所述单元中的关键字信息、属性信息、所述单元最大距离及所述单元最小距离中的至少一种和所述查询请求信息，删减与所述查询请求信息不匹配的单元，得到目标单元；

计算所述目标单元中任意一条边与所述用户所处边之间的边最大距离和边最小距离；

根据所述目标单元中的每条边的关键字信息、属性信息、所述边最大距离及所述边最小距离中的至少一种和所述查询请求信息，删减所述目标单元中与所述查询请求信息不匹配的边，得到目标边；

根据所述查询请求信息，对所述目标边上的空间实体进行删减，得到所述目标空间实体。

进一步地，在所述将交通网络分为多个单元之后，所述计算任意两个单元之间的单元最大距离和单元最小距离之前还包括：

对每个所述单元内的每一条边中包含同一关键字的空间实体按所述空间实体的ID信息升序排列，得到关键字列表；

对每个所述单元内的每一条边中包含同一属性的空间实体按所述属性的属性值升序排列，得到属性列表。

进一步地，所述根据每个所述单元中的关键字信息、属性信息、所述单元最大距离及所述单元最小距离中的至少一种和所述查询请求信息，删减与所述查询请求信息不匹配的单元，得到目标单元具体包括：

根据所述用户的位置信息，得到所述用户所处单元；

当所述用户所处单元与当前单元之间的单元最小距离大于根据所述查询请求信息中的距离信息得到的距离时，删减所述当前单元；或；

根据所述用户的位置信息，得到所述用户所处单元；

当所述用户所处单元与当前单元之间的单元最大距离小于根据所述查询请求信息中的距离信息得到的距离时，删减所述当前单元；和/或；