CN113418531B - 导航路线的确定方法、装置、电子设备和计算机存储介质 - Google Patents

Abstract

本公开提供一种导航路线的确定方法、装置、电子设备和计算机存储介质，其中，导航路线的确定方法包括：获取起点位置和终点位置；根据起点位置和终点位置确定至少一条参考路线；确定行驶费用最少的一条参考路线为指定参考路线；判断指定参考路线的行驶时长是否满足预设行驶时长的要求；根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止。通过本公开实施例，降低了导航路线的行驶费用，提升了导航路线的时效性，也有利于进一步地提升驾驶安全性。

Description

导航路线的确定方法、装置、电子设备和计算机存储介质

背景技术

目前，随着城乡建设的不断发展，为了提高出行的便捷性，导航路线被广泛应用于各种出行场景中。

在相关技术中，司机用户在导航界面上输入起点位置和终点位置后，导航界面上会显示导航路线，在用户进一步地选择导航路线后，对于长途运输的司机用户而言，通常根据导航路线的费用来确定行驶路线，以降低运输成本。

但是，现有的导航路线的确定方式使得司机用户无法确定不同导航路线的时间上的差异，严重影响长途运输的时效性。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种导航路线的确定方法、装置、电子设备和计算机存储介质，用于至少在一定程度上克服由于相关技术的限制和缺陷而导致导航路线的时效性差问题。

根据本公开实施例的第一方面，提供一种导航路线的确定方法，包括：获取起点位置和终点位置；根据起点位置和终点位置确定至少一条参考路线；确定行驶费用最少的一条参考路线为指定参考路线；判断指定参考路线的行驶时长是否满足预设行驶时长的要求；根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止。

在本公开的一种示例性实施例中，还包括：若判定指定参考路线的行驶时长满足预设行驶时长的要求，则将指定参考路线确定为导航路线。

在本公开的一种示例性实施例中，确定行驶费用最少的一条参考路线为指定参考路线包括：确定参考路线中的路径长度和高速路段比例；根据路径长度确定油耗费用信息；根据高速路段比例确定高速缴费信息；根据油耗费用信息和高速缴费信息确定参考路线的行驶费用；根据行驶费用对参考路线进行排序，并确定排序的结果中行驶费用最少的一条参考路线为指定参考路线。

在本公开的一种示例性实施例中，根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止包括：若判定指定参考路线的行驶时长不满足预设行驶时长的要求，则确定指定参考路线中能够被高速路段替代的免费路段；根据起点位置和终点位置确定行程属性信息；根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段，至替换后的行驶时长满足预设行驶时长的要求为止。

在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段包括：确定行程属性信息中包括的免费路段的环境信息；根据环境信息确定待替换的高速路段的最小行驶时长；根据最小行驶时长将高速路段替换指定参考路线中的免费路段。

在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段还包括：确定待替换的高速路段的高速缴费信息；按照高速缴费信息由低到高的顺序，对待替换的高速路段进行排序；按照排序结果将高速路段依次替换免费路段。

在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段还包括：确定待替换的高速路段的油耗费用信息；按照油耗费用信息由低到高的顺序，对待替换的高速路段进行排序；按照排序结果将高速路段依次替换免费路段。

根据本公开实施例的第二方面，提供一种导航路线的确定装置，包括：获取模块，用于获取起点位置和终点位置；确定模块，用于根据起点位置和终点位置确定至少一条参考路线；确定模块还用于，确定行驶费用最少的一条参考路线为指定参考路线；判断模块，用于判断指定参考路线的行驶时长是否满足预设行驶时长的要求；调整模块，用于根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止。

根据本公开的第三方面，提供一种电子设备，包括：存储器；以及耦合到存储器的处理器，处理器被配置为基于存储在存储器中的指令，执行如上述任意一项的方法。

根据本公开的第四方面，提供一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如上述任意一项的导航路线的确定方法。

本公开实施例通过确定行驶费用最少的一条参考路线为指定参考路线，并根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止，不仅降低了行驶费用，而且通过调整高速路段比例提高了导航路线的时效性，另外，也提高了长途运输场景下的行驶安全性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本公开的一个示例性实施例中导航路线的确定方法的流程图；

图2是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图3是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图4是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图5是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图6是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图7是本公开的另一个示例性实施例中导航路线的确定方法的流程图；

图8是本公开的另一个示例性实施例中导航路线的确定系统的界面示意图；

图9是本公开示例性实施例中一种导航路线的确定装置的方框图；

图10是本公开示例性实施例中一种电子设备的方框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

下面结合附图对本公开示例实施方式进行详细说明。

图1是本公开示例性实施例中导航路线的确定方法的流程图。

如图1所示，导航路线的确定方法包括：

步骤S102，获取起点位置和终点位置。

步骤S104，根据起点位置和终点位置确定至少一条参考路线。

步骤S106，确定行驶费用最少的一条参考路线为指定参考路线。

步骤S108，判断指定参考路线的行驶时长是否满足预设行驶时长的要求，若是，则执行步骤S112，若否，则执行步骤S110。

在本公开的实施例中，可以在确定导航路线前的任一时刻调整或设置预设行驶时长，并基于此来实时判断导航时长是否满足预设导航时长的要求，以提高确定满足时效性要求的导航路线的效率。

另外，预设导航时长包括行驶时长和休息时长，在导航路线的行驶时长满足预设行驶时长的同时，也降低了司机疲劳驾驶的概率，有利于提升驾驶安全。

步骤S110，根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止。

在本公开的实施例中，通过按照行驶费用由少到多的顺序确定指定参考路线的行驶时长，若行驶时长不满足预设行驶时长，则通过提高高速路段比例来缩短行驶时长，至行驶时长满足预设行驶时长为止，最终确定的导航路线既具备费用低的特点，又具备行驶时效高的特点。

另外，在调整高速比例后，可以通过机器学习模型对行驶路线进行行驶时长的预测，在预测的过程中结合司机驾驶记录、路况信息和天气信息来提高行驶时长的准确性和可靠性，以进一步地提高最终确定的导航路线的时效性。

如图1所示，在本公开的一种示例性实施例中，导航路线的确定方法还包括：

步骤S112，若判定指定参考路线的行驶时长满足预设行驶时长的要求，则将指定参考路线确定为导航路线。

在本公开的实施例中，若费用最少的行驶路线满足预设行驶时长的要求，则可以直接采用指定参考路线作为导航路线，保证了导航路线的时效性。

如图2所示，在本公开的一种示例性实施例中，确定行驶费用最少的一条参考路线为指定参考路线包括：

步骤S202，确定参考路线中的路径长度和高速路段比例。

在本公开的实施例中，高速路段比例可以根据高速路段长度与导航路线的长度之间的比值确定。

步骤S204，根据路径长度确定油耗费用信息。

步骤S206，根据高速路段比例确定高速缴费信息。

步骤S208，根据油耗费用信息和高速缴费信息确定参考路线的行驶费用。

步骤S210，根据行驶费用对参考路线进行排序，并确定排序的结果中行驶费用最少的一条参考路线为指定参考路线。

在本公开的实施例中，通过油耗费用信息和高速缴费信息确定参考路线的行驶费用，按照行驶费用由低到高的顺序判断行驶时长是否满足预设行驶时长的要求，在不满足预设行驶时长的要求的情况下，逐步增加高速路段的比例，以缩短行驶时长，并对调整高速比例的指定参考路线重新进行行驶费用计算，行驶费用包括油耗费用和各高速路段的缴费信息。

如图3所示，在本公开的一种示例性实施例中，根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止包括：

步骤S302，若判定指定参考路线的行驶时长不满足预设行驶时长的要求，则确定指定参考路线中能够被高速路段替代的免费路段。

步骤S304，根据起点位置和终点位置确定行程属性信息。

在本公开的实施例中，起点位置可以是一个点、几个相邻近的点或一个区域，同理，终点位置也是如此。

步骤S306，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段，至替换后的行驶时长满足预设行驶时长的要求为止。

在本公开的实施例中，若判定指定参考路线的行驶时长不满足预设行驶时长的要求，则通过将免费路段逐个替换为高速路段来缩短行驶时长，通过起点位置和终点位置确定行程属性信息，基于行程属性信息来确定如何替换高速路段，提高了高速路段替换免费路段的效率和可靠性，进一步地提高了确定导航路线的可靠性、时效性和准确性。

其中，行程属性信息包括行驶里程长度、时间、环境和路况中的至少一种，其中，环境因素主要是用于反映行驶路线的能见度，路况主要是用于反映行驶路线的拥堵情况，通过行程属性信息来更准确地预测导航路线的行驶时长。

另外，行驶时长不仅包括车辆在道路行驶的时长，也包括由免费路段转向高速路段的时长，以及由高速路段转向免费路段的时长。

如图4所示，在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段包括：

步骤S402，确定行程属性信息中包括的免费路段的环境信息。

步骤S404，根据环境信息确定待替换的高速路段的最小行驶时长。

步骤S406，根据最小行驶时长将高速路段替换指定参考路线中的免费路段。

在本公开的实施例中，通过确定免费路段的环境信息，也就间接确定了替换免费路段的高速路段的环境信息，通过环境信息可以确定温度、湿度、能见度和降水量等影响行驶速度的因素，在高速路段的行驶费用接近的情况下，优先替换行驶速度更快的高速路段，提高了缩短行驶时长的效率。

如图5所示，在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段还包括：

步骤S502，确定待替换的高速路段的高速缴费信息。

步骤S504，按照高速缴费信息由低到高的顺序，对待替换的高速路段进行排序。

步骤S506，按照排序结果将高速路段依次替换免费路段。

在本公开的实施例中，通过确定高速缴费信息，并按照高速缴费信息由低到高的顺序来替换免费路段，在替换免费路段后，若导航时长满足预设导航时长的要求，则获得导航路线，最终确定的导航路线兼具时效性和高速费用最低的特点。

如图6所示，在本公开的一种示例性实施例中，根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段还包括：

步骤S602，确定待替换的高速路段的油耗费用信息。

步骤S604，按照油耗费用信息由低到高的顺序，对待替换的高速路段进行排序。

步骤S606，按照排序结果将高速路段依次替换免费路段。

在本公开的实施例中，通过确定油耗费用信息，并按照油耗费用信息由低到高的顺序来替换免费路段，在替换免费路段后，若导航时长满足预设导航时长，则获取导航路线，最终确定的导航路线兼具时效性和油耗费用最低的特点。

如图7所示，在本公开的一种示例性实施例中，导航路线的确定方法还包括：

步骤S702，采集每次运输行程的预设行驶时长。

步骤S704，根据起点位置和终点位置按照费用最低进行导航时间的计算。

步骤S706，得到费用最少的导航路线的导航时长。

步骤S708，系统计算高速费和油费。

步骤S710，判断指定参考路线的行驶时长是否满足预设行驶时长的要求，若是，则执行步骤S712，若否，则执行步骤S714。

步骤S712，采用费用最少的路线为导航路线。

步骤S714，增加高速路段比例。

步骤S716，计算免费路段替换为高速路段后的行驶时长。

步骤S718，将确定的导航路线反馈至用户界面。

具体地，导航路线的确定可以按照以下几个阶段进行：

阶段1、根据始发地、目的地按照费用最少进行导航计算：

1.1先按照总费用最少进行导航计算。

1.2得到费用最少导航在途时长。

1.3系统计算高速费，计算油费＝油价×行驶距离。

1.4如果采集本次运输要求在途时长≥费用最少导航在途时长。

1.5采用费用最少导航方案：如果费用最少的导航方案已经能满足要求的运输时长，则接受费用最少方案。

1.6如果采集本次运输要求在途时长＜费用最少导航在途时长。

1.7如果费用最少的导航方案的在途时长过长，超过了要求的运输时长，则需要多走高速，增加费用，让总导航时长降低，来达到要求的在途时长。

阶段2、逐步增加高速路段比例：

在总费用最少的导航方案基础上，逐步增加高速路段的比例，从而总费用增加，总时长减少。

阶段3、计算导航在途时长：

3.1找到导航在途时长与要求在途时长最接近的导航方案。

3.2导航总时长跟要求的在途时长最接近，则当前导航方案是在满足时效要求下的费用最低导航方案。

3.3采用当前导航方案：系统计算总费用＝高速费+油价×行驶距离。

如图8所示，根据本公开的实施例的导航路线的确定界面800包括路线偏好的各种设置按键包括：“智能推荐”、“时间优选”、“少收费”、“躲避拥堵”、“不走高速”和“高速优先”等。

其中，“智能推荐”按键802被选中后，用户可以输入“运输时长”的取值为10.5小时，即设置了预设导航时长，后台可根据导航时长与预设导航时长之间的大小关系，来调整高速路段的比例，最终将兼具时效性和费用低等特点的导航路线显示于导航路线的确定界面800。

对应于上述方法实施例，本公开还提供一种导航路线的确定装置，可以用于执行上述方法实施例。

图9是本公开示例性实施例中一种导航路线的确定装置的方框图。

参考图9，导航路线的确定装置900可以包括：获取模块902，用于获取起点位置和终点位置；确定模块904，用于根据起点位置和终点位置确定至少一条参考路线；确定模块904还用于，确定行驶费用最少的一条参考路线为指定参考路线；判断模块906，用于判断指定参考路线的行驶时长是否满足预设行驶时长的要求；调整模块908，用于根据行驶时长的判定结果调整指定参考路线中的高速路段比例至行驶时长满足预设行驶时长的要求为止。

在本公开的一种示例性实施例中，确定模块904还用于：若判定指定参考路线的行驶时长满足预设行驶时长的要求，则将指定参考路线确定为导航路线。

在本公开的一种示例性实施例中，确定模块904还用于：确定参考路线中的路径长度和高速路段比例；根据路径长度确定油耗费用信息；根据高速路段比例确定高速缴费信息；根据油耗费用信息和高速缴费信息确定参考路线的行驶费用；根据行驶费用对参考路线进行排序，并确定排序的结果中行驶费用最少的一条参考路线为指定参考路线。

在本公开的一种示例性实施例中，调整模块908还用于：若判定指定参考路线的行驶时长不满足预设行驶时长的要求，则确定指定参考路线中能够被高速路段替代的免费路段；根据起点位置和终点位置确定行程属性信息；根据行程属性信息和高速路段比例将免费路段逐个替换为高速路段，至替换后的行驶时长满足预设行驶时长的要求为止。

在本公开的一种示例性实施例中，调整模块908还用于：确定行程属性信息中包括的免费路段的环境信息；根据环境信息确定待替换的高速路段的最小行驶时长；根据最小行驶时长将高速路段替换指定参考路线中的免费路段。

在本公开的一种示例性实施例中，调整模块908还用于：确定待替换的高速路段的高速缴费信息；按照高速缴费信息由低到高的顺序，对待替换的高速路段进行排序；按照排序结果将高速路段依次替换免费路段。

在本公开的一种示例性实施例中，调整模块908还用于：确定待替换的高速路段的油耗费用信息；按照油耗费用信息由低到高的顺序，对待替换的高速路段进行排序；按照排序结果将高速路段依次替换免费路段。

由于装置900的各功能已在其对应的方法实施例中予以详细说明，本公开于此不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图10来描述根据本发明的这种实施方式的电子设备1000。图10显示的电子设备1000仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1010执行，使得所述处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1010可以执行如本公开实施例所示的方法。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)10201和/或高速缓存存储单元10202，还可以进一步包括只读存储单元(ROM)10203。

存储单元1020还可以包括具有一组(至少一个)程序模块10205的程序/实用工具10204，这样的程序模块10205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1040(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1060通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

根据本发明的实施方式的用于实现上述方法的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

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

Claims (8)

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

获取起点位置和终点位置；

根据所述起点位置和所述终点位置确定至少一条参考路线；

确定行驶费用最少的一条参考路线为指定参考路线；

判断所述指定参考路线的行驶时长是否满足预设行驶时长的要求；

根据所述行驶时长的判定结果调整所述指定参考路线中的高速路段比例至所述行驶时长满足所述预设行驶时长的要求为止，包括：

若判定所述指定参考路线的行驶时长不满足所述预设行驶时长的要求，则确定所述指定参考路线中能够被高速路段替代的免费路段；

根据所述起点位置和所述终点位置确定行程属性信息；

根据所述行程属性信息和所述高速路段比例将所述免费路段逐个替换为高速路段，至替换后的行驶时长满足所述预设行驶时长的要求为止，包括：

确定所述行程属性信息中包括的所述免费路段的环境信息；

根据所述环境信息确定待替换的高速路段的最小行驶时长；

根据所述最小行驶时长将高速路段替换所述指定参考路线中的免费路段。

2.如权利要求1所述的导航路线的确定方法，其特征在于，还包括：

若判定所述指定参考路线的行驶时长满足所述预设行驶时长的要求，则将所述指定参考路线确定为所述导航路线。

3.如权利要求1或2所述的导航路线的确定方法，其特征在于，确定行驶费用最少的一条参考路线为指定参考路线包括：

确定所述参考路线中的路径长度和高速路段比例；

根据所述路径长度确定油耗费用信息；

根据所述高速路段比例确定高速缴费信息；

根据所述油耗费用信息和所述高速缴费信息确定所述参考路线的行驶费用；

根据所述行驶费用对所述参考路线进行排序，并确定所述排序的结果中行驶费用最少的一条参考路线为所述指定参考路线。

4.如权利要求1所述的导航路线的确定方法，其特征在于，根据所述行程属性信息和所述高速路段比例将所述免费路段逐个替换为高速路段还包括：

确定待替换的所述高速路段的高速缴费信息；

按照所述高速缴费信息由低到高的顺序，对待替换的所述高速路段进行排序；

按照所述排序结果将所述高速路段依次替换所述免费路段。

5.如权利要求1所述的导航路线的确定方法，其特征在于，根据所述行程属性信息和所述高速路段比例将所述免费路段逐个替换为高速路段还包括：

确定待替换的所述高速路段的油耗费用信息；

按照所述油耗费用信息由低到高的顺序，对待替换的所述高速路段进行排序；

按照所述排序结果将所述高速路段依次替换所述免费路段。

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

获取模块，用于获取起点位置和终点位置；

确定模块，用于根据所述起点位置和所述终点位置确定至少一条参考路线；

所述确定模块还用于，确定行驶费用最少的一条参考路线为指定参考路线；

判断模块，用于判断所述指定参考路线的行驶时长是否满足预设行驶时长的要求；

调整模块，用于根据所述行驶时长的判定结果调整所述指定参考路线中的高速路段比例至所述行驶时长满足所述预设行驶时长的要求为止包括：

若判定所述指定参考路线的行驶时长不满足所述预设行驶时长的要求，则确定所述指定参考路线中能够被高速路段替代的免费路段；

根据所述起点位置和所述终点位置确定行程属性信息；

根据所述行程属性信息和所述高速路段比例将所述免费路段逐个替换为高速路段，至替换后的行驶时长满足所述预设行驶时长的要求为止，包括：

确定所述行程属性信息中包括的所述免费路段的环境信息；

根据所述环境信息确定待替换的高速路段的最小行驶时长；

根据所述最小行驶时长将高速路段替换所述指定参考路线中的免费路段。

7.一种电子设备，其特征在于，包括：

存储器；以及

耦合到所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1-5中任一项所述的导航路线的确定方法。

8.一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如权利要求1-5中任一项所述的导航路线的确定方法。

Images