[发明专利]一种基于不同转弯方向拥堵信息的路线规划方法及系统

说明书

本发明涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统，其中方法包括以下步骤：获取每条道路上不同转弯方向的拥堵信息；根据拥堵信息计算每个转弯方向的通行成本；路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。通过本发明，在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。

技术领域

本发明涉及地图导航技术领域，具体涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统。

背景技术

目前主流导航系统在做路线规划时有些不考虑道路上的拥堵信息，即使考虑也是仅仅笼统的考虑这条路上的拥堵信息，而不会按不同转弯方向的车道进行区分，从而导致路线规划结果往往与用户想走的(或者说可以走的)路线相去甚远，合理性不够高。

相关名称解释：

Link，导航数据中的最小单位，具体指的是从一个路口到下一个路口之间的路段。

发明内容

本发明针对现有技术中存在的技术问题，提供一种基于不同转弯方向拥堵信息的路线规划方法及系统，根据道路不同转弯方向上的拥堵情况，给出最接近实际情况的路线规划结果，提升路线规划的合理性。

本发明解决上述技术问题的技术方案如下：

本发明一方面提供一种基于不同转弯方向拥堵信息的路线规划方法，包括以下步骤：

步骤1，获取每条道路上不同转弯方向的拥堵信息；

步骤2，根据拥堵信息计算每个转弯方向的通行成本；

步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。

具体的，所述步骤1包括：

根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；

将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。

进一步，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。

具体的，所述步骤2包括：

从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；

判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；

如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；

将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。

具体的，所述步骤3包括：

利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；

将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。

本发明的有益效果是：在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。

本发明另一方面还提供一种基于不同转弯方向拥堵信息的路线规划系统，包括：