本发明涉及地图导航技术领域，具体涉及一种基于不同转弯方向拥堵信息的路线规划方法及系统。
背景技术：
目前主流导航系统在做路线规划时有些不考虑道路上的拥堵信息，即使考虑也是仅仅笼统的考虑这条路上的拥堵信息，而不会按不同转弯方向的车道进行区分，从而导致路线规划结果往往与用户想走的(或者说可以走的)路线相去甚远，合理性不够高。
相关名称解释：
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；
判断拥堵信息中是否含有拥堵速度和拥堵距离，如果存在，则按下式计算平均通行时间，即为当前方向上的额外转弯耗时t2；
如果不存在拥堵速度和拥堵距离，如果仅包含了拥堵状态，则根据经验，若拥堵状态为拥堵，则将当前转弯方向的平均通行时间设定为历史平均通行时间的5倍，若拥堵状态为缓慢，则将当前转弯方向的平均通行时间设定为历史平均通行时间的2倍，得到当前方向上的额外转弯耗时t2；
将额外转弯耗时t2与原始转弯耗时t1相加作为当前方向上的转弯耗时，即为当前方向的通行成本。
车道级路线规划单元，用于路线规划时考虑不同转弯方向的通行成本，形成车道级路线规划结果。
具体的，利用常规路线规划算法，根据每条link上的不同转弯方向的通行成本作为转弯的权重进行探索，当算法收敛后，得到规划结果；
将所述规划结果与link上的车道连接关系和转弯信息进行关联，形成车道级路线规划结果。
在存在车道级拥堵信息的情况下，路线规划过程通过考虑不同方向上的拥堵信息，会使得规划出来的路线更符合实际交通情况，能优化通行方案，提高道路的通行效率，从而节约了社会成本。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。