為了解決船舶軌跡數(shù)據(jù)的壓縮問題,提出了一種船舶軌跡在線壓縮算法;使用多次滑動推算船位判斷方法清洗船舶軌跡,使用在線有向無環(huán)圖在干凈軌跡上建立壓縮路徑樹并輸出采樣點;為了提高軌跡隊列和路徑樹在內(nèi)存中的查詢速度,使用哈希表對其進(jìn)行管理;為了驗證提出算法的效果,比較了真實船舶自動識別系統(tǒng)數(shù)據(jù)與方向保留算法、道格拉斯-普克算法的壓縮時間和誤差,采用可視化方法分析了原始軌跡、清洗軌跡和壓縮軌跡。試驗結(jié)果表明:在壓縮時間方面,方向保留算法和道格拉斯-普克算法的壓縮時間分別約為提出算法的1.1、1.3倍,說明提出的算法比其他2種算法的處理時間更短;提出的算法在壓縮過程中保留了時間信息,平均同步歐氏距離誤差在任何壓縮率下都能保持在10 m以下,最大同步歐氏距離誤差在壓縮率為1%時僅有127 m,而其他2種算法的平均同步歐氏距離誤差和最大同步歐氏距離誤差不受控制,會隨機(jī)變化;在垂直距離誤差方面,提出的算法與道格拉斯-普克算法在壓縮率不小于5%的條件下,都能保證垂直距離誤差小于20 m,而方向保留算法的垂直距離誤差會隨機(jī)變化;在顯示效果方面,提出的算法能有效清除軌跡噪聲點,壓縮軌跡能夠較好地代表原始軌跡的... 

【文章來源】：交通運輸工程學(xué)報. 2020,20(04)北大核心EICSCD

【文章頁數(shù)】：10 頁

【部分圖文】：

壓縮誤差尺度

Ι= ∑ p Κ ∈ Τ ′ L (p Κ ,p Κ+1 )?????? ??? (2)在層結(jié)束插入條件方面,如果pi與pj滿足d(pi,pj)>ηε,則將pi插入到RK隊列中,其中η為誤差倍數(shù),可設(shè)置為2,RK用于存儲VK層中滿足η倍誤差閾值的點,當(dāng)VK層中的所有點都被插入到RK中時,則結(jié)束VK+1層的插入。如圖3中,在插入V2層時,當(dāng)發(fā)現(xiàn)d(p1,p7)>2ε時,將p1插入R1中,而V1層只有一個點p1,于是結(jié)束V2層的插入。

在層結(jié)束插入條件方面,如果pi與pj滿足d(pi,pj)>ηε,則將pi插入到RK隊列中,其中η為誤差倍數(shù),可設(shè)置為2,RK用于存儲VK層中滿足η倍誤差閾值的點,當(dāng)VK層中的所有點都被插入到RK中時,則結(jié)束VK+1層的插入。如圖3中,在插入V2層時,當(dāng)發(fā)現(xiàn)d(p1,p7)>2ε時,將p1插入R1中,而V1層只有一個點p1,于是結(jié)束V2層的插入。圖4 解碼和輸出流程

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)的Sliding Window在線船舶AIS軌跡數(shù)據(jù)壓縮算法[J]. 高邈,史國友,李偉峰.  交通運輸工程學(xué)報. 2018(03)
[2]船舶AIS軌跡快速自適應(yīng)譜聚類算法[J]. 牟軍敏,陳鵬飛,賀益雄,張行健,朱劍峰,榮昊.  哈爾濱工程大學(xué)學(xué)報. 2018(03)
[3]基于Douglas-Peucker算法的船舶AIS航跡數(shù)據(jù)壓縮[J]. 張樹凱,劉正江,張顯庫,史國友,蔡垚.  哈爾濱工程大學(xué)學(xué)報. 2015(05)



本文編號：3550553