路網(wǎng)軌跡數(shù)據(jù)的壓縮存儲技術(shù)研究.pdf

1、隨著無線通信和移動計算技術(shù)的發(fā)展,帶定位功能的移動設(shè)備在人們?nèi)粘Ｉ钪醒杆倨占啊Ｓ啥ㄎ辉O(shè)備采集的軌跡數(shù)據(jù)正在快速增長。為了減少軌跡數(shù)據(jù)存儲空間和簡化軌跡數(shù)據(jù)分析,軌跡數(shù)據(jù)的壓縮存儲成為當前的研究熱點之一。
　　現(xiàn)有的軌跡壓縮研究多用軌跡中的部分軌跡點表示軌跡,沒有考慮路網(wǎng)信息。在算法獲得高壓縮率時壓縮軌跡往往與原始軌跡相差較大。本文提出了一種基于路網(wǎng)語義和軌跡特征的壓縮模型,既保證了壓縮質(zhì)量又獲得了高壓縮率。考慮到在一定地理空間范

2、圍內(nèi)道路的局限性,路線上產(chǎn)生的軌跡在空間上往往具有重復(fù)性,本文接著提出了基于歷史軌跡的壓縮方法,獲得了較高的壓縮率。本文主要工作如下:
　　首先,在分析和總結(jié)現(xiàn)有傳統(tǒng)軌跡壓縮算法的基礎(chǔ)上,介紹了傳統(tǒng)軌跡壓縮算法存在的問題。傳統(tǒng)的軌跡壓縮算法從原始軌跡中根據(jù)軌跡點特征選取部分軌跡點存儲在壓縮軌跡中,在高壓縮下壓縮軌跡中的軌跡點數(shù)較少,壓縮軌跡失真較大。為了合理地度量壓縮算法對軌跡數(shù)據(jù)的壓縮效果,引入了一種軌跡壓縮性能評估方法。

3、>　　接著,提出了基于語義和運動特征的增強語義軌跡壓縮算法。簡單的基于語義的壓縮算法用路段信息代替軌跡點表示壓縮軌跡,能獲得很高的壓縮率,但是不能保證壓縮誤差。增強語義軌跡壓縮算法用路段序列表示壓縮軌跡,并在每個路段上根據(jù)采樣到的軌跡點對移動對象的軌跡進行運動特征偵測,壓縮后的語義路段中保留該路段上的運動特征信息。實驗驗證了增強語義軌跡壓縮算法比傳統(tǒng)的軌跡壓縮算法和簡單語義軌跡壓縮算法具有更好的壓縮效果。
　　最后,通過對城市道路

4、交通網(wǎng)絡(luò)和歷史軌跡數(shù)據(jù)的分析,本文提出了用歷史軌跡數(shù)據(jù)表示新產(chǎn)生軌跡的基于歷史軌跡的軌跡壓縮技術(shù)。在特定地理空間范圍內(nèi),軌跡所在的道路是有限的。經(jīng)過一段時間的軌跡數(shù)據(jù)搜集,某些軌跡數(shù)據(jù)所包含的空間信息相同,這些相同的空間信息在壓縮軌跡中只需保存一份。本文闡述了軌跡的重復(fù)性理論,并通過實驗驗證了基于歷史軌跡的軌跡壓縮的優(yōu)勢。
　　論文針對軌跡數(shù)據(jù)壓縮率和壓縮誤差之間的矛盾,提出的基于增強語義的軌跡壓縮方法在高壓縮率下減小壓縮過程中的