買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜中國人民解放軍國防科技大學申請的專利基于學習索引的移動對象最近對查詢方法和裝置獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產(chǎn)權局授予，授權公告號為：CN119293306B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-03-25發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202411831773.4，技術領域涉及：G06F16/906；該發(fā)明授權基于學習索引的移動對象最近對查詢方法和裝置是由張翀;唐雯;楊濟偉;吳繼冰;黃宏斌;何春輝設計研發(fā)完成，并于2024-12-12向國家知識產(chǎn)權局提交的專利申請。

本基于學習索引的移動對象最近對查詢方法和裝置在說明書摘要公布了：本申請涉及一種基于學習索引的移動對象最近對查詢方法和裝置。所述方法包括：根據(jù)移動對象的位置屬性與速度屬性，采得到多個移動對象簇，對每個移動對象簇構建最小包圍矩陣，將待查詢的第一數(shù)據(jù)和第二數(shù)據(jù)分別采用Z?order曲線降維到一維空間中，并存儲在一維排序數(shù)組中；根據(jù)第一數(shù)據(jù)和第二數(shù)據(jù)對應的一維排序數(shù)組，得到第一學習曲線和第二學習曲線以及對應的第一誤差和第二誤差；對最小包圍矩陣進行剪枝，并將剩余的最小包圍矩陣映射至第一學習曲線和第二學習曲線上，并且計算最小包圍矩陣映射至第一學習曲線和第二學習曲線的最近對。采用本方法能夠實現(xiàn)移動數(shù)據(jù)最近對查詢。

本發(fā)明授權基于學習索引的移動對象最近對查詢方法和裝置在權利要求書中公布了：1.一種基于學習索引的移動對象最近對查詢方法，其特征在于，所述方法包括：根據(jù)移動對象的位置屬性與速度屬性，采用預先構建的聚類函數(shù)對所述移動對象進行聚類，得到多個移動對象簇，對每個所述移動對象簇構建最小包圍矩陣；將待查詢的第一數(shù)據(jù)和第二數(shù)據(jù)分別采用Z-order曲線降維到一維空間中，并存儲在一維排序數(shù)組中；根據(jù)第一數(shù)據(jù)和第二數(shù)據(jù)對應的一維排序數(shù)組，采用多層感知機作為學習模型訓練得到第一學習曲線和第二學習曲線以及對應的第一誤差和第二誤差；對最小包圍矩陣進行剪枝，并將剩余的最小包圍矩陣映射至所述第一學習曲線和第二學習曲線上，并且計算最小包圍矩陣映射至所述第一學習曲線和第二學習曲線的最近對；對最小包圍矩陣進行剪枝，包括：構建距離函數(shù)為： ； ；其中，P和Q分別為第一數(shù)據(jù)和第二數(shù)據(jù)對應的移動對象簇，是P和Q的四條邊，minDIST是之間的最小距離，maxDIST是之間的最大距離；根據(jù)所述距離函數(shù)，得到P和Q中任意兩個點的距離滿足： ；其中，，；給定剪枝參數(shù)T，將T初始化為無窮大；計算第一數(shù)據(jù)和第二數(shù)據(jù)間所有，并且從大到小排序，將存入臨時隊列W中，其中為編號；根據(jù)提供的查詢數(shù)量K進行選擇，遍歷臨時隊列W，當時更新T，保留的最小包圍矩陣；將剩余的最小包圍矩陣映射至所述第一學習曲線和第二學習曲線上，并且計算最小包圍矩陣映射至所述第一學習曲線和第二學習曲線的最近對，包括：將剪枝后剩余的最小包圍矩陣映射至所述第一學習曲線和第二學習曲線上；遍歷映射后的所述第一學習曲線上所有點，選取所述第二學習曲線上與所述第一學習曲線的Z距離最接近的o個點，計算點對在原始空間中的距離，取最小的距離為D，并根據(jù)反歸一化后點的Key得到移動對象的id，組成數(shù)組，按D的升序插入優(yōu)先級隊列CP，直至CP插滿，頂部D最大，輸出所有最近對。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人中國人民解放軍國防科技大學，其通訊地址為：410073 湖南省長沙市開福區(qū)德雅路109號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。