CN106197448A - 一种导航方法及装置 - Google Patents

Abstract

本发明涉及导航领域，公开了一种导航方法，包括：根据第一导航路线和预设规则，估算完成所述第一导航路线的第一能量消耗值,所述第一导航路线包括导航起点和导航终点；当剩余能量值低于所述第一能量消耗值时，查找所述第一导航路线预设范围内的能量补给点；根据所述第一导航路线和所述能量补给点的位置信息，结合各个所述能量补给点的交通规则，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线。本发明另一方面公开了一种装置,按上述方法进行控制。本发明实施例可在剩余能量值不足时，在原有导航路线的基础上，向用户推荐包含能量补给点的更优导航路线。

Description

一种导航方法及装置

技术领域

本发明涉及导航领域，尤其涉及一种导航方法及装置。

背景技术

随着城市的飞速发展，以及人们活动范围的扩大，人们对导航装置的依赖日益增高。然而，现有的导航装置通常仅具备常规导航功能。需要用户持续关注诸如汽车等交通载具的剩余能量值，并在交通载具需要进行能量补给时手动搜索能量补给点，人性化程度较低。而现有的导航装置通常按距离远近推荐能量补给点，无法与原有的导航路线关联，于此易出现推荐的能量补给点偏离原导航路线较远，甚至在导航终点相反方向的情况，导致用户必须中断原有导航路线，操作十分不便。

发明内容

本发明提供了一种导航方法及装置，用以解决现有技术中用户需要时刻关注交通载具的剩余能量值，且导航装置推荐的能量补给点的易中断原有导航路线的问题。

本发明实施例一方面提供一种导航方法，包括：

根据第一导航路线和预设规则，估算完成所述第一导航路线的第一能量消耗值,所述第一导航路线包括导航起点和导航终点；

当剩余能量值低于所述第一能量消耗值时，查找所述第一导航路线预设范围内的能量补给点；

根据所述第一导航路线和所述能量补给点的位置信息，结合各个所述能量补给点的交通规则，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线。

另一方面，本发明实施例还提供了一种装置，包括：

估算模块，用于根据第一导航路线和预设规则，估算完成所述第一导航路线的第一能量消耗值，所述第一导航路线包括导航起点和导航终点；

查找模块，用于当剩余能量值低于所述第一能量消耗值时，查找所述第一导航路线预设范围内的能量补给点；

第一确定模块，用于根据所述第一导航路线和所述能量补给点的位置信息，结合各个所述能量补给点的交通规则，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线。

本发明实施例通过在用户设定第一导航路线后，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值，使得当剩余能量值无法完成第一导航路线时，主动查找第一导航路线附近的能量补给点，并在第一导航路线的基础上，生成第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。本发明实施例一方面通过估算剩余能量值不足以完成第一导航路线时，为用户规划包含能量补给点的第二导航路线，免除了用户对剩余能量值的关注负担，另一方面由于第二导航路线的确定参考了第一导航路线，并结合各个所述能量补给点的交通规则，使得能量补给点的确定更加合理，避免用户绕路或反向行驶，减少了用户的驾驶时间，节省了交通载具的能量消耗。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明导航方法的第一实施例的流程示意图；

图2是本发明导航方法的第二实施例的流程示意图；

图3是本发明装置的第一实施例的框图；

图4是本发明装置的第二实施例的框图；

图5是本发明另一个实施例的装置的框图。

具体实施方式

为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

第一实施例

请参考图1，是本发明的导航方法的第一实施例的流程示意图。该导航方法应用于装置，包括S101-S103：

S101，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值,第一导航路线包括导航起点和导航终点。

在本实施例中，按照用户选取的导航终点自动生成第一导航路线，根据当前获取的第一导航路线的拥堵情况及路线距离，估算完成该第一导航路线的第一能量消耗值。第一能量消耗值可以是电量消耗，也可以是燃油或燃气消耗，上述电量、燃油或燃气主要用于为交通载具提供行驶动力。

S102，当剩余能量值低于第一能量消耗值时，查找第一导航路线预设范围内的能量补给点。

当第一能量消耗值确定后，获取交通载具当前的剩余能量值，剩余能量值可以通过交通载具自带的测量器件获取，也可以通过额外配置的装置获取，本实施例不做限定。

在本实施例中，上述预设范围可以是以第一导航路线上任意一点为起点，至能量补给点的最小距离，上述最小距离可以是直线距离，也可以是实际行驶距离，在本实施例中预设范围取5-10km。由此得到的能量补给点的数量通常为多个，以便用户后续选择，上述能量补给点包括加油站、供气站或充电站。

S103，根据第一导航路线和能量补给点的位置信息，结合各个能量补给点的交通规则，确定从导航起点至导航终点的第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。

在本实施例中，通过第一导航路线和各能量补给点的位置信息，结合各个能量补给点的交通规则，确定第二导航路线，第二导航路线为在第一导航路线的基础上，增加能量补给点后的导航路线，包括从当前位置至能量补给点的第三导航路线。

示例性的，本实施例会在地图上标明至少三个能量补给点及对应的第二导航路线，及各第二导航路线的距离。

本发明实施例通过在用户设定第一导航路线后，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值，使得当剩余能量值无法完成第一导航路线时，主动查找第一导航路线附近的能量补给点，并在第一导航路线的基础上，生成第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。本发明实施例一方面通过估算剩余能量值不足以完成第一导航路线时，为用户规划包含能量补给点的第二导航路线，免除了用户对剩余能量值的关注负担，另一方面由于第二导航路线的确定参考了第一导航路线，并结合各个能量补给点的交通规则，使得能量补给点的确定更加合理，避免用户绕路或反向行驶，减少了用户的驾驶时间，节省了交通载具的能量消耗。

第二实施例

请参考图2，是本发明的导航方法的第二实施例的流程示意图。相较于上述第一实施例，本实施例提供了一种估算能量消耗的具体确定方法，使得估算能量消耗的确定更加准确，同时，本实施例可以将第二能量消耗值大于剩余能量值的导航路线最终推送给用户，进一步提高了本实施例的可靠性。该导航方法包括S201-S206：

S201，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值,第一导航路线包括导航起点和导航终点。

在本实施例中，定义第一导航路线为待估算导航路线，定义第一能量消耗值为估算能量消耗。

本步骤S201具体包括：

划分待估算导航路线为多个导航路段。

本实施例根据路线类型的不同，将估算导航路线划分为多个导航路段，示例性的，导航路线可以包括高速公路、一级公路、二级公路、三级公路和四级公路。当估算导航路线中包括同类型但不连续的路线时，也将该不连续的路线划分为多个导航路段。

获取交通载具的能量消耗基准值。

在本实施例中，能量消耗基准值与交通载具的动力性能、自身重量有关，能量消耗基准值可以通过预设，或根据交通载具的型号通过网络获取，示例性的，当交通载具通过燃油提供动力时，能量消耗基准值的单位可以是L/km。

估算各导航路段的即时交通状况。

即时交通状况为交通载具行驶到各导航路段时，对应导航路段的交通状况，而非同一时间获取到的各导航路段的交通状况，示例性的，即时交通状况按拥堵程度依次分为深红、红、黄、绿四级。各级权重不同。

在本实施例中，即时交通状况的估算方法为：根据起始导航路段的路段类型、路段距离及当前交通状况，估算交通载具在起始导航路段的行驶时段，根据起始导航路段的行驶时段与预设时段的重合度，估算起始导航路段的即时交通状况；

根据下一顺次导航路段的路段类型、路段距离，估算下一顺次导航路段的行驶时段，根据下一顺次导航路段的行驶时段与预设时段的重合度，估算下一顺次导航路段的即时交通状况；重复执行本步骤，直至估算所有导航路段的即时交通状况。

示例性的，当导航路段包括至少顺次连接的起始导航路段、第二导航路段和第三导航路段时，优先根据起始导航路段的路段类型和路段距离及当前交通状况，估算交通载具在起始导航路段的行驶时段，并根据该行驶时段与预设时段的重合度，确定起始导航路段的即时交通状况，作为进一步示例，起始导航路段的行驶时段为16:00-17:00，预设时段为16:30-19:00，则重合度为50％，判断起始导航路段的即时交通状况为红或黄。并以起始时间17:00、第二导航路段的路段类型和路段距离，估算第二导航路段的行驶时段、即时交通状况；并以第二导航路段的行驶时段、路段类型、路段距离，估算第三导航路段的行驶时段、即时交通状况，以此类推。

根据能量消耗基准值、各导航路段的路段类型、路段距离和即时交通状况，确定完成各导航路段对应的能量消耗。

在本实施例中，可通过预设公式带入上述能量消耗基准值、各导航路段的路段类型、路段距离和即时交通状况，并得到各导航路段对应的能量消耗。需要说明的是，路段类型不限于上述公开的高速公路、一级公路、二级公路、三级公路和四级公路，还可以按其他标准进行划分；预设时段不仅限于一个，还可以是多个。

根据完成所有导航路段对应的能量消耗，确定估算能量消耗。

在本实施例中，估算能量消耗可以是上述所有导航路段对应能量消耗的总和。

S202，当剩余能量值低于第一能量消耗值时，查找第一导航路线预设范围内的能量补给点。

S203，根据第一导航路线和能量补给点的位置信息，结合各个能量补给点的交通规则，确定从导航起点至导航终点的第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。

S202-S203与第一实施例的对应步骤相同，这里不再赘述。

S204，根据第三导航路线和预设规则，估算完成第三导航路线的第二能量消耗值。

同样，在本实施例中，定义第三导航路线为待估算导航路线，定义第二能量消耗值为估算能量消耗。第二能量消耗值用于体现交通载具行驶至能量补给点的估算能量消耗。具体估算方法与S201公开的内容一致，这里不再赘述。

S205，选取第二能量消耗值低于实际剩余能量值的第二导航路线，确定为第四导航路线。

在本实施例中，第四导航路线为最终推送给用户的导航路线，第四导航路线可实现用户顺利到达能量补给点进行补给，并以相对较小的行驶距离或较短的行驶时间到达导航终点。

本发明实施例通过估算完成第三导航路线的第二能量消耗值，并将第二能量消耗值与剩余能量值比较，使得能量补给点的最终确定更加合理。同时，由于本发明实施例可以实现在导航开始时对整个行驶过程中各导航路段的即时交通状况进行估算，并以此为基础估算第一能量消耗值，将补充能量的预警时间大大提前，使得用户可选择的能量补给点更多，便于制定更合理的第四导航路线，最大程度的优化导航方案，节省行驶距离，缩短行驶时间。

第三实施例

请参考图3，是本发明的装置的第一实施例的结构示意图，用于实现上述方法的第一实施例中的导航方法。装置100可以是导航装置、移动终端等，其中，移动终端包括手机、平板电脑、MP3、MP4或笔记本电脑等。装置100包括估算模块110、查找模块120和第一确定模块130。

其中，估算模块110，与查找模块120连接，用于根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值,第一导航路线包括导航起点和导航终点。

在本实施例中，按照用户选取的导航终点自动生成第一导航路线，根据当前获取的第一导航路线的拥堵情况及路线距离，估算完成该第一导航路线的第一能量消耗值。第一能量消耗值可以是电量消耗，也可以是燃油或燃气消耗，上述电量、燃油或燃气主要用于为交通载具提供行驶动力。

查找模块120，与第一确定模块130连接，用于当剩余能量值低于第一能量消耗值时，查找第一导航路线预设范围内的能量补给点。

当第一能量消耗值确定后，获取交通载具当前的剩余能量值，剩余能量值可以通过交通载具自带的测量器件获取，也可以通过额外配置的装置获取，本实施例不做限定。

在本实施例中，上述预设范围可以是以第一导航路线上任意一点为起点，至能量补给点的最小距离，上述最小距离可以是直线距离，也可以是实际行驶距离，在本实施例中预设范围取5-10km。由此得到的能量补给点的数量通常为多个，以便用户后续选择，上述能量补给点包括加油站、供气站或充电站。

第一确定模块130，用于根据第一导航路线和能量补给点的位置信息，结合各个能量补给点的交通规则，确定从导航起点至导航终点的第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。

在本实施例中，通过第一导航路线和各能量补给点的位置信息，结合各个能量补给点的交通规则，确定第二导航路线，第二导航路线为在第一导航路线的基础上，增加能量补给点后的导航路线，包括从当前位置至能量补给点的第三导航路线。

示例性的，本实施例会在地图上标明至少三个能量补给点及对应的第二导航路线，及各第二导航路线的距离。

本发明实施例通过在用户设定第一导航路线后，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值，使得当剩余能量值无法完成第一导航路线时，主动查找第一导航路线附近的能量补给点，并在第一导航路线的基础上，生成第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。本发明实施例一方面通过估算剩余能量值不足以完成第一导航路线时，为用户规划包含能量补给点的第二导航路线，免除了用户对剩余能量值的关注负担，另一方面由于第二导航路线的确定参考了第一导航路线，并结合各个能量补给点的交通规则，使得能量补给点的确定更加合理，避免用户绕路或反向行驶，减少了用户的驾驶时间，节省了交通载具的能量消耗。

第四实施例

请参考图4，是本发明的装置的第二实施例的结构示意图，用于实现上述方法的第二实施例中的导航方法。相较于上述第一实施例，本实施例提供了一种估算能量消耗的具体确定方法，使得估算能量消耗的确定更加准确，同时，本实施例可以将第二能量消耗值大于剩余能量值的导航路线最终推送给用户，进一步提高了本实施例的可靠性。装置200包括估算模块210、查找模块220、第一确定模块230和第二确定模块240。

其中，估算模块210，与查找模块220和第二确定模块240连接，用于根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值,第一导航路线包括导航起点和导航终点。

在本实施例中，定义第一导航路线为待估算导航路线，定义第一能量消耗值为估算能量消耗。

本估算模块210具体包括划分单元211、获取单元212、估算单元213、第一确定单元214和第二确定单元215。

其中，划分单元211，与第一确定单元214连接，用于划分待估算导航路线为多个导航路段。

本实施例根据路线类型的不同，将估算导航路线划分为多个导航路段，示例性的，导航路线可以包括高速公路、一级公路、二级公路、三级公路和四级公路。当估算导航路线中包括同类型但不连续的路线时，也将该不连续的路线划分为多个导航路段。

获取单元212，与第一确定单元214连接，用于获取交通载具的能量消耗基准值。

在本实施例中，能量消耗基准值与交通载具的动力性能、自身重量有关，能量消耗基准值可以通过预设，或根据交通载具的型号通过网络获取，示例性的，当交通载具通过燃油提供动力时，能量消耗基准值的单位可以是L/km。

估算单元213，与第一确定单元214连接，用于估算各导航路段的即时交通状况。

即时交通状况为交通载具行驶到各导航路段时，对应导航路段的交通状况，而非同一时间获取到的各导航路段的交通状况，示例性的，即时交通状况按拥堵程度依次分为深红、红、黄、绿四级。各级权重不同。

在本实施例中，估算单元213具体包括第一估算子单元2131和第二估算子单元2132。

其中，第一估算子单元2131，与第二估算子单元2132连接，用于根据起始导航路段的路段类型、路段距离及当前交通状况，估算交通载具在起始导航路段的行驶时段，根据起始导航路段的行驶时段与预设时段的重合度，估算起始导航路段的即时交通状况。

第二估算子单元2132，用于根据下一顺次导航路段的路段类型、路段距离，估算下一顺次导航路段的行驶时段，根据下一顺次导航路段的行驶时段与预设时段的重合度，估算下一顺次导航路段的即时交通状况。

示例性的，当导航路段包括至少顺次连接的起始导航路段、第二导航路段和第三导航路段时，优先根据起始导航路段的路段类型和路段距离及当前交通状况，估算交通载具在起始导航路段的行驶时段，并根据该行驶时段与预设时段的重合度，确定起始导航路段的即时交通状况，作为进一步示例，起始导航路段的行驶时段为16:00-17:00，预设时段为16:30-19:00，则重合度为50％，判断起始导航路段的即时交通状况为红或黄。并以起始时间17:00、第二导航路段的路段类型和路段距离，估算第二导航路段的行驶时段、即时交通状况；并以第二导航路段的行驶时段、路段类型、路段距离，估算第三导航路段的行驶时段、即时交通状况，以此类推。

第一确定单元214，与第二确定单元214连接，用于根据能量消耗基准值、各导航路段的路段类型、路段距离和即时交通状况，确定完成各导航路段对应的能量消耗。

在本实施例中，可通过预设公式带入上述能量消耗基准值、各导航路段的路段类型、路段距离和即时交通状况，并得到各导航路段对应的能量消耗。需要说明的是，路段类型不限于上述公开的高速公路、一级公路、二级公路、三级公路和四级公路，还可以按其他标准进行划分；预设时段不仅限于一个，还可以是多个。

第二确定单元215，用于根据完成所有导航路段对应的能量消耗，确定估算能量消耗。

在本实施例中，估算能量消耗可以是上述所有导航路段对应能量消耗的总和。

查找模块220，与第一确定模块230连接，用于当剩余能量值低于第一能量消耗值时，查找第一导航路线预设范围内的能量补给点。

第一确定模块230，与第二确定模块240连接，用于根据第一导航路线和能量补给点的位置信息，结合各个能量补给点的交通规则，确定从导航起点至导航终点的第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。

查找模块220和第一确定模块230与上述装置的第一实施例的对应模块相同，这里不再赘述。

估算模块210，还用于根据第三导航路线和预设规则，估算完成第三导航路线的第二能量消耗值。

同样，在本实施例中，定义第三导航路线为待估算导航路线，定义第二能量消耗值为估算能量消耗。第二能量消耗值用于体现交通载具行驶至能量补给点的估算能量消耗。具体估算方法与上述公开的内容一致，这里不再赘述

第二确定模块240，用于选取第二能量消耗值低于实际剩余能量值的第二导航路线，确定为第四导航路线。

在本实施例中，第四导航路线为最终推送给用户的导航路线，第四导航路线可实现用户顺利到达能量补给点进行补给，并以相对较小的行驶距离或较短的行驶时间到达导航终点。

本发明实施例通过估算完成第三导航路线的第二能量消耗值，并将第二能量消耗值与剩余能量值比较，使得能量补给点的最终确定更加合理。同时，由于本发明实施例可以实现在导航开始时对整个行驶过程中各导航路段的即时交通状况进行估算，并以此为基础估算第一能量消耗值，将补充能量的预警时间大大提前，使得用户可选择的能量补给点更多，便于制定更合理的第四导航路线，最大程度的优化导航方案，节省行驶距离，缩短行驶时间。

第七实施例

图5是本发明另一个实施例的装置的框图。图5所示的装置500包括：至少一个处理器501、存储器502、至少一个网络接口504和其他用户接口503。装置500中的各个组件通过总线***505耦合在一起。可理解，总线***505用于实现这些组件之间的连接通信。总线***505除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线***505。

其中，用户接口503可以包括按键、各种加速度传感器，尤其是重力传感器和陀螺仪。

可以理解，本发明实施例中的存储器502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-OnlyMemory，ROM)、可编程只读存储器(ProgrammableROM，PROM)、可擦除可编程只读存储器(ErasablePROM，EPROM)、电可擦除可编程只读存储器(ElectricallyEPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(RandomAccessMemory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(StaticRAM，SRAM)、动态随机存取存储器(DynamicRAM，DRAM)、同步动态随机存取存储器(SynchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(DoubleDataRateSDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(SynchlinkDRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambusRAM，DRRAM)。本文描述的***和方法的存储器502旨在包括但不限于这些和任意其它适合类型的存储器。

在一些实施方式中，存储器502存储了如下的元素，预设阈值，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作***5021和应用程序5022。

其中，操作***5021，包含各种***程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序5022，包含各种应用程序，例如媒体播放器(MediaPlayer)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序5022中。

在本发明实施例中，通过调用存储器502存储的程序或指令，具体的，可以是应用程序5022中存储的程序或指令，处理器501根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值,第一导航路线包括导航起点和导航终点；当剩余能量值低于第一能量消耗值时，查找第一导航路线预设范围内的能量补给点；根据第一导航路线和能量补给点的位置信息，结合各个能量补给点的交通规则，确定从导航起点至导航终点的第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。

上述本发明实施例揭示的方法可以应用于处理器501中，或者由处理器501实现。处理器501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。

上述的处理器501可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegratedCircuit ASIC)、现成可编程门阵列(FieldProgrammableGateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502，处理器501读取存储器502中的信息，结合其硬件完成上述方法的步骤。

可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ApplicationSpecificIntegratedCircuits，ASIC)、数字信号处理器(DigitalSignalProcessing，DSP)、数字信号处理设备(DSPDevice，DSPD)、可编程逻辑设备(ProgrammableLogicDevice，PLD)、现场可编程门阵列(Field-ProgrammableGateArray，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电单元或其组合中。

对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。

可选地，作为另一个实施例，处理器501还用于根据所述第三导航路线和所述预设规则，估算完成所述第三导航路线的第二能量消耗值；选取所述第二能量消耗值低于所述实际剩余能量值的第二导航路线，确定为第四导航路线。

可选的，作为另一个实施例，定义所述第一导航路线和第三导航路线为待估算导航路线，定义所述第一能量消耗值和第二能量消耗值为估算能量消耗处理器501还用于划分所述待估算导航路线为多个导航路段；获取交通载具的能量消耗基准值；估算各所述导航路段的即时交通状况；根据所述能量消耗基准值、各所述导航路段的路段类型、路段距离和即时交通状况，确定完成各导航路段对应的能量消耗；根据完成所有导航路段对应的能量消耗，确定所述估算能量消耗。

可选的，作为另一个实施例，处理器501还用于根据起始导航路段的路段类型、路段距离及当前交通状况，估算所述交通载具在所述起始导航路段的行驶时段，根据所述起始导航路段的行驶时段与预设时段的重合度，估算起始导航路段的即时交通状况；根据下一顺次导航路段的路段类型、路段距离，估算所述下一顺次导航路段的行驶时段，根据所述下一顺次导航路段的行驶时段与预设时段的重合度，估算下一顺次导航路段的即时交通状况；重复执行本步骤，直至估算所有导航路段的即时交通状况。

装置500能够实现前述实施例中装置实现的各个过程，为避免重复，这里不再赘述。本发明实施例通过在用户设定第一导航路线后，根据第一导航路线和预设规则，估算完成第一导航路线的第一能量消耗值，使得当剩余能量值无法完成第一导航路线时，主动查找第一导航路线附近的能量补给点，并在第一导航路线的基础上，生成第二导航路线，第二导航路线包括以能量补给点为目的地的第三导航路线。本发明实施例一方面通过估算剩余能量值不足以完成第一导航路线时，为用户规划包含能量补给点的第二导航路线，免除了用户对剩余能量值的关注负担，另一方面由于第二导航路线的确定参考了第一导航路线，使得能量补给点的确定更加合理，避免用户绕路或反向行驶，减少了用户的驾驶时间，节省了交通载具的能量消耗。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露装置和导航方法，可以通过其它的方式实现。例如，以上所描述的装置的实施例仅仅是示意性的，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

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

根据第一导航路线和预设规则，估算完成所述第一导航路线的第一能量消耗值,所述第一导航路线包括导航起点和导航终点；

当剩余能量值低于所述第一能量消耗值时，查找所述第一导航路线预设范围内的能量补给点；

根据所述第一导航路线和所述能量补给点的位置信息，结合各个所述能量补给点的交通规则，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线。

2.如权利要求1所述的导航方法，其特征在于，所述根据所述第一导航路线和所述能量补给点的位置信息，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线的步骤之后，还包括：

根据所述第三导航路线和所述预设规则，估算完成所述第三导航路线的第二能量消耗值；

选取所述第二能量消耗值低于所述实际剩余能量值的第二导航路线，确定为第四导航路线。

3.如权利要求2所述的导航方法，其特征在于，定义所述第一导航路线和第三导航路线为待估算导航路线，定义所述第一能量消耗值和第二能量消耗值为估算能量消耗；根据所述待估算导航路线和预设规则，估算完成所述待估算导航路线的估算能量消耗的方法，包括：

划分所述待估算导航路线为多个导航路段；

获取交通载具的能量消耗基准值；

估算各所述导航路段的即时交通状况；

根据所述能量消耗基准值、各所述导航路段的路段类型、路段距离和即时交通状况，确定完成各导航路段对应的能量消耗；

根据完成所有导航路段对应的能量消耗，确定所述估算能量消耗。

4.如权利要求3所述的导航方法，其特征在于，所述导航路段包括起始导航路段，所述估算各所述导航路段的即时交通状况的步骤，包括：

根据起始导航路段的路段类型、路段距离及当前交通状况，估算所述交通载具在所述起始导航路段的行驶时段，根据所述起始导航路段的行驶时段与预设时段的重合度，估算起始导航路段的即时交通状况；

根据下一顺次导航路段的路段类型、路段距离，估算所述下一顺次导航路段的行驶时段，根据所述下一顺次导航路段的行驶时段与预设时段的重合度，估算下一顺次导航路段的即时交通状况；重复执行本步骤，直至估算所有导航路段的即时交通状况。

5.如权利要求1至4任一项所述的导航方法，其特征在于，所述能量补给点包括加油站、供气站或充电站。

6.一种装置，其特征在于，还包括：

估算模块，用于根据第一导航路线和预设规则，估算完成所述第一导航路线的第一能量消耗值，所述第一导航路线包括导航起点和导航终点；

查找模块，用于当剩余能量值低于所述第一能量消耗值时，查找所述第一导航路线预设范围内的能量补给点；

第一确定模块，用于根据所述第一导航路线和所述能量补给点的位置信息，结合各个所述能量补给点的交通规则，结合各个所述能量补给点的交通规则，确定从所述导航起点至所述导航终点的第二导航路线，所述第二导航路线包括以所述能量补给点为目的地的第三导航路线。

7.如权利要求6所述的装置，其特征在于，所述估算模块，还用于根据所述第三导航路线和所述预设规则，估算完成所述第三导航路线的第二能量消耗值；

所述装置还包括第二确定模块，用于选取所述第二能量消耗值低于所述实际剩余能量值的第二导航路线，确定为第四导航路线。

8.如权利要求7所述的装置，其特征在于，定义所述第一导航路线和第三导航路线为待估算导航路线，定义所述第一能量消耗值和第二能量消耗值为估算能量消耗，所述估算模块，包括：

划分单元，用于划分所述待估算导航路线为多个导航路段；

获取单元，用于获取交通载具的能量消耗基准值；

估算单元，用于估算各所述导航路段的即时交通状况；

第一确定单元，用于根据所述能量消耗基准值、各所述导航路段的路段类型、路段距离和即时交通状况，确定完成各导航路段对应的能量消耗；

第二确定单元，用于根据完成所有导航路段对应的能量消耗，确定所述估算能量消耗。

9.如权利要求8所述的装置，其特征在于，估算单元，包括：

第一估算子单元，用于根据起始导航路段的路段类型、路段距离及当前交通状况，估算所述交通载具在所述起始导航路段的行驶时段，根据所述起始导航路段的行驶时段与预设时段的重合度，估算起始导航路段的即时交通状况；

第二估算子单元，用于根据下一顺次导航路段的路段类型、路段距离，估算所述下一顺次导航路段的行驶时段，根据所述下一顺次导航路段的行驶时段与预设时段的重合度，估算下一顺次导航路段的即时交通状况。

10.如权利要求6至9任一项所述的装置，其特征在于，所述能量补给点包括加油站、供气站或充电站。