買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。