本文關(guān)鍵詞：基于綜合時(shí)空特性的混合式軌跡壓縮算法

  更多相關(guān)文章： 全球衛(wèi)星定位系統(tǒng) 軌跡壓縮 時(shí)空特性 混合式算法 道格拉斯算法

【摘要】：針對車輛全球衛(wèi)星定位系統(tǒng)(GPS)中如何降低軌跡數(shù)據(jù)存儲空間,提高數(shù)據(jù)分析及傳送速度等問題,提出一種基于綜合時(shí)空特性的混合式軌跡壓縮算法。該算法一方面采用了新的綜合時(shí)空特性的在線軌跡壓縮策略,利用GPS數(shù)據(jù)的位置信息、時(shí)間信息、方向角、速度信息進(jìn)行軌跡特征點(diǎn)的綜合判斷,以更準(zhǔn)確地選取特征點(diǎn);另一方面,采用了在線與批處理相結(jié)合的混合式軌跡壓縮策略,定時(shí)采用道格拉斯批量壓縮算法對在線壓縮的軌跡集進(jìn)行二次壓縮,以提高軌跡的壓縮效率。實(shí)驗(yàn)結(jié)果表明,較現(xiàn)有的時(shí)空特性壓縮算法,新的綜合時(shí)空特性在線軌跡壓縮策略雖然在壓縮率上略有下降,但壓縮誤差有顯著減小。進(jìn)一步采用混合式壓縮策略后,通過選取適當(dāng)?shù)呐幚頃r(shí)間周期,所提算法在壓縮率和壓縮誤差上較現(xiàn)有的時(shí)空特性算法均有所改進(jìn)。
【作者單位】： 南京郵電大學(xué)計(jì)算機(jī)學(xué)院;江蘇省無線傳感網(wǎng)高技術(shù)研究重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 全球衛(wèi)星定位系統(tǒng) 軌跡壓縮 時(shí)空特性 混合式算法 道格拉斯算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61373139) 江蘇省自然科學(xué)基金資助項(xiàng)目(BK2012833) 南京郵電大學(xué)科研基金資助項(xiàng)目(NY213160)
【分類號】：U495
【正文快照】： 0引言隨著技術(shù)的成熟和經(jīng)濟(jì)的發(fā)展,全球衛(wèi)星定位系統(tǒng)(Global Positioning System,GPS)[1]在車輛上的應(yīng)用已經(jīng)非常普遍。無論是用于導(dǎo)航還是定位,GPS都存儲著海量的數(shù)據(jù)信息[2]。龐大的數(shù)據(jù)量給數(shù)據(jù)的存儲、查詢、分析及傳送造成很大的困難,所以對GPS數(shù)據(jù)壓縮算法的研究[3]成為

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 張達(dá)夫;張昕明;;基于時(shí)空特性的GPS軌跡數(shù)據(jù)壓縮算法[J];交通信息與安全;2013年03期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 謝大平;李延;王于波;邵瑾;;智能路燈控制系統(tǒng)安全性研究[J];交通信息與安全;2013年05期

2 王欣然;楊智應(yīng);;基于最小邊界扇形的移動對象軌跡實(shí)時(shí)化簡算法[J];計(jì)算機(jī)應(yīng)用;2014年08期

3 畢軍;朱穎;程勇;;基于曲線擬合和網(wǎng)絡(luò)拓?fù)涞木C合地圖匹配算法[J];交通信息與安全;2014年06期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 賴重遠(yuǎn);形狀部分的視覺顯著度與形狀編碼[D];華中科技大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 馮神柱;路網(wǎng)軌跡數(shù)據(jù)的壓縮存儲技術(shù)研究[D];杭州電子科技大學(xué);2014年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 程渭呂;通信及信號處理用的新算法[J];上海航天;1985年01期

2 郭福順 ,高鐵軍;抽象數(shù)據(jù)型與一類表達(dá)式的化簡[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1985年A3期

3 劉鋒;李屹;李麗娟;;一種改進(jìn)的人工蜂群算法及其在桁架幾何優(yōu)化設(shè)計(jì)中的應(yīng)用研究[J];工程設(shè)計(jì)學(xué)報(bào);2013年06期

4 焦健;瞿有利;;知網(wǎng)的話題更新與跟蹤算法研究[J];北京交通大學(xué)學(xué)報(bào);2009年05期

5 牛連強(qiáng);薛瑾;朱天翔;;快速繪制圓弧的行程算法[J];沈陽工業(yè)大學(xué)學(xué)報(bào);2010年04期

6 劉彬;吳嗣亮;姜萬錄;;FFT算法中求P值的一般方法[J];東北重型機(jī)械學(xué)院學(xué)報(bào);1986年04期

7 左幸;陶衛(wèi)國;馬光文;;三角旋回算法及其在短期水火協(xié)調(diào)優(yōu)化中的應(yīng)用[J];華東電力;2007年10期

8 劉彬,張立杰,張春杰;一種改進(jìn)的FFT算法[J];東北重型機(jī)械學(xué)院學(xué)報(bào);1997年04期

9 穆世強(qiáng);;一種改進(jìn)的LMS算法及自適應(yīng)高分辨陣列測向[J];電子對抗技術(shù);1992年03期

10 高波;田東;胡亮;傅澤田;;Free Search——一種新的進(jìn)化算法[J];儀器儀表學(xué)報(bào);2006年S1期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 劉明蘭;王玲t(yī) ;曾春年;鐘紹華;張俊;;雙模自組織Fuzzy-Dahlin算法研究[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

2 胡海清;;序列最小優(yōu)化及其改進(jìn)算法[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學(xué)術(shù)討論會分會場論文集[C];2008年

3 王春厚;許都;孫健;;一種降低誤判率的BF快速匹配算法結(jié)構(gòu)[A];2010年全國通信安全學(xué)術(shù)會議論文集[C];2010年

4 桑紅燕;潘全科;任立群;;解決單機(jī)準(zhǔn)時(shí)排序問題的差異進(jìn)化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

5 周川;張璐;陳慶偉;;基于神經(jīng)網(wǎng)絡(luò)PID的智能AQM新算法[A];第二十七屆中國控制會議論文集[C];2008年

6 陳小林;趙建;王延杰;;多模實(shí)時(shí)跟蹤算法研究[A];第七屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2009年

7 傅薈璇;王宇超;孫楓;;融合Kalman濾波的自適應(yīng)帶寬Mean Shift算法[A];2011年中國智能自動化學(xué)術(shù)會議論文集（第一分冊）[C];2011年

8 羌磊;肖田元;宋士吉;;多種群模式協(xié)同搜索貝葉斯優(yōu)化算法[A];第25屆中國控制會議論文集（中冊）[C];2006年

9 阮秀凱;張志涌;;一種基于支持向量回歸的盲恢復(fù)新算法[A];2009年中國智能自動化會議論文集（第七分冊）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 許偉;基于進(jìn)化算法的復(fù)雜化工過程智能建模方法及其應(yīng)用[D];華東理工大學(xué);2011年

2 鄭友蓮;面向模糊車間調(diào)度問題的智能算法研究[D];武漢大學(xué);2011年

3 高健;分布式環(huán)境的同順序流水作業(yè)問題求解算法研究[D];大連海事大學(xué);2013年

4 畢云龍;自適應(yīng)聲學(xué)回聲抑制算法研究及其VLSI芯片設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2010年

5 趙立權(quán);ICA算法及其在陣列信號處理中的應(yīng)用研究[D];哈爾濱工程大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 焦健;基于知網(wǎng)和話題更新的話題跟蹤算法研究[D];北京交通大學(xué);2009年

2 岳鳳;多態(tài)蟻群算法研究及其應(yīng)用[D];山東師范大學(xué);2009年

3 涂小坡;圖像顯著性算法和評價(jià)研究[D];南京航空航天大學(xué);2011年

4 易卜拉欣;基于文化框架的群搜索和粒子群的混合算法及其應(yīng)用[D];華東理工大學(xué);2014年

5 劉夢楠;類電磁機(jī)制算法的研究與改進(jìn)[D];西安電子科技大學(xué);2014年

6 張俊杰;改進(jìn)的社會力模型優(yōu)化算法的研究與應(yīng)用[D];太原理工大學(xué);2014年

7 張可;蟻群算法的參數(shù)調(diào)整研究[D];合肥工業(yè)大學(xué);2012年

8 房艷紅;基于蟻群算法的訂單接受與加工調(diào)度優(yōu)化決策問題研究[D];南京理工大學(xué);2013年

9 張冰冰;蟻群算法在控制系統(tǒng)中的應(yīng)用研究[D];新疆大學(xué);2013年

10 汪博峰;三維編織復(fù)合材料幾何成型仿真及算法研究[D];華中科技大學(xué);2006年

，

本文編號：731085