CN113607179A - 导航终点的确定方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种导航终点的确定方法，包括：响应用户的导航请求，获得所述导航请求对应的初始导航终点；获取本车的当前位置和当前剩余能源；根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；确定所述目标搜索范围内的目标能源补给站；将所述目标能源补给站确定为目标导航终点；上述方法能够减少在下一次行驶途中临时取消导航搜索能源补给的情况，进而提高了本车的能源补给效率和行驶效率。

Description

导航终点的确定方法、装置、电子设备及存储介质

技术领域

本申请涉及车辆导航技术领域，尤其涉及一种导航终点的确定方法、装置、电子设备及存储介质。

背景技术

目前车辆在行车时，大多需要进行导航，而且难免会有在中途补充能源的需求，但通常都是在能源紧张时才开始寻找能源补给站。以新能源汽车和充电站为例，一般在新能源汽车的电池电量SOC较低时寻找充电站。如此产生的问题是，由于充电需求是中途临时产生的，故需要停止当前导航路线重新搜索附近的充电站，进而造成车辆行驶效率降低。

发明内容

本发明提供了一种导航终点的确定方法、装置、电子设备及存储介质，以解决或者部分解决由于中途临时产生能源补充需求而导致的当前导航被取消，行驶效率降低的技术问题。

为解决上述技术问题，根据本发明一个可选的实施例，提供了一种导航终点的确定方法，包括：

响应用户的导航请求，获得所述导航请求对应的初始导航终点；

获取本车的当前位置和当前剩余能源；

根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；

在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；

确定所述目标搜索范围内的目标能源补给站；

将所述目标能源补给站确定为目标导航终点。

可选的，所述目标能源补给站为目标充电站；

所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述目标搜索范围内的每个充电站内的空闲充电桩数量；

将所述空闲充电桩数量大于预设数量的所述充电站确定为所述目标充电站。

可选的，所述目标能源补给站为目标充电站；

所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述本车到达所述目标搜索范围内的每个充电站的估算时间，以及所述每个充电站的历史充电信息；

根据所述估算时间和所述历史充电信息，确定所述目标充电站；所述目标充电站为所述本车在所述估算时间到达时处于空闲状态的充电站。

进一步的，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定符合本车预设要求的充电站；所述本车预设要求包括下述一种或者多种：预设充电类型，预设充电价格，预设充电品牌，预设充电折扣，预设用户评分；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述符合本车预设要求的充电站确定为所述目标导航终点。

进一步的，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第一目标对象的充电站，所述第一目标对象包括饭店或旅店；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第一目标对象的充电站确定为所述目标导航终点。

进一步的，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第二目标对象的充电站，所述第二目标对象包括能够到达所述初始导航终点的公交站点或地铁站点；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第二目标对象的充电站确定为所述目标导航终点。

进一步的，在所述将所述关联有第二目标对象的充电站确定为所述目标导航终点之后，所述确定方法还包括：

在所述本车到达所述目标导航终点时，确定临时导航路线；所述临时导航路线是经过所述第二目标对象，到达所述初始导航终点的导航路线。

如上述的确定方法，在所述将所述目标充电站确定为目标导航终点之后，所述确定方法还包括：

根据所述目标导航终点和所述当前位置，确定目标导航路线；

将所述目标导航路线和所述目标充电站对应的充电桩信息发送至导航交互界面，所述充电桩信息包括空闲充电桩数量，充电类型，充电价格，充电品牌，充电折扣，用户评分，第一目标对象，第二目标对象中的至少一种。

可选的，所述确定所述目标搜索范围内的目标能源补给站，包括：

判断本车的车辆类型，所述车辆类型包括电动车辆或燃油车辆；

根据所述车辆类型，确定所述目标搜索范围内的目标能源补给站。

可选的，所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述目标搜索范围内的路况信息；

根据所述目标搜索范围和所述路况信息，确定所述目标能源补给站。

根据本发明另一个可选的实施例，提供了一种导航终点的确定装置，包括：

获取模块，用于响应用户的导航请求，获得所述导航请求对应的初始导航终点；以及获取本车的当前位置和当前剩余能源；

第一确定模块，用于根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；

第二确定模块，用于在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；以及确定所述目标搜索范围内的目标能源补给站；

第三确定模块，用于将所述目标能源补给站确定为目标导航终点。

根据本发明又一个可选的实施例，提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现前述技术方案中的任一项所述的确定方法的步骤。

根据本发明又一个可选的实施例，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现前述技术方案中的任一项所述的确定方法。

通过本发明的一个或者多个技术方案，本发明具有以下有益效果或者优点：

本发明提供了一种导航终点的确定方法，通过在每一次行驶时，根据本车当前位置和当前剩余能源，计算本车到达初始导航终点的估算剩余能源；若估算剩余能源低于阈值能源，则根据初始导航终点和不超过估算剩余能源所能支撑本车继续行驶里程的搜索距离，确定目标搜索范围，以搜索初始导航终点附近的目标能源补给站，然后将目标能源补给站作为此次导航的目标导航终点；故而上述方案通过估算当前导航完成后的估算剩余能源，能够在估算剩余能源较低时，主动提供能源补给方案，从而减少在下一次行驶途中临时取消导航搜索能源补给的情况，进而提高了本车的能源补给效率和行驶效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的导航终点的确定方法的流程示意图；

图2示出了根据本发明另一个实施例的导航终点的确定装置示意图；

图3示出了根据本发明又一个实施例的电子设备结构示意图；

图4示出了根据本发明又一个实施例的计算机存储介质结构示意图。

具体实施方式

为了使本申请所属技术领域中的技术人员更清楚地理解本申请，下面结合附图，通过具体实施例对本申请技术方案作详细描述。在整个说明书中，除非另有特别说明，本文使用的术语应理解为如本领域中通常所使用的含义。因此，除非另有定义，本文使用的所有技术和科学术语具有与本发明所属领域技术人员的一般理解相同的含义。若存在矛盾，本说明书优先。除非另有特别说明，本发明中用到的各种设备等，均可通过市场购买得到或者可通过现有方法制备得到。

研究表明，无论是燃油车还是电动车，车辆在行驶途中临时产生的能源补给需求，除了单次长距离驾驶情形以外，多是因为驾驶员没有关注车辆的剩余能源动态，或者及时补充能源产生的。而目前开车大多需要开启导航，因此，若能在导航方案中及时提醒驾驶员补充能源，将显著减少因行驶途中的临时能源补充需求导致当前导航被取消的情况。

基于上述研究，本发明提供了一种导航终点的确定方法，其整体思路如下：

响应用户的导航请求，获得所述导航请求对应的初始导航终点；获取本车的当前位置和当前剩余能源；根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；确定所述目标搜索范围内的目标能源补给站；将所述目标能源补给站确定为目标导航终点。

上述方法的原理是：通过在每一次行驶时，根据本车当前位置和当前剩余能源，计算本车到达初始导航终点的估算剩余能源；若估算剩余能源低于阈值能源，则根据初始导航终点和不超过估算剩余能源所能支撑本车继续行驶里程的搜索距离，确定目标搜索范围，以搜索初始导航终点附近的目标能源补给站，然后将目标能源补给站作为此次导航的目标导航终点；故而上述方案通过估算当前导航完成后的估算剩余能源，能够在估算剩余能源较低时，主动提供能源补给方案，从而减少在下一次行驶途中临时取消导航搜索能源补给的情况，进而提高了本车的能源补给效率和行驶效率。上述方法可应用到电动车辆领域，如纯电车辆或混动车辆，也可以应用到化石能源车辆领域，如燃油车，燃气车；上述方法可在车载导航设备端实施，也可以通过具备导航服务的移动电子设备，如手机，平板电脑等设备端实施。

在接下来的内容中，结合具体实施方式，对上述方案进行详细说明。

在一个可选的实施例中，如图1所示，将本发明提供的方案应用到智能手机设备，导航终点的确定方法包括：

S1：响应用户的导航请求，获得所述导航请求对应的初始导航终点。

目前用户在进行一次驾驶前都会在使用导航应用进行导航。在用户在导航应用上输入目的地后，导航应用会生成从当前位置到目的地位置的导航路线。因此，根据用户的导航请求，可以获得初始导航终点，此处的初始导航终点通常是用户本次驾驶所想要到达的目的地。

S2：获取本车的当前位置和当前剩余能源。

具体的，可以通过手机的GPS定位功能，获得本车的当前位置，而智能手机可以通过有线连接或无线连接车辆的方式，查询车辆状态，获得车辆的当前剩余能源。对于燃油汽车来说，当前剩余能源是指车辆油箱的剩余汽油量或剩余柴油量；而对于纯电动汽车来说，当前剩余能源是指动力电池的电量SOC，而对于混动型车辆，当前剩余能源是包括动力电池的电量和剩余汽油量。

可选的，获取当前位置和当前剩余能源，可以在响应用户导航请求时进行获取，也可以在行驶途中实时获取。在此不作具体限定。

S3：根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源。

具体的，有了当前位置和初始导航终点，即目的地后，可以根据从当前位置到初始导航终点的行驶里程结合当前剩余能源，确定到底终点时的估算剩余能源。对于燃油车辆来说，可以结合车辆的单位里程能源消耗量，计算出车辆到达目的地后的估算剩余能源。即估算剩余能源＝当前剩余能源-行驶里程×单位里程能源消耗量。例如，对于汽油车型，其百公里油耗为12L，当前剩余能源为30L，而目的地距本车当前位置的导航里程恰好是100公里，则在本车到达目的地时，其估算剩余能源为18L。而对于电动车辆，估算剩余电量也可以根据单位里程电能消耗量确定。为了提高精度，还可以根据电池电量的消耗速率确定，而电量的消耗速率与电量使用情况相关，例如车速越快、车上开启的车载电器功率越高，电量消耗速率就快。总的来说，估算剩余电量可参考车速、行驶里程、车辆用电状况、行驶路况、电池状况等一个或者多个因素计算得到。

S4：在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；

为了避免用户在驾驶途中临时产生能源补充需求，本实施例的思路是在恰当的时候，在本次驾驶时主动将用户导航至能源补给站，从而避免因为没有及时补充能源，导致在驾驶途中产生中途能源补充需求。因此，通过计算出本车在到达目的地的估算剩余能源后，若发现估算剩余能源低于阈值能源，即估算剩余能源较少时，则根据目的地和搜索距离，确定出目的地附近的目标搜索范围。目标搜索范围可以是以初始导航终点为圆心，搜索距离为半径的圆形搜索区域，也可以是以初始导航终点为顶点，搜索距离为半径，搜索还未到达目的地的扇形区域；又或者是其它形状的搜索区域，在此不作具体限定。

可选的，阈值能源可以是预先设定的值，如本车满能源量的10％～20％，也可以是用户临时指定的值，如本车满能源量的15％或25％。对于电动车辆，阈值能源还需要结合电池健康管理要求综合确定。

搜索距离可以是预先设定的值，如200米～3000米，也可以是用户指定的值，如500米，800米等。搜索距离的确定原则是不能超过本车在估算剩余能源下能行驶的最大里程。

S5：确定所述目标搜索范围内的目标能源补给站；

在确定了目标搜索范围后，接下来搜索位于所述目标搜索范围内的目标能源补给站。确定目标搜索范围内的目标能源补给站的方法可以包括：

方式一：判断本车的车辆类型，所述车辆类型包括电动车辆或燃油车辆；根据所述车辆类型，确定所述目标搜索范围内的目标能源补给站。

具体的，若本车为燃油车辆，则只搜索目标搜索范围内的加油站作为目标能源补给站；若本车为纯电动车辆，则只搜索目标搜索范围内的充电站作为目标能源补给站；若本车为混动车辆，则可以同时搜索目标搜索范围内的充电站和加油站作为目标能源补给站。通过搜索与本车车辆类型所匹配的能源补给站，能够提高搜索效率，避免出现能源补给站不匹配车型的无效搜索。

方式二：获取所述目标搜索范围内的路况信息；根据所述目标搜索范围和所述路况信息，确定所述目标能源补给站。

具体的，这里的路况信息包括堵车路段，修路路段等信息，由于堵车和修路将耽误大量通行时间，且造成很糟糕的驾驶体验，因此此处优先搜索路况好，路上不堵车的能源补给站作为目标能源补给站。通过结合路况确定目标能源补给站，能够节省能源补充时间，提高能源补充效率和行驶效率。

S6：将所述目标能源补给站确定为目标导航终点。

在确定了目标能源补给站后，用目标能源补给站代替用户一开始确定的初始导航终点(即目的地)作为本次导航的目标导航终点。如此的好处是：根据每一次的导航，确定到达初始目的地的剩余能源量，若剩余能源量不多，则将用户导航至目的地附近的能源补给站；通过导航终点的自动修改，能够帮助用户在到达终点附近后及时进行能源补给，避免因为本次驾驶没有及时补充能源，导致下次驾驶时在行驶途中产生能源补充需求，从而取消导航，临时搜索附近的能源补给站所产生的行驶效率降低。

对于目标搜索范围内可能存在多个目标能源补给站的情况，一种方式是将满足预设条件，即最合适的一个目标能源补给站确定为目标导航终点。预设条件可以是离初始导航终点最近的目标能源补给站，也可以是交通最为便利，路况最好的目标能源补给站，在此不作具体限定。另一种方式是在导航交互界面显示多个目标能源补给站，等待用户的操作指令，如手势或语音，然后将用户指定的目标能源补给站作为目标导航终点。

在确定了目标导航终点之后，可以在导航交互界面上显示目标导航终点或显示前往所述目标导航终点的导航路线。

如前所述，上述方案既可以应用到燃油车辆，也可以应用到电动车辆。对于燃油车辆，由于汽车加油速度快，而加油站因为建设完善，数量多，因此很少出现排队加油的状况。而电动汽车是近年来快速发展的车型，一方面充电站的建设存在地域差异，一些地方建设的较多，而一些地方比较匮乏；另一方面充电站存在充电标准较多，快充还未全面覆盖，因此在充电站布局不多的地区，很容易出现排队充电的情况；一旦遇到排队充电，将耽误用户大量时间等待或重新寻找其它的充电站。因此，为了进一步提高电动车辆的能源补给效率，在接下来的内容中，结合电动汽车进行详细说明。

若本车为电动汽车，则所述目标能源补给站为目标充电站；那么对于上述方案中的步骤S5：确定所述目标搜索范围内的目标能源补给站的方法，还包括如下的可选方式：

方式三：获取所述目标搜索范围内的每个充电站内的空闲充电桩数量；将所述空闲充电桩数量大于预设数量的所述充电站确定为所述目标充电站。

具体的，本方式是将目标搜索范围内的具有较多空闲充电桩的充电站作为所述目标充电站。此方式是为了避免用户驾车到达充电站时，充电站恰好满员或排队导致用户不得不等待或另寻其它充电站的情况。可选的，预设数量可以根据需要设定，如3～10。本方案的目的是将当前空闲的充电站确定为目标充电站，具有简单易于实施的特点，充电站中当前有多少空闲充电桩，可以直接在网络上查询对应的供应商。

另一方面，考虑到本车前往充电站需要时间，可能在到达充电站后，原本空闲的充电站可能不再空闲，因此为了避免这种情况导致用户到达时需要等待或重新寻找充电站导致的充电效率降低，本实施例提供了一种尽量保证本车在到达时处于空闲状态的目标充电站的方法，具体如下：

方式四：获取所述本车到达所述目标搜索范围内的每个充电站的估算时间，以及所述每个充电站的历史充电信息；根据所述估算时间和所述历史充电信息，确定所述目标充电站；所述目标充电站为所述本车在所述估算时间到达时处于空闲状态的充电站。

具体的，可以根据本车的当前位置，目标搜索范围内每个充电站的位置，确定本车分别从当前位置出发并到达每个充电站的行驶里程，从而确定出到达每个充电站的所需的行驶估算时间。为了确定估算时间，可以考虑本车的历史行驶平均速度或当前行驶速度，并结合前往充电站的路况信息进行调整或修正。

充电站的历史充电信息，是指反映充电站的充电桩历史使用情况的相关信息。历史充电信息可以包括随时间变化的单位时间内进站充电的车辆数量，单位时间内充电完成的出站车辆数量，一辆电动车辆使用一充电桩进行充电所耗费的平均充电时间，等等。上述历史充电信息可以通过搜集所述充电站的历史数据，通过数据处理后存储至服务器或手机本地，并可随时间不断进行更新。

处于空闲状态的充电站，是指包括至少一个未被使用的充电桩的充电站。

以所述历史充电信息包括进站车辆数量与时间的第一映射关系，出站车辆数量与时间的第二映射关系，可用充电桩数量以及一辆车的平均充电时间为例，可选的，所述根据所述估算时间和所述历史充电信息，确定所述目标充电站，包括：

获取当前时刻；获取在所述当前时刻时，所述充电站的当前空闲充电桩数量；根据所述当前时刻与所述估算时间，确定所述本车到达所述充电站的到达时刻；根据所述当前时刻，所述到达时刻，所述第一映射关系，所述第二映射关系，所述平均充电时间以及所述当前空闲充电桩数量，确定在所述到达时刻时，所述充电站中的空闲充电桩数量；将所述空闲充电桩数量在一个以上的所述充电站确定为所述目标充电站。

例如，当前时刻为15:00，而确定本车到达充电站A的估算时间为1小时，则到达时刻为16:00；查询到充电站A在当前时刻15:00共有5个空闲充电桩；然后通过获取充电站A的历史充电信息，得到过去充电站A在15:00～16:00时间段的进站充电的车辆数量为10辆，出站车辆数量为8辆，而充电站A配备的是快充桩，平均一辆车的充电时间在1个小时左右，由此可见，在本车到达充电站A，即16:00时，充电站A估计还有3个空闲充电桩，因此可以将充电站A作为所述目标充电站。

另一种方式是，通过对充电站大量历史充电信息的统计分析，可以得到任意时刻的充电站中的空闲充电桩数量，即空闲充电桩数量与时间的第三映射关系，那么可以直接根据估算时间，预测本车在到达时的充电站内的空闲充电桩数量，故而可选的：

所述历史充电信息包括空闲充电桩数量与时间的第三映射关系；

所述根据所述估算时间和所述历史充电信息，确定所述目标充电站，包括：

获取当前时刻；

根据所述当前时刻和所述估算时间，确定所述本车到达所述充电站的到达时刻；

根据所述到达时刻和所述第三映射关系，确定所述本车在到达时，所述充电站内的空闲充电桩数量；

将所述空闲充电桩数量在一个以上的所述充电站确定为所述目标充电站。

例如，通过对充电站A、B、C的大量历史充电信息的采集和分析，得到如表1所示的第三映射关系：

表1：第三映射关系示例

时间	空闲充电桩数量/A	空闲充电桩数量/B	空闲充电桩数量/C
				……
15:30	6	3	0
				15:40	5	1	1
15:50	2	0	2
				16:00	3	0	4
16:10	4	0	2
				……

例如，若确定本车到达充电站A的时间为16:00，到达充电站B的时间为15:50，到达充电站C的时间为16:10。通过分别查询充电站各自对应的第三映射关系，可知在到达A时预估有3台空闲充电桩，到达充电站B时空闲充电桩数量为0，到达充电站C时空闲充电桩数量为2；则充电站A、C都可以作为所述目标充电站。在后续根据目标充电站修改导航终点时，可以将空闲充电桩数量较多，到达时间较近的充电站A作为目标导航终点；若用户指定了某目标充电站，如充电站C，则将指定的目标充电站C作为目标导航终点。

总的来说，通过获取每个充电站的充电历史信息，结合根据车辆到达每个充电站的估算时间，可以预测出车辆在到达时充电站是否还有空闲充电桩，通过将有空闲充电桩的充电站确定为目标充电站，能够避免在修改导航终点，将用户导航过去后却又无法充电，用户还得等待或另行搜索充电站的情况，从而显著的提高能源补给效率和行驶效率，保证了良好的用户体验。

如前所述，可以作为目标充电站可以有一个，也可以有多个，为了从多个目标充电站中确定最佳的，最匹配用户需求的充电站作为本次导航的导航终点，故而在确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定符合本车预设要求的充电站；所述本车预设要求包括下述一种或者多种：预设充电类型，预设充电价格，预设充电品牌，预设充电折扣，预设用户评分；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述符合本车预设要求的充电站确定为所述目标导航终点。

对于充电类型，目前市面上现存的充电桩的充电类型有慢充，快充，超级快充等，因此可以根据本车对应的充电类型或充电标准，将充电类型与之匹配的目标充电站作为新的导航终点。

对于充电价格，若在存在多个可选目标时，可以将充电价格具有优势，低于预设价格的目标充电桩优先确定为新的导航终点。

对于充电品牌，对用户来说，可能常用的是一两种品牌商提供的充电桩，办理了相应的充值卡，因此可以将充电品牌符合用户预设要求的目标充电站确定为新的导航终点。

对于充电折扣，可能一些品牌商的充电站在目前有充电优惠，充值优惠等，则可以将目前折扣力度大于预设折扣的目标充电站确定为新的导航终点。

对于用户评分，其良好的反映了品牌商的充电服务水平，因此可以将用户评分大于预设分值的目标充电站确定为新的导航终点。

上述方案可以单独使用，也可以组合使用，在此不作具体限定。

在旅行途中，用户在长时间开车后可能需要休息或吃饭，因此可选的，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第一目标对象的充电站，所述第一目标对象包括饭店或旅店；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第一目标对象的充电站确定为所述目标导航终点。

具体的，上述方案是在目标充电站附近搜索饭店和旅店，可以预设一个搜索半径，或根据用户指定的第一搜索半径，以目标充电站为圆心进行搜索。为了避免用户走的太远，第一搜索半径可以是50～100米。通过上述方案，将附近能够提供饮食或住宿的目标充电站作为新的导航终点，可以方便用户在停车充电后就近寻找饮食或住宿，能够帮助缓解用户疲劳，提高服务体验。

在一些情况下，用户在到达目标充电站后，可能不会等到车辆充电完成，就需要前往初始导航终点，也就是用户真正的目的地，后续再回来取车。其原因可能是车辆是慢充，需要等待很长时间，又或者用户有急事要优先处理。为了方便用户前往初始导航终点，可选的，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第二目标对象的充电站，所述第二目标对象包括能够到达所述初始导航终点的公交站点或地铁站点；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第二目标对象的充电站确定为所述目标导航终点。

上述方案的思路是，将附近有地铁站或公交站的充电站作为目标导航终点，其目的是在用户停车充电后，能够很方便的搭乘公共交通工具前往初始导航终点。可以以目标导航终点为圆心，第二预设半径搜索区域内的地铁站或公交站；第二预设半径可以是50～150米。通过将附近关联有公共交通站点的目标充电站作为新的导航终点，能够方便用户前往的初始导航终点，从而提高用户的通行效率，增加用户体验。此处的用户既可以是驾驶员，也可以是乘客。

为了方便用户前往初始导航终点，在所述将所述关联有第二目标对象的充电站确定为所述目标导航终点之后，所述确定方法还包括：

在所述本车到达所述目标导航终点时，确定临时导航路线；所述临时导航路线是经过所述第二目标对象，到达所述初始导航终点的导航路线。

具体的，在用户到达目标充电站所在的目标导航终点后，自动根据初始导航终点，生成对应的导航路线并在导航交互界面上显示，以指引用户前往第二目标对象：公交站点或地铁站点搭乘公共交通工具，从而使用户方便，快捷的抵达初始导航终点所在的目的地。

可选的，对于上述方案，在所述将所述目标充电站确定为目标导航终点之后，所述确定方法还包括：

根据所述目标导航终点和所述当前位置，确定目标导航路线；

将所述目标导航路线和所述目标充电站对应的充电桩信息发送至导航交互界面，所述充电桩信息包括空闲充电桩数量，充电类型，充电价格，充电品牌，充电折扣，用户评分，第一目标对象，第二目标对象中的至少一种。

具体的，在确定新的导航终点之后，自动生成导航路线并在导航交互界面上展示，同时展示的还有将目标充电站对应相关充电桩信息，以方便用户查看此次自动修改导航终点后，作为新的导航终点的目标充电站的相关信息。

总的来说，本实施例提供了一种导航终点的确定方法，通过在每一次行驶时，根据本车当前位置和当前剩余能源，计算本车到达初始导航终点的估算剩余能源；若估算剩余能源低于阈值能源，搜索位于初始导航终点附近的目标能源补给站，在确定目标能源补给站时，结合本车到达所述目标搜索范围内的每个充电站的估算时间，以及所述每个充电站的历史充电信息，确定在到达时处于空闲状态的目标充电站；上述方案在主动提供能源补给方案，修改本次导航终点的同时，保证用户在到达目标充电站时是有空闲充电桩的，从而避免用户到达时还需要等待充电，或临时搜索其它充电站的情况，进而进一步提高了本车的能源补给效率和行驶效率。

基于前述实施例相同的发明构思，在又一个可选的实施例中，如图2所示，提供了一种导航终点的确定装置，包括：

获取模块10，用于响应用户的导航请求，获得所述导航请求对应的初始导航终点；以及获取本车的当前位置和当前剩余能源；

第一确定模块20，用于根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；

第二确定模块30，用于在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；以及确定所述目标搜索范围内的目标能源补给站；

第三确定模块40，用于将所述目标能源补给站确定为目标导航终点。

可选的，所述目标能源补给站为目标充电站；

所述第二确定模块30用于：

获取所述目标搜索范围内的每个充电站内的空闲充电桩数量；将所述空闲充电桩数量大于预设数量的所述充电站确定为所述目标充电站。

可选的，所述目标能源补给站为目标充电站；

第二确定模块30：

获取所述本车到达所述目标搜索范围内的每个充电站的估算时间，以及所述每个充电站的历史充电信息；根据所述估算时间和所述历史充电信息，确定所述目标充电站；所述目标充电站为所述本车在所述估算时间到达时处于空闲状态的充电站。

进一步的，在所述确定所述目标充电站之后，所述第二确定模块30还用于：

从所述目标充电站中确定符合本车预设要求的充电站；所述本车预设要求包括下述一种或者多种：预设充电类型，预设充电价格，预设充电品牌，预设充电折扣，预设用户评分；

所述第三确定模块40用于：

将所述符合本车预设要求的充电站确定为所述目标导航终点。

进一步的，在所述确定所述目标充电站之后，所述第二确定模块30还用于：

从所述目标充电站中确定关联有第一目标对象的充电站，所述第一目标对象包括饭店或旅店；

所述第三确定模块40用于：

将所述关联有第一目标对象的充电站确定为所述目标导航终点。

进一步的，在所述确定所述目标充电站之后，所述第二确定模块30还用于：

从所述目标充电站中确定关联有第二目标对象的充电站，所述第二目标对象包括能够到达所述初始导航终点的公交站点或地铁站点；

所述第三确定模块40用于：

将所述关联有第二目标对象的充电站确定为所述目标导航终点。

进一步的，在所述将所述关联有第二目标对象的充电站确定为所述目标导航终点之后，所述第三确定模块40用于：

在所述本车到达所述目标导航终点时，确定临时导航路线；所述临时导航路线是经过所述第二目标对象，到达所述初始导航终点的导航路线。

进一步的，在所述将所述目标充电站确定为目标导航终点之后，所述第三确定模块40用于：

根据所述目标导航终点和所述当前位置，确定目标导航路线；将所述目标导航路线和所述目标充电站对应的充电桩信息发送至导航交互界面，所述充电桩信息包括空闲充电桩数量，充电类型，充电价格，充电品牌，充电折扣，用户评分，第一目标对象，第二目标对象中的至少一种。

可选的，所述第二确定模块30用于：

判断本车的车辆类型，所述车辆类型包括电动车辆或燃油车辆；根据所述车辆类型，确定所述目标搜索范围内的目标能源补给站。

可选的，所述第二确定模块30用于：

获取所述目标搜索范围内的路况信息；根据所述目标搜索范围和所述路况信息，确定所述目标能源补给站。

本实施例提供了一种导航终点的确定装置，通过估算当前导航完成后的估算剩余能源，能够在估算剩余能源较低时，主动提供能源补给方案，从而减少在下一次行驶途中临时取消导航搜索能源补给的情况，进而提高了本车的能源补给效率和行驶效率。

基于前述实施例相同的发明构思，在又一个可选的实施例中，提供了一种电子设备，如图3所示，包括存储器310、处理器320及存储在存储器310上并可在处理器320上运行的计算机程序311，处理器320执行计算机程序311时实现上述实施例中任一种确定方法。

基于前述实施例相同的发明构思，在又一个可选的实施例中，提供了一种计算机可读存储介质400，如图4所示，其上存储有计算机程序411，该计算机程序411被处理器执行时可以实现前述实施例中任一实施方式。

本发明提供的上述方案，通过在每一次行驶时，根据本车当前位置和当前剩余能源，计算本车到达初始导航终点的估算剩余能源；若估算剩余能源低于阈值能源，则根据初始导航终点和不超过估算剩余能源所能支撑本车继续行驶里程的搜索距离，确定目标搜索范围，以搜索初始导航终点附近的目标能源补给站，然后将目标能源补给站作为此次导航的目标导航终点；故而上述方案通过估算当前导航完成后的估算剩余能源，能够在估算剩余能源较低时，主动提供能源补给方案，从而减少在下一次行驶途中临时取消导航搜索能源补给的情况，进而提高了本车的能源补给效率和行驶效率。

需要说明的是，在本说明书中提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的网关、代理服务器、系统中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (13)

1.一种导航终点的确定方法，其特征在于，所述确定方法包括：

响应用户的导航请求，获得所述导航请求对应的初始导航终点；

获取本车的当前位置和当前剩余能源；

根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；

在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；

确定所述目标搜索范围内的目标能源补给站；

将所述目标能源补给站确定为目标导航终点。

2.如权利要求1所述的确定方法，其特征在于，所述目标能源补给站为目标充电站；

所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述目标搜索范围内的每个充电站内的空闲充电桩数量；

将所述空闲充电桩数量大于预设数量的所述充电站确定为所述目标充电站。

3.如权利要求1所述的确定方法，其特征在于，所述目标能源补给站为目标充电站；

所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述本车到达所述目标搜索范围内的每个充电站的估算时间，以及所述每个充电站的历史充电信息；

根据所述估算时间和所述历史充电信息，确定所述目标充电站；所述目标充电站为所述本车在所述估算时间到达时处于空闲状态的充电站。

4.如权利要求3所述的确定方法，其特征在于，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定符合本车预设要求的充电站；所述本车预设要求包括下述一种或者多种：预设充电类型，预设充电价格，预设充电品牌，预设充电折扣，预设用户评分；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述符合本车预设要求的充电站确定为所述目标导航终点。

5.如权利要求3所述的确定方法，其特征在于，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第一目标对象的充电站，所述第一目标对象包括饭店或旅店；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第一目标对象的充电站确定为所述目标导航终点。

6.如权利要求3所述的确定方法，其特征在于，在所述确定所述目标充电站之后，所述确定方法还包括：

从所述目标充电站中确定关联有第二目标对象的充电站，所述第二目标对象包括能够到达所述初始导航终点的公交站点或地铁站点；

所述将所述目标能源补给站确定为目标导航终点，包括：

将所述关联有第二目标对象的充电站确定为所述目标导航终点。

7.如权利要求6所述的确定方法，其特征在于，在所述将所述关联有第二目标对象的充电站确定为所述目标导航终点之后，所述确定方法还包括：

在所述本车到达所述目标导航终点时，确定临时导航路线；所述临时导航路线是经过所述第二目标对象，到达所述初始导航终点的导航路线。

8.如权利要求2～6任一权项所述的确定方法，其特征在于，在所述将所述目标充电站确定为目标导航终点之后，所述确定方法还包括：

根据所述目标导航终点和所述当前位置，确定目标导航路线；

将所述目标导航路线和所述目标充电站对应的充电桩信息发送至导航交互界面，所述充电桩信息包括空闲充电桩数量，充电类型，充电价格，充电品牌，充电折扣，用户评分，第一目标对象，第二目标对象中的至少一种。

9.如权利要求1所述的导航方法，其特征在于，所述确定所述目标搜索范围内的目标能源补给站，包括：

判断本车的车辆类型，所述车辆类型包括电动车辆或燃油车辆；

根据所述车辆类型，确定所述目标搜索范围内的目标能源补给站。

10.如权利要求1所述的确定方法，其特征在于，所述确定所述目标搜索范围内的目标能源补给站，包括：

获取所述目标搜索范围内的路况信息；

根据所述目标搜索范围和所述路况信息，确定所述目标能源补给站。

11.一种导航终点的确定装置，其特征在于，所述确定装置包括：

获取模块，用于响应用户的导航请求，获得所述导航请求对应的初始导航终点；以及获取本车的当前位置和当前剩余能源；

第一确定模块，用于根据所述当前位置和所述当前剩余能源，确定所述本车在到达所述初始导航终点时的估算剩余能源；

第二确定模块，用于在所述估算剩余能源低于阈值能源时，根据所述初始导航终点和搜索距离，确定目标搜索范围；所述搜索距离小于或等于本车在所述估算剩余能源下的行驶里程；以及确定所述目标搜索范围内的目标能源补给站；

第三确定模块，用于将所述目标能源补给站确定为目标导航终点。

12.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7，9，10中的任一权项所述的确定方法的步骤。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7，9，10中的任一权项所述的确定方法。

Images