【摘要】：原始采集的GPS軌跡數(shù)據(jù)通常非常龐大,導(dǎo)致對其的傳輸、存儲和處理變得越來越困難,需要對原始GPS軌跡數(shù)據(jù)進(jìn)行壓縮.現(xiàn)有的基于方向的軌跡壓縮方法存在可容忍誤差難以確定、計(jì)算代價(jià)大、壓縮效果較差等問題.針對這些問題,提出了基于排序樹索引的軌跡壓縮方法,借助于排序樹索引,在軌跡壓縮的過程中進(jìn)行有效的剪枝,提高了軌跡壓縮的效率.同時(shí),對壓縮軌跡中軌跡點(diǎn)的去留起決定作用的指標(biāo)——線段誤差進(jìn)行了重新定義,提高了軌跡壓縮的效果.大量真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)驗(yàn)證了所提的軌跡壓縮方法的有效性和高效性.
[Abstract]:The original GPS trajectory data is usually very large, resulting in its transmission, storage and processing become more and more difficult, the original GPS trajectory data need to be compressed. The existing direction-based trajectory compression methods have the following problems: the tolerance error is difficult to determine, the computation cost is high, and the compression effect is poor. Aiming at these problems, a trajectory compression method based on sort tree index is proposed. With the help of sort tree index, effective pruning is carried out in the course of trajectory compression, and the efficiency of trajectory compression is improved. At the same time, the line segment error is redefined to improve the effect of trajectory compression. Experiments on a large number of real data sets show that the proposed trajectory compression method is effective and efficient.
【作者單位】： 東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61272177)
【分類號】：P228.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李泓波;張健沛;楊靜;白勁波;初妍;張樂君;;基于社區(qū)節(jié)點(diǎn)重要性的社會網(wǎng)絡(luò)壓縮方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

2 何紅生;數(shù)字化雷達(dá)回波資料的一種高效壓縮方法[J];氣象;1991年11期

3 張樹海,朱國林,郭應(yīng)鈞;用虛擬壓縮方法求解不可壓縮流動(dòng)[J];空氣動(dòng)力學(xué)學(xué)報(bào);1999年04期

4 吳麗華;;心電信號壓縮方法的比較[J];中國科技信息;2009年24期

5 張培昌,袁招洪,顧松山;數(shù)字化天氣雷達(dá)資料的一種無失真壓縮方法[J];南京氣象學(xué)院學(xué)報(bào);1993年02期

6 楊必勝;李清泉;;基于簇模型的矢量地圖數(shù)據(jù)的高效壓縮方法(英文)[J];Geo-Spatial Information Science;2009年01期

7 栗志，，周衛(wèi)紅;數(shù)字圖象壓縮方法在天文上應(yīng)用的研究及實(shí)驗(yàn)[J];云南天文臺臺刊;1996年02期

8 黃揚(yáng)銘，潘偉;二值圖象變長跳白塊壓縮方法[J];廈門大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年02期

9 趙艷偉;程振林;董慧;方金云;;WebGIS多層次矢量數(shù)據(jù)壓縮方法及仿真實(shí)現(xiàn)[J];系統(tǒng)仿真學(xué)報(bào);2012年06期

10 牟雅源;PC-1500機(jī)地震數(shù)據(jù)的壓縮方法[J];中國地震;1988年04期

相關(guān)會議論文 前10條

1 陸軍;劉大昕;肖衛(wèi)平;張昊;陳方園;劉國現(xiàn);;常數(shù)級壓縮方法中隨機(jī)文件字節(jié)頻率統(tǒng)計(jì)研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2007年

2 馮桂;林其偉;;基于區(qū)域二叉樹壓縮方法在井下圖像數(shù)據(jù)處理中的應(yīng)用[A];1997年中國地球物理學(xué)會第十三屆學(xué)術(shù)年會論文集[C];1997年

3 李慶杰;;流媒體文件壓縮方法的評價(jià)[A];華北地區(qū)高校圖協(xié)第二十四屆學(xué)術(shù)年會論文（文章）匯編[C];2010年

4 華鋼;閆軍華;胡忠建;;測控信源壓縮方法研究[A];第十四屆全國煤礦自動(dòng)化學(xué)術(shù)年會暨中國煤炭學(xué)會自動(dòng)化專業(yè)委員會學(xué)術(shù)會議論文集[C];2004年

5 張宏山;王人鵬;錢若軍;;有限元模型修正中的模型壓縮方法[A];結(jié)構(gòu)混凝土創(chuàng)新與可持續(xù)發(fā)展——第十三屆全國混凝土及預(yù)應(yīng)力混凝土學(xué)術(shù)交流會論文集[C];2005年

6 張宏山;王人鵬;錢若軍;;有限元模型修正中的模型壓縮方法[A];第六屆全國現(xiàn)代結(jié)構(gòu)工程學(xué)術(shù)研討會論文集[C];2006年

7 包小源;宋再生;唐世渭;楊冬青;王騰蛟;;QueXComp—一種支持查詢的XML壓縮方法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2005年

8 高鴻遠(yuǎn);駱吉洲;褚濱生;;XSeq:一種支持復(fù)雜查詢的XML壓縮方法[A];黑龍江省計(jì)算機(jī)學(xué)會2009年學(xué)術(shù)交流年會論文集[C];2010年

9 趙明;駱吉洲;李建中;高宏;;XCluster:基于聚類支持查詢的XML多文檔壓縮方法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（A輯）[C];2009年

10 王昱;胡莘;牛瑞;;JPEG2000影像壓縮方法對航空影像自動(dòng)提取DTM精度影響的評估與分析[A];第八屆全國信號與信息處理聯(lián)合學(xué)術(shù)會議論文集[C];2009年

相關(guān)重要報(bào)紙文章 前4條

1 四川 劉桄序 張剛;照片/圖片大小壓縮方法概覽[N];電子報(bào);2014年

2 ;WinZip 11.1簡體中文版隆重上市[N];電子資訊時(shí)報(bào);2008年

3 湖北 章廣成;讓MP3變得更小[N];電腦報(bào);2002年

4 浙江 柴t

本文編號：2156171