CN113566838A - 基于路线复杂度的导航方法、系统及移动终端 - Google Patents

Abstract

本发明涉及一种基于路线复杂度的导航方法、系统及移动终端，其中，该导航方法包括：估算导航所需电量；判断电池的实时电量是否满足导航所需电量；在电池的实时电量无法满足导航所需电量的情况下，请求导航路线的复杂度，评估导航路线的复杂度，并且反馈经评估的导航路线的复杂度；根据所反馈的经评估的导航路线的复杂度，制定电池的电量使用计划；以及实施电池的电量使用计划。该方法在电池的实时电量无法满足完成导航所需时，能够调整和实施电池电量使用计划，从而确保导航完成和终端用户准确到达目的地。

Description

基于路线复杂度的导航方法、系统及移动终端

技术领域

本发明实施例涉及一种导航方法、系统及移动终端，尤其涉及一种基于路线复杂度的导航方法、系统及移动终端。

背景技术

随着移动互联网的发展，使用移动终端进行导航已成为移动终端用户常用的功能。在导航时，需要不断地实时定位、长时间点亮屏幕、适时进行道路提醒等，移动终端的电池电量的消耗速度明显高于平时。当移动终端的电池电量不足以支撑移动终端顺利完成导航，人们准确到达目的地的行为受到影响时，“电量焦虑”或“电量恐慌”的心态将变得突出和严重。

当前移动终端在导航时，无论是路线规划，还是实时导航，都没有考虑移动终端的电池电量是否满足导航所需，即没有考虑移动终端的电池电量是否能将用户准确送达目的地，更没有在移动终端的电池电量不足以支撑将用户准确送达目的地时，考虑调整电池电量使用计划。通常，移动终端用户可通过使用充电宝或车辆蓄电池为移动终端的电池充电或在某些路段关闭导航功能等方法来应对“电量焦虑”或“电量恐慌”。但现有应对方法的使用的前提是，需要具备充电条件(例如有充电宝或车辆充电器等)或通过手动关闭/开启移动终端的导航功能，从而适用情况受限、操作繁琐，并且还会带来行车安全的隐患。因此，迫切需要一种在电池实时电量无法满足完成导航所需时，能够调整和实施电池电量使用计划，从而确保导航完成和终端用户准确到达目的地的导航方法。

发明内容

本发明提供了一种基于路线复杂度的导航方法、系统及移动终端，以解决上述技术问题的至少一个。

根据本发明的一个方面，提供一种基于路线复杂度的导航方法，该导航方法包括：

估算导航所需电量；

判断电池的实时电量是否满足导航所需电量；

在电池的实时电量无法满足导航所需电量的情况下，请求导航路线的复杂度，评估导航路线的复杂度，并且反馈经评估的导航路线的复杂度；

根据所反馈的经评估的导航路线的复杂度，制定电池的电量使用计划；以及

实施电池的电量使用计划。

可选地，估算导航所需电量包括：设置有电池的移动终端根据以往导航时电池电量的消耗速度或预置的电池电量消耗速度与导航服务器生成的导航路线的预估耗时(完成导航的时长)来估算移动终端的导航所需电量。

可选地，判断电池的实时电量是否满足导航所需电量包括：获取电池的实时电量，将实时电量与导航所需电量进行比较，并且电池的实时电量无法满足导航所需电量的情况是：实时电量不大于导航所需电量，或者实时电量不大于导航所需电量和电池电量的冗余量之和。

可选地，请求导航路线的复杂度包括：移动终端向导航服务器请求导航路线的复杂度，导航服务器向路线复杂度评估服务器(也称为复杂度计算服务器)发送导航路线的复杂度的请求和导航路线的信息。

可选地，评估导航路线的复杂度包括：路线复杂度评估服务器根据岔路口对导航路线进行解耦，路线复杂度评估服务器向导航服务器请求解耦后的分段导航路线的导航数据，导航服务器在内部数据库中查询满足条件的导航数据并将导航数据反馈给路线复杂度评估服务器，并且路线复杂度评估服务器根据反馈的导航数据按预置规则评估分段路线的复杂度。

可选地，预置规则为以下式子规定的规则：CPX＝(1－1/N0)×(c1/c)，CPX为本段路线复杂度，N0为本段路线导航前进方向的岔路口数量，c1为本段路线的包含所有岔路的下一段路线的导航应用自动重新规划路线的次数，并且c为本段路线在导航路线中出现且实施的次数。

可选地，反馈经评估的导航路线的复杂度包括：路线复杂度评估服务器将经评估的分段路线的复杂度反馈给导航服务器，并且导航服务器将接收到的分段路线的复杂度发送给移动终端。

可选地，制定电池的电量使用计划包括：移动终端基于分段路线的复杂度和电池的实时电量为不同分段路线制定相应的电池电量使用计划。

可选地，实施电池的电量使用计划包括：在导航时，移动终端根据实时位置信息，在不同的分段路线上调整使用不同的电池电量使用计划。

根据本发明的第二方面，提供一种基于路线复杂度的系统，该系统包括：

移动终端，其具有导航功能、判断电池电量是否满足导航所需电量的判断功能、以及根据导航路线解耦后的分段路线的复杂度制定和实施电池的电量使用计划的功能；

导航服务器，其具有路线规划工作的功能、以及接收路线复杂度评估服务器的导航数据查询请求，完成查询并向路线复杂度评估服务器反馈查询结果的功能；以及

路线复杂度评估服务器，其与移动终端和导航服务器连接，并且完成导航路线的解耦，根据解耦后的分段路线的导航数据评估分段路线的复杂度，并将经评估的分段路线的复杂度反馈给导航服务器和移动终端。

根据本发明的第三方面，提供一种基于路线复杂度的移动终端，该移动终端包括：

信息获取模块，其配置为获取移动终端的电池的实时电量并且向导航服务器请求或接收导航路线解耦后的分段路线的复杂度；

电量计算模块，其配置为基于导航路线的预估耗时和导航时电池的电量的消耗速度计算导航所需电量；

比较判断模块，其配置为根据电池的实时电量和估算的导航所需电量来判断电池的实时电量是否满足导航所需电量；

计划制定模块，其配置为根据分段路线的复杂度，制定电量使用计划；

计划实施模块，其配置为基于实时位置信息在不同分段路线上实施不同的电量使用计划；以及

数据库模块，其配置为保存获取的电池的实时电量以及导航路线的复杂度。

与现有技术相比，应用本发明的基于路线复杂度的导航方法、系统及移动终端，在电池实时电量无法满足完成导航所需时，能够调整和实施电池电量使用计划，从而确保导航完成和终端用户准确到达目的地。

附图说明

图1为示出根据本发明实施例的基于路线复杂度的导航方法的主要步骤的流程图。

图2为示出根据本发明实施例的基于路线复杂度的导航系统的示意图。并且

图3为示出根据本发明实施例的基于路线复杂度的移动终端的组成模块的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，以下结合附图对本发明的实施例和具体实例进行详细说明。应当理解的是，此处所描述的实施例和具体实例仅用于说明和解释本发明，并不用于限制本发明。

基于路线复杂度的导航方法

图1为示出根据本发明实施例的基于路线复杂度的导航方法的主要步骤的流程图。参见图1，根据本发明实施例的基于路线复杂度的导航方法主要包括以下步骤：

步骤S1：估算导航所需电量。

步骤S2：判断电池的实时电量是否满足导航所需电量。

步骤S3：请求/评估/反馈路线复杂度。即，在电池的实时电量无法满足导航所需电量的情况下，请求导航路线的复杂度，评估所述导航路线的复杂度，并且反馈经评估的导航路线的复杂度。

步骤S4：根据所反馈的经评估的导航路线的复杂度，制定电池的电量使用计划。以及

步骤S5：实施电池的电量使用计划。

具体而言，根据本发明实施例提供的基于路线复杂度的导航方法在移动终端(智能移动终端)11收到导航服务器12反馈的规划路线信息后，根据导航路线的预估耗时和导航时移动终端11的电池电量的消耗速度，估算导航完成所需的移动终端11的电池电量；移动终端11在估算导航完成所需的电池电量的基础上，与获取的电池的实时电量相比较，判断电池的实时电量是否满足导航所需；若电池的实时电量无法满足导航所需，则移动终端11向导航服务器12请求规划路线的复杂度；导航服务器12在将规划路线复杂度的请求转发给路线复杂度评估服务器13的同时，将规划路线的信息上传给路线复杂度评估服务器13；路线复杂度评估服务器13收到路线复杂度评估的请求后，在根据岔路口对规划路线进行解耦(分段)的同时，向导航服务器12请求解耦后各分段路线在指定时间范围内的导航数据；导航服务器12收到分段路线导航数据的请求后，在内部数据库中查询满足条件的导航数据并反馈给路线复杂度评估服务器13；路线复杂度服务器13收到导航数据后，按预置规则对解耦后的分段路线一一进行复杂度评估，并将分段路线复杂度的评估结果(经评估的分段路线的复杂度)经由导航服务器12反馈给移动终端11；移动终端11根据分段路线的复杂度，按预定规则为各个分段路线制定不同的电池电量使用计划；在导航时，移动终端11根据实时位置信息，在不同的分段路线上调整使用不同的电池电量使用计划。

本发明在移动终端11的电池电量不足以支撑导航完成时，对规划路线进行解耦、评估，获得规划路线分段的复杂度，并基于分段路线的复杂度制定不同的电池电量使用计划，从而在导航时在不同分段路线自动调整和使用不同的电池电量使用计划，从而保证电池电量满足导航所需。通过本发明的实施，可以在移动终端11的电池电量不足以支撑导航所需时，及时提示移动终端用户，同时基于规划路线解耦后各分段路线的复杂度制定不同的电池电量使用计划，并在导航时自动调整和使用不同的电池电量使用计划，保证将终端用户准确送达目的地；同时，也提高了移动终端的个性化和智能化水平，增强了移动终端对用户的吸引力。

稍后在下文中将进一步描述基于路线复杂度的导航方法。

应理解的是，在一些实施例中，在基于路线复杂度的导航方法中使用的导航服务器12也可以是地图服务器。另外，还应理解的是，在本文中，除非另有说明，否则涉及“电池”、“电池电量”等的表达均指移动终端11的电池、电池电量。

基于路线复杂度的导航系统10

根据本发明实施例提供的基于路线复杂度的导航系统10用于实施上述基于路线复杂度的导航方法。如图2所示，基于路线复杂度的导航系统主要包括移动终端11、导航服务器12(或地图服务器)和路线复杂度评估服务器13。

更具体地说，基于路线复杂度的导航系统10的移动终端11、导航服务器12(或地图服务器)和路线复杂度评估服务器13均接入在运营商网络14中并且能够通过运营商网络14相互通信。

除了常规智能移动终端所具有的例如导航功能等功能之外，根据本实施例的移动终端11至少还包括：判断电池电量是否满足导航完成所需电量的判断功能；以及根据分段路线的复杂度制定和实施不同电池电量使用计划的功能。

除了常规导航服务器所具有的例如路线规划工作的功能等功能之外，导航服务器12(或地图服务器)至少还包括：接收路线复杂度评估服务器13的导航数据查询请求，完成查询并向路线复杂度评估服务器13反馈查询结果的功能。

路线复杂度评估服务器13与导航服务器12(或地图服务器)和移动终端11相连，完成规划路线的解耦，根据分段路线的导航数据评估分段路线的复杂度，并将复杂度评估结果反馈给导航服务器12(或地图服务器)和移动终端11。

基于路线复杂度的移动终端11

下面更具体地描述上述基于路线复杂度的导航系统10中涉及的基于路线复杂度的移动终端11(以下简称为移动终端11)。移动终端11为智能移动终端。如图3具体示出的，除了常规智能移动终端所具有的例如通信模块117、导航模块118等模块之外，为了实现本发明的功能，根据本实施例的移动终端11至少还包括：信息获取模块111、电量计算模块112、比较判断模块113、计划制定模块114、计划实施模块115及数据库模块116等。

信息获取模块111配置为完成电池的实时电量的获取和向导航服务器请求/接收分段路线复杂度；电量计算模块112配置为基于导航路线的预估耗时和导航时电池电量的消耗速度计算完成导航所需的电池电量；比较判断模块113配置为主要根据电池的实时电量和估算的完成导航所需的电池电量来判断电池的实时电量是否满足导航所需；计划制定模块114配置为根据分段路线的复杂度，按规则制定不同的电量使用计划；计划实施模块115配置为主要基于实时位置信息在不同分段路线上实施不同的电量使用计划；数据库模块116配置为保存获取的电池实时电量、导航路线复杂度等。

基于路线复杂度的导航方法的具体步骤

下面结合图1进一步详细描述基于路线复杂度的导航方法的具体步骤。

步骤S1.估算导航所需电量

通常，用户在移动终端11打开导航(地图)应用APP，输入目的地点、选择出发地点进行路线规划时，移动终端11将用户输入的目的地址作为导航的起始位置，将出发地点作为导航的结束位置上传给导航服务器12(或地图服务器)(S1-1.请求导航路线)。导航服务器12(或地图服务器)基于导航的起始位置和结束位置，综合考虑道路、交通等情况，按已有方法规划出导航路线、导航路线的耗时等(S1-2.生成导航路线)并反馈给移动终端11(S1-3.反馈导航路线)。移动终端11在导航(地图)应用APP中显示规划路线及导航路线的耗时等信息，等待用户确认后开始导航。

但在本发明中，移动终端11在收到导航服务器12(或地图服务器)反馈的导航路线、导航路线的耗时等信息后，根据平时收集的导航时电池电量的消耗情况(电池电量的消耗变化及所用的时长)，估算出导航时电池电量的消耗速度，并结合导航路线的耗时信息，估算完成导航所需的电池电量(S1-4.估算导航所需电量)。具体来说，移动终端11在平时导航时要记录导航的时长(耗时)(time_navigation)和导航时电池电量的消耗情况(quantity_navigation)，然后根据公式speed_quantity_navigation＝quantity_navigation/time_navigation估算出导航时电池电量的消耗速度(speed_quantity_navigation)；然后，根据公式quantity_navigation_estimate＝time_navigation_estimate×speed_quantity_navigation估算出完成导航所需的电量(quantity_navigation_estimate)。

特别地，终端厂商也可在出厂时预置一个导航时电池电量的消耗速度(speed_quantity_navigation_ready)，在移动终端11平时没有收集导航时电池电量消耗情况时使用。当然，移动终端11在有收集导航时电池电量消耗情况时也可不进行本步骤中导航时电池电量消耗速度的预估，而直接使用预置的电池电量消耗速度。

步骤S2.判断电池实时电量是否满足导航所需电量

移动终端11在估算出完成导航所需的电量后，获取电池的实时电量(S2-1.获取电池实时电量)。

移动终端11比较电池实时电量和完成导航所需电量大小，判断电池实时电量是否满足导航所需。具体地说，若移动终端11的电池实时电量quantity_real_time大于估算的完成导航所需的电池电量quantity_navigation_estimate，也就是说，在quantity_real_time>

quantity_navigation_estimate时，可以判断移动终端11的电池的实时电量满足完成导航所需；否则，可以判断移动终端11的电池的实时电量无法满足完成导航所需(S2-2.电池电量满足导航所需？)。

可选地，为了保证移动终端11的电池实时电量确实满足完成导航所需，可设置一定量的电池电量的冗余量。例如，可以将全部电池电量的15％作为电池电量的冗余量，即在移动终端11的电池实时电量大于导航所需电量，且电池实时电量大于导航所需电量至少为电池总电量的15％时，才能判断电池实时电量满足完成导航所需。应理解的是，电池电量的冗余量不限于此。

也就是说，电池的实时电量无法满足导航所需电量的情况是：电池的实时电量不大于导航所需电量，或者电池的实时电量不大于导航所需电量和电池电量的冗余量之和。

步骤S3.请求/评估/反馈路线复杂度

移动终端11判断电池实时电量无法满足完成导航所需时，向导航服务器12(或地图服务器)请求规划路线的复杂度(S3-1.请求路线复杂度)；导航服务器12(或地图服务器)收到路线复杂度的请求后，将规划路线的信息上传给路线复杂度评估服务器13，并将移动终端11的路线复杂度请求转发给路线复杂度评估服务器13(S3-2.请求路线复杂度)。

路线复杂度评估服务器13收到评估请求(请求路线复杂度)后，首先根据岔路口对导航服务器12(或地图服务器)规划的路线进行解耦；然后，路线复杂度评估服务器13向导航服务器12(或地图服务器)请求解耦后各分段路线的导航数据，请求中包括但不限于导航数据的时间范围(S3-3.请求路线规划数据)。导航服务器(或地图服务器)收到导航数据的查询请求后，在自身数据库中查询满足条件的导航数据(S3-4.查询路线规划数据)并将查询结果反馈给路线复杂度评估服务器13(S3-5.反馈路线规划数据)。可选地，路线复杂度评估服务器13除了可以向移动终端11上安装使用的导航服务器12(或地图服务器)请求导航数据外，还可以向其他第三方导航服务器(或地图服务器)请求导航数据。需说明的是，路线复杂度评估服务器13在向导航服务器请求导航数据时，所请求的导航数据还应包含分段路线所有岔路。

路线复杂度评估服务器13在收到导航数据后，按预置规则评估分段路线的复杂度(S3-6.评估路线复杂度)，具体来说，就是根据下述式1评估路线复杂度：

CPX＝(1－1/N0)×(c1/c)……(式1)

其中，CPX为本段路线复杂度，N0为本段路线导航前进方向的岔路口数量，c1为对于本段路线的下一段路线(包含所有岔路)的导航应用(或地图应用)自动重新规划路线的次数，c为本段路线在路线规划中出现且实施的次数。

路线复杂度评估服务器13将分段路线的复杂度评估结果(即，经评估的分段路线的复杂度)反馈给导航服务器12(或地图服务器)；导航服务器12将收到的规划路线各分段的复杂度转发给移动终端11(S3-7.反馈路线复杂度)。

在一些实施例中，路线复杂度评估服务器13还可以提取车辆信息(S3-1’.提取车辆信息)。

步骤S4.制定电池电量使用计划

移动终端11收到分段路线的复杂度后，基于分段路线的复杂度和电池实时电量按预定规则为不同分段路线制定相应的电池电量使用计划。制定电池电量使用计划时，基于不同分段路线的复杂度，合理确定实时定位的频率、屏幕是否开启、语音提示的频次等等，降低导航时电池电量的消耗，从而确保完成本次导航。具体来说，在为不同分段路线确定以定位频率、屏幕是否开启、语音提示频次等为主要内容的电池电量使用计划时，可以根据实时定位、屏幕开启、语音提示时对电池电量的消耗速度，为不同复杂度的分段路线制定相应的电池电量使用计划。分段路线复杂度和定位频率、屏幕是否开启、语音提示频次的对应关系，可在移动终端出厂时由厂商根据实验测试数据预置，或提供操作界面让用户自定义。

移动终端11为不同分段路线制定相应的电池电量使用计划后，提示用户已优化电池电量使用计划，等待用户开始导航。特别地，若根据厂商出厂时的预置数据或用户自行定义数据，为不同分段路线制定出的电池电量使用计划仍无法满足导航所需时，可提示用户电池电量无法满足导航所需，建议不要进行导航；若用户仍选择进行导航时，智能移动终端可根据分段路线复杂度，按照分段路线复杂度从高到低排序，优先保障复杂度高的分段路线的导航所需。

步骤S5.实施电池电量使用计划

移动终端11在用户开始导航后，根据自身在不同分段路线上行进的现状，实施相应的电池电量使用计划。在一些实施例中，实施电池电量使用计划可以包括反馈本次行驶费用的步骤(S5-1.反馈本次行驶费用)。

实例

为了更加直观具体地说明本发明的导航方法的步骤(工作过程)，体现本发明的优势和为用户带来的便利，下面结合具体实例来详细描述本发明的导航方法的步骤。假设国内某通信运营商“中国xx”已部署本发明所述的基于路线复杂度的导航系统，并为第三方导航(或地图)类应用提供相关服务；某用户A使用华为P30移动终端(以下也可以简称为P30)下载并安装了该运营商提供基于路线复杂度导航服务的导航类应用APP“xx导航”。本实施例的具体工作过程如下：

步骤1、估算导航所需电量

本实施例中，假设用户A在华为P30上打开导航类应用APP“xx导航”，输入导航起始位置“A1”和结束地址“A2”，并点击“路线规划”，P30将本次导航的起始位置“A1”、结束位置“A2”上传给导航类应用APP“xx导航”的服务器；“xx导航”的服务器根据起始位置“A1”和结束位置“A2”，结合道路和实时交通情况，规划好路线以及预估完成导航的时长。假设本实施例中规划的路线为“路线1，耗时1小时20分”。“xx导航”的服务器将路线规划结果反馈给P30；P30在导航类应用“xx导航”中呈现给用户A。该过程是现有导航系统已有的工作流程，本实施例中不过多进行描述。

在根据本发明在上述步骤的基础上，P30根据以往导航时电池电量的消耗速度speed_quantity_navigation＝15％/小时(可在移动终端出厂时由厂商根据实验数据预置或通过收集导航时电池电量的消耗数据估算出来)和预估的规划路线的耗时，估算完成导航所需的电池电量，即导航所需的电池电量quantity_navigation_estimate＝speed_quantity_navigation×time_navigation_estimate＝15％/小时×1.34＝20.1％。

步骤2、判断电池实时电量是否满足导航所需

本实施例中，华为P30在估算出完成本次导航所需的电池电量quantity_navigation_estimate＝20.1％后，获取电池的实时电量quantity_real_time＝30％；然后，P30比较电池实时电量quantity_real_time和完成本次导航所需电量quantity_navigation_estimate的大小。假设在本实施例中预先设置了一个电池总电量10％的冗余量，因quantity_real_time＝30％<quantity_navigation_estimate+10％＝30.1％，据此可判断电池实时电量无法满足本次导航所需。

步骤3、请求/评估/反馈路线复杂度

本实施例中，华为P30在上述步骤2中已判断出电池实时电量无法满足本次导航所需，故向“xx导航”的导航服务器请求规划路线1的复杂度；“xx导航”的导航服务器将路线复杂度评估请求转发给“中国xx”的路线复杂度评估服务器。同时，“xx导航”的导航服务器将规划路线上传给“中国xx”的路线复杂度评估服务器。

“中国xx”的路线复杂度评估服务器收到规划路线1的复杂度评估请求后，基于规划路线1上的岔路口对路线1进行解耦分段。本实施例中，假设规划路线1解耦后可分为4段，且解耦后分段路线的岔路口数量依次为3、2、4。然后，“中国xx”的路线复杂度评估服务器向“xx导航”的导航服务器请求近30天内通过规划路线1解耦后各分段路线及所有岔路的导航数据。“xx导航”的导航服务器收到导航数据请求后，在自身内部数据库中查询满足条件的导航数据，并将查询结果反馈给“中国xx”的路线复杂度评估服务器。本实施例中，设查询结果如以下表1所示。

表1规划路线1分段路线的导航数据(部分示例)

“中国xx”的路线复杂度评估服务器收到相关导航数据后，根据公式CPX＝(1－1/N0)×(c1/c)(公式1)来计算各分段的路线复杂度，其中分段1的路线复杂度为CPX1＝(1-1/3)×(9/45)＝0.133。同理，可计算出分段2的路线复杂度CPX2＝0.01，分段3的路线复杂度CPX3＝0.005，分段4的路线复杂度CPX4＝0.006。

“中国xx”的路线复杂度评估服务器将规划路线1解耦后分段路线复杂度评估结果反馈给“xx导航”的导航服务器；“xx导航”的导航服务器将复杂度评估结果转发给P30。

步骤4、制定电池电量使用计划

本实施例中，华为P30在收到规划路线1解耦后各分段路线复杂度评估结果后，按预定规则为解耦后的分段路线制定相应的电池电量使用计划。假设P30上已提前配置好与路线复杂度对应的电池电量使用计划，即实时定位频率、屏幕是否开启、语音提示频次等及相应的电池电量消耗速度。不同定位频率、屏幕是否开启、语音提示频次的电池电量使用计划的电池电量消耗速度可在移动终端出厂前由厂商提前预置，如以下表2所示。

表2不同电池电量使用计划的电量消耗速度(部分示例)

本实施例中，P30根据“中国xx”的路线复杂度评估服务器反馈的规划路线1解耦后各分段路线的复杂度选择对应的电池电量使用计划，生成规划路线1的电池电量使用计划；同时，根据在规划路线1不同分段路线上导航所需时长，结合对应电池电量的消耗速度，分段评估不同解耦后导航时在不同分段上的电池消耗电量，将这些不同分段上的电池消耗电量相加获得在规划路线1上导航所需的电池电量，并与电池实时电量进行比较，判断电池实时电量是否满足导航所需，即在规划路线1上导航所需电池电量大于电池实时电量时，可判断电池实时电量满足导航所需，否则，可判断电池实时电量不能满足导航所需。本实施例中，假设P30根据预先配置的路线复杂度对应的电池电量使用计划及电池电量的消耗速度，结合规划路线1解耦后分段路线的复杂度，计算相加导航所需的电池电量小于电池实时电量，故按规则可判断电池实时电量满足调整电池电量计划后的导航所需。

P30提醒用户已完成导航电池电量使用计划的优化，可以开始导航。

步骤5、实施电池电量使用计划

本实施例中，在上述步骤4中已基于导航路线1的分段复杂度，制定出调整后的电池电量使用计划；在用户A使用华为P30导航时根据实时位置判断位于路线1的具体分段，并调整使用相应的电池电量使用计划。

应理解的是，在本文中，术语“路线”、“导航路线”、“规划路线”、“规划导航路线”等均指导航服务器根据目的地点和出发地点生成或要生成的路线。

根据各种实施例，移动终端包括但不限于智能手机、平板电脑等移动装置。另外，根据各种实施例，导航服务器、地图服务器和路线复杂度评估服务器包括但不限于硬件和/或软件形式的服务器装置。

另外，本领域技术人员应理解的是，上述本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上。可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行。因此，本发明不限制于任何特定的硬件和软件结合。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (11)

1.一种基于路线复杂度的导航方法，其特征在于，所述导航方法包括：

估算导航所需电量；

判断电池的实时电量是否满足所述导航所需电量；

在所述电池的实时电量无法满足所述导航所需电量的情况下，请求导航路线的复杂度，评估所述导航路线的复杂度，并且反馈经评估的导航路线的复杂度；

根据所反馈的所述经评估的导航路线的复杂度，制定所述电池的电量使用计划；以及

实施所述电池的所述电量使用计划。

2.根据权利要求1所述的导航方法，其特征在于，

所述估算导航所需电量包括：设置有所述电池的移动终端根据以往导航时电池电量的消耗速度或预置的电池电量消耗速度与导航服务器生成的导航路线的预估耗时来估算所述移动终端的导航所需电量。

3.根据权利要求2所述的导航方法，其特征在于，

所述判断电池的实时电量是否满足所述导航所需电量包括：获取所述电池的实时电量，将所述实时电量与所述导航所需电量进行比较，并且

所述电池的实时电量无法满足所述导航所需电量的情况是：所述实时电量不大于所述导航所需电量，或者所述实时电量不大于所述导航所需电量和电池电量的冗余量之和。

4.根据权利要求3所述的导航方法，其特征在于，

所述请求导航路线的复杂度包括：所述移动终端向所述导航服务器请求所述导航路线的复杂度，所述导航服务器向路线复杂度评估服务器发送所述导航路线的复杂度的请求和所述导航路线的信息。

5.根据权利要求4所述的导航方法，其特征在于，

所述评估所述导航路线的复杂度包括：所述路线复杂度评估服务器根据岔路口对所述导航路线进行解耦，所述路线复杂度评估服务器向所述导航服务器请求解耦后的分段导航路线的导航数据，所述导航服务器在内部数据库中查询满足条件的导航数据并将所述导航数据反馈给所述路线复杂度评估服务器，并且所述路线复杂度评估服务器根据反馈的所述导航数据按预置规则评估分段路线的复杂度。

6.根据权利要求5所述的导航方法，其特征在于，

所述预置规则为以下式子规定的规则：CPX＝(1－1/N0)×(c1/c)，CPX为本段路线复杂度，N0为本段路线导航前进方向的岔路口数量，c1为本段路线的包含所有岔路的下一段路线的导航应用自动重新规划路线的次数，并且c为本段路线在所述导航路线中出现且实施的次数。

7.根据权利要求6所述的导航方法，其特征在于，

所述反馈经评估的导航路线的复杂度包括：所述路线复杂度评估服务器将经评估的所述分段路线的复杂度反馈给所述导航服务器，并且所述导航服务器将接收到的所述分段路线的复杂度发送给所述移动终端。

8.根据权利要求7所述导航方法，其特征在于，

所述制定所述电池的电量使用计划包括：所述移动终端基于所述分段路线的复杂度和所述电池的实时电量为不同分段路线制定相应的电池电量使用计划。

9.根据权利要求8所述的导航方法，其特征在于，

所述实施所述电池的电量使用计划包括：在导航时，所述移动终端根据实时位置信息，在不同的分段路线上调整使用不同的电池电量使用计划。

10.一种基于路线复杂度的系统，其特征在于，所述系统用于实施根据权利要求1至9中任一项所述的导航方法，所述系统包括：

移动终端，其具有导航功能、判断所述电池电量是否满足所述导航所需电量的判断功能、以及根据所述导航路线解耦后的分段路线的复杂度制定和实施所述电池的所述电量使用计划的功能；

导航服务器，其具有路线规划工作的功能、以及接收路线复杂度评估服务器的导航数据查询请求，完成查询并向所述路线复杂度评估服务器反馈查询结果的功能；以及

所述路线复杂度评估服务器，其与所述移动终端和所述导航服务器连接，并且完成所述导航路线的解耦，根据解耦后的分段路线的导航数据评估所述分段路线的复杂度，并将经评估的分段路线的复杂度反馈给所述导航服务器和所述移动终端。

11.一种基于路线复杂度的移动终端，其特征在于，所述移动终端用于实施根据权利要求1至9中任一项所述的导航方法，所述移动终端包括：

信息获取模块，其配置为获取所述移动终端的所述电池的实时电量并且向导航服务器请求或接收所述导航路线解耦后的分段路线的复杂度；

电量计算模块，其配置为基于所述导航路线的预估耗时和导航时电池电量的消耗速度计算所述导航所需电量；

比较判断模块，其配置为根据所述电池的实时电量和所述导航所需电量来判断所述电池的实时电量是否满足所述导航所需电量；

计划制定模块，其配置为根据所述分段路线的复杂度来制定所述电量使用计划；

计划实施模块，其配置为基于实时位置信息在不同分段路线上实施不同的电量使用计划；以及

数据库模块，其配置为保存获取的所述电池的实时电量以及所述导航路线的复杂度。

Images