一种基于不同转弯方向拥堵信息的路线规划方法及系统技术方案

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

A route planning method and system based on congestion information in different direction of turn

The present invention relates to a route planning method and system based on congestion information in different turning directions. The method includes the following steps: obtaining congestion information on the different turning directions on each road, calculating the traffic cost of each turning direction according to congestion information, taking into account the cost of different turning directions in the route planning. The result of lane level route planning is formed. Through this invention, in the case of lane level congestion information, the route planning process can make the planned route more consistent with the actual traffic situation by considering the congestion information in different directions. It can optimize the traffic plan, improve the road traffic efficiency and save the social cost.

【技术实现步骤摘要】
一种基于不同转弯方向拥堵信息的路线规划方法及系统
本专利技术涉及地图导航
，具体涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统。
技术介绍
目前主流导航系统在做路线规划时有些不考虑道路上的拥堵信息，即使考虑也是仅仅笼统的考虑这条路上的拥堵信息，而不会按不同转弯方向的车道进行区分，从而导致路线规划结果往往与用户想走的(或者说可以走的)路线相去甚远，合理性不够高。相关名称解释：Link，导航数据中的最小单位，具体指的是从一个路口到下一个路口之间的路段。
技术实现思路
本专利技术针对现有技术中存在的技术问题，提供一种基于不同转弯方向拥堵信息的路线规划方法及系统，根据道路不同转弯方向上的拥堵情况，给出最接近实际情况的路线规划结果，提升路线规划的合理性。本专利技术解决上述技术问题的技术方案如下：本专利技术一方面提供一种基于不同转弯方向拥堵信息的路线规划方法，包括以下步骤：步骤1，获取每条道路上不同转弯方向的拥堵信息；步骤2，根据拥堵信息计算每个转弯方向的通行成本；步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。具体的，所述步骤1包括：根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。进一步，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。具体的，所述步骤2包括：从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。具体的，所述步骤3包括：利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。本专利技术的有益效果是：在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。本专利技术另一方面还提供一种基于不同转弯方向拥堵信息的路线规划系统，包括：拥堵信息获取单元，用于获取每条道路上不同转弯方向的拥堵信息；通行成本计算单元，用于根据拥堵信息计算每个转弯方向的通行成本；车道级路线规划单元，用于路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。具体的，所述拥堵信息获取单元，具体用于：根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。进一步，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。具体的，所述通行成本计算单元具体用于：从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。具体的，所述车道级路线规划单元具体用于：利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。本专利技术的有益效果是：在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。附图说明图1为本专利技术实施例提供的一种基于不同转弯方向拥堵信息的路线规划方法流程图；图2为本专利技术实施例提供的通行成本计算方法流程图；图3为本专利技术实施例提供的一种基于不同转弯方向拥堵信息的路线规划系统结构图。具体实施方式以下结合实例对本专利技术的原理和特征进行描述，所举实例只用于解释本专利技术，并非用于限定本专利技术的范围。图1为本专利技术实施例提供的一种基于不同转弯方向拥堵信息的路线规划方法流程图，如图1所示，该方法包括，步骤1，获取每条道路上不同转弯方向的拥堵信息；根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。所述拥堵信息至少包括拥堵状态，针对不同的数据提供商，拥堵信息除了包括拥堵状态外可能还包括拥堵距离和拥堵速度，拥堵状态包括拥堵、缓慢或畅通三个状态。步骤2，根据拥堵信息计算每个转弯方向的通行成本，如图2所示；从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果；本专利技术不对路线规划算法做特定限制，一切规划算法皆可使用，以A*算法为例，当迭代到某一条link上时，使用步骤2的方式计算link不同转弯方向的通行成本，使用此成本作为转弯的权重进行探索，当算法收敛得到结果后即完成规划过程，得到规划结果；将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。图3为本专利技术实施例提供的一种基于不同转弯方向拥堵信息的路线规划系统结构图。如图3所示，该系统包括：拥堵信息获取单元，用于获取每条道路上不同转弯方向的拥堵信息；具体的，根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。所述拥堵信息至少包括拥堵状态，针对不同的数据提供商，拥堵信息除了包括拥堵状态外可能还包括拥堵距离和拥堵速度，拥堵状态包括拥堵、缓慢或畅通三个状态。通行成本计算单元，用于根据拥堵信息计算每个转弯方向的通行成本；具体的，从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式本文档来自技高网...

【技术保护点】
1.一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，包括以下步骤：步骤1，获取每条道路上不同转弯方向的拥堵信息；步骤2，根据拥堵信息计算每个转弯方向的通行成本；步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。

【技术特征摘要】
1.一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，包括以下步骤：步骤1，获取每条道路上不同转弯方向的拥堵信息；步骤2，根据拥堵信息计算每个转弯方向的通行成本；步骤3，路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。2.根据权利要求1所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤1包括：根据当前linkID从实时交通数据中获取当前link上各个转弯方向上的拥堵信息；将所述各个转弯方向上的拥堵信息分别与对应的当前link的各个车道关联。3.根据权利要求1或2所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述拥堵信息至少包括拥堵状态，或者还包括拥堵距离和拥堵速度。4.根据权利要求3所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤2包括：从实时交通数据中获取当前转弯方向的原始转弯耗时，记为t1；判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。5.根据权利要求3所述一种基于不同转弯方向拥堵信息的路线规划方法，其特征在于，所述步骤3包括：利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。6.一种基于不同转弯方向拥堵信息的路线规划...

【专利技术属性】
技术研发人员：罗跃军，蔡春亮，韩江峰，
申请(专利权)人：武汉光庭信息技术股份有限公司，
类型：发明
国别省市：湖北,42