[发明专利]差异路径识别方法、装置、电子设备及计算机存储介质

说明书

本发明实施例公开了一种差异路径识别方法、装置、电子设备及计算机存储介质，所述方法包括：获取经过第一区域的第一路径和经过第二区域的第二路径；根据所述第一路径和第二路径生成候选差异路径集合；利用最小化差异路径方法从所述候选差异路径集合中确定所述第一区域与所述第二区域之间的目标差异路径。该技术方案能够快速得到第一区域与第二区域之间最接近现实的路径变化情况，从而能够为有效缓解交通压力、对于交通状况进行可控性地调整提供及时、可靠的数据支持。

技术领域

本发明实施例涉及数据处理技术领域，具体涉及一种差异路径识别方法、装置、电子设备及计算机存储介质。

背景技术

随着社会的发展，机动车的持有量持续增长，交通区域的车流量压力也越来越大，如何有效缓解交通压力、如何对于交通状况进行可控性地调整是目前亟待解决的问题。当下，交通区域中的车流路径数非常巨大，一个具有100个路口规模的交通区域的路径数就可达到100万条，而交通管理方面需要掌握其中主要的车流路径，并且在交通流随时间发生变化的时候，迅速掌握变化的差异，才能够实现通过可控的调整来适应交通流的变化，疏解有可能出现的交通压力。现有技术中，通常使用路段流量差异或OD(起止点，ORIGINDESTINATION)流量差异方法来判断路径流量的变化，但路段流量差异方法着眼于单点差异，OD流量差异方法着眼于两点差异，因此，无论是路段流量差异方法还是OD流量差异方法均不能得到全面的路径变化情况。

发明内容

本发明实施例提供一种差异路径识别方法、装置、电子设备及计算机可读存储介质。

第一方面，本发明实施例中提供了一种差异路径识别方法。

具体的，所述差异路径识别方法，包括：

获取经过第一区域的第一路径和经过第二区域的第二路径；

根据所述第一路径和第二路径生成候选差异路径集合；

利用最小化差异路径方法从所述候选差异路径集合中确定所述第一区域与所述第二区域之间的目标差异路径。

结合第一方面，本发明实施例在第一方面的第一种实现方式中，所述获取经过第一区域的第一路径和经过第二区域的第二路径，包括：

获取经过所述第一区域的第一轨迹和经过所述第二区域的第二轨迹；

将所述第一轨迹和第二轨迹与道路路段网络进行匹配，得到与路段标识对应的第一路段轨迹和第二路段轨迹，将其分别作为第一路径和第二路径。

结合第一方面和第一方面的第一种实现方式，本发明实施例在第一方面的第二种实现方式中，所述将所述第一轨迹和第二轨迹与道路路段网络进行匹配之前，还包括：

对所述第一轨迹和第二轨迹进行预处理。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述根据所述第一路径和第二路径生成候选差异路径集合，包括：

获取所述第一路径和第二路径中满足预设条件的目标路径，并将所述目标路径确定为第一候选差异路径；

生成所述目标路径对应的目标子路径，并将所述目标子路径确定为第二候选差异路径；

合并所述第一候选差异路径和第二候选差异路径，得到所述候选差异路径集合。

结合第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述获取所述第一路径和第二路径中满足预设条件的目标路径，并将所述目标路径确定为第一候选差异路径，包括：

确定路径流量阈值；

将出现次数高于所述路径流量阈值的路径设置为所述目标路径，并将所述目标路径确定为第一候选差异路径。