一种续航范围确定方法及相关装置制造方法及图纸

本申请实施例公开了一种续航范围确定方法及相关装置，可应用于地图、交通或车联网领域，该方法包括：根据目标车辆的当前位置和续航距离，确定参考终点选择范围；在参考终点选择范围内选择m(大于1的整数)个参考终点；根据目标车辆的当前位置和m个参考终点，确定m个参考终点各自对应的参考路径，参考路径为从目标车辆的当前位置到达对应的参考终点的路径；针对每条参考路径，根据目标车辆的当前剩余能量和该参考路径上路段的道路属性，确定目标车辆在该参考路径上能够到达的目标终点，作为该参考路径对应的目标终点；根据各条参考路径各自对应的目标终点，确定目标车辆的目标续航范围。该方法能够减少确定续航范围时耗费的计算资源。资源。资源。

【技术实现步骤摘要】
一种续航范围确定方法及相关装置


[0001]本申请涉及地图
，尤其涉及一种续航范围确定方法及相关装置。

技术介绍

[0002]目前，车辆的续航范围普遍通过数值形式的续航里程来体现。具体的，车辆可以根据自身当前剩余的能量(例如电量、燃油量等)，计算自身的续航里程，并显示该续航里程，以方便车辆的驾驶对象根据该续航里程了解车辆当前的续航范围。
[0003]然而，数值形式的续航里程对于驾驶对象来说往往过于抽象，驾驶对象难以根据该续航里程具象地了解车辆实际能够到达的位置。为了解决该问题，相关技术提出了通过遍历路网拓扑来确定车辆续航范围的方法，即，以车辆当前所在的位置为起点进行路网拓扑的遍历，在遍历过程中确定以车辆当前剩余的能量最远能够到达的终点，进而根据在遍历过程中确定的各终点确定该车辆的续航范围。
[0004]在上述通过遍历路网拓扑来确定车辆续航范围的方法中，随着所遍历的路网拓扑范围的扩大，所需耗费的计算量将以指数关系迅速膨胀，对于计算设备来说，计算压力较大，需要耗费大量的计算资源，并且续航范围的确定效率极低。

技术实现思路

[0005]本申请实施例提供了一种续航范围确定方法及相关装置，能够提供区域形式的续航范围，并且减少确定续航范围时所需耗费的计算资源，提高续航范围的确定效率。
[0006]有鉴于此，本申请第一方面提供了一种续航范围确定方法，所述方法包括：
[0007]根据目标车辆的当前位置和所述目标车辆的续航距离，确定参考终点选择范围；所述续航距离是根据所述目标车辆的当前剩余能量确定的；
[0008]在所述参考终点选择范围内选择m个参考终点；所述m为大于1的整数；
[0009]根据所述目标车辆的当前位置和所述m个参考终点，确定所述m个参考终点各自对应的参考路径；所述参考路径为从所述目标车辆的当前位置到达对应的参考终点的路径；
[0010]针对每条所述参考路径，根据所述目标车辆的当前剩余能量和所述参考路径上路段的道路属性，确定所述目标车辆在所述参考路径上能够到达的目标终点，作为所述参考路径对应的目标终点；
[0011]根据各条所述参考路径各自对应的目标终点，确定所述目标车辆的目标续航范围。
[0012]本申请第二方面提供了一种续航范围确定装置，所述装置包括：
[0013]终点选择范围确定模块，用于根据目标车辆的当前位置和所述目标车辆的续航距离，确定参考终点选择范围；所述续航距离是根据所述目标车辆的当前剩余能量确定的；
[0014]参考终点选择模块，用于在所述参考终点选择范围内选择m个参考终点；所述m为大于1的整数；
[0015]路径规划模块，用于根据所述目标车辆的当前位置和所述m个参考终点，确定所述
m个参考终点各自对应的参考路径；所述参考路径为从所述目标车辆的当前位置到达对应的参考终点的路径；
[0016]目标终点确定模块，用于针对每条所述参考路径，根据所述目标车辆的当前剩余能量和所述参考路径上路段的道路属性，确定所述目标车辆在所述参考路径上能够到达的目标终点，作为所述参考路径对应的目标终点；
[0017]续航范围确定模块，用于根据各条所述参考路径各自对应的目标终点，确定所述目标车辆的目标续航范围。
[0018]本申请第三方面提供了一种计算机设备，所述设备包括处理器以及存储器：
[0019]所述存储器用于存储计算机程序；
[0020]所述处理器用于根据所述计算机程序，执行如上述第一方面所述的续航范围确定方法的步骤。
[0021]本申请第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质用于存储计算机程序，所述计算机程序用于执行上述第一方面所述的续航范围确定方法的步骤。
[0022]本申请第五方面提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述第一方面所述的续航范围确定方法的步骤。
[0023]从以上技术方案可以看出，本申请实施例具有以下优点：
[0024]本申请实施例提供了一种续航范围确定方法，通过该方法确定目标车辆的续航范围时，先根据目标车辆的当前位置和续航距离，确定参考终点选择范围，并在该参考终点选择范围内选择m(为大于1的整数)个参考终点；然后，根据该目标车辆的当前位置和所选择的m个参考终点，确定m个参考终点各自对应的参考路径，该参考路径为从目标车辆的当前位置到达对应的参考终点的路径；进而，针对每条参考路径，根据目标车辆的当前剩余能量和参考路径上路段的道路属性，确定目标车辆在该参考路径上能够到达的目标终点，作为该参考路径对应的目标终点；最终，根据各参考路径各自对应的目标终点，确定区域形式的目标车辆的目标续航范围。由于基于明确的寻路起点和寻路终点进行寻路所耗费的计算量，远远小于通过遍历路网拓扑的方式进行寻路所耗费的计算量，因此，相比相关技术中通过遍历路网拓扑来确定车辆所能到达的终点的方式，本申请实施例基于目标车辆的当前位置和m个参考终点规划参考路径，进而在所规划的参考路径上确定目标终点，可以大幅降低确定续航范围时所需耗费的计算量，同时提高续航范围的确定效率。并且，本申请实施例规划参考路径时，可以基于多个参考终点进行批量路径规划，提高寻路算法的并发度，如此可以进一步降低所耗费的计算量，提高计算效率。
附图说明
[0025]图1为本申请实施例提供的续航范围确定方法的应用场景示意图；
[0026]图2为本申请实施例提供的续航范围确定方法的流程示意图；
[0027]图3为本申请实施例提供的示例性的确定初始终点选择范围的示意图；
[0028]图4为本申请实施例提供的示例性的确定参考终点选择范围的示意图；
[0029]图5为本申请实施例提供的示例性的确定参考终点选择范围的示意图；
[0030]图6为本申请实施例提供的示例性的后向寻路的实现过程示意图；
[0031]图7为本申请实施例提供的示例性的目标终点的分布示意图；
[0032]图8为本申请实施例提供的一种示例性的目标续航范围的示意图；
[0033]图9为本申请实施例提供的另一种示例性的目标续航范围的示意图；
[0034]图10为本申请实施例提供的确定目标续航范围的实现方式示意图；
[0035]图11为本申请实施例提供的续航范围确定装置的结构示意图；
[0036]图12为本申请实施例提供的终端设备的结构示意图；
[0037]图13为本申请实施例提供的服务器的结构示意图。
具体实施方式
[0038]为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种续航范围确定方法，其特征在于，所述方法包括：根据目标车辆的当前位置和所述目标车辆的续航距离，确定参考终点选择范围；所述续航距离是根据所述目标车辆的当前剩余能量确定的；在所述参考终点选择范围内选择m个参考终点；所述m为大于1的整数；根据所述目标车辆的当前位置和所述m个参考终点，确定所述m个参考终点各自对应的参考路径；所述参考路径为从所述目标车辆的当前位置到达对应的参考终点的路径；针对每条所述参考路径，根据所述目标车辆的当前剩余能量和所述参考路径上路段的道路属性，确定所述目标车辆在所述参考路径上能够到达的目标终点，作为所述参考路径对应的目标终点；根据各条所述参考路径各自对应的目标终点，确定所述目标车辆的目标续航范围。2.根据权利要求1所述的方法，其特征在于，所述根据所述目标车辆的当前位置和所述m个参考终点，确定所述m个参考终点各自对应的参考路径，包括：基于所述当前位置和所述m个参考终点，确定所述m个参考终点对应的前向寻路图，所述前向寻路图中包括沿着从所述当前位置到所述参考终点的方向进行寻路得到的前向寻路路径；基于所述当前位置和所述m个参考终点，确定所述m个参考终点对应的后向寻路图，所述后向寻路图中包括沿着从所述参考终点到所述当前位置的方向进行寻路得到的后向寻路路径；在确定所述后向寻路图的过程中，根据所述m个参考终点各自对应的后向寻路路径之间的位置关系，对位置关系满足合并条件的至少两条所述后向寻路路径进行合并处理；根据所述m个参考终点对应的前向寻路图和后向寻路图，确定所述m个参考终点各自对应的参考路径。3.根据权利要求2所述的方法，其特征在于，所述在确定所述后向寻路图的过程中，根据所述m个参考终点各自对应的后向寻路路径之间的位置关系，对位置关系满足合并条件的至少两条所述后向寻路路径进行合并处理，包括：在确定所述后向寻路图的过程中，若所述m个参考终点各自对应的后向寻路路径中存在至少两条后向寻路路径相交，则从所述至少两条后向寻路路径的相交点起，对所述至少两条后向寻路路径进行合并处理；所述合并处理用于沿着从所述相交点到所述当前位置的方向进行寻路，得到合并后的后向寻路路径。4.根据权利要求1所述的方法，其特征在于，所述根据目标车辆的当前位置和所述目标车辆的续航距离，确定参考终点选择范围，包括：在地图中以所述目标车辆的当前位置为圆心、所述目标车辆的参考续航距离为半径作圆，得到初始终点选择范围；所述参考续航距离对应于参考能量消耗量，所述参考能量消耗量小于或等于所述目标车辆当前剩余的全部能量；根据所述初始终点选择范围，确定所述参考终点选择范围。5.根据权利要求4所述的方法，其特征在于，所述根据所述初始终点选择范围，确定所述参考终点选择范围，包括：判断所述初始终点选择范围是否包括经过不可达区域的无效范围；若是，则根据所述初始终点选择范围中除去所述无效范围外的剩余范围，确定所述参考终点选择范围。
6.根据权利要求5所述的方法，其特征在于，在所述初始终点选择范围包括所述无效范围的情况下，所述根据各条所述参考路径各自对应的目标终点，确定所述目标车辆的目标续航范围，包括：获取所述无效范围对应的不可达区域边界；根据各条所述参考路径各自对应的目标终点、以及所述不可达区域边界，确定所述目标车辆的目标续航范围。7.根据权利要求4或5所述的方法，其特征在于，所述根据所述初始终点选择范围，确定所述参考终点选择范围，包括：拆解所述初始终点选择范围，得到多个子初始终点选择范围；针对每个所述子初始终点选择范围，根据所述目标车辆的当前位置和所述子初始终点选择范围，确定所述子初始终点选择范围对应的路径选择区域；根据所述路径选择区域中包括的道路的道路类型，调整所述子初始终点选择范围，得到所述子初始终点选择范围对应的子参考终点选择范围；根据各个所述子初始...

【专利技术属性】
技术研发人员：王通，李伟征，赵红超，黄炜，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：