中文摘要：

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

英文摘要：

To satisfy the requirement of simultaneous compression along with real-time collection for line vector data, this work proposes an innovative algorithm with the characteristics of high compression rate and low distor-tion. Cumulative Offset Based Real-time Compression Algorithm （CORC-Algorithm） has outstanding perfor-mance in the perception of right direction and offset distance. CORC-Algorithm proposes fast discovery method of cumulative changeable point, cumulative changeable inflection point and cumulative offset distance critical point. The CORC-algorithm can also be efficient in discovering all types of bending extreme points and continu-ous offset extreme points even in the condition of high tolerance threshold. The algorithm has time complexity of O（N） and space complexity of O（1） when reducing compression distortion and completing the zero delay syn-chronization compression. By comparing with vertical distance algorithm and subsection Douglas Peucker com-pression algorithm, we focus on experiments by collecting line vector data at the timing and distance strategy with different tolerance threshold. The experiments show that CORC algorithm has great advantages in terms of real-time, compression and distortion by comparing with vertical distance algorithm and subsection Douglas Peu-cker compression algorithm. CORC-Algorithm can achieve the universal lower distortion under the same com-pression ratio. The maneuverability of CORC-Algorithm is effective and stable for having low effect of tolerance threshold. Because of its excellent performance in real-time compression, CORC-algorithm has a wide applica-tion in the real-time location monitoring field of traffic, tourism, adventure, rescue, and entertainment.