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

龍圖騰網(wǎng)獲悉武漢大學(xué)申請的專利一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法及裝置獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN116521803B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-15發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202310222854.3，技術(shù)領(lǐng)域涉及：G06F16/29；該發(fā)明授權(quán)一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法及裝置是由彭智勇;吳晨;王勝設(shè)計研發(fā)完成，并于2023-03-09向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法及裝置在說明書摘要公布了：本發(fā)明公開了一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法及裝置，涉及軌跡數(shù)據(jù)挖掘和信息檢索領(lǐng)域，其中，查詢方法包括：對數(shù)據(jù)聯(lián)邦內(nèi)的移動設(shè)備進(jìn)行編號；通過中央服務(wù)器并基于空間網(wǎng)格構(gòu)建聯(lián)邦索引；基于聯(lián)邦索引和編號，使用動態(tài)減枝算法查找與待查詢軌跡最相似的預(yù)設(shè)個數(shù)的移動設(shè)備。本發(fā)明利用軌跡的時空特征構(gòu)建聯(lián)邦索引，通過相似度上界剪枝過濾掉不符合查詢條件的移動設(shè)備，降低通信開銷；同時，基于軌跡數(shù)據(jù)的時空特征對待查詢軌跡數(shù)據(jù)進(jìn)行修剪，降低本地計算的開銷；中央服務(wù)端會根據(jù)動態(tài)剪枝條件提前終止查詢流程，進(jìn)一步提高查詢效率。

本發(fā)明授權(quán)一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法及裝置在權(quán)利要求書中公布了：1.一種基于數(shù)據(jù)聯(lián)邦的軌跡相似度查詢方法，其特征在于，包括以下步驟： 對數(shù)據(jù)聯(lián)邦內(nèi)的移動設(shè)備進(jìn)行編號； 通過中央服務(wù)器并基于空間網(wǎng)格構(gòu)建聯(lián)邦索引； 基于聯(lián)邦索引和編號，使用動態(tài)減枝算法查找與待查詢軌跡最相似的預(yù)設(shè)個數(shù)的移動設(shè)備； 所述基于聯(lián)邦索引和編號，使用動態(tài)減枝算法查找與待查詢軌跡最相似的預(yù)設(shè)個數(shù)的移動設(shè)備，具體步驟包括： 中央服務(wù)器初始化一個相似度上界的優(yōu)先權(quán)隊列，其大小為數(shù)據(jù)聯(lián)邦內(nèi)的移動設(shè)備總數(shù)，以用于記錄每個移動設(shè)備中的數(shù)據(jù)軌跡與待查詢軌跡的相似度上界并從大到小排列； 中央服務(wù)器利用聯(lián)邦索引計算移動設(shè)備軌跡數(shù)據(jù)的相似度上界，并將所有相似度上界值添加到優(yōu)先權(quán)隊列中； 去除優(yōu)先權(quán)隊列中相似度上界值為0的設(shè)備，剩余移動設(shè)備在本地計算與待查詢軌跡的相似度值，計算方式為： 其中，為相似度，為待查詢軌跡，為移動設(shè)備本地軌跡，為軌跡中的第個停留點(diǎn)，為軌跡中第個停留點(diǎn)，為在停留點(diǎn)所停留的時間，為停留點(diǎn)多對應(yīng)的興趣點(diǎn)，為軌跡中的第個停留點(diǎn)的停留時間，為軌跡中第個停留點(diǎn)的停留時間，為在同一興趣點(diǎn)上的共同停留時間； 中央服務(wù)器接收移動端發(fā)送的相似度值，并更新優(yōu)先權(quán)列表中的相似度上界值為對應(yīng)設(shè)備的相似度值，根據(jù)接收到的相似度值： 若接收到的相似度值大于最大相似度上界值，則結(jié)束查詢并返回預(yù)設(shè)數(shù)量個最相似的移動設(shè)備； 若接收到的相似度值不大于相似度上界，則判斷所有移動設(shè)備的相似度值是否都被接收，若是，則結(jié)束查詢并返回預(yù)設(shè)數(shù)量個最相似的設(shè)備，若否，則返回執(zhí)行中央服務(wù)器接收移動端發(fā)送的相似度值，并更新優(yōu)先權(quán)列表中的相似度上界值為對應(yīng)設(shè)備的相似度值。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人武漢大學(xué)，其通訊地址為：430000 湖北省武漢市武昌區(qū)珞珈山；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。