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

权利要求书

1.一种导航路径规划方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据导航位置信息以及实时交通信息计算导航路径，包括：

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

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据导航位置信息以及实时交通信息计算导航路径，包括：

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述获取每条可用路径中，部分路段的实时预估通行时间Ta_i，包括：

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

5.根据权利要求3所述的方法，其特征在于，所述获取每条可用路径中，部分路段的实时预估通行时间Ta_i，包括：

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

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

6.根据权利要求5所述的方法，其特征在于，所述Ta不小于Tu。

7.根据权利要求1所述的方法，其特征在于，所述实时交通信息，从实时数据交通服务器获取。

8.一种导航路径规划装置，其特征在于，包括：

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

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

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

9.根据权利要求8所述的装置，其特征在于，所述路径计算单元，包括：

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

实时数据获取子单元，用于获取每条可用路径各路段的实时预估通行时间；

导航路径选择子单元，用于利用可用路径各路段的实时预估通行时间，确定每条可用路径的总预估通行时间；选择总预估通行时间最短的可用路径作为导航路径。