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

在審

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

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

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

步驟二：獨立軌跡的時空相似度計算模型：軌跡距離計算采用三維軌跡投影技術，對空間軌跡計算公式給出距離：SLIP (T, R) = ∑ Area_i*ω_i*h_i，

其中Area，ω_i，h分別是移動軌跡投影相交面積，權重系數，移動軌跡投影距離，

運動軌跡的時間距離計算分為兩種方式：時間的交點和時間的交點，

步驟三：為移動軌跡相似度計算的語義擴展的位置，語義聯想lsr_tree樹結構來描述語義位置之間的關系設計的位置，和樹節點定義的軌道位置的語義距離高度之間的關系，設計語義距離提取算法，

步驟四：把范圍數據的標準方法將不同單位、不同大小的軌跡距離歸一化，原始數據映射到區間[0,1]之間的數據，獲得移動軌跡的時空語義綜合相似，

第一步，首先定義了特征點的運動軌跡：TR的樓宇運動物體軌跡設計，角度偏移閾值ω，位置距離閾值d，，若p_i.label= “電梯”或“扶梯”,或者D_θpi>d，或者D_pi>d，則p_i是一個特征點，軌跡的開始點和結束點自動歸為特征點，

最小歐氏距離偏移距離閾值D通過相鄰軌道的特征向量與采樣點之間的連接的標記位點，標記向量和采樣點連接角計算收入偏移距離閾值ω之間的角度，

第二步，每個運動軌跡的TR，根據特征點提取算法，我們可以得到的位置設定為代表的特征點CPs={cp₁,…, cp_m}，

特征點序列中，每兩個相鄰的特征點按到達時間的先后組成一條軌跡段L，由此該條軌跡便可以表示為多個3D線段組成的有向序列，

假設軌跡線段表示為T={L₁,L₂…,L_m}，R={L₁,L₂…,L_n}，軌跡T’為軌跡T在軌跡R所在二維平面的投影軌跡，記軌跡相交點為I={I₁,I₂,…,I_q}，

定義投影后軌跡相交點和軌跡特征點所圍成的封閉多邊形內投影高度最大值為高度距離，記為h，

定義投影后軌跡相交點和軌跡特征點所圍成的封閉多邊形的面積為軌跡相交面積，記為Area，

定義Length_T和Length_R分別表示移動軌跡T和R的軌跡長度，即軌跡特征點個數，Length_T(I_i , I_i+1)和Length_R(I_i , I_i+1)分別表示封閉多邊形Area_i內移動軌跡T和R的軌跡長度，則權重系數ω_i，然后權重系數等于閉合多邊形路徑長度軌道總長度的比值，

第三步，在wp_tree結構，葉節點代表的語義屬性對應的實際位置在樓宇空間中的位置，即語義標簽，

非葉節點表示下節點的位置類別，級別越高，位置越大，位置語義相似度越小，

相反，相似性越大，

在樹上，由兩個特征點軌跡訪問的葉節點，找到最小的公共父節點，節點級公共父親的高度和wp_tree高度比距離的語義特征點位置之間，

第四步，所得到的測量結果跟蹤時間和空間位置的語義距離在三個方面，根據不同用戶的需要，根據不同比例的三個因素可以通過以下方式獲得的空間語義相似度的整個軌跡的，

考慮到不同的單位和數量級，采用歸一化（最小max）方法來統一差分數據，對原始數據進行線性變換。