基于累积偏移算法的线路矢量数据实时压缩

针对线路矢量数据实时采集和同步压缩应用需求，本文提出具有高压缩率、低失真度特点的累积偏移实时压缩算法（CORCAlgorithm）。算法突出对弯曲极值点和距离偏移的感知，创新性地提出累积变向点和累积变向拐点的弯曲极值点探测方法，提出距离累积偏移临界点的线路偏移快速判断方法，从而有效提高算法对方向连续偏移的敏感度和对摇摆偏移的高压缩率，提高线路矢量数据实时压缩的高保真性。累积偏移实时压缩算法在高限差阈值情况下仍能有效发现各类弯曲极值点和距离累积偏移临界点，在O（N）时间复杂性和O（1）空间复杂性下取得高压缩率、低失真度的理想压缩效果，实现了线路采集的零延时同步压缩。应用定时、定距两种采集策略生成的线路矢量数据集，与垂距法（VDAlgorithm）、分段道格拉斯-普克法（SubsectionDPAlgorithm）进行实时压缩性能实验对比，结果表明，累积偏移法作为实时压缩方法，与上述两种主流实时压缩算法相比，在压缩实时性、压缩率失真度平衡、限差阈值可控性3方面都具有明显的优越性。在同等压缩率情况下，累积偏移压缩算法失真度普遍降低达10%，且压缩率与失真度的平衡性受限差阈值取值和线路轨迹特征影响最小，可实现线路的定位采集、实时压缩、同步网络上传，在交通、旅游、探险搜救等领域的实时定位监控中具有广阔的应用前景。