1.基于速度偏差和道路语义的在线路网轨迹数据压缩方法,其特征在于:所述在线路网轨迹数据压缩方法包括如下步骤:步骤1:连续GPS采样点匹配到路网上,得到连续GPS采样点对应的路径轨迹;
步骤2:采用窗口速度偏差策略,在线分割出路径轨迹对应的各个道路子区域的空间分量和速度分量;
步骤3:对步骤2获得的空间分量进行二进制位串编码,表征该段路径轨迹对应的路段序列;
步骤4:对步骤2获得的速度分量进行二进制位串编码,表征该段路径轨迹对应的平均速度,其中:步骤2中,所述窗口速度偏差策略具体为:在路径轨迹上设置一个滑动窗口,滑动窗口从起始锚点开始,到起始锚点后的浮动点结束,在滑动窗口内选择平均速度偏差超过规定阈值的交叉口作为分割点,并保证起始锚点到分割点的所有路段属于同一个道路,进而用起始锚点到分割点区域对应的空间分量和速度分量来表征轨迹,实现压缩;
所述步骤2的窗口速度偏差策略具体包括如下步骤:
步骤2-1:在路径轨迹上初始化滑动窗口的起始锚点和浮动点,浮动点是起始锚点后的第二个点,并根据压缩精度需要设置不同的速度偏差阈值;
步骤2-2:计算起始锚点p
v
其中dist(p
v
其中dist(p
步骤2-3:若最大偏差值大于给定的速度偏差阈值,设产生最大偏差值的轨迹点是pt
其中p
步骤2-4:从起始锚点到分割轨迹点的路段序列作为空间分量,从起始锚点到分割轨迹点的平均速度作为速度分量。
2.根据权利要求1所述基于速度偏差和道路语义的在线路网轨迹数据压缩方法,其特征在于:所述步骤3中对空间分量进行二进制位串编码,由三个固定长度的二进制位串前后拼接构成,第一个位串对应道路序号,第二个位串对应起始路段序号,第三个位串对应结束路段序号。
3.根据权利要求1所述基于速度偏差和道路语义的在线路网轨迹数据压缩方法,其特征在于:所述步骤4中对速度分量进行二进制位串编码,由两个固定长度的二进制位串拼接构成,第一个位串指示速度大小,第二个位串指示相对路网的速度方向。
4.根据权利要求1所述基于速度偏差和道路语义的在线路网轨迹数据压缩方法,其特征在于:在步骤1中,所述路网是由路段和交叉口构成的无向图,每个路段有道路序号和道路内的路段序号两个分量表征,路径轨迹的各个点包括经度、纬度、时间和道路序号四个分量。