[发明专利]一种电动汽车的路径规划优化方法、装置及设备

权利要求书

1.一种电动汽车的路径规划优化方法，其特征在于，所述方法包括：

根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；

根据所查找的集群以及所述集群的质心进行路径规划；

所述根据所查找的集群以及所述集群的质心进行路径规划的步骤包括：

根据集群中包括的充电桩站点的数量，以及集群中的充电桩站点与用户的匹配度，计算集群与用户的匹配度；

根据所述集群的质心的位置以及集群与用户的匹配度进行路径规划。

2.根据权利要求1所述的电动汽车的路径规划优化方法，其特征在于，所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤，包括：

获取未被分配到其它集群的任意初始充电桩站点，以及与所述初始充电桩站点的距离小于所述集群半径的充电桩站点构成的第一集合；

计算所述第一集合中的任意一个充电桩站点到第一集合中的其它充电桩站点之间的距离的平均值，获取距离的平均值最小的充电桩站点为第一中心点；

获取所述第一中心点，以及与所述第一中心点的距离小于所述集群半径的充电桩站点构成第二集合；

计算所述第二集合中的任意一个充电桩站点到第二集合中的其它充电桩站点的距离的平均值，获取距离的平均值最小的充电桩站点为第二中心点；

判断第一中心点和第二中心点是否相同，如果相同，则以第二集合中的充电桩站点为集群，第二中心点为集群的质心；如果不相同，则以第二中心点和集群半径继续查找第三集合以及第三集合中的第三中心点，直到查找到的第i中心点与第i-1个中心点相同，其中i大于或等于2。

3.根据权利要求1或2所述电动汽车的路径规划优化方法，其特征在于，在所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤之前，所述方法还包括：

根据充电桩站点的特征参数，用户的喜好数据以及用户的车辆的特征参数，计算用户与充电桩站点的匹配度；

所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤包括：

根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的、与用户的匹配度大于预定阈值的充电桩站点的集群以及集群的质心。

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

当用户到达所规划的路径的集群时，根据用户与集群中的充电桩站点的距离，以及用户与充电桩站点的特征的匹配度，生成充电桩推荐列表。

5.一种电动汽车的路径规划优化装置，其特征在于，所述装置包括：

集群查找单元，用于根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；

路径规划单元，用于根据所查找的集群以及所述集群的质心进行路径规划；

所述路径规划单元包括：

匹配度计算子单元，用于根据集群中包括的充电桩站点的数量，以及集群中的充电桩站点与用户的匹配度，计算集群与用户的匹配度；

路径规划子单元，用于根据所述集群的质心的位置以及集群与用户的匹配度进行路径规划。