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

权利要求书

1.一种差异路径识别方法，其特征在于，包括：

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

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

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

所述根据所述第一路径和第二路径生成候选差异路径集合，包括：

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

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

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

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

基于所述候选差异路径集合对于所述第一路径和/或第二路径进行路径调整，并计算经路径调整后所述第一路径的路径流量与所述第二路径的路径流量；

计算所述第一路径与所述第二路径之间的流量差距；

将使得所述第一路径与第二路径之间的流量差距最小的候选差异路径确定为所述第一区域与所述第二区域之间的目标差异路径。

2.根据权利要求1所述的方法，其特征在于，所述获取经过第一区域的第一路径和经过第二区域的第二路径，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述将所述第一轨迹和第二轨迹与道路路段网络进行匹配之前，还包括：

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

4.根据权利要求1所述的方法，其特征在于，所述生成所述目标路径对应的目标子路径，并将所述目标子路径确定为第二候选差异路径，被实施为：

对于所述目标路径进行枚举拆分，生成所述目标路径对应的目标子路径，并将所述目标子路径确定为第二候选差异路径。

5.根据权利要求1-4任一所述的方法，其特征在于，所述基于所述候选差异路径集合对于所述第一路径和/或第二路径进行路径调整包括以下调整操作中的一个或多个：

从所述候选差异路径集合中选择一条或几条候选差异路径加入至所述第一路径和/或第二路径中；

将所述第一路径和/或第二路径中的一条或几条路径删除至所述候选差异路径集合中。

6.根据权利要求1-4任一所述的方法，其特征在于，还包括：根据所述目标差异路径执行以下至少一项：

交通设施控制，动态可变车道设置，交通诱导，交通流量限制，或者调整导航数据。