[发明专利]一种分车道路况的生成方法和装置

权利要求书

1.一种分车道路况的生成方法，其特征在于，包括：

从数据库获取每个分歧点对应的分车道的预设范围内的节路段的属性；所述分车道包括直行车道、左转车道和右转车道；所述分歧点为道路上分车道的车流开始合流或者道路上的车流开始分流到分车道的路口节点；

为所述分车道的预设范围内的节路段设置缓冲区；所述缓冲区为包围所述分车道的预设范围内的节路段的区域，且所述缓冲区的边缘由距离所述分车道的预设范围内的节路段的边缘上每一点及其切线为预设距离的所有点组成；

获取并缓存预设时间段内所述缓冲区内的车辆轨迹点的信息；

根据缓存的所述车辆轨迹点的信息和所述分车道的预设范围内的节路段的属性，将缓存的所述车辆轨迹点与所述缓冲区包围的所述分车道的预设范围内的节路段相匹配；

根据匹配成功的车辆轨迹点的信息计算所述分车道的预设范围内的节路段在所述预设时间段内的车流速度；

根据所述分车道的预设范围内的节路段在所述预设时间段内的车流速度获取所述分车道的预设范围内的节路段在所述预设时间段内的路况。

2.根据权利要求1所述的方法，其特征在于，所述获取并缓存预设时间段内所述缓冲区内的车辆轨迹点的信息包括：

获取所述预设时间段内所有车辆轨迹点的信息；

根据所述车辆轨迹点的信息中车辆轨迹点的坐标对应的地图网格号和所述缓冲区对应的地图网格号，确定所述缓冲区内的车辆轨迹点并缓存。

3.根据权利要求1所述的方法，其特征在于，所述根据匹配成功的车辆轨迹点的信息计算所述分车道的预设范围内的节路段在所述预设时间段内的车流速度包括：

根据所述匹配成功的车辆轨迹点中属于同一辆车的车辆轨迹点中，与同一节路段匹配的车辆轨迹点中每两个相邻的车辆轨迹点的距离和间隔时间，计算所述每两个相邻的车辆轨迹点对应的节路段部分中每单位步长路段的第一车流速度；

根据由所述匹配成功的车辆轨迹点中属于不同车的车辆轨迹点的信息计算出的所述分车道的预设范围内的节路段中每单位步长路段的第一车流速度，计算所述分车道的预设范围内的节路段中每单位步长路段的第二车流速度；

根据所述分车道的预设范围内的节路段中每单位步长路段的第二车流速度对所述分车道的预设范围内的节路段进行速度值聚类。

4.根据权利要求3所述的方法，其特征在于，所述根据所述分车道的预设范围内的节路段中每单位步长路段的第二车流速度对所述分车道的预设范围内的节路段进行速度值聚类包括：

根据所述分车道的预设范围内的节路段中每单位步长的第二车流速度，将所述分车道的预设范围内的节路段中任意两个单位步长路段的第二车流速度差值不超过第一预设速度值且长度不小于第一预设长度的路段作为聚类中心；

根据所述聚类中心中每单位步长路段的第二车流速度计算所述聚类中心的平均车流速度；

根据所述分车道的预设范围内的节路段中每单位步长的第二车流速度和所述聚类中心的平均车流速度，将所述分车道的预设范围内的节路段中每单位步长的第二车流速度与所述聚类中心的平均车流速度的差值不超过第二预设速度值的路段作为原始聚类集，每一个原始聚类集仅包括一个聚类中心；

若所述原始聚类集之间存在交集，则将与其他原始聚类集存在交集的原始聚类集中除所述交集以外的部分作为独立聚类集，将与其他原始聚类集不存在交集的原始聚类集和所述原始聚类集之间的交集也作为独立聚类集；

根据所述分车道的预设范围内的节路段中每单位步长的第二车流速度和所述聚类中心的平均车流速度，计算所述独立聚类集的平均车流速度。

5.根据权利要求4所述的方法，其特征在于，所述根据所述分车道的预设范围内的节路段中每单位步长的第二车流速度，将所述分车道的预设范围内的节路段中任意两个单位步长路段的第二车流速度差值不超过第一预设速度值且长度不小于第一预设长度的路段作为聚类中心之前还包括：

对所述分车道的预设范围内的节路段中没有计算出第二车流速度的部分使用插值法对其第二车流速度进行补充。