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

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

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

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