CN108253981A - 一种续航范围的确定方法及装置 - Google Patents

Abstract

本申请公开了续航范围的确定方法：接收可折返续航范围请求，该请求携带了车辆的位置和行驶能力值；以所述位置所在路段为起始路段进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；以所述位置所在的路段为终止路段进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；若0.5≤第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合以及将第二路径包含的起始路段添加到第二路段集合中；获取第一路段集合和第二路段集合中相同的路段；选取相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

Description

一种续航范围的确定方法及装置

技术领域

本申请涉及新能源车的续航范围处理技术领域，更具体地说，涉及一种续航范围的确定方法及装置。

背景技术

针对新能源车，包括电动汽车、油电混合车等，现有技术能够根据新能源车的当前电量和当前位置，基于一定的电量消耗模型，确定出从当前位置出发，最远可以到达的位置范围。

但在实际情况中，用户不仅有从某个起点到达某些目的地的需求，而且还有从该目的地返回到起点的需求，针对此类折返场景，现有技术亟需提供一种确定续航范围的技术方案。

发明内容

有鉴于此，本申请提供一种续航范围的确定方法及装置，满足用户对可折返续航范围的需求。

为了实现上述目的，现提出的方案如下：

一种续航范围的确定方法，所述方法包括：

接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

以所述位置所在的路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

获取所述第一路段集合和第二路段集合中相同的路段；

选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

一种续航范围的确定方法，所述方法包括：

接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

获取所述第一路段集合和第二路段集合中相同的路段；

选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

一种续航范围的确定装置，所述装置包括：

请求接收模块，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

第二路径规划模块，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

第一添加模块，用于若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

相同路段获取模块，用于获取所述第一路段集合和第二路段集合中相同的路段；

位置选择模块，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

一种续航范围的确定装置，所述装置包括：

请求接收模块，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

第二路径规划模块，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

第二添加模块，用于若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

相同路段获取模块，用于获取所述第一路段集合和第二路段集合中相同的路段；

位置点选择模块，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

从上述的技术方案可以看出，接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；获取所述第一路段集合和第二路段集合中相同的路段；选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。上述技术方案，分别以车辆位置所在路段为起始路段和终止路段，并分别以预设的第一比例值和第二比例值乘以车辆行驶能力值得到各自的所需行驶能力值，进而基于起始路段和终止路段，根据各自的所需行驶能力值，进行路径规划；然后根据第一比例值和第二比例值的大小选择路段分别添加到第一路段集合和第二路段集合，进而从两个路段集合中获取到相同的路段，即找到了属于同一条道路的最远可到达的能够进行双向行驶的路段，进而从该相同路段中选取位置点，得到一个可折返的目的地，所有的可折返目的地组成了可折返的续航范围，用户通过客户端绘制的可折返续航范围，能够清楚可折返的目的地，即满足了用户对可折返范围的需求。

附图说明

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

图1为本申请实施例公开的一种续航范围的确定方法基本流程图；

图2为本申请实施例公开的一种进行路径规划得到第一路径的基本流程图；

图3为本申请一实施例公开的一种具体的进行路径规划得到第一路径流程图；

图4为本申请实施例公开的路段示例图；

图5为本申请另一实施例公开的一种续航范围的确定方法基本流程图；

图6为本申请一实施例公开的一种续航范围的确定装置的组成框图；

图7为本申请另一实施例公开的一种续航范围的确定装置的组成框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供一种续航范围的确定方法，该方法可以应用于服务器，如图1所示，该方法包括：

步骤S11、接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

其中，用户可通过客户端向服务器发送可折返续航范围请求，客户端可以为车载导航终端，也可以为安装有应用的移动通信终端。其中车辆的位置可以为通过客户端的定位功能定位的客户端的当前位置坐标，也可以是根据用户输入的信息查询到的位置。行驶能力值可以为车辆当前的行驶能力值，或为用户输入的一个行驶能力值，行驶能力值可以用行驶距离值、行驶时间值、电量值或油量值表示。

具体的，如果行驶能力值为车辆当前的行驶能力值，则所述行驶能力值为车辆当前的最大行驶距离值或最大行驶时间值。

步骤S12、以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

其中，以所述位置所在的路段为起始路段，根据行驶能力值乘以第一预设比例值得到的所需能力值，基于预定的行驶能力消耗模型，进行路径规划，得到第一路径；

具体的，行驶能力消耗模型与接收到的行驶能力值的类型对应，若接收到行驶能力值为车辆当前剩余的电量值，则行驶能力消耗模型为基于电量的消耗模型，若接收到的行驶能力值为车辆当前的最大行驶距离值，则行驶能力消耗模型为基于距离的消耗模型；若接收到的行驶能力值为车辆当前的最大行驶时间值，则行驶能力消耗模型为基于行驶时间的消耗模型。

需要说明，道路由一个个路段link组成，每一个link表示一小段道路，每个link的属性中存储有与它相连的link，相连的link称为度，度分为入度与出度两个类型。以一link1为例，与link1相连且驶出link1的link，为link1的出度；与link1相连且驶入link1的link，为link1的入度。每个link都包含一个路段标识LinkID，唯一标记该link，根据LinkID可在内存的映射表中找到该link的相关属性，包括但不限于行驶速度、长度、高度差、出度、入度等等，以及如对于电动车辆来说还有link的电量消耗，该电量消耗为映射消耗，并不属于固有属性，是一个与每一个确定link一一对应的属性。

所以，以所述位置所在路段为起始路段，进行路径规划为：基于起始路段，通过一步步搜索出度路段，得到第一路径，即首先搜索起始路段的出度路段，然后搜索起始路段的出度路段的出度路段，直到起始路段与搜索到的出度路段构成的路径所需行驶能力达到所述行驶能力值乘以预设的第一比例值，则停止搜索，所述起始路段与搜索到的出度路段构成第一路径。

步骤S13、以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

其中，以所述位置所在的路段为终止路段，根据行驶能力值乘以第二预设比例值得到的所需能力值，基于预定的行驶能力消耗模型，进行路径规划，得到第二路径；

搜索第二路径的技术原理与前文所述搜索第一路径的技术原理基本相同，差别在于，要以所述位置所在路段为终止路段，然后从终止路段开始，一步步搜索入度路段，得到第二路径，即首先搜索终止路段的入度路段，然后搜索终止路段的入度路段的入度路段，直到终止路段与搜索到的入度路段构成的路径所需行驶能力达到所述行驶能力值乘以预设的第二比例值，则停止搜索，所述终止路段与搜索到的入度路段构成第二路径。

步骤S14、若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

其中，0.5≤所述第二比例值≤第一比例值，说明以所述位置所在路段为起始路段，进行路径规划时使用的所需能力值大于等于以所述位置所在的路段为终止路段，进行路径规划时使用的所需能力值。其中，所述第一比例值与所述第二比例值的差值＜1。

具体的，相等时，可以设置第一比例值和第二比例值都为0.5，即分别为行驶能力值的一半，或设置第一比例值稍微大于第二比例值，两者相加可以等于1，也可以以合理的方式稍微大于1，如可以设置第一预设比例值为52％，第二预设比例值为50％，如此扩大了第一路径搜索时的范围，提高从两个路段集合中确定交集的概率，进而提高位置点确定的有效性。

步骤S15、获取所述第一路段集合和第二路段集合中相同的路段；

其中，获取第一路段集合和第二路段集合中相同的路段，即查找第一路段集合和第二路段集合的交集，相同说明两个路段是属于同一道路的两个不同行驶方向的路段。

优选地，由于路段的路段标识能够唯一标记路段，所以该步骤采用路段标识确定相同路段，包括：

根据所述第一路段集合中路段的路段标识和所述第二路段集合中路段的路段标识，判断所述第一路段集合和所述第二路段集合中是否存相同路段标识的路段，若存在，则该相同路段标识对应路段为所述第一路段集合和第二路段集合中相同的路段。

步骤S16、选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围；

优选地，从相同的路段上选取一个位置点，包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

其中，一个路段是由多个形状点组成的，可以理解，该实施例中的首形状点是指路段中距离当前位置最近的形状点，尾形状点是指路段中距离当前位置最远的形状点，首形状点和尾形状点之间可能还存在有形状点。在选取位置点时，可以统一的选取路段的首形状点作为位置点，也可以统一的选取路段的尾形状点作为位置点，也可以随机的选取两个首形状点和尾形状点中的任一个作为位置点，还可以从位于首形状点和为形状点之间的形状点中选取一个作为位置点。

最终，可将确定的可折返范围作为搜索结果发送至客户端，以供客户端利用搜索结果在电子地图上绘制可折返续航范围。

上述实施例的技术方案中，接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；获取所述第一路段集合和第二路段集合中相同的路段；选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。上述技术方案，分别以车辆位置所在路段为起始路段和终止路段，并分别以预设的第一比例值和第二比例值乘以车辆行驶能力值得到各自的所需行驶能力值，进而基于起始路段和终止路段，根据各自的所需行驶能力值，进行路径规划；然后根据第一比例值和第二比例值的大小选择路段分别添加到第一路段集合和第二路段集合，进而从两个路段集合中获取到相同的路段，即找到了属于同一条道路的最远可到达的能够进行双向行驶的路段，进而从相同路段中选取位置点，得到一个可折返的目的地，所有的可折返目的地组成了可折返的续航范围，用户通过客户端绘制的可折返续航范围，能够清楚可折返的目的地。

本发明一实施例中，以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径的过程，如图2所示，包括：

步骤21、以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

具体的，查找所述位置所在的路段，将该路段作为起始路段，查找与该起始路段连接的出度路段，一出度路段可与起始路段形成一条连通路径的路段。

S22、每探测到一条路段，则基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

具体的，起始路段实质上是在进行路径规划时，探测到的第一条路段，所以一种情况是，首先计算行驶完起始路段的所需行驶能力值，并将该所需行驶能力值添加入行驶能力累加器，若该所需能力值小于所述行驶能力值乘以预设的第一比例值，则继续探测该起始路段的出度路段，并对该出度路段进行所需行驶能力值计算以及将计算值添加到行驶能力累加器中，进而对累加的所需行驶能力值的和值进行判断，以确定是否继续探测该出度路段的出度路段，直到累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，停止探测，如此保证得到的第一路径为行驶完该第一路径所需能力值小于所述行驶能力值乘以预设的第一比例值。

或者，另一种情况是，客户端在发送行驶能力值时已经将行驶完该起始路段的行驶能力值减去，即接收到的行驶能力值减去了行驶完起始路段的行驶能力值，此时服务器端不再计算行驶完该起始路段的能力值，即直接计算行驶完探测到的起始路段的出度路段的行驶能力值，并对该行驶能力值进行判断以确定是否继续探测。

其中，以所述位置所在路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径的过程，包括：

1)以所述位置所在路段为终止路段，探测与所述终止路段形成一条连通路径的路段；

具体的，查找所述位置所在的路段，将该路段作为终止路段，查找与该终止路段连接的入度路段，一入度路段与终止路段形成一条连通路径的路段。

2)每探测到一条路段，则基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第二比例值时，停止探测，此时探测到的与所述终止路段形成一条连通路径的路段构成一条第二路径。

具体的，一种情况是首先计算行驶完终止路段的所需行驶能力值，并将该所需行驶能力值添加入行驶能力累加器，若该所需能力值小于所述行驶能力值乘以预设的第二比例值，则继续探测该起始路段的入度路段，并对该入度路段进行所需行驶能力值计算以及将计算值添加到行驶能力累加器中，进而对累加的所需行驶能力值的和值进行判断，以确定是否继续探测该入度路段的入度路段，直到累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第二比例值时，停止探测，如此保证得到的第一路径为行驶完该第一路径所需能力值小于所述行驶能力值乘以预设的第一比例值。

或者，另一种情况是，客户端在发送行驶能力值时已经将行驶完该终止路段的行驶能力值减去，即接收到的行驶能力值减去了行驶完终止路段的行驶能力值，此时服务器端不再计算行驶完该终止路段的行驶能力值，即直接计算行驶完探测到的终止路段的入度路段的行驶能力值，并对该行驶能力值进行判断以确定是否继续探测。

下面，以预定的行驶能力消耗模型为行驶距离值的行驶能力消耗模型，对得到第一路径的路径规划过程进行详细说明：

步骤S31：根据车辆的位置确定包括该位置的路段作为起始路段，将该起始路段作为当前路段；

具体的，车辆的位置可以为车辆的当前位置。

步骤S32、基于预定的行驶能力消耗模型计算行驶完当前路段的所需行驶能力值，将所需能力值添加入行驶能力累加器；

具体的，行驶能力值为车辆当前的最大行驶距离值，用L表示的，预定的行驶能力消耗模型为S*SpeedCost[V]+S*HightCost+S，其中，S表示路段的实际长度，V表示行驶速度，SpeedCost[V]为当速度为V时，行驶1米所需电量的系数，HightCost为高度变化1米时所需电量的系数，其中，该系数可以为负值，即当高度是低于水平面时，高度变化是负值，HightCost也为负值。

基于该行驶能力消耗模型计算行驶完起始路段的所需行驶能力值，其中，S、V、高度差这些参数可以从路段的属性信息中获取；行驶能力累加器能够对加入其中的行驶能力值进行累加计算。

其中，对于起始路段，考虑到行驶能力值的误差，可以根据当前位置的具体坐标与起始路段的首形状点和尾形状点的位置关系进行所需行驶能力值的计算，具体包括：

判断当前位置的坐标是否与起始路段的首形状点或尾形状点的坐标重合，当与首形状点坐标重合时，所需行驶能力值为行驶完该路段的行驶能力值；

当与尾形状点重合时，所需行驶能力值为0；

当不重合时，根据当前位置的坐标与尾形状点的坐标，确定位于当前位置的坐标和尾形状点的坐标之间的路段的实际距离，根据该实际距离，基于行驶能力消耗模型进行所需行驶能力值的计算。

进一步的，还可以根据起始路段的实际距离值与能够到达的最大距离值的比例来决定是否忽略行驶能力值误差，进行所需行驶能力值的计算，即当起始路段的实际距离值只占车辆的行驶最大距离值的特别小的比例时，则可以忽略误差，计算行驶完起始路段的所需行驶能力值，否则进行前述的根据该实际距离基于行驶能力消耗模型的所需行驶能力值的计算。

步骤S33、判断累加的所需行驶能力值的和值是否大于等于所述行驶能力值乘以预设的第一比例值；若是，则执行步骤S34，若否，则执行S35；

步骤S34、停止探测；

此时，探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

步骤S35、搜索当前路段的出度路段，将所述出度路段作为当前路段，返回步骤S32。

结合图4介绍上述步骤，首先设置第一预设比例值为52％，L为行驶能力值，如图4所示，假设linkA为起始路段，计算行驶完linkA的所需行驶能力值L1，若该行驶能力值大于52％*L，则停止搜索linkA的出度路段，若小于52％*L，则搜索linkA的出度路段，找到如图4中的linkC和linkD，对LinkC和linkD分别进行处理，以对linkC进行处理为例，计算行驶完linkC的所需行驶能力值L2，将该所需行驶能力值加入到行驶能力累加器中，则此时累加器的所有行驶能力值为L1+L2，进而判断L1+L2是否大于52％L，若大于，则停止继续对linkC的出度路段的搜索，此时得到的第一路径包括linkA和linkC，若小于，则继续搜索linkC的出度路段，找到如图4中的linkM和linkF，针对这两个link分别返回上述步骤S32继续进行行驶能力值的计算、判断操作，直到最终停止搜索，如此可得到一条或多条第一路径。

具体的，当判断L1+L2大于52％L后，可以根据52％L和L1+L2的差值，以及linkC的首形状点坐标确定最终可以到达的位置坐标，将该位置坐标作为linkC的尾形状点坐标。

而且，当判断L1+L2大于52％L时，由于行驶完linA的所需行驶能力值是在加上行驶完linkC的所需能力值后，累加行驶能力值才大于等于52％L，所以可以设置第一路径只包括linkA，而不包括linkC，相较于包括linkA和linkC的第一路径，在折返回当前位置时能够令用户不会耗尽所有电量，进一步避免无法折返到当前位置的情况。

其中，以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径的实施方式与上述例子的实施方式的原理一样，在此结合图4对得到第二路径的过程做简单说明：

如图4所示，假设linkA为终止路段，设置第二预设比例值为50％,，计算行驶完linkA的所需行驶能力值L1，若该行驶能力值大于等于50％*L，则停止搜索linkA的入度路段，若小于50％*L，则搜索linkA的入度路段，找到如图4中的linkB和linkE，对LinkB和linkE分别进行处理，以对linkB进行处理为例，计算行驶完linkB的所需行驶能力值L2，将该所需行驶能力值加入到行驶能力累加器中，则此时累加器的所有行驶能力值为L1+L2，进而判断L1+L2是否大于等于50％L，若大于等于，则停止继续对linkB的入度路段的搜索，此时得到的第二路径包括linkA和linkB，或者参考上述第一路径的确定原理，第二路径也可以只包括linkA；若小于，则继续搜索linkB的出度路段，找到如图4中的linkH和linkF，针对这两个link分别继续进行行驶能力值的计算、判断操作，直到最终停止搜索，如此可得到一条或多条第二路径。

继续结合上述例子，对后续选择位置点的步骤进行说明：

通过上述的第一路径的规划过程和第二路径的规划过程得到第一路径和第二路径，由于上述例子中0.5≤所述第二比例值≤第一比例值，所以将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

例如第一路径包括有：第一路径：linkA+linkC+LinkF，第一路径：linkA+linkC+LinkM，则将这两个第一路径添加到第一路段集合中，此时第一路段集合中有linkA、linkC、linkF以及linkM；

第二路径包括有：第二路径：linkA+linkB+LinkF，第二路径：linkA+linkB+LinkH，其中，第二路径包括的起始路段为LinkF和LinkH，则将起始路段LinkF和LinkH添加到第二路段集合中。

获取所述第一路段集合和第二路段集合中相同的路段；

其中，可以将A、C、F等作为路段的路段标识，可见，第一路段集合和第二路段集合中相同的路段是linkF。

选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围；

具体的，可选择linkF上的尾形状点作为位置点，所有相同的路段上的尾形状点确定的地理范围为所述车辆可折返续航范围。

本发明实施例还提供一种续航范围的确定方法，如图5所示，所述方法包括：

步骤S41、接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

步骤S42、以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

优选地，具体包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，则基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

步骤S43、以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

步骤S44、若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

具体的，设置第二比例值稍微大于第一比例值，两者相加，以合理的方式稍微大于1，如可以设置第一预设比例值为50％，第二预设比例值为52％，如此扩大了第二路径搜索时的范围，提高两个路段集合确定交集的概率，进而提高位置点确定的准确性。

步骤S45、获取所述第一路段集合和第二路段集合中相同的路段；

步骤S46、选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

优选地，选取所述相同的路段上的一个位置点包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

上述步骤S41-S43的具体实施方式与步骤S11-S13相同，步骤S45-S46的具体实施方式与步骤S15-S16相同，在此不再赘述。

上述实施例方案中，接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；获取所述第一路段集合和第二路段集合中相同的路段；选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。上述技术方案，分别以车辆位置所在路段为起始路段和终止路段，并分别以预设的第一比例值和第二比例值乘以车辆行驶能力值得到各自的所需行驶能力值，进而基于起始路段和终止路段，根据各自的所需行驶能力值，进行路径规划；然后根据第一比例值和第二比例值的大小选择路段分别添加到第一路段集合和第二路段集合，进而从两个路段集合中获取到相同的路段，即找到了属于同一条道路的最远可到达的能够进行双向行驶的路段，进而从该相同路段中选取位置点，得到一个可折返的目的地，所有的可折返目的地组成了可折返的续航范围，用户通过客户端绘制的可折返续航范围，能够清楚可折返的目的地

本发明实施例还提供了一种可折返续航范围的确定装置，可以应用于服务器，如图6所示，该装置包括：

请求接收模块51，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块52，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

优选地，所述第一路径规划模块52进行路径规划的过程，具体包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，令路径探测模块停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

第二路径规划模块53，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；其中，所述第一比例值与所述第二比例值的差值＜1，且第二路径规划模块进行路径规划的过程原理与第一路径规划模块62进行路径规划的过程原理相同，在此不赘述。

第一添加模块54，用于若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

相同路段获取模块55，用于获取所述第一路段集合和第二路段集合中相同的路段；

优选地，所述相同路段获取模块55获取第一路段集合和第二路段集合中相同的路段的过程，具体包括：

根据所述第一路段集合中路段的路段标识和所述第二路段集合中路段的路段标识，判断所述第一路段集合和所述第二路段集合中是否存相同路段标识的路段，若存在，则该相同路段标识对应路段为所述第一路段集合和第二路段集合中相同的路段。

位置点选择模块56，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围；

优选地，所述位置选择模块56选取所述相同的路段上的一个位置点的过程，具体包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

本发明另一实施例还提供一种续航范围的确定装置，如图7所示，所述装置包括：

请求接收模块61，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块62，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

优选地，所述第一路径规划模块62进行路径规划的过程，具体包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，令路径探测模块停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

第二路径规划模块63，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

第二添加模块64，用于若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

相同路段获取模块65，用于获取所述第一路段集合和第二路段集合中相同的路段；

位置点选择模块66，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

优选地，所述位置选择模块66选取所述相同的路段上的一个位置点的过程，具体包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (14)

1.一种续航范围的确定方法，其特征在于，所述方法包括：

接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

以所述位置所在的路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

获取所述第一路段集合和第二路段集合中相同的路段；

选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

2.如权利要求1所述的方法，其特征在于，所述获取第一路段集合和第二路段集合中相同的路段包括：

根据所述第一路段集合中路段的路段标识和所述第二路段集合中路段的路段标识，判断所述第一路段集合和所述第二路段集合中是否存相同路段标识的路段，若存在，则该相同路段标识对应路段为所述第一路段集合和第二路段集合中相同的路段。

3.如权利要求1所述的方法，其特征在于，所述选取所述相同的路段上的一个位置点包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

4.如权利要求1-3中任一权利要求所述的方法，其特征在于，所述以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，则基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

5.一种续航范围的确定方法，其特征在于，所述方法包括：

接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

获取所述第一路段集合和第二路段集合中相同的路段；

选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

6.如权利要求5所述的方法，其特征在于，所述选取所述相同的路段上的一个位置点包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

7.如权利要求5所述的方法，其特征在于，所述以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，则基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

8.一种续航范围的确定装置，其特征在于，所述装置包括：

请求接收模块，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

第二路径规划模块，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

第一添加模块，用于若0.5≤所述第二比例值≤第一比例值，则将第一路径包含的路段添加到第一路段集合，以及，将第二路径包含的起始路段添加到第二路段集合中；

相同路段获取模块，用于获取所述第一路段集合和第二路段集合中相同的路段；

位置选择模块，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

9.如权利要求8所述的装置，其特征在于，所述相同路段获取模块获取第一路段集合和第二路段集合中相同的路段的过程，具体包括：

根据所述第一路段集合中路段的路段标识和所述第二路段集合中路段的路段标识，判断所述第一路段集合和所述第二路段集合中是否存相同路段标识的路段，若存在，则该相同路段标识对应路段为所述第一路段集合和第二路段集合中相同的路段。

10.如权利要求8所述的装置，其特征在于，所述位置选择模块选取所述相同的路段上的一个位置点的过程，具体包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

11.如权利要求8-10中任一权利要求所述的装置，其特征在于，所述第一路径规划模块进行路径规划的过程，具体包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，令路径探测模块停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。

12.一种续航范围的确定装置，其特征在于，所述装置包括：

请求接收模块，用于接收可折返续航范围请求，所述请求携带了车辆的位置和行驶能力值；

第一路径规划模块，用于以所述位置所在路段为起始路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第一比例值的第一路径；

第二路径规划模块，用于以所述位置所在的路段为终止路段，进行路径规划，得到所需行驶能力达到所述行驶能力值乘以预设的第二比例值的第二路径；

第二添加模块，用于若0.5≤所述第一比例值≤第二比例值，则将第一路径包含的终止路段添加到第一路段集合中，以及，将第二路径包含的路段添加到第二路段集合中；

相同路段获取模块，用于获取所述第一路段集合和第二路段集合中相同的路段；

位置点选择模块，用于选取所述相同的路段上的一个位置点，所有相同的路段上选取的位置点确定的地理范围为所述车辆可折返续航范围。

13.如权利要求12所述的装置，其特征在于，所述位置选择模块选取所述相同的路段上的一个位置点的过程，具体包括：

针对每个相同的路段，选取该相同的路段的首形状点作为位置点；

或，针对每个相同的路段，选取该相同的路段的尾形状点作为位置点；

或，针对每个相同的路段，在该相同的路段的首形状点和尾形状点中随机选取一个作为位置点。

14.如权利要求12-13中任一权利要求所述的装置，其特征在于，所述第一路径规划模块进行路径规划的过程，具体包括：

以所述位置所在路段为起始路段，探测与所述起始路段形成一条连通路径的路段；

每探测到一条路段，基于预定的行驶能力消耗模型，计算行驶完该路段的所需行驶能力值，并将所需行驶能力值添加入行驶能力累加器，直到行驶能力累加器中累加的所需行驶能力值的和值大于等于所述行驶能力值乘以预设的第一比例值时，令路径探测模块停止探测，此时探测到的与所述起始路段形成一条连通路径的路段构成一条第一路径。