[發明專利]一種樓宇運動物體軌跡相似性度量方法

在審

• 申請號: 201710119129.8
• 申請日: 2017-03-02
• 公開（公告）號: CN108537241A
• 公開（公告）日: 2018-09-14
• 發明（設計）人: 李博涵
• 申請（專利權）人: 鎮江雅迅軟件有限責任公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明提供了一種樓宇運動物體軌跡相似性度量方法，屬于計算機空間數據庫中移動對象管理技術領域。基于傳統的軌跡距離的計算方法，提出了室內空間結構和距離位置的語義信息融合的軌跡的計算方法，解決了現有的軌跡距離計算方法不能直接應用于室內空間和計算量巨大的問題的相似性。利用大雜波提取的特征軌跡數據進行移動軌跡重建，大大降低了計算復雜度。同時，將擴展到語義位置軌跡的相似性度量，考慮空間、時間這三個因素對語義軌跡相似性測量位置設計語義關系樹和語義提取算法的相應位置，結合室內環境的三維軌跡的距離計算方法，室內軌跡通過綜合相似度的數據標準化處理。

技術領域

本發明涉及一種樓宇運動物體軌跡相似性度量方法，屬于計算機空間數據庫中的運動物體管理技術領域。

背景技術

目前，運動軌跡的相似度計算主要集中在室外空間或道路網絡空間。歐氏距離被用來計算在室外空間中的運動軌跡的相似性。首先通過歐氏距離的坐標計算，然后對整個軌跡的加權平均相似度，該方法計算簡單，易于理解，但只對長度相等的軌跡，很難得到實際應用。DTW（動態時間彎曲距離）的時間坐標點的值達到當地時間2路徑轉換前的動態時間規整的復制方法，可以計算出軌道的長度不同，但這種方法對噪聲敏感。M. Vlachos基于LCS方法最長公共子序列求解軌跡長度的限制，而重量不同的軌道段的相似程度，有效地解決噪聲問題的軌跡。結果表明，該方法優于歐氏距離和經典方法DTW。林等人通過定義距離的距離函數來度量運動軌跡形狀的相似性。

上述方法只考慮了空間和形狀的相似性，不考慮時間因素對相似性的影響。Pelekis等人考慮到時間因素，提出了室外空間的相似性度量方法是一個方法，他們提出了唇的概念，一些小地區兩軌道重疊包圍的空間相似性計算的基礎上，同時與兩軌道和時間的相似性考慮的最大時間的面積比，影響因素時間和空間的綜合考慮，得到最終的相似性。skoumas等人將軌跡認為是多線段的組合，在兩個軌道的時間段對應的水平距離，空間，距離和垂直角度的綜合因素計算，空間軌跡的綜合相似性。

除了使用的相似性的空間和時間的距離和形狀的軌跡來測量的軌跡相似性，也有一個重要的位置的軌跡相似性測量的影響。ying等人在軌跡的相似度計算，增加了位置的語義信息，位置和語義標記的空間單元劃分的方法添加，然后瀕海戰斗艦的方法計算兩軌道的相似性。 樓宇空間與室外空間存在顯著差異，上述方法不能直接應用于樓宇空間。目前，關于樓宇軌跡相似性度量的研究還比較少。康等人在2009首次提出了一種基于瀕海戰斗艦內軌跡相似法的計算方法，通過在重疊的時間軌跡相似性的兩個跟蹤統計在同一位置，所提出的方法是簡單的，但對于軌跡計算過于粗糙，和語義的位置信息是通過字符只應用取代很難得到。隨后，王等人利用歐氏距離和編輯距離法，克服了僅以位置作為字符的缺點。金等人表示與地理坐標信息相比，語義信息更多的位置是通過相似度值，他們設計了一個概念層次移動模式是用來測量樓宇位置之間的語義信息，從而獲得用戶的位置偏好。

發明內容

發明目的

本發明的目的是提出一種樓宇運動物體軌跡相似性度量方法。由于目前針對運動物體軌跡相似性度量的研究多基于室外空間，對樓宇空間的研究較少，然而樓宇空間和室外空間的結構不同，運動物體定位方式不同，移動軌跡維度不同等因素，已有的基于室外空間移動軌跡查詢研究不能直接應用于樓宇空間。為了解決在樓宇環境下移動軌跡相似性查詢問題，需要根據樓宇空間結構以及移動軌跡特征，定義新的三維軌跡距離度量方法。樓宇環境運動物體軌跡的差異不僅僅存在于時間和空間，更集中于位置語義信息的不同，所以將時空和位置語義信息同時納入相似性度量計算以適應不同用戶的不同需求具有現實意義。

技術方案

本發明涉及一種樓宇運動物體相似性的測量方法：

步驟一：提出了一種軌跡重建算法，并定義了相應的位置偏差和角度偏差閾值，精簡保證基于龐大冗雜的軌跡軌跡數據的完整性。