[发明专利]一种电动车的出行规划方法和装置

权利要求书

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个充电点按照预设的最短中间路线规划路径。