【技术实现步骤摘要】
交通拥堵溯源方法、装置、电子设备及存储介质
本申请涉及交通信息处理
，具体涉及一种交通拥堵溯源方法及装置、一种电子设备以及一种计算机可读存储介质。
技术介绍
随着人民生活水平提高，车辆保有率大幅增长，交通拥堵已成为人们十分关心的问题。及时掌握拥堵源，对治理交通拥堵至关重要。拥堵源可为拥堵成因分析提供关键信息，同时也在拥堵的监控和预测中起重要作用。拥堵溯源快速且精准，可使交通参与者及时把握准确的拥堵信息，为治理交通拥堵提供关键参考信息；反之，则可能为用户带来较大损失。目前，拥堵溯源方法有：在路网预先设置监控节点，基于路况云数据和监控节点，识别路况变化的监控节点为拥堵源；拥堵溯源方法还有：构建拥堵的速度时空图，通过图像形态学等方法定位拥堵源，通过速度灰度图像的形态特征结合其他数据识别拥堵原因。在实际交通场景中，交通拥堵往往是复杂的，易出现多拥堵源耦合现象。现有方法均是将拥堵整体作为分析对象，并不适合多拥堵源耦合溯源。
技术实现思路
本申请的目的是提供一种交通拥堵溯源方法及装置、一...
【技术保护点】
1.一种交通拥堵溯源方法，其特征在于，包括：/n获取目标路网的路网数据及目标路网上预设时间段内所有车辆的GPS数据；/n根据所述路网数据和所有车辆的GPS数据确定目标路网中的拥堵路径；/n确定拥堵路径中的关键节点及关键节点的节点信息；/n根据拥堵路径上所有车辆的GPS数据和关键节点的节点信息，得到各关键节点对拥堵的贡献度；/n根据各关键节点对拥堵的贡献度确定拥堵路径中所有的拥堵源。/n
【技术特征摘要】
1.一种交通拥堵溯源方法，其特征在于，包括：
获取目标路网的路网数据及目标路网上预设时间段内所有车辆的GPS数据；
根据所述路网数据和所有车辆的GPS数据确定目标路网中的拥堵路径；
确定拥堵路径中的关键节点及关键节点的节点信息；
根据拥堵路径上所有车辆的GPS数据和关键节点的节点信息，得到各关键节点对拥堵的贡献度；
根据各关键节点对拥堵的贡献度确定拥堵路径中所有的拥堵源。
2.根据权利要求1所述的方法，其特征在于，所述根据所述路网数据和所有车辆的GPS数据确定目标路网中的拥堵路径，包括：
根据车辆的GPS数据和路网数据确定车辆的行驶轨迹，并将车辆的行驶轨迹切分为低速片段和高速片段；
在目标路网中选取一条有低速片段覆盖的路段，以该路段为起点分别向上下游搜索相邻路段，将满足第一预设条件的相邻路段纳入拥堵路径中；所述第一预设条件为无低速片段覆盖的相邻路段长度小于路径断开阈值；
搜索至不满足第一预设条件即可断开，得到一条拥堵路径；
对目标路网中所有未处理过的路段进行以上搜索拥堵路径的操作，以确定目标路网中所有的拥堵路径。
3.根据权利要求2所述的方法，其特征在于，所述根据车辆的GPS数据和路网数据确定车辆的行驶轨迹，并将车辆的行驶轨迹切分为低速片段和高速片段，包括：
根据车辆的GPS数据确定车辆的行驶轨迹；
根据路网数据将车辆的行驶轨迹划分为多个轨迹片段；
根据各轨迹片段内的GPS数据计算轨迹片段速度，所述轨迹片段速度是指车辆在轨迹片段内的平均速度；
若轨迹片段速度小于拥堵速度阈值，则将相应的轨迹片段确定为低速片段；反之，则确定为高速片段。
4.根据权利要求3所述的方法，其特征在于，所述确定拥堵路径中的关键节点，包括：
将拥堵路径中的常规拥堵点、POI点、扰动点、以及拥堵路径的路径终点，确定为拥堵路径的关键节点；其中，所述扰动点的确定方式如下：
沿固定方向检索拥堵路径上的点，找到符合第二预设条件的点，构成备选点集；
将备选点集中的点与常规拥堵点和POI点按照距离进行匹配，将两点间距离小于预设距离阈值的点从备选点集中删除，备选点集中剩下的点为扰动点；
所述第二预设条件如下：
其中，Npre、Nblockpre分别为点上游轨迹片段总数和低速片段数量，Nnxt、Nblocknxt分别为点下游轨迹片段总数和低速片段数量；Rl为点选取阈值，取值大于1。
5.根据权利要求1所述的方法，其特...
【专利技术属性】
技术研发人员：赵骏武，韩兴广，李成宝，郭胜敏，夏曙东，
申请(专利权)人：北京掌行通信息技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。