[发明专利]交通拥堵溯源方法、装置、电子设备及存储介质

权利要求书

1.一种交通拥堵溯源方法，其特征在于，包括：

获取目标路网的路网数据及目标路网上预设时间段内所有车辆的GPS数据；

根据所述路网数据和所有车辆的GPS数据确定目标路网中的拥堵路径；

确定拥堵路径中的关键节点及关键节点的节点信息；所述关键节点的节点信息包括节点位置信息和节点属性信息；

根据拥堵路径上所有车辆的GPS数据和关键节点的节点信息，得到各关键节点对拥堵的贡献度；

根据各关键节点对拥堵的贡献度确定拥堵路径中所有的拥堵源；

其中，所述根据拥堵路径上所有车辆的GPS数据和关键节点的节点信息，得到各关键节点对拥堵的贡献度，包括：

对拥堵路径上所有车辆的GPS数据进行解混，得到各车辆在不同转向车道上的GPS数据，并区分正常行驶与异常行驶的车辆GPS数据；

针对每个关键节点，根据车辆在不同转向车道上的GPS数据以及所述关键节点的节点位置信息和节点属性信息，构建所述关键节点对应的速度时空曲线；

根据区间筛选条件，在速度时空曲线上分别取所述关键节点上游和下游最近的速度稳定区间；

根据第一公式计算得到关键节点对拥堵的贡献度；

所述速度时空曲线的构建过程为：给定路段L，以距路段L起点距离d为横坐标，以GPS数据当前平均速度v为纵坐标，构建所述速度时空曲线；

所述区间筛选条件为：其中，v_max和v_min分别为区间内最大和最小速度，d_max和d_min分别为区间终点位置和起点位置，ε为筛选阈值；

所述第一公式为：其中，R_block表示贡献度，v_before为所述关键节点上游的速度稳定区间的平均速度，v_after为所述关键节点下游的速度稳定区间的平均速度。

2.根据权利要求1所述的方法，其特征在于，所述根据所述路网数据和所有车辆的GPS数据确定目标路网中的拥堵路径，包括：

根据车辆的GPS数据和路网数据确定车辆的行驶轨迹，并将车辆的行驶轨迹切分为低速片段和高速片段；

在目标路网中选取一条有低速片段覆盖的路段，以该路段为起点分别向上下游搜索相邻路段，将满足第一预设条件的相邻路段纳入拥堵路径中；所述第一预设条件为无低速片段覆盖的相邻路段长度小于路径断开阈值；

搜索至不满足第一预设条件即可断开，得到一条拥堵路径；

对目标路网中所有未处理过的路段进行以上搜索拥堵路径的操作，以确定目标路网中所有的拥堵路径。

3.根据权利要求2所述的方法，其特征在于，所述根据车辆的GPS数据和路网数据确定车辆的行驶轨迹，并将车辆的行驶轨迹切分为低速片段和高速片段，包括：

根据车辆的GPS数据确定车辆的行驶轨迹；

根据路网数据将车辆的行驶轨迹划分为多个轨迹片段；

根据各轨迹片段内的GPS数据计算轨迹片段速度，所述轨迹片段速度是指车辆在轨迹片段内的平均速度；

若轨迹片段速度小于拥堵速度阈值，则将相应的轨迹片段确定为低速片段；反之，则确定为高速片段。

4.根据权利要求3所述的方法，其特征在于，所述确定拥堵路径中的关键节点，包括：

将拥堵路径中的常规拥堵点、POI点、扰动点、以及拥堵路径的路径终点，确定为拥堵路径的关键节点；其中，所述扰动点的确定方式如下：

沿固定方向检索拥堵路径上的点，找到符合第二预设条件的点，构成备选点集；

将备选点集中的点与常规拥堵点和POI点按照距离进行匹配，将两点间距离小于预设距离阈值的点从备选点集中删除，备选点集中剩下的点为扰动点；

所述第二预设条件如下：

其中，N_pre、N^block_pre分别为点上游轨迹片段总数和低速片段数量，N_nxt、N^block_nxt分别为点下游轨迹片段总数和低速片段数量；R_l为点选取阈值，取值大于1。