[发明专利]一种基于移动边缘计算的在线轨迹压缩系统及方法

权利要求书

1.一种基于移动边缘计算的在线轨迹压缩方法，其特征在于：包括：

第一阶段：为一个给定的GPS轨迹点，根据连接它的边和已保存的路网片段识别它是否为交叉路口节点；

第二阶段：通过判断车辆在交叉路口是否直行来移除不必要的边。

2.根据权利要求1所述的一种基于移动边缘计算的在线轨迹压缩方法，其特征在于：所述的第一阶段中：将输入轨迹的第一条边e₁加入压缩后的轨迹T_c中，然后依次扫描输入轨迹中剩下的边，对于后面的每条边e_i,首先识别连接这条边的节点以及它的下一条边e_i+1，然后通过已保存的路网片段判断这个节点是否是一个交叉路口节点。

3.根据权利要求1所述的一种基于移动边缘计算的在线轨迹压缩方法，其特征在于：所述的第二阶段中：对于一个交叉路口节点，计算车辆在这个交叉路口的航向变化，如果车辆在这个交叉路口不是直行，那么将交叉路口的出口边e_i+1加入到前面已经压缩的轨迹T_c中；否则，跳过这条边e_i，继续处理下一条边e_i+1。

4.根据权利要求1-3任一所述的一种基于移动边缘计算的在线轨迹压缩方法，其特征在于：对于不确定的轨迹，通过保留交叉路口中被识别为直行的出口边到压缩后的轨迹中来避免，即使车辆在交叉路口行驶方向为直行，仍然保留这个交叉路口的出口边到压缩后的轨迹T_c中。

5.一种基于移动边缘计算的在线轨迹压缩系统，包括：GPS设备、智能终端设备、数据中心；其特征在于：包含以下三个步骤：

步骤一：GPS设备以高采样率记录行驶中车辆的位置信息，然后将收集到的密集的轨迹数据通过蓝牙传输到智能终端设备上；

步骤二：智能终端设备作为本地计算服务器，先将GPS发送过来的轨迹数据匹配到路网中，再将轨迹数据压缩后通过蓝牙发送回GPS设备；

步骤三：GPS设备将压缩后的轨迹数据通过第三方网络上传至数据中心。