[发明专利]数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取车辆的坐标轨迹信息，所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标；

针对所述坐标轨迹信息中的每个位置坐标，根据当前存储的各路段的信息，通过道路匹配算法获得所述车辆在所述时刻对应的路段信息，所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标，所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识；

将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息；

针对当前各路段中的每个路段，在当前各车辆的路段轨迹信息中查找与所述路段对应的匹配路段信息；

统计所述匹配路段信息的数量，并根据所述匹配路段信息获得待合并路段集合，所述获得待合并路段集合包括所述匹配路段信息对应的车辆在所述匹配路段信息对应的时刻的下一时刻对应的路段信息；

统计所述待合并路段集合中，不同的路段信息分别出现的次数；

通过分别计算所述不同的路段信息出现的次数与所述匹配路段信息的数量之比，获得所述不同的路段信息的合并概率；

将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并，获得合并后的路段的信息并存储。

2.根据权利要求1所述的方法，其特征在于，所述将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息，包括：

检测所述车辆在所述时刻对应的路段信息和所述车辆在所述时刻的前一时刻对应的路段信息是否相同，若不同，则将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息，否则，不存储。

3.根据权利要求1或2所述的方法，其特征在于，所述根据当前存储的各路段的信息，通过道路匹配算法获得所述车辆在所述时刻对应的路段信息之前，还包括：

获取原始道路信息，所述原始道路信息包括各道路的标识和所述各道路对应的各道路点的坐标；

针对所述各道路中的每个道路，将所述道路划分为长度均不大于预设的第一阈值的路段，获得所述路段的起始点坐标和结束点坐标；

获得所述路段的标识和所述路段所属的道路的标识，并将所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标存储至所述路段的信息，所述路段所属的道路为所述道路。

4.根据权利要求3所述的方法，其特征在于，所述针对所述各道路中的每个道路，将所述道路划分为长度均不大于预设的第一阈值的路段，包括：

针对所述道路对应的各道路点中的每个道路点，将所述道路点作为路段的起始点；

检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值，若是，则将所述起始点的下个相邻道路点作为所述路段的结束点；

否则，根据所述起始点的坐标和所述第一阈值，获得至所述起始点的距离不大于所述第一阈值的位置点的坐标，将所述位置点作为所述路段的结束点和另一路段的起始点，并返回执行所述检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值的步骤。

5.根据权利要求3所述的方法，其特征在于，所述路段的信息还包括所述路段所属的子区域的代码；所述车辆在所述时刻对应的路段信息还包括所述车辆在所述时刻所在的路段所属的子区域的代码；

所述根据当前存储的各路段的信息，通过道路匹配算法获得所述车辆在所述时刻对应的路段信息之前，还包括：

将所述各道路所在的整个区域划分为多个子区域，并通过编码获得每个所述子区域的代码；

所述针对所述各道路中的每个道路，将所述道路划分为长度均不大于预设的第一阈值的路段之后，还包括：

获得所述路段所属的子区域的代码，其中，所述路段处于所述路段所属的子区域对应的区域范围内。

6.根据权利要求1所述的方法，其特征在于，所述将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并，获得合并后的路段的信息，包括：

获得所述合并后的路段的标识和所述合并后的路段所属的道路的标识，并存储至所述合并后的路段的信息；

将所述合并概率不小于所述第二阈值的路段信息对应的路段的信息中的起始点坐标和结束点坐标，及所述路段的信息中的起始点坐标和结束点坐标存储至所述合并后的路段的信息。