买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜华东师范大学申请的专利一种室内空间反向k近邻查询方法及其应用获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114860856B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110073249.5，技术领域涉及：G06F16/29；该发明授权一种室内空间反向k近邻查询方法及其应用是由李跃;杨世宇;马国杰设计研发完成，并于2021-01-20向国家知识产权局提交的专利申请。

本一种室内空间反向k近邻查询方法及其应用在说明书摘要公布了：本发明公开了一种室内空间反向k近邻查询方法，所述方法利用室内空间信息及其对应的VIP树结构来简化室内距离的计算和遍历不同房间，利用用户点信息和设备点信息来剪枝和验证查询点的反向k近邻，具体包括以下步骤：利用剪枝算法从VIP树的叶子节点中筛选出候选节点和必选节点；使用验证算法对候选节点中的用户进行验证，判断它们是否为查询点的反向k近邻；并将必选节点中包含的用户点直接加入结果集。本发明利用室内空间的特性，通过确定设备点与不同空间的距离范围，设计了一些十分有效的剪枝规则，根据这些剪枝规则我们采用剪枝验证框架来缩小计算空间，减少不必要的计算，从而达到快速地计算出查询点的反向k近邻的目的。

本发明授权一种室内空间反向k近邻查询方法及其应用在权利要求书中公布了：1.一种室内空间反向k近邻查询方法，其特征在于，所述方法利用室内空间信息及其对应的VIP树结构来简化室内距离的计算和遍历不同房间，利用用户点信息和设备点信息来剪枝和验证查询点的反向k近邻，具体包括以下步骤：步骤（1）：利用剪枝算法从VIP树的叶子节点中筛选出候选节点和必选节点；所述步骤（1）的具体步骤包括：步骤（1.1）：对候选节点集合、必选节点集合和访问节点集合进行初始化；其中，所述候选节点集合包含所有候选节点，初始化为VIP树的所有叶子节点；所述必选节点集合包含所有必选节点，初始化为空；所述访问节点集合储存需要遍历的节点，初始化为VIP树的根节点；步骤（1.2）：不断从访问集合中取出各叶子节点N，对除查询点q外的所有设备点f进行循环操作，判断节点N是否能被设备点f剪枝，直至访问集合为空；所述剪枝是指若节点N中所有可能的点距离设备点f都比距离查询点q更近，则称节点N可被设备点f剪枝；步骤（2）：使用验证算法对候选节点中的用户进行验证，判断它们是否为查询点的反向k近邻；并将必选节点中包含的用户点直接加入结果集；所述步骤（2）的具体步骤包括：步骤（2.1）：判断候选节点集合中的节点所包含的用户点是否是查询点的反向k近邻，若是，则将该用户点加入结果集；步骤（2.2）：将必选节点中包含的用户点直接加入结果集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华东师范大学，其通讯地址为：200241 上海市闵行区东川路500号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。