[发明专利]一种导航路径规划方法和装置、导航系统

说明书

【技术领域】

本发明涉及智能交通和车载导航技术领域，特别涉及一种导航路径规划方法和装置、导航系统。

【背景技术】

导航路径规划的主要目的是在给定的数字道路地图中寻找从出发地到目的地的最优路径。随着智能交通系统、网络通信等应用领域的快速发展，静态导航路径规划已经得到了深入的研究。

静态导航路径规划方法通常是：移动终端(车载导航设备，手机等)根据当前位置和前往的目的地，利用静态测绘的路网数据，得知每一段道路的长度以及道路的设计时速，推断出每一段道路的理论通行时间，从而规划出一条能够在最短时间内到达目的地的合理的路径供驾驶员采纳。这种方式以理论通行时间为权重，采用传统的路径算法如Dijkstra算法和A*算法，即可搜索到任意两点间的通行时间最短的路径。

现有的规划方法还采用历史的交通数据来作为预计道路通行速度，从而推断出道路的平均通行时间。然而在实际行车过程中，由于气象条件、交通拥堵以及其他各种不确定性因素，预计的道路通行速度并不能真实反映交通工具的实际通行速度，使得推断出来的每一段道路的通行时间也可能很不准确，从而导致规划出来的路径不一定是最优路径。由于缺乏实时路况信息，导航系统还会继续引导车辆至拥堵路段，造成更大的交通压力。

【发明内容】

有鉴于此，本发明提供了一种导航路径规划方法和装置、导航系统，利用实时交通路况信息进行路径规划，定时对路径规划结果进行调整，提供精准优化的行车路径，能够对车辆进行合理引导分流，缓解道路交通拥堵状况。

具体技术方案如下：

一种导航路径规划方法，该方法包括以下步骤：

预先为待导航设备确定当前导航路径；

根据预设的导航路径更新周期Tu，周期性获得待导航设备当前的导航位置信息，根据导航位置信息以及实时交通信息计算导航路径；

判断新计算的路径与当前导航路径是否重合，如果否，则

根据待导航设备在当前位置沿当前导航路径的预估通行时间T1、待导航设备在当前位置沿新计算的路径的通行时间T2，判断T1-T2是否大于预设的阈值，如果是，则将当前导航路径更新为所述新计算的路径。

根据本发明一优选实施例，所述根据导航位置信息以及实时交通信息计算导航路径，包括：

确定待导航设备当前位置至导航终点的可用路径；

获取每条可用路径各路段的实时预估通行时间；

利用可用路径各路段的实时预估通行时间，确定每条可用路径的总预估通行时间；

选择总预估通行时间最短的可用路径作为导航路径。

根据本发明一优选实施例，所述根据导航位置信息以及实时交通信息计算导航路径，包括：

确定待导航设备当前位置至导航终点的可用路径；

获取每条可用路径中，部分路段的实时预估通行时间Ta_i，以及剩余路段的静态预估通行时间Tb_i；其中i＝1，2，...n，n为可用路径数量；

计算Ta_i+Tb_i，确定每条可用路径的总预估通行时间；

选择总预估通行时间最短的可用路径作为导航路径。

根据本发明一优选实施例，所述获取每条可用路径中，部分路段的实时预估通行时间Ta_i，包括：

根据预设的距离Sa，获取每条可用路径中，Sa内各路段的实时预估通行时间，求和得到通过Sa的实时预估通行时间Ta_i。

根据本发明一优选实施例，所述获取每条可用路径中，部分路段的实时预估通行时间Ta_i，包括：

根据预设的时间段Ta，逐段获取每条可用路径中各路段的实时预估通行时间并求和，直到求和结果接近预设的时间段Ta；

其中，所述Ta_i为求和结果，或者Ta_i＝Ta。

根据本发明一优选实施例，所述Ta不小于Tu。

根据本发明一优选实施例，所述实时交通信息，从实时数据交通服务器获取。

一种导航路径规划装置，该装置包括：

路径计算单元，用于在预先为待导航设备确定当前导航路径之后，根据预设的导航路径更新周期Tu，周期性获得待导航设备当前的导航位置信息，根据导航位置信息以及实时交通信息计算导航路径；

路径重合判断单元，用于判断新计算的路径与当前导航路径是否重合；