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

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

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

【參考文獻】

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

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

【共引文獻】

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

8 劉彬,張立杰,張春杰;一種改進的FFT算法[J];東北重型機械學院學報;1997年04期

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

10 高波;田東;胡亮;傅澤田;;Free Search——一種新的進化算法[J];儀器儀表學報;2006年S1期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 劉夢楠;類電磁機制算法的研究與改進[D];西安電子科技大學;2014年

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

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

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

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

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

，

本文編號：731085