一種最優(yōu)化的軌跡數(shù)據(jù)L_∞-PLA壓縮算法

摘要： 隨著全球定位系統(tǒng)的發(fā)展和應(yīng)用，巨量的軌跡數(shù)據(jù)被實時收集，給數(shù)據(jù)的傳輸、存儲和分析帶來挑戰(zhàn)．基于分段線性近似（piecewise linear approximation, PLA）的數(shù)據(jù)壓縮技術(shù)因具有簡單直觀、壓縮存儲低和傳輸快的特點被廣泛應(yīng)用和研究．針對現(xiàn)有軌跡PLA壓縮方法不能最優(yōu)化地在線壓縮多維數(shù)據(jù)的現(xiàn)狀，在最大誤差限定（maximum error bound，記為L_∞...