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

龍圖騰網(wǎng)恭喜星環(huán)眾志科技(北京)有限公司申請的專利一種軌跡數(shù)據(jù)的處理方法、設(shè)備及存儲(chǔ)介質(zhì)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN114036345B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-05-30發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號(hào)為：202111361080.X，技術(shù)領(lǐng)域涉及：G06F16/901；該發(fā)明授權(quán)一種軌跡數(shù)據(jù)的處理方法、設(shè)備及存儲(chǔ)介質(zhì)是由殷冰濤;韓淳;劉熙設(shè)計(jì)研發(fā)完成，并于2021-11-17向國家知識(shí)產(chǎn)權(quán)局提交的專利申請。

本一種軌跡數(shù)據(jù)的處理方法、設(shè)備及存儲(chǔ)介質(zhì)在說明書摘要公布了：本發(fā)明實(shí)施例公開了一種軌跡數(shù)據(jù)的處理方法、設(shè)備及存儲(chǔ)介質(zhì)，該方法包括：在軌跡數(shù)據(jù)集中確定第一關(guān)鍵點(diǎn)，并計(jì)算該第一關(guān)鍵點(diǎn)與軌跡數(shù)據(jù)集中各其他軌跡數(shù)據(jù)的距離；根據(jù)該第一關(guān)鍵點(diǎn)與軌跡數(shù)據(jù)集中各其他軌跡數(shù)據(jù)的距離，將軌跡數(shù)據(jù)集劃分為至少一個(gè)軌跡數(shù)據(jù)子集；在各軌跡數(shù)據(jù)子集中，遞歸執(zhí)行確定第二關(guān)鍵點(diǎn)，并根據(jù)第二關(guān)鍵點(diǎn)進(jìn)行對應(yīng)軌跡數(shù)據(jù)子集的劃分操作，直至獲取無法再被切分的軌跡數(shù)據(jù)子集，獲取軌跡數(shù)據(jù)集所對應(yīng)的目標(biāo)關(guān)鍵點(diǎn)樹。本發(fā)明實(shí)施例的技術(shù)方案，通過在軌跡數(shù)據(jù)集中確定第一關(guān)鍵點(diǎn)，并將軌跡數(shù)據(jù)集劃分為多個(gè)軌跡數(shù)據(jù)子集，可以優(yōu)化構(gòu)建的關(guān)鍵點(diǎn)樹的結(jié)構(gòu)，可以提升關(guān)鍵點(diǎn)樹的檢索性能。

本發(fā)明授權(quán)一種軌跡數(shù)據(jù)的處理方法、設(shè)備及存儲(chǔ)介質(zhì)在權(quán)利要求書中公布了：1.一種軌跡數(shù)據(jù)的處理方法，其特征在于，包括：在軌跡數(shù)據(jù)集中進(jìn)行隨機(jī)采樣，獲取第一預(yù)設(shè)數(shù)量的候選關(guān)鍵點(diǎn)，以及各候選關(guān)鍵點(diǎn)分別對應(yīng)的第二預(yù)設(shè)數(shù)量的參考點(diǎn)，并分別計(jì)算各候選關(guān)鍵點(diǎn)與對應(yīng)各參考點(diǎn)的距離；根據(jù)所述各候選關(guān)鍵點(diǎn)與對應(yīng)各參考點(diǎn)的距離，將各候選關(guān)鍵點(diǎn)對應(yīng)的各參考點(diǎn)劃分為至少一個(gè)參考點(diǎn)集合，并分別計(jì)算各候選關(guān)鍵點(diǎn)對應(yīng)各參考點(diǎn)集合的邊界值差值；所述邊界值包括候選點(diǎn)與對應(yīng)參考點(diǎn)集合中各參考點(diǎn)的距離最大值和距離最小值；根據(jù)所述各候選關(guān)鍵點(diǎn)對應(yīng)各參考點(diǎn)集合的邊界值差值，確定所述各候選關(guān)鍵點(diǎn)的評(píng)分；并根據(jù)所述各候選關(guān)鍵點(diǎn)的評(píng)分，在所述各候選關(guān)鍵點(diǎn)中確定評(píng)分最高的第一關(guān)鍵點(diǎn)，并計(jì)算所述第一關(guān)鍵點(diǎn)與軌跡數(shù)據(jù)集中各其他軌跡數(shù)據(jù)的距離；根據(jù)所述第一關(guān)鍵點(diǎn)與軌跡數(shù)據(jù)集中各其他軌跡數(shù)據(jù)的距離，將軌跡數(shù)據(jù)集劃分為至少一個(gè)軌跡數(shù)據(jù)子集；在各軌跡數(shù)據(jù)子集中，遞歸執(zhí)行確定第二關(guān)鍵點(diǎn)，并根據(jù)第二關(guān)鍵點(diǎn)進(jìn)行對應(yīng)軌跡數(shù)據(jù)子集的劃分操作，直至獲取無法再被切分的軌跡數(shù)據(jù)子集，獲取所述軌跡數(shù)據(jù)集對應(yīng)的目標(biāo)關(guān)鍵點(diǎn)樹；其中，所述目標(biāo)關(guān)鍵點(diǎn)樹，包括一個(gè)根結(jié)點(diǎn)和至少一個(gè)子結(jié)點(diǎn)；所述根結(jié)點(diǎn)對應(yīng)第一關(guān)鍵點(diǎn)，所述各子結(jié)點(diǎn)分別對應(yīng)各第二關(guān)鍵點(diǎn)。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人星環(huán)眾志科技(北京)有限公司，其通訊地址為：100036 北京市海淀區(qū)復(fù)興路69號(hào)院11號(hào)五層-502、503、504、505、506、507、508；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。