轨迹数据处理方法技术

获取起始轨迹点Ps及第i个轨迹点Pi的位置，以及所述起始轨迹点Ps至第i‑1个轨迹点Pi‑1之间的所有轨迹点形成的第i‑1条轨迹线段的拟合矢量Ri‑1’，i为大于等于1且小于等于N的整数，N表示所有轨迹点的数量；根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的原始矢量Ri，并根据拟合矢量Ri‑1’及所述原始矢量Ri，计算得到拟合矢量Ri’；当i＝N时，输出所述拟合矢量Ri’，得到所述起始轨迹点至所述第N个轨迹点之间的所有轨迹点形成的第N条轨迹线段对应的压缩轨迹线段。本发明专利技术实施例提供轨迹数据处理方法，提升了数据压缩效率。

【技术实现步骤摘要】

本专利技术涉及数据处理领域，尤其涉及一种用于轨迹数据处理方法。
技术介绍
近年来，随着移动设备的普及，各种具有定位功能的应用程序得到广泛使用，随之产生大量的轨迹数据。例如车辆运行时，车载设备，例如，全球定位系统以一定的频率(如5秒)采集车辆每个轨迹点的数据，包括经度、纬度、采集时间、车辆当前行驶方向等信息。轨迹数据通常需要上传云端，用于后续分析、处理和服务。当移动设备上传原始轨迹点数据时，因数据量大，浪费了存储空间和网络资源。因此需要对轨迹数据进行压缩。现有技术中，一种常用的轨迹数据处理方法是采用折线简化压缩方法对原始轨迹数据进行压缩，现有的折线简化压缩方法的做法是：每采集一个轨迹点的数据，就将新增的轨迹点加入之前已采集的轨迹线段中，进行压缩计算时，对轨迹线段中的所有轨迹点进行压缩计算。但是，采用现有技术中的折线简化压缩方法，每增加一个轨迹点都要对之前轨迹线段中的所有轨迹点进行计算，即，较早采集的轨迹点会经过多次计算，这使得计算过程复杂度较高，导致数据压缩效率低下，浪费资源。
技术实现思路
本专利技术实施例提供一种轨迹数据处理方法，用于解决现有技术中的轨迹数据处理方法计算过程中复杂度较高，数据压缩效率低下的问题。本专利技术实施例轨迹数据处理方法，包括：获取起始轨迹点Ps及第i个轨迹点Pi的位置，以及所述起始轨迹点Ps至第i-1个轨迹点Pi-1之间的所有轨迹点形成的第i-1条轨迹线段的拟合矢量Ri-1’，所述拟合矢量Ri-1’表示所述第i-1条轨迹线段经过压缩后得到的压缩轨迹线段；i为大于等于1且小于等于N的整数，N表示所有轨迹点的数量；根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的原始矢量Ri，并根据拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，所述拟合矢量Ri’表示所述Ps至所述第i个轨迹点之间的所有轨迹点形成的第i条轨迹线段的拟合矢量，即所述第i条轨迹线段经过压缩后得到的压缩轨迹线段；当i＝N时，输出所述拟合矢量Ri’，得到所述起始轨迹点至所述第N个轨迹点之间的所有轨迹点形成的第N条轨迹线段对应的压缩轨迹线段。另一实施例中，所述方法还包括：计算第i个轨迹点Pi至所述拟合矢量Ri-1’之间的距离di；判断所述di是否大于预设阈值δ；若所述di大于或等于所述预设阈值δ，输出所述Ri-1’，确定新的起始轨迹点Ps新；则所述根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的所述原始矢量Ri，并根据拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’，包括：根据所述新的起始轨迹点Ps新及所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述起始轨迹点Ps新形成的所述原始矢量Ri，并根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’。另一实施例中，所述确定新的起始轨迹点Ps新，包括：将所述拟合矢量Ri-1’的终点Pi-1’或者第i-1个轨迹点Pi-1设置为所述新的起始轨迹点Ps新；则所述根据所述新的起始轨迹点Ps新及所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述新的起始轨迹点Ps新形成的原始矢量Ri，并根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，包括：根据所述拟合矢量Ri-1’的终点Pi-1’与所述第i个轨迹点Pi的位置，得到所述拟合矢量Ri’；或者，根据第i-1个轨迹点Pi-1与所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述第i-1个轨迹点Pi-1形成的原始矢量Ri；并根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’。另一实施例中，所述确定新的起始轨迹点Ps新，包括：将所述第i个轨迹点Pi设置为所述新的起始轨迹点Ps新。另一实施例中，所述方法还包括：获取输出的第n条压缩轨迹线段对应的第一拟合矢量Rn’及第n+1条压缩轨迹线段对应的第二拟合矢量Rn+1’，所述第一拟合矢量Rn’与所述第二拟合矢量Rn+1’相邻；所述第一拟合矢量Rn’由第一起点Pns’及第一终点Pne’构成，所述第二拟合矢量Rn+1’由第二起点P(n+1)s’及第二终点P(n+1)e’构成；n为大于等于1且小于等于N的整数；若所述第一终点Pne’至所述第二拟合矢量Rn+1’的距离小于预设阈值δ，则根据所述第一终点Pne’在所述第二拟合矢量Rn+1’上的投影点Px’，及所述第二轨迹终点P(n+1)e’形成原始矢量Rm；输出所述第一拟合矢量Rn及所述原始矢量Rm。另一实施例中，所述方法还包括：获取输出的第n条压缩轨迹线段对应的第一拟合矢量Rn’及第n+1条压缩轨迹线段对应的第二拟合矢量Rn+1’，所述第一拟合矢量Rn’与所述第二拟合矢量Rn+1’相邻；所述第一拟合矢量Rn’由第一起点Pns’及第一终点Pne’构成，所述第二拟合矢量Rn+1’由第二起点P(n+1)s’及第二终点P(n+1)e’构成；n为大于等于1且小于等于N的整数；若所述第一终点Pne’至所述第二拟合矢量Rn+1’的距离大于所述预设阈值δ，所述第一拟合矢量Rn’及所述第二拟合矢量Rn+1’的延伸线相交于交点Px’，且满足γ1>0且γ2>0,或者γ1<0且γ2<0，并且所述第一拟合矢量Rn’与所述第二拟合矢量Rn+1’的夹角γ3满足|γ3|小于等于预设夹角值γm，则根据所述第一起点Pns’及所述交点Px’形成原始矢量Ra；根据所述交点Px’及所述第二终点P(n+1)e’形成原始矢量Rb；其中，γ1表示所述第一拟合矢量Rn’的延长线与线段Pne’P(n+1)s’的夹角，所述线段Pne’P(n+1)s’表示所述第一终点Pne’与所述第二终点P(n+1)s’形成的线段；γ2表示所述第二拟合矢量Rn+1’的延长线与所述线段Pne’P(n+1)s’的夹角；γ3表示所述第一拟合矢量Rn’的延长线与所述第二拟合矢量Rn+1’的延长线的夹角；γm表示所述线段Pne’P(n+1)s’和所述第二拟合矢量Rn+1’相对所述第一拟合矢量Rn’偏转的角度阈值，所述γm界于(π/2,π)之间；输出所述原始矢量Ra及Rb。另一实施例中，所述根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，包括：根据θ’i＝θ’i-1+asin(di/ri)/i计算所述拟合矢量Ri’的角度θ’i，其中，ri表示所述；根据ri’＝ri确定所述拟合矢量Ri’的长度ri’，其中，ri表示所述起始轨迹点Ps与所述第i个点之间的距离。另一实施例中，所述根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，包括：若ri-ri-1＜δ，则根据θ’i＝θ’i-1+asin(di/ri)/m计算所述拟合矢量Ri’的角度θ’i，其中，m＝ri/δ，ri表示所述第i个轨迹点到所述起始轨迹点Ps的距离，ri-1表示所述第i-1个轨迹点到所述起始轨迹点Ps的距离；根据ri’＝ri确定所述拟合矢量Ri’的长度ri’。另一实施例中，所述根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，包括：根据θ’i＝θ’i-1+asin(di/ri)/(i*(1本文档来自技高网...

【技术保护点】
一种轨迹数据处理方法，其特征在于，包括：获取起始轨迹点Ps及第i个轨迹点Pi的位置，以及所述起始轨迹点Ps至第i‑1个轨迹点Pi‑1之间的所有轨迹点形成的第i‑1条轨迹线段的拟合矢量Ri‑1’，所述拟合矢量Ri‑1’表示所述第i‑1条轨迹线段经过压缩后得到的压缩轨迹线段；i为大于等于1且小于等于N的整数，N表示所有轨迹点的数量；根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的原始矢量Ri，并根据拟合矢量Ri‑1’及所述原始矢量Ri，计算得到拟合矢量Ri’，所述拟合矢量Ri’表示所述Ps至所述第i个轨迹点之间的所有轨迹点形成的第i条轨迹线段的拟合矢量，即所述第i条轨迹线段经过压缩后得到的压缩轨迹线段；当i＝N时，输出所述拟合矢量Ri’，得到所述起始轨迹点至所述第N个轨迹点之间的所有轨迹点形成的第N条轨迹线段对应的压缩轨迹线段。

【技术特征摘要】
1.一种轨迹数据处理方法，其特征在于，包括：获取起始轨迹点Ps及第i个轨迹点Pi的位置，以及所述起始轨迹点Ps至第i-1个轨迹点Pi-1之间的所有轨迹点形成的第i-1条轨迹线段的拟合矢量Ri-1’，所述拟合矢量Ri-1’表示所述第i-1条轨迹线段经过压缩后得到的压缩轨迹线段；i为大于等于1且小于等于N的整数，N表示所有轨迹点的数量；根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的原始矢量Ri，并根据拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，所述拟合矢量Ri’表示所述Ps至所述第i个轨迹点之间的所有轨迹点形成的第i条轨迹线段的拟合矢量，即所述第i条轨迹线段经过压缩后得到的压缩轨迹线段；当i＝N时，输出所述拟合矢量Ri’，得到所述起始轨迹点至所述第N个轨迹点之间的所有轨迹点形成的第N条轨迹线段对应的压缩轨迹线段。2.根据权利要求1所述的方法，其特征在于，还包括：计算第i个轨迹点Pi至所述拟合矢量Ri-1’之间的距离di；判断所述di是否大于预设阈值δ；若所述di大于或等于所述预设阈值δ，输出所述Ri-1’，确定新的起始轨迹点Ps新；则所述根据所述起始轨迹点Ps及所述第i个轨迹点Pi的位置，得到所述Pi与所述Ps形成的所述原始矢量Ri，并根据拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’，包括：根据所述新的起始轨迹点Ps新及所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述起始轨迹点Ps新形成的所述原始矢量Ri，并根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’。3.根据权利要求2所述的方法，其特征在于，所述确定新的起始轨迹点Ps新，包括：将所述拟合矢量Ri-1’的终点Pi-1’或者第i-1个轨迹点Pi-1设置为所述新的起始轨迹点Ps新；则所述根据所述新的起始轨迹点Ps新及所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述新的起始轨迹点Ps新形成的原始矢量Ri，并根据
\t所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到拟合矢量Ri’，包括：根据所述拟合矢量Ri-1’的终点Pi-1’与所述第i个轨迹点Pi的位置，得到所述拟合矢量Ri’；或者，根据第i-1个轨迹点Pi-1与所述第i个轨迹点Pi的位置，得到所述第i个轨迹点Pi与所述第i-1个轨迹点Pi-1形成的原始矢量Ri；并根据所述拟合矢量Ri-1’及所述原始矢量Ri，计算得到所述拟合矢量Ri’。4.根据权利要求2所述的方法，其特征在于，所述确定新的起始轨迹点Ps新，包括：将所述第i个轨迹点Pi设置为所述新的起始轨迹点Ps新。5.根据权利要求4所述的方法，其特征在于，还包括：获取输出的第n条压缩轨迹线段对应的第一拟合矢量Rn’及第n+1条压缩轨迹线段对应的第二拟合矢量Rn+1’，所述第一拟合矢量Rn’与所述第二拟合矢量Rn+1’相邻；所述第一拟合矢量Rn’由第一起点Pns’及第一终点Pne’构成，所述第二拟合矢量Rn+1’由第二起点P(n+1)s’及第二终点P(n+1)e’构成；n为大于等于1且小于等于N的整数；若所述第一终点Pne’至所述第二拟合矢量Rn+1’的距离小于预设阈值δ，则根据所述第一终点Pne’在所述第二拟合矢量Rn+1’上的投影点Px’，及所述第二轨迹终点P(n+1)e’形成原始矢量Rm；输出所述第一拟合矢量Rn及所述原始矢量Rm。6.根据权利要求4所...

【专利技术属性】
技术研发人员：林学练，张瀚，左一萌，沃天宇，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11