[发明专利]导航路线的确定方法和装置

权利要求书

1.一种导航线路的确定方法，其特征在于，包括：

获取导航线路的起始地和目的地；

根据所述起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，所述路线偏好包括避开大货车出没路段和/或避开复杂路况路段，在进行路线规划时以导航路线与大货车出没路段或复杂路况路段的重合度最小为目标进行规划；

显示所述多个导航路线的选项，当所述导航路线中包括大货车出没路段和/或复杂路况路段时，在页面上显示提示信息，所述提示信息用于提示所述导航路线中包括大货车出没路段和/或复杂路况路段。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，包括：

当所述路线偏好为避开大货车出没路段时，根据所述起始地和所述目的地规划得到一条常规路线；

根据所述起始地和所述目的地规划得到一条货车路线，所述货车路线为货车行驶的路线；

确定所述常规路线和所述货车路线的重合路段，所述常规路线上与所述货车路线不重合的第一不重合路段，所述货车路线上与所述常规路线不重合的第二不重合路段；

根据所述起始地和所述目的地规划一条与所述货车路线不重合的第一候选路线，以及至少一条第二候选路线，所述第二候选路线与所述货车路线的重合度大于0且满足预设重合度，所述第二候选路线与所述第一重合路段的重合度最大，所述第二候选路段与所述第二重合路段不重合；

计算所述第一候选路线、所述第二候选路线分别与所述常规路线的时间差和里程差，根据所述时间差和所述里程差从所述第一候选路线和所述第二候选路线中确定导航路线，其中，所述常规路线属于导航路线。

3.根据权利要求2所述的方法，其特征在于，所述根据所述时间差和所述里程差从所述第一候选路线和所述第二候选路线中确定导航路线，包括：

从所述第一候选路线和所述第二候选路线中确定时间差小于时间差阈值且里程差小于里程差阈值的路线作为导航路线。

4.根据权利要求2所述的方法，其特征在于，所述根据所述时间差和所述里程差从所述第一候选路线和所述第二候选路线中确定导航路线，包括：

从所述第一候选路线和所述第二候选路线中确定时间差最小的N个或者里程差最小的N个路线作为导航路线，N小于所述第一候选路线和所述第二候选路线的总数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，包括：

所述路线偏好为避开复杂路况路段，所述地图数据中的路段包括第一标识，所述第一标识用于标识路段是否为复杂路况路段；

根据所述起始地和所述目的地规划得到一条常规路线；

当根据路段的第一标识确定所述常规路线中包括复杂路况路段时，确定所述复杂路况路段的至少一条可替代路段；

当所述可替代路段与所述复杂路况路段的重合度小于重合度阈值时，将所述常规路线中的复杂路况路段替换为所述可替代路段得到导航路线，其中，所述常规路线属于导航路线。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

获取地图中各个路段在非高峰时期的车辆平均速度；

根据所述各个路段在非高峰时期的车辆平均速度，确定行驶缓慢路段；

获取所述各个路段在非高峰时期的车辆行驶方向的变换频次；

根据所述各个路段在非高峰时期的车辆行驶方向的变换频次，确定变动频繁路段；

将行驶缓慢且变动频繁路段确定为所述复杂路况路段。

7.根据权利要求6所述的方法，其特征在于，所述根据所述各个路段在非高峰时期的车辆平均速度，确定行驶缓慢路段，包括：

当任一路段在非高峰时期的车辆平均速度小于预设的速度阈值，则确定所述路段为行驶缓慢路段；

或者，将任一路段按照预设长度划分为多个子路段，当所述多个子路段中有一半以上的路段的车辆平均速度小于所述速度阈值，则确定所述路段为行驶缓慢路段。