CN113280826A

CN113280826A - 导航路线的确定方法和装置

Info

Publication number: CN113280826A
Application number: CN202110483818.3A
Authority: CN
Inventors: 覃远灿; 胡耀; 何晔
Original assignee: Baoneng Guangzhou Automobile Research Institute Co Ltd
Current assignee: Shenzhen Shengbo Hairui Management Co ltd
Priority date: 2021-04-30
Filing date: 2021-04-30
Publication date: 2021-08-20

Abstract

本发明提供一种导航路线的确定方法和装置，用户设置路线偏好为避开大货车出没路段和/或避开复杂路况路段，根据起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，当导航路线中包括大货车出没路段和/或复杂路况路段时，在页面上显示提示信息，以提示导航路线中包括大货车出没路段和/或复杂路况路段。通过设置避开大货车出没路段和/或避开复杂路况路线偏好，在进行路线规划时，尽可能的减小大货车出没路段或复杂路况路段与导航路线的重合度，到达优化导航路线的目的，通过在页面中显示提示信息，便于用户了解路况以选择合适的导航路线，从而能够提高驾驶员的行车安全和提高驾驶体验。

Description

导航路线的确定方法和装置

技术领域

本申请涉及智能交通技术领域，尤其涉及一种导航路线的确定方法。

背景技术

电子地图广泛被应用，电子地图的一个重要功能是为用户提供导航服务，电子地图依据用户输入的起始地和目的地，为用户提供至少一条可用的导航路线，用户根据自身出行需求，选择一条合适的目标导航线路出行，之后电子地图依据目标导航线路进行导航，辅助用户到达目的地。

现有技术中，通常为用户规划多条路线，通常包括最短距离路线、最短时间路线和最低费用路线，其中，最短时间路线可能包括高速路段，而最低费用路线通常不包括高速路段。电子地图可以基于用户的设置为用户选择最优路线进行导航，也可以由用户从多条导航路线中选择一条导航路线进行导航。

但是，现有技术为用户规划的导航路线并不满足用户需求，导致用户驾驶体验不好。

发明内容

本申请提供一种导航路线的确定方法和装置，能够根据用户设置的路线偏好，在规划导航路线时尽可能的避开大货车出没路段或复杂路况路段，从而能够提高驾驶员的行车安全和提高驾驶体验。

第一方面，本申请提供一种导航线路的确定方法，包括：

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

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

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

可选的，所述根据所述起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，包括：

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

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

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

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

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

可选的，所述根据所述时间差和所述里程差从所述第一候选路线和所述第二候选路线中确定导航路线，包括：

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

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

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

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

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

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

可选的，所述方法还包括：

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

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

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

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

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

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

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

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

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

当任一路段的变换频次大于预设的变换阈值，则确定所述路段为变动频繁路段；

或者，当任一路段在单位长度内的平均变换频次大于所述变换阈值，则确定所述路段为变动频繁路段。

第二方面，本发明提供一种导航路线的确定装置，包括：

获取模块，用于获取导航线路的起始地和目的地；

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

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

第三方面，本发明提供一种电子设备，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如本发明第一方面所述的方法。

第四方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如本发明第一方面所述的方法。

第五方面，本发明提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时，实现如本发明第一方面所述的方法。

本发明提供一种导航路线的确定方法和装置，用户设置路线偏好为避开大货车出没路段和/或避开复杂路况路段，相应的，根据起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，显示多个导航路线的选项，当导航路线中包括大货车出没路段和/或复杂路况路段时，在页面上显示提示信息，该提示信息用于提示导航路线中包括大货车出没路段和/或复杂路况路段。通过设置避开大货车出没路段和/或避开复杂路况路线偏好，在进行路线规划时，尽可能的减小大货车出没路段或复杂路况路段与导航路线的重合度，从而能够优化导航路线，当导航路线中包括大货车出没路段和/或复杂路况路段时，通过在页面中显示提示信息，使得用户可以选择不包括大货车出没路段和/或复杂路况路段的导航路线，从而能够提高驾驶员的行车安全和提高驾驶体验。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本发明实施例一提供的导航路线的确定方法的流程图；

图2为路线偏好设置页面的一种示意图；

图3为路线规划页面的示意图；

图4为本发明实施例二提供的导航路线的规划方法的流程图；

图5为常规路线和货车路线的对比示意图；

图6为本发明实施例三提供的导航路线的规划方法的流程图；

图7为本发明实施例四提供的复杂路况路段的确定方法的流程图；

图8为本发明实施例五提供的导航路线的确定装置的结构示意图

图9为本发明实施例六提供的电子设备的一种结构示意图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

本发明提供的导航路线的确定方法，可以应用在安装有电子地图的终端设备中，该终端设备例如是手机、平板电脑、可穿戴设备等。

图1为本发明实施例一提供的导航路线的确定方法的流程图，如图1所示，本实施例提供的方法包括以下步骤：

S101、获取导航线路的起始地和目的地。

示例性的，可以通过如下几种方式获取起始地和目的地。

第一种方式，对用户当前所处位置进行定位获取起始地，用户在终端设备上手动输入目的地，或者，根据用户的导航记录推荐用户可能去的目的地，用户手动选择一个目的地。

第二种方式，用户在终端设备上手动输入起始地和目的地，此种获取方式用户可自由的选择起始地，不受制于当前所处位置限制。

第三种方式，对用户当前所处位置进行定位获取起始地，用户通过语音方式输入目的地，例如“AA，AA，请导航到北海公园停车场”，“AA”为语音输入方式的唤醒词，“导航到”之后是目的地，通过对用户输入的语音进行识别，得到导航路线的目的地。

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

大货车出没路段是指路段上经常有大货车出行，复杂路况路段可以是指非高峰时期车辆行驶缓慢的路段、车辆行驶方式变动频繁的路段等。

为了满足用户个性化的需求，目前很多电子地图提供路线偏好选择功能，提供多种路线偏好供用户选择。图2为路线偏好设置页面的一种示意图，如图2所示，页面内共提供了8个路线偏好供用户选择，分别为：智能推荐、时间优先、少收费、躲避拥堵、不走高速、高速优先、避开大货车和避开复杂路况。

其中，避开大货车和避开复杂路况为本发明新增的路线偏好，其他6个路线偏好为常规的偏好，用户可以选择避开大货车或者避开复杂路况，用户选择某个路线偏好之后，该路线偏好区别于其他路线偏好进行显示，例如，用户选择的路线偏好字体变为蓝色或者红色。图2所示页面中还设置有记住路线偏好开关按钮，用户开启该路线偏好开关按钮之后，用户设置的路线默认长期有效。

可以理解，上述避开大货车路段和避开复杂路况路段选项也可以合并为一个选项，即将两种路线偏好合并为一个路线偏好，合并后的路线偏好为“避开大货车和复杂路况”。避开大货车和复杂路况的目的是为了提高用户的驾驶体验，所以，路线偏好也可以设置为“驾驶体验优先”，相应的，终端设备在为用户规划导航路线时，避开大货车和复杂路况。

可选的，本实施例中，终端设备在进行路线规划时以导航路线与大货车出没路段或复杂路况路段的重合度最小为目标进行规划。其中，重合度可以理解为大货车出没路段或复杂路况路段的长度占导航路线总长度的比值，例如，导航路线总长度为8.5公里，复杂路况路段的长度为2公里，则重合度为2/8.5＝23.6％，重合度的取值为大于等于0小于100％，重合度最小是指导航路线不含或者少含复杂路况路段或者大货车出没路段。其中，复杂路况路段和导航路线的重合度为0表示复杂路况路段和导航路线没有重合，即导航路线不包括复杂路况路段。

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

本实施例中，当导航路线中包括大货车出没路段和/或复杂路况路段时，在路线规划页面上显示提示信息，提示用户导航路线中包括大货车出没路段和/或复杂路况路段。当规划得到多个导航中只有部分导航路线包括大货车出没路段和/或复杂路况路段时，用户根据该提示信息可以选择避开具有大货车出没路段和/或复杂路况路段的导航路线，用户选择不包括大货车出没路段和/或复杂路况路段的导航路线，能够提高驾驶员的行车安全和提高驾驶体验。

当规划得到的多个导航中全部导航路线均包括大货车出没路段和/或复杂路况路段时，此时用户无法避开大货车出没路段和/或复杂路况路段，通过该提示信息也可以帮助驾驶员提前获知道路路况，增加驾驶员行车安全。

图3为路线规划页面的示意图，如图3所示，共为用户推荐了三个导航路线，从左至右依次为方案1、方案2和方案3的选项，其中，方案1为推荐路线，方案2距离最短，包括大货车出没路段，方案3和方案3的时间和距离均差不多，但是方案3包括复杂路况路段。

图3所示页面中，提示信息显示在导航路线的选项的选项框内，可以理解，提示信息也可以独立显示在选项框外，本发明实施例不对提示信息的显示位置进行限定。另外，可以理解，该显示信息的具体内容不限于图3所示文字，还可以通过图标或者文字结合图标的方式进行显示。

本实施例中，获取导航线路的起始地和目的地，根据所述起始地、目的地、预先获取到的地图数据以及用户设置的路线偏好，生成多个导航路线，该路线偏好为避开大货车出没路段和/或避开复杂路况路段，显示多个导航路线的选项，当导航路线中包括大货车出没路段和/或复杂路况路段时，在页面上显示提示信息，该提示信息用于提示导航路线中包括大货车出没路段和/或复杂路况路段。通过设置避开大货车出没路段和/或避开复杂路况路线偏好，在进行路线规划时，尽可能的减小大货车出没路段或复杂路况路段与导航路线的重合度，从而能够优化导航路线，当导航路线中包括大货车出没路段和/或复杂路况路段时，通过在页面提示用户导航路线中包括大货车出没路段和/或复杂路况路段，用户可以选择不包括大货车出没路段和/或复杂路况路段的导航路线，从而能够提高驾驶员的行车安全和提高驾驶体验。

在实施例一的基础上，本发明实施例二以路线偏好为避开大货车出没路段为例说明导航路线的规划过程，图4为本发明实施例二提供的导航路线的规划方法的流程图，本实施例主要对实施例一种步骤S102进行说明，如图4所示，本实施例提供的方法包括以下步骤。

S201、根据起始地和目的地规划得到一条常规路线。

这里常规路线通常是非货车行驶的路线，常规路线的规划可以采用已有技术实现这里不再赘述。

S202、根据起始地和目的地规划得到一条货车路线，货车路线为货车行驶的路线。

目前，很多电子地图中提供多种导航模式，例如，驾驶、公交、步行、骑行、货车、新能源等模式，该货车路线可以是电子地图在货车模式下进行路线规划得到的路线。

有些道路对于货车是禁止通行的，所以货车和非货车通常走不通的道路，二者的道路有一定的重叠。

S203、确定常规路线和货车路线的重合路段，常规路线上与货车路线不重合的第一不重合路段，货车路线上与常规路线不重合的第二不重合路段。

图5为常规路线和货车路线的对比示意图，如图5所示，路线A为常规路线，路线B为货车路线，路段X为路线A和路线B的重合路线，路段AX为第一不重合路段，路段BX为第二不重合路段。

重合路段有可能是一般情况下必经的路段，可能难以避免，但也可能是提高驾驶体验的关键路段。第一不重合路段为货车禁行路段，在进行路径规划时应优先选择，第二不重合路段为货车首选路段，在进行路径规划时应该尽量避免。

当常规路线和货车路线的重合度超过80％时，可以认为优化失败，即没有办法避免大货车路线，此时可以向用户提示无优化方案。

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

第二候选路线可以为一条或者多条，第二候选路线是按照预设重合度规划的，例如，设定了规划一条重合度为15％的候选路线以及一条重合度为30％的候选路线，或者，设定了规划一条重合度为20％的候选路线以及一条重合度为40％的候选路线。

仍然以图5为例，分别规划出一条与路线B不重合的路线C，与路线B重合度为20％的路线D，与路线B重合度为40％的路线E，且路线C/D/E与路段AX的重合度最大，但不可与路段BX重合，即路线C/D/E于路段BX的重合度为0。

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

以图5为例，将路线C/D/E与路线A分别进行对比，计算各个路线与路线A的时间差记为CT、DT和ET，计算各个路线与路线A的里程差记为CL、DL和EL。

示例性的，可以设定一个时间差阈值和一个里程差阈值，如果确定的候选路线的时间差大于该时间差阈值，说明候选路线花费的时间太长了，不适合推荐给用户，同样，如果候选路线的里程差大于该里程差阈值，说明候选路线绕路比较多，里程太长了，不适合推荐给用户。所以，本实施例中从第一候选路线和第二候选路线中确定时间差小于时间差阈值且里程差小于里程差阈值的路线作为导航路线，

另一种示例性的方式中，将第一候选路线和第二候选路线按照时间差从小到大排序，从第一候选路线和第二候选路线中确定时间差最小的N个路线作为导航路线，N小于第一候选路线和第二候选路线的总数。例如，第一候选路线和第二候选路线的总数为4个，N的取值为2，则从4个候选路线中选择时间差最小的两个候选路线作为候选路线，同时，常规路线也作为导航路线推荐给用户，此时，共有三个路线推荐给用户，其中两条路线是进行优化之后的路线。

同样，可以将第一候选路线和第二候选路线按照里程差从小到大排序，从第一候选路线和第二候选路线中确定里程差最小的N个路线作为导航路线，并且将常规路线作为导航路线。

可选的，也可以将候选路线与常规路线的时间差和里程差显示给用户，供用户选择。

本实施例中，当路线偏好为避开大货车出没路段时，通过规划一条常规路线和一条货车路线，确定二者的重合路段和不重合路段，根据重合路段和不重合路段按照预设的重合度重新规划多条候选路线，根据候选路线与常规路线的时间差和里程差确定是否将候选路线推荐给用户，通过该方式规划的导航路线与大货车出没路段或复杂路况路段的重合度最小，从而能够带给用户更好的驾驶体验。

在实施例一的基础上，本发明实施例三以路线偏好为避开复杂路况路段为例说明导航路线的规划过程，图6为本发明实施例三提供的导航路线的规划方法的流程图，本实施例主要对实施例一种步骤S102进行说明，如图5所示，本实施例提供的方法包括以下步骤。

S301、根据起始地和目的地规划得到一条常规路线。

常规路线的规划和实施例二中相同，这里不再赘述。

S302、当根据路段的第一标识确定常规路线中包括复杂路况路段时，确定复杂路况路段的至少一条可替代路段，其中，地图数据中包括第一标识，第一标识用于标识路段是否为复杂路况路段。

不同于现有技术，本实施例中地图数据中包括第一标识，第一标识用于标识路段是否为复杂路况路段。该路段可以是预设长度的路段，例如以500米长度作为一个路段，或者以300米长度作为一个路段，也可以将两个红绿灯之间的道路称为一个路段，将两个高速出入口之间的道路称为一个路段，将红绿灯和拐弯点之间的道路称为一个路段。

一种方式中，可以为各个路段均设置第一标识，第一标识具有两个取值，例如第一标识的取值为0和1，当路段的第一标识的取值为1时，表示路段为复杂路况路段，当路段的第一标识的取值为0时，表示路段不是复杂路况路段。

另一种方式中，当路段为复杂路况路段时，为该路段添加第一标识，当路段不是复杂路况路段时，不需要为该路段添加第一标识。

常规路段中可能包括复杂路况路段，也可能不包括复杂路况路段，在规划得到常规路线之后，根据常规路线中各路段的第一标识判断常规路线中是否包括复杂路况路段。

在地图中寻找该复杂路况路段的可替代路段，在确定可替换路段时可以以可替代路段与复杂路况路段的里程差或者时间差作为参考，确定一条路段能否作为可替代路段，如果一条路段与复杂路况路段的里程差小于里程差阈值，和/或，该路段与复杂路况路段的时间差小于时间差阈值，则确定该路段为可替代路段，可替代路段可能有一条或者多条。

可选的，也可以确定预设数量的可替代路段，例如，系统规定确定3条或者2条可替代路段。

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

可替代路段可能与复杂路况路段有重合，也可能没有重合，在得到至少一条可替代路段之后，判断每条可替代路段与复杂路况路段的重合度是否小于重合度阈值，如果可替代路段与复杂路况路段的重合度小于重合度阈值，则将常规路线中的复杂路况路段替换为可替代路段得到导航路线。

如果有多条可替代路段与复杂路况路段的重合度均小于重合度阈值时，可以根据重合度大小，有些选择重合度小的可替代路段进行替换得到导航路线。本实施例中，将该常规路线也作为导航路线显示给用户。

可选的，当导航路线中包括复杂路况路段时，在将导航路线选项显示给用户时，还可以在页面上显示复杂路况路段与导航路线的重合度，以便于用户在选择导航路线时，能够根据该重合度、距离和时间等因素选择需要的路线。

本实施例中，当路线偏好为避开复杂路况路段时，根据起始地和目的地规划得到一条常规路线，根据路段的第一标识确定常规路线中是否包括复杂路况路段，当常规路线中包括复杂路况路线时，为复杂路况路段确定至少一条可替代路段，当可替代路段与复杂路况路段的重合度小于重合度阈值时，将常规路线中的复杂路况路段替换为可替代路段得到导航路线，通过该方式确定的导航路线能够尽可能的避开复杂路况路段，带给用户更好的驾驶体验。

可选的，在一种可能的实现方式中，当路线偏好为避开货车出没路段时，地图数据中的路段包括第二标识，该第二标识用于标识路段是否为大货车出没路段。相应的，可以通过如下方式确定导航路线：根据起始地和目的地规划得到一条常规路线，当常规路线中包括大货车出没路段时，确定大货车出没路段的至少一条可替代路段，当可替代路段与大货车出没路段的重合度小于重合度阈值时，将常规路线中的大货车出没路况路段替换为可替代路段得到导航路线，其中，常规路线属于导航路线。该方案具体的实现方式与实施例三类似，这里不再赘述，参照实施例三的描述。

当地图中路段包括第一标识时，需要对地图中的路段进行识别，确定哪些路段是大货车出没路段。示例性的，获取卫星拍摄的第一道路数据、用户反馈的第二道路数据和路政公告数据，根据第一道路数据确定工厂区域，将工厂区域附近的路段确定为大货车出没路段。和/或，当第二道路数据指示第一路段有大货车出没时，确定第一路段为大货车出没路段，第二道路数据可以是用户通过电子地图的导航上报功能上报的道路数据，用户通过导航上报功能可以反馈导航路线存在的问题。和/或，当路政公告数据指示第二路段有大货车出没时，确定第二路段为大货车经过的路段。

实施例三中，地图中的各路段具有第二标识，相应的，需要对地图中的路段进行识别，确定哪些是复杂路况路段，图7为本发明实施例四提供的复杂路况路段的确定方法的流程图，如图7所示，本实施例提供的方法包括以下步骤。

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

高峰时期由于车流量大，很多路段都会发生拥堵，导致车辆行驶缓慢，本实施例排除了高峰时期，只获取各个路段在非高峰时期的车辆平均速度，可以通过专门的测试车辆实地测量得到，也可以采集不同导航用户的数据得到。

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

一种示例性方式中，当任一路段在非高峰时期的车辆平均速度小于预设的速度阈值，则确定该路段为行驶缓慢路段，该速度阈值例如为25km/h或者30km/h，则将平均速度低于25km/h的路段确定为行驶缓慢路段。

另一种示例性方式中，将任一路段按照预设长度划分为多个子路段，当多个子路段中有一半以上的路段的车辆平均速度小于该速度阈值，则确定路段为行驶缓慢路段。该预设长度例如为0.2km(千米)，例如，将一个路段划分为5个子路段，如果有3个或者3个以上子路段的车辆平均速度小于该速度阈值，则确定该路段为行驶缓慢路段。或者，将所有路段按照预设长度划分，取连续的5个子路段，如果有3个或者3个以上子路段的车辆平均速度小于该速度阈值，则确定该5个子路段为行驶缓慢路段。

S403、获取各个路段在非高峰时期的车辆行驶方向的变换频次。

车辆行驶方向的变换包括掉头和变道，变换频次即车辆行驶方向的变换次数。

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

一种示例性方式中，当任一路段的变换频次大于预设的变换阈值，则确定该路段为变动频繁路段。

另一种示例性的方式中，当任一路段在单位长度内的平均变换频次大于该变换阈值，则确定该路段为变动频繁路段。该单位长度例如为1公里，该变化阈值例如为5次，当车辆在1公里内行车方向变化次数超过5次时，确定该路段为变动频繁路段。

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

本实施例中，如果同一个路段即行驶缓慢且变动频繁，则将该路段确定为复杂路况路段。可选的，在一种可能的实现方式中，也可以将行驶缓慢路段确定为复杂路况路段，或者，将变动频繁路段确定为复杂路况路段。

图8为本发明实施例五提供的导航路线的确定装置的结构示意图，如图8所示，本实施例提供的装置100包括以下模块。

获取模块11，用于获取导航线路的起始地和目的地；

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

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

可选的，当所述路线偏好为避开大货车出没路段时，所述路径规划模块12具体用于：

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

可选的，当所述路线偏好为避开复杂路况路段时，路径规划模块12具体用于：

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

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

可选的，还包括确定模块，用于：

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

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

本实施例的装置，可用于执行上述实施例一至实施例四任一实施例所述的方法，具体实现方式和技术效果类似，这里不再赘述。

图9为本发明实施例六提供的电子设备的一种结构示意图，如图9所示，该电子设备200包括：处理器21、存储器22和收发器23，所述存储器22用于存储指令，所述收发器23用于和其他设备通信，所述处理器21用于执行所述存储器中存储的指令，以使所述电子设备200执行如上述实施例一至四中任一实施例所述的方法，具体实现方式和技术效果类似，这里不再赘述。

本发明实施例七提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如上述实施例一至四中任一实施例所述的方法，具体实现方式和技术效果类似，这里不再赘述。

本发明实施例八提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时，实现如上述实施例一至四中任一实施例所述的方法，具体实现方式和技术效果类似，这里不再赘述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。

Claims

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求6所述的方法，其特征在于，所述根据所述各个路段在非高峰时期的车辆行驶方向的变换频次，确定变动频繁路段，包括:

9.一种导航路线的确定装置，其特征在于，包括：

获取模块，用于获取导航线路的起始地和目的地；

10.一种电子设备，其特征在于，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求1至8任一项所述的方法。