CN107144287B - 一种电动车的出行规划方法和装置 - Google Patents

Abstract

一种电动车的出行规划方法包括：根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai‑>Bj；根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai‑>Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。根据最短中间路线、出发点到第一充电点集合的路线、第二充电点集合到目的地的路线确定最佳路线，从而能够高效的帮助用户快速便捷的到达目的地，避免出现电力不能及时补给的问题。

Description

一种电动车的出行规划方法和装置

技术领域

本发明属于电动车充电领域，尤其涉及一种电动车的出行规划方法和装置。

背景技术

随着新能源汽车的普及，为新能源汽车提供能量补给的充电桩站点(或称为充电点)也越来越多。通过分布广泛的充电桩，更为有效的解决了新能源汽车的出行距离的限制，进一步提高了出行的便利性。

虽然用户可以通过地图上显示的充电桩站点进行灵活的选择。但是，由于充电桩站点分布的位置不规则，在用户选择了其中一个或者多个充电桩站点进行充电时，使得用户通向终点的路线也会随之发生相应的改变，不利于用户按照路线较短的路径或者时间较短的更优路径到达终点位置，甚至可能使得电动车不能及时的得到电力补给。

发明内容

有鉴于此，本发明实施例提供了电动车的出行规划方法及装置，以解决现有技术中进行充电点选择时，不利于用户按照路线最短或者路径较短的较优路径到达终点，甚至可能使电动车不能及时得到电力补给的问题。

本发明实施例的第一方面提供了一种电动车的出行规划方法，所述方法包括：

根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

结合第一方面，在第一方面的第一种可能实现方式中，在所述根据电动车的出发点位置S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，根据电动车在目的地D需要保留的续航里程及规划条件CP确定第二充电点集合B的步骤之前，所述方法还包括：

判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD；

如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径；

如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则进入所述根据电动车的出发点位置S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，根据电动车在目的地D需要保留的续航里程及规划条件CP确定第二充电点集合B的步骤。

结合第一方面，在第一方面的第二种可能实现方式中，在所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤之前，所述方法还包括：

获取路径规划指令，所述路径规划指令为路线距离最短的规划指令或者路线时间最短的规划指令；

当所述路径规划指令为路线距离最短的规划指令时，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤具体为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]；

当所述路径规划指令为路线时间最短的规划指令时，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤具体为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息PATH[Ai][Bj]。

结合第一方面、第一方面的第一种可能实现方式或第一方面的第二种可能实现方式，在第一方面的第三种可能实现方式中，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤包括：

预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

在所查找的充电点拓扑图中，查找第一充电点集合中的任意充电点，到第二充电点集合中的任意充电点的最短中间路线Ai->Bj。

结合第一方面，在第一方面的第四种可能实现方式中，所述方法还包括：

接收用户输入的一个或者多个中间充电点SP0,SP1…SPn；

对于出发点到第一指定充电点的路线规划，以及第n+1指定充电点到目的地的路线规划，按照次级开始点和次级目的地的方式重新规划路线，任意第i个充电点与第i+1个充电点按照预设的最短中间路线规划路径。

本发明实施例的第二方面提供了一种电动车的出行规划装置，所述装置包括：

充电点集合确定单元，用于根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

中间路线确定单元，用于获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

最佳路线确定单元，用于根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

结合第一方面，在第一方面的第一种可能实现方式中，所述装置还包括：

里程比较单元，用于判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD；

直达路径规划单元，用于如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径；

如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则执行充电点集合确定单元。

结合第二方面，在第二方面的第二种可能实现方式中，所述装置还包括：

指令获取单元，用于获取路径规划指令，所述路径规划指令为路线距离最短的规划指令或者路线时间最短的规划指令；

当所述路径规划指令为路线距离最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]；

当所述路径规划指令为路线时间最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息PATH[Ai][Bj]。

第三方面，本发明实施例提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据电动车的出发点位置S、和在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地位置D、目的地位置D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

根据电动车的出发点位置S、和在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地位置D、目的地位置D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

本发明实施例根据出发点S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，由目的地D及其需要保留的续航里程MD、规划条件CP确定第二充电点集合B，根据第一充电点集合A中任意一点Ai以及第二充电点集合B中任意一点Bj，从预先存储的数据中确定这两点之间的最短中间路线Ai->Bj，根据出发点S到第一充电点集合中的任意点Ai、最短中间路线Ai->Bj以及Bj到目的地的路线，确定更佳路线，从而能够高效的帮助用户快速便捷的到达目的地，避免出现电力不能及时补给的问题。

附图说明

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

图1是本发明实施例提供的电动车的出行规划方法的实现流程图；

图2是本发明实施例提供的生成规划路线的充电点连接示意图；

图3是本发明实施例提供的又一电动车的出行规划方法的示意图；

图4是本发明实施例提供的电动车的出行规划方法的实现流程图；

图5是本发明实施例提供的电动车的出行规划装置的结构框图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本发明实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。

如图1为本发明实施例提供的电动车的出行规划方法的实现流程，详述如下：

在步骤S101中，根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B。

所述电动车出发点S的剩余续航里程MS，根据电动车在出发点的电量确定。当电动车在出发点的电量越多，在出发点的剩余续航里程MS的值也越大。所述电动车出发点S的剩余续航里程MS应当小于或等于该电动车的最大续航里程Mmax。根据车辆的车型的不同，所述最大续航里程Mmax也不相同。

根据所述电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，可以通过第三方的路线规划服务，比如谷歌地图、高德地图、百度地图等，获取出发点S到充电点之间的路线距离，对其进行筛选得到路线距离小于电动车的出发点位置S的剩余续航里程MS的充电点，结合规划条件CP，可得到第一充电点集合A。所述规划条件可以包括充电点的枪头类型、充电点的充电接口标准、电动车的续航里程等。

电动车在目的地D需要保留的续航里程MD，可用于确定到目的地的充电点的距离范围。当电动车在目的地D需要保留的续航里程MD越多，则由充电点到目的地之间的路线距离也越短。

根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B，可以通过第三方的路线规划服务，比如谷歌地图、高德地图、百度地图等，获取充电点到目的地D之间的路线距离，对其进行筛选得到路线距离小于电动车的最大续航里程Mmax与电动车在目的地D需要保留的续航里程MD的差值Mmax-MD，得到第二充电点集合B。

优选的一种实施方式中，在筛选所述第一充电点集合A和第二充电点集合B时，还可以根据充电点是否与电动车匹配的方式，过滤掉不匹配的充电点。

在步骤S102中，获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj。

具体的，所述最短中间路线Ai->Bj，根据用户要求的不同，可以包括时间最短路线或者距离最短路线。

当接收到的路径规划指令为时间最短的规划指令时，步骤S102具体可以为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]，即路线的途经充电点。

当接收到的路径规划指令为距离最短的规划指令时，步骤S102具体可以为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息PATH[Ai][Bj]，即路线的途经充电点。

其中，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤包括：

1.1预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

1.2根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

1.3在所查找的充电点拓扑图中，查找第一充电点集合中的任意充电点，到第二充电点集合中的任意充电点的最短中间路线Ai->Bj。

所述规划条件CP可以包括充电接口、枪头类型、电动车续航里程。根据规划条件CP的不同，可以得到多个充电点拓扑图。比如，当充电接口为10种接口，充电枪头为10种类型，电动车续航里程包括10种不同值时，则可以根据所述规划条件CP得到1000种充电点拓扑图，并且可以根据任意两个充电点之间的路线所对应的时间或者距离作为两个充电点之间的权值，按照最短时间或最短距离的路线算法，比如可以为Johnson算法计算得到和记录任意两个充电点之间的最短路线(可以为时间最短路线或者距离最短路线)。由于我们的充电点之间的边权值为路线时间或路线距离，不可能为负值，在确保充电点权值函数得到的权值不为负时，可以忽略Johnson算法中重复赋权过程，直接应用多次Dijkstra算法即可计算得到。

在任一个充电点拓扑图中包括任意两个充电点之间的最短路线。因此，根据当前充电车的规划条件CP，可以快速的查找到所述规划条件对应的充电点拓扑图，并且，根据步骤S101所确定的第一充电点集合A和第二充电点集合B，可以直接查找位于第一充电点集合A中的任意充电点，到第二充电点集合B中的任意充电点之间的最短路线。

如图2所示，如果第一充电点集合A包括5个充电点，第二充电点集合B中包括5个充电点，那么，可以得到5*5＝25条充电点与充电点之间的最短中间线路。

在步骤S103中，根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

在根据步骤S102得到最短中间路线Ai->Bj后(为最短时间中间路线或最短距离中间路线)，可以根据用户的要求，得到出发点S到第一充电点集合中的任意点Ai的路线的时间或距离，也可以得到第二充电点集合中的任意点Bj到目的地的路线的时间或距离，将三段时间或者三段距离相加，即可得到一个由出发点到目的地的时长或距离。将第一充电点集合中的点与第二充电点集合中的点进行排列组合，可得到与排序组合数目相同的出发点到目的地的时长或距离，选择最短时长或最短距离的路线，即可完成对出发点与目的地之间的路线的规划，提高用户的出行便利性。

当第一充电点集合与第二充电点集合重合时，则所述最短中间路线可以为零。即中通过第一充电点集合或第二充电点集合中的一个充电点进行电力补给后，即可到达目的地。

图3为本发明实施例提供的又一电动车的出行规划方法的实现流程，详述如下：

在步骤S301中，判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD。

其中，所述出发点S的剩余续航里程与目的地D需要保留的续航里程MD的里程差，是可用于电动车在中间消耗的里程，当可用于消耗的里程大于或等于出发点S到目的地D的路线距离时，则表示可不需要在中途进行充电即可到达，在这种情况下，路线的时间和路线的距离均可达到最佳。当可用于消耗的里程大于或等于出发点S到目的地D的路线距离时，则需要查找充电点，使得路线所消耗时间最短或者路线所对应的行驶距离最短。

其中，当目的地为充电点时，电动车在目的地D需要保留的续航里程可以为零。

在步骤S302中，如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径。

在步骤S303中，如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则进入所述根据电动车的出发点位置S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，根据电动车在目的地D需要保留的续航里程及规划条件CP确定第二充电点集合B。

在步骤S304中，获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

在步骤S305中，根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

步骤S303-S305与图1所述步骤S101-S103基本相同，在此不作重复的赘述。

图3所示电动车出行规划方法，在图1的基础上，进一步对出发点与目的地之间距离进行计算和判断，当满足要求时可通过直达的方式到达目的地，有利于进一步提高路线规划的便利性。

作为本发明进一步优化的实施方式，如图4所示，本发明实施例又提供了进一步优化的电动车的出行规划方法，详述如下：

在步骤S401中，根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

在步骤S402中，获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

在步骤S403中，根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

步骤S401-S403与图1所述步骤S101-S103基本相同，在此不作重复的赘述。

在步骤S404中，接收用户输入的一个或者多个中间充电点SP0,SP1…SPn。

在步骤S405中，对于出发点到第一指定充电点的路线规划，以及第n+1指定充电点到目的地的路线规划，按照次级开始点和次级目的地的方式重新规划路线，任意第i个充电点与第i+1个充电点按照预设的最短中间路线规划路径。

具体的，当接收到用户输入一个中间充电点SP时，为了得到更好的规划路线(时间最短路线或者距离最短路线)，需要对包括所述充电点的路线进行重新的规划。所述规划的方式可以为：将接收到的中间充电点将路线分为两段，第一段路线为出发点S到中间充电点SP，第二段路线为中间充电点SP到目的地D。对于第一段路线，电动车在目的地(即中间充电点)需要保留的续航里程为0。对于第二段路线，电动车的出发点位置S的剩余续航里程为电动车的最大续航里程。然后根据图1或图3所述的电动车的出行规划方法，进一步对第一段路线和第二段路线进行路线规划。

当接收到用户输入的两个或者两个以上的指定充电点，比如接收到用户输入的n+1个充电点时，{SP0,SP1…SPn}时，则需要将出行路线划分为n+2段，并且对于出发点到第一指定充电点的路线规划，以及第n+1指定充电点到目的地的路线规划，可以按照图1或图3所述的电动车的出行规划方法进行规划，并且对于出发点到第一指定充电点，所述电动车在第一指定充电点需要保留的续航里程为0，对于第n+1指定充电点到目的地路线，电动车在第n+1指定充电点的剩余续航里程为电动车的最大续航里程。

对于多个指定充电点中的两个指定充电点(第i个和第i+1个)之间的路线，可以根据预先存储的充电点之间的最短路线的数据，直接查找到充电点之间的最短路线。

图4所述电动车的出行规划方法，进一步将用户输入充电点的方式相结合，有利于提高路线规划的便利性和灵活性。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

对应于上文实施例所述的电动车的出行规划方法，图5示出了本发明实施例提供的电动车的出行规划装置的结构框图，为了便于说明，仅示出了与本发明实施例相关的部分。

参照图5，该装置包括：

充电点集合确定单元501，用于根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

中间路线确定单元502，用于获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

最佳路线确定单元503，用于根据出发点S到第一充电点集合中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合中的任意点Bj到目的地的路线确定最佳路线。

优选的，所述装置还包括：

里程比较单元，用于判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD；

直达路径规划单元，用于如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径；

如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则执行充电点集合确定单元。

优选的，所述装置还包括：

指令获取单元，用于获取路径规划指令，所述路径规划指令为路线距离最短的规划指令或者路线时间最短的规划指令；

当所述路径规划指令为路线距离最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]；

当所述路径规划指令为路线时间最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息PATH[Ai][Bj]。

优选的，所述中间路线确定单元包括：

充电点拓扑图预生成子单元，用于预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

充电点拓扑图查找子单元，用于根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

最短中间路线查找子单元，用于在所查找的充电点拓扑图中，查找第一充电点集合中的任意充电点，到第二充电点集合中的任意充电点的最短中间路线Ai->Bj。

优选的，所述装置还包括：

中间充电点接收单元，用于接收用户输入的一个或者多个中间充电点SP0,SP1…SPn；

重新规划单元，用于对于出发点到第一指定充电点的路线规划，以及第n+1指定充电点到目的地的路线规划，按照次级开始点和次级目的地的方式重新规划路线，任意第i个充电点与第i+1个充电点按照预设的最短中间路线规划路径。

图5所述电动车的出行规划装置，与图1-图4所述电动车的出行规划方法对应。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

在本发明所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

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

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

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (9)

1.一种电动车的出行规划方法，其特征在于，所述方法包括：

根据电动车的出发点位置S、和在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地位置D、目的地位置D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合A中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合B中的任意点Bj到目的地的路线确定最佳路线；

所述规划条件CP包括充电接口、枪头类型、电动车续航里程；

所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤包括：

预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

在所查找的充电点拓扑图中，查找第一充电点集合A中的任意充电点，到第二充电点集合B中的任意充电点的最短中间路线Ai->Bj。

2.根据权利要求1所述的电动车的出行规划方法，其特征在于，在所述根据电动车的出发点位置S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，根据电动车在目的地D需要保留的续航里程及规划条件CP确定第二充电点集合B的步骤之前，所述方法还包括：

判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD；

如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径；

如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则进入所述根据电动车的出发点位置S、在出发点位置S的剩余续航里程以及规划条件CP确定第一充电点集合A，根据电动车在目的地D需要保留的续航里程及规划条件CP确定第二充电点集合B的步骤。

3.根据权利要求1所述电动车的出行规划方法，其特征在于，在所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤之前，所述方法还包括：

获取路径规划指令，所述路径规划指令为路线距离最短的规划指令或者路线时间最短的规划指令；

当所述路径规划指令为路线距离最短的规划指令时，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤具体为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]；

当所述路径规划指令为路线时间最短的规划指令时，所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj的步骤具体为：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息。

4.根据权利要求1所述电动车的出行规划方法，其特征在于，所述方法还包括：

接收用户输入的一个或者多个中间充电点SP0,SP1…SPn；

对于出发点到第一指定充电点的路线规划，以及第n+1指定充电点到目的地的路线规划，按照次级开始点和次级目的地的方式重新规划路线，任意第t个充电点与第t+1个充电点按照预设的最短中间路线规划路径。

5.一种电动车的出行规划装置，其特征在于，所述装置包括：

充电点集合确定单元，用于根据电动车的出发点位置S、在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地D、目的地D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

中间路线确定单元，用于获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

最佳路线确定单元，用于根据出发点S到第一充电点集合A中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合B中的任意点Bj到目的地的路线确定最佳路线；

所述规划条件CP包括充电接口、枪头类型、电动车续航里程；

所述中间路线确定单元具体包括：

预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

在所查找的充电点拓扑图中，查找第一充电点集合A中的任意充电点，到第二充电点集合B中的任意充电点的最短中间路线Ai->Bj。

6.根据权利要求5所述的电动车的出行规划装置，其特征在于，所述装置还包括：

里程比较单元，用于判断出发点S到目的地D的路线距离是否小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD；

直达路径规划单元，用于如果出发点S到目的地D的路线距离小于或等于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则规划所述出发点S到所述目的地D的路径为直达路径；

如果出发点S到目的地D的路线距离大于出发点S的剩余续航里程MS与目的地D需要保留的续航里程MD的里程差MS-MD，则执行充电点集合确定单元。

7.根据权利要求5所述电动车的出行规划装置，其特征在于，所述装置还包括：

指令获取单元，用于获取路径规划指令，所述路径规划指令为路线距离最短的规划指令或者路线时间最短的规划指令；

当所述路径规划指令为路线距离最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短距离中间路线DIS[Ai][Bj]及对应的最短距离路线路径信息PATH[Ai][Bj]；

当所述路径规划指令为路线时间最短的规划指令时，所述中间路线确定单元具体用于：

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短时间中间路线DUR[Ai][Bj]及对应的最短时间路线路径信息。

8.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

根据电动车的出发点位置S、和在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地位置D、目的地位置D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合A中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合B中的任意点Bj到目的地的路线确定最佳路线；

所述规划条件CP包括充电接口、枪头类型、电动车续航里程；

所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj具体包括：

预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

在所查找的充电点拓扑图中，查找第一充电点集合A中的任意充电点，到第二充电点集合B中的任意充电点的最短中间路线Ai->Bj。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现以下步骤：

根据电动车的出发点位置S、和在出发点位置S的剩余续航里程MS以及规划条件CP确定第一充电点集合A，根据电动车的目的地位置D、目的地位置D需要保留的续航里程MD以及规划条件CP确定第二充电点集合B；

获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj；

根据出发点S到第一充电点集合A中的任意点Ai的路线、最短中间路线Ai->Bj、第二充电点集合B中的任意点Bj到目的地的路线确定最佳路线；

所述规划条件CP包括充电接口、枪头类型、电动车续航里程；

所述获取第一充电点集合A中任意点Ai到第二充电点集合B中的任意点Bj的路线中的最短中间路线Ai->Bj具体包括：

预先根据规划条件CP的排列组合，生成不同规划条件所对应的充电点拓扑图，并根据最短路线算法，预先计算每个拓扑图像中任意两个充电点之间的最短路线；

根据当前电动车的规划条件CP，查找当前电动车对应的充电点拓扑图；

在所查找的充电点拓扑图中，查找第一充电点集合A中的任意充电点，到第二充电点集合B中的任意充电点的最短中间路线Ai->Bj。

Images