一種基于雙速度特征的軌跡劃分方法

祝 賀，于子興

(南京郵電大學 計算機學院，江蘇 南京 210023)

0 引 言

隨著便攜式傳感設備被廣泛應用在人們的日常生活中，由此產生了攜帶重要位置信息的軌跡數(shù)據(jù)，例如人類生活的行為軌跡數(shù)據(jù)、自然環(huán)境記錄數(shù)據(jù)等，刻畫了目標對象在時空環(huán)境下的個體行為。

軌跡壓縮即使用更少存儲空間的數(shù)據(jù)信息來代表原始的軌跡時空信息。現(xiàn)有的軌跡壓縮方法一般根據(jù)軌跡點的位置信息(經、緯度和偏離角度)來篩選和保留具有顯著特征的軌跡點，然而這些方法都沒有考慮從節(jié)點的移動特征角度出發(fā)來對軌跡進行劃分，劃分結果有一定的局限性。

因此，筆者考慮節(jié)點的雙速度特征(速度和加速度)，并將這些特征結合起來，從而實現(xiàn)對軌跡的有效劃分。

提出的劃分軌跡的方法主要有如下2個創(chuàng)新點：

(1)基于速度和加速度特征對軌跡進行劃分，該方法能夠篩選和保留具有顯著特征的軌跡點，同時確保劃分后的軌跡與原來軌跡的形狀相似。

(2)基于節(jié)點雙速度特征檢測來提取停留點的算法，該算法相對其他停留點選擇算法不僅能夠更準確地提取出停留點，而且具有更低的時間復雜度。

1 相關工作

軌跡劃分技術類似于較早提出的軌跡壓縮技術，但又有所不同，軌跡劃分根據(jù)軌跡中的關鍵特征進行劃分，而軌跡壓縮則是根據(jù)某個距離度量進行壓縮。目前已有較多工作，比如文獻[4]分別介紹了離線壓縮方法和在線壓縮方法兩種軌跡壓縮策略。……