[发明专利]一种基于路况的路段合并方法和装置

权利要求书

1.一种基于路况的路段合并方法，其特征在于，包括：

获取单位时段内，路段中各车辆的行驶速度和行驶距离；

将所述车辆的行驶距离高于门限距离的所述车辆确定为有效车辆；

将所述有效车辆的行驶距离与路段长度的比例作为行驶速度的权重，加权有效车辆的行驶速度，作为所述路段的路况特征；

根据路况特征确定相邻路段的路况相似度；

在路段合并周期内，根据已确定的相邻路段的路况相似度，将符合合并条件的相邻路段合并为新的路段。

2.根据权利要求1所述的方法，其特征在于，根据路况特征确定相邻路段的路况相似度包括：

确定与所述路段的路况特征匹配的预设路况；

计算相同预设路况的相邻路段的加权有效车辆行驶速度之间的差值，如果所述差值低于速度变化门限值，则确定所述相邻路段为相似，并将所述差值确定为路况相似度。

3.根据权利要求1-2任一所述的方法，其特征在于，在路段合并周期内，根据已确定的相邻路段的路况相似度，将符合合并条件的相邻路段合并为新的路段包括：

在路段合并周期内，计算相同预设路况的相邻路段单位时段路况相似的出现次数或比例；

如果所述出现次数或比例满足相似门限值，则将所述相同预设路况的相邻路段合并为新的路段。

4.根据权利要求3所述的方法，其特征在于，将符合合并条件的相邻路段合并为新的路段之后，还包括：

根据所述新的路段中合并前两条原路段的路况特征计算所述新的路段的路况特征；对所述新的路段，重复执行所述计算的操作，直至所述出现次数或比例无法满足相似门限值。

5.根据权利要求4所述的方法，其特征在于，根据所述新的路段中合并前两条原路段的路况特征计算所述新的路段的路况特征包括：

将两条原路段的路况特征之和作为第一参数；

分别计算两条原路段的路况特征与第一参数之间的比值作为两条原路段的路况特征的加权值，对两条原路段的路况特征分别进行加权；

加权后的结果之和作为合并后路况的路况特征。

6.根据权利要求4所述的方法，其特征在于，将符合合并条件的相邻路段合并为新的路段之后，还包括：所述相似门限值随所述计算操作的重复次数而递增；和/或所述速度变化门限值随所述计算操作的重复次数而递减。

7.根据权利要求1所述的方法，其特征在于，将符合合并条件的相邻路段合并为新的路段之后，还包括：

确定各所述路段匹配的预设长度区间；

如果所述路段与第一预设长度区间匹配，将所述路段与相邻的路段合并；

如果所述路段与第二预设长度区间匹配，从所述路段中切分确定第一子路段和第二子路段，所述第一子路段的长度为预设长度，所述第二子路段的长度为所述路段和所述第一子路段的长度之差；

确定所述第二子路段匹配的预设长度区间；

如果所述第二子路段与第一预设长度区间匹配，则消除第一子路段和第二子路段的切分操作，将所述路段恢复到切分前的状态；

如果所述第二子路段与第二预设长度区间匹配，则将第一子路段和第二子路段确定为新的路段，并对第二子分路段所对应的路段重复执行区间匹配的切分操作；

如果所述第二子路段与第三预设长度区间匹配，则将第一子路段和第二子路段确定为新的路段；

其中，第一预设长度区间对应碎片分组，第二预设长度区间对应超长分组，第三预设长度区间对应正常分组。

8.根据权利要求1所述的方法，其特征在于，将符合合并条件的路段合并为新的路段之后，还包括：

如果所述路段中包括交通信号灯，获取交通信号灯处车辆队列长度；

如果所述车辆队列长度达到预设队列长度，将所述路段在所述交通信号灯处切分为两个路段。