[發(fā)明專利]一種多維時空軌跡融合方法、裝置、機(jī)器可讀介質(zhì)及設(shè)備有效
| 申請?zhí)枺?/td> | 202010564825.1 | 申請日: | 2020-06-19 |
| 公開(公告)號: | CN111797295B | 公開(公告)日: | 2021-04-02 |
| 發(fā)明(設(shè)計(jì))人: | 周曦;姚志強(qiáng);鄭志駿 | 申請(專利權(quán))人: | 云從科技集團(tuán)股份有限公司 |
| 主分類號: | G06F16/909 | 分類號: | G06F16/909;G06F16/906;G06K9/62;G06Q50/26 |
| 代理公司: | 上海光華專利事務(wù)所(普通合伙) 31219 | 代理人: | 代玲 |
| 地址: | 511457 廣東省廣州市南*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 多維 時空 軌跡 融合 方法 裝置 機(jī)器 可讀 介質(zhì) 設(shè)備 | ||
1.一種多維時空軌跡融合方法,其特征在于,包括:
獲取不同來源的時空軌跡間的軌跡相似度;
基于所述軌跡相似度以及不同時空軌跡的軌跡長度得到軌跡重合度C_SCORE;
其中,C_SCORE表示軌跡重合度,LCSS_SIMILARITY表示時空軌跡間的軌跡相似度,LED_MAC、LEN_FACE分別表示不同時空軌跡的軌跡長度;
對軌跡重合度大于設(shè)定閾值的軌跡以及軌跡相似度大于設(shè)定閾值的軌跡進(jìn)行融合,得到待融合軌跡;
對所述待融合軌跡進(jìn)行融合。
2.根據(jù)權(quán)利要求1所述的多維時空軌跡融合方法,其特征在于,所述不同來源的時空軌跡包括人像軌跡、通信端軌跡。
3.根據(jù)權(quán)利要求1所述的多維時空軌跡融合方法,其特征在于,所述獲取不同來源的時空軌跡間的軌跡相似度,包括:
按時間間隔對每個所述時空軌跡進(jìn)行切分,得到多條子軌跡;
將所述多條子軌跡柵格化;
對柵格化后的多條子軌跡進(jìn)行聚類,得到聚類子軌跡;
獲取同一時間間隔內(nèi)有交集的聚類子軌跡間的相似度;
對不同時間間隔內(nèi)的多條聚類子軌跡間的相似度進(jìn)行累加,得到時空軌跡間的相似度。
4.根據(jù)權(quán)利要求3所述的多維時空軌跡融合方法,其特征在于,使用墨卡托投影將多條子軌跡柵格化。
5.根據(jù)權(quán)利要求3所述的多維時空軌跡融合方法,其特征在于,計(jì)算同一時間間隔內(nèi)有交集的聚類子軌跡間的LCSS++距離,以得到聚類子軌跡間的相似度;
其中,聚類子軌跡間的相似度的計(jì)算方法包括:
當(dāng)兩個時空軌跡點(diǎn)在時間上相似的時候,軌跡點(diǎn)之間的相似性sim(Pai,Pbj)為:
sim(Pai,Pbj)=sim(Pai,Pbj)+OFFSET_DIST/(DIS(Pai(pos),Pbj(pos)))2
其中,OFFSET_DIST為距離閾值,是一個常數(shù),Pai(pos),Pbj(pos)分別為時空軌跡Ta的時空軌跡點(diǎn)Pai、時空軌跡Tb的時空軌跡點(diǎn)Pbj的經(jīng)緯度坐標(biāo),DIS(Pai(pos),Pbj(pos)為時空軌跡點(diǎn)Pai、Pbj的經(jīng)緯度坐標(biāo)的歐式距離;
在比較兩條軌跡時,目標(biāo)是使軌跡點(diǎn)之間的相似性之和最大;
定義dp[i][j]為時空軌跡Ta從1到i-1編號組成的子序列與時空軌跡Tb從1到j(luò)-1編號組成的子序列中的最大公共子序列的LCSS++距離之和;
當(dāng)Pai(time)-Pbj(time)≤ OFFSET_TIME時,
dp[i][j]=max{dp[i-1][j-1]+OFFSET_DIST/(DIS(Pai(pos),Pbj(pos)))2,dp[i][j-1],dp[i-1][j]};
當(dāng)Pai(time)-Pbj(time)> OFFSET_TIME時,dp[i][j]=max{dp[i][j-1],dp[i-1][j]};
當(dāng)i=0或者j=0時,dp[i][j]=0;
式中,OFFSET_TIME為時間閾值,為一常數(shù),Pai(time),Pbj(time)分別為時空軌跡點(diǎn)Pa、Pb的時間戳。
6.根據(jù)權(quán)利要求2所述的多維時空軌跡融合方法,其特征在于,通過通信端的唯一標(biāo)識符確定所述通信端軌跡。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于云從科技集團(tuán)股份有限公司,未經(jīng)云從科技集團(tuán)股份有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202010564825.1/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 多維、多元生命水及其用途
- 一種多維地址域名解析的方法和裝置以及系統(tǒng)
- 創(chuàng)建多維操作系統(tǒng)的方法和裝置
- 一種對多維地址數(shù)據(jù)進(jìn)行解析的方法和裝置以及系統(tǒng)
- 一種分組的交付和路由選擇的方法和裝置以及系統(tǒng)
- 多維碼處理方法、發(fā)送端、接收端和系統(tǒng)
- 多維度信息展示方法及裝置
- 一種屏幕可視化方法、裝置、電子設(shè)備及介質(zhì)
- 多維數(shù)據(jù)集的生成方法及裝置、計(jì)算機(jī)可讀存儲介質(zhì)
- 多維時空譜數(shù)據(jù)融合方法、裝置、電子設(shè)備和存儲介質(zhì)
- 一種時空地理大數(shù)據(jù)的檢索方法及系統(tǒng)
- 一種泛知識化時空對象表達(dá)數(shù)據(jù)庫建立方法
- 一種基于時空密度波與同步的大型時空數(shù)據(jù)聚類算法GRIDWAVE
- 時空數(shù)據(jù)的存儲方法、查詢方法及存儲裝置、查詢裝置
- 一種云環(huán)境下時空索引的構(gòu)建方法、裝置及電子設(shè)備
- 面向工業(yè)4.0的時空大數(shù)據(jù)分布式存儲檢索方法及系統(tǒng)
- 一種數(shù)據(jù)比對碰撞方法和裝置
- 時空數(shù)據(jù)的異常檢測方法、裝置、電子設(shè)備和存儲介質(zhì)
- 一種可直接捕獲時空相關(guān)性的時空數(shù)據(jù)預(yù)測方法
- 多維時空譜數(shù)據(jù)融合方法、裝置、電子設(shè)備和存儲介質(zhì)





