一种电动汽车的路径规划优化方法、装置及设备制造方法及图纸

一种电动汽车的路径规划优化方法包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；根据所查找的集群以及所述集群的质心进行路径规划。本发明专利技术只需要根据集群为单位进行路径规划，大大的简化了路径规划的复杂度，而每个集群内包括多个充电桩站点，因此可以大大的提高用户在集群中充电成功的机率，有利于提高路径规划的可靠度。

Method, device and equipment for path planning optimization of electric vehicle

The optimization method includes path planning for electric vehicles: according to the cluster radius preset, between the starting point and end point position position finding the user charging pile site consists of the cluster and the cluster centroid centroid; according to search the cluster and the cluster's path planning. The invention only needs according to the cluster as a unit for path planning, greatly simplifies the complexity of path planning, and each cluster includes a plurality of charging stations, it can greatly improve the user charging the probability of success in a cluster, is conducive to improve the reliability of path planning.

【技术实现步骤摘要】
一种电动汽车的路径规划优化方法、装置及设备
本专利技术属于路径规划领域，尤其涉及一种电动汽车的路径规划优化方法、装置及设备。
技术介绍
随着电动汽车的推广和使用，与其配套的充电桩设备也越来越多。面对越来越多的充电桩设备，对于电动汽车出行的路径规划显得越来越重要。如果规划的路径不能使得电动汽车在续航里程内行驶至充电桩站点，则会使得电动汽车无法完成预定的行程，给用户的出行带来不便。为了解决电动汽车在续航里程内不能行驶至充电桩站点的问题，目前提出了根据充电桩站点的位置，以及充电桩站点的参数，结合用户的喜好特点，进行线路规划，从而可以帮助用户快速的找到合适的出行线路。但是，用户根据规划的线路进行充电时，如果遇到充电桩停运或者故障，而需要重新规划线路，使得线路的可靠性不高，并且随着充电桩站点的数量越来越多，规划路径的计算越来越复杂。
技术实现思路
有鉴于此，本专利技术实施例提供了一种电动汽车的路径规划优化方法，以解决现有技术中电动汽车的规划路线的可靠度不高，规划路径的计算越来越复杂的问题。本专利技术实施例的第一方面提供了一种电动汽车的路径规划优化方法，所述方法包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；根据所查找的集群以及所述集群的质心进行路径规划。结合第一方面，在第一方面的第一种可能实现方式中，所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤，包括：获取未被分配到其它集群的任意初始充电桩站点，以及与所述初始充电桩站点的距离小于所述集群半径的充电桩站点构成的第一集合；计算所述第一集合中的任意一个充电桩站点到第一集合中的其它充电桩站点之间的距离的平均值，获取距离的平均值最小的充电桩站点为第一中心点；获取所述第一中心点，以及与所述第一中心点的距离小于所述集群半径的充电桩站点构成第二集合；计算所述第二集合中的任意一个充电桩站点到第二集合中的其它充电桩站点的距离的平均值，获取距离的平均值最小的充电桩站点为第二中心点；判断第一中心点和第二中心点是否相同，如果相同，则以第二集合中的充电桩站点为集群，第二中心点为集群的质心；如果不相同，则以第二中心点和集群半径继续查找第三集合以及第三集合中的第三中心点，直到查找到的第i中心点与第i-1个中心点相同，其中i大于或等于2。结合第一方面或第一方面的第一种可能实现方式，在第一方面的第二种可能实现方式中，在所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤之前，所述方法还包括：根据充电桩站点的特征参数，用户的喜好数据以及用户的车辆的特征参数，计算用户与充电桩站点的匹配度；所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的、与用户的匹配度大于预定阈值的充电桩站点的集群以及集群的质心。结合第一方面或第一方面的第一种可能实现方式，在第一方面的第三种可能实现方式中，所述根据所查找的集群以及所述集群的质心进行路径规划的步骤包括：根据集群中包括的充电桩站点的数量，以及集群中的充电桩站点与用户的匹配度，计算集群与用户的匹配度；根据所述集群的质心的位置以及集群与用户的匹配度进行路径规划。结合第一方面，在第一方面的第四种可能实现方式中，所述方法还包括：当用户到达所规划的路径的集群时，根据用户与集群中的充电桩站点的距离，以及用户与充电桩站点的特征的匹配度，生成充电桩推荐列表。第二方面，本专利技术实施例提供了一种电动汽车的路径规划优化装置，所述装置包括：集群查找单元，用于根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；路径规划单元，用于根据所查找的集群以及所述集群的质心进行路径规划。结合第二方面，在第二方面的第一种可能实现方式中，所述集群查找单元包括：第一集合查找单元，用于获取未被分配到其它集群的任意初始充电桩站点，以及与所述初始充电桩站点的距离小于所述集群半径的充电桩站点构成的第一集合；第一中心点计算子单元，用于计算所述第一集合中的任意一个充电桩站点到第一集合中的其它充电桩站点之间的距离的平均值，获取距离的平均值最小的充电桩站点为第一中心点；第二集合获取子单元，用于获取所述第一中心点，以及与所述第一中心点的距离小于所述集群半径的充电桩站点构成第二集合；第二中心点计算子单元，用于计算所述第二集合中的任意一个充电桩站点到第二集合中的其它充电桩站点的距离的平均值，获取距离的平均值最小的充电桩站点为第二中心点；判断子单元，用于判断第一中心点和第二中心点是否相同，如果相同，则以第二集合中的充电桩站点为集群，第二中心点为集群的质心；如果不相同，则以第二中心点和集群半径继续查找第三集合以及第三集合中的第三中心点，直到查找到的第i中心点与第i-1个中心点相同，其中i大于或等于2。结合第二方面或第二方面的第一种可能实现方式，在第二方面的第二种可能实现方式中，所述装置还包括：匹配度计算单元，用于根据充电桩站点的特征参数，用户的喜好数据以及用户的车辆的特征参数，计算用户与充电桩站点的匹配度；所述集群查找单元用于：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的、与用户的匹配度大于预定阈值的充电桩站点的集群以及集群的质心。本专利技术实施例的第三方面提供了一种电动汽车的路径规划优化设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方面的任一项所述电动汽车的路径规划优化方法的步骤。本专利技术实施例的第四方面提供了一种计算机可读存储介质，计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如第一方面的任一项所述电动汽车的路径规划优化方法的步骤。本专利技术实施例与现有技术相比存在的有益效果是：将充电桩站点通过集群的方式进行简化，在进行路径规划时，只需要根据集群为单位进行路径规划，大大的简化了路径规划的复杂度；另外，通过集群方式所规划的路径，在每个集群内包括多个充电桩站点，因此可以大大的提高用户在集群中充电成功的机率，有利于提高路径规划的可靠度。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的电动汽车的路径规划优化方法的实现流程示意图；图2是本专利技术实施例提供的查找充电桩站点的集群的方法实现流程示意图；图3是本专利技术实施例提供的电动汽车的路径规划优化装置的示意图；图4是本专利技术实施例提供的电动汽车的路径规划优化设备的示意图。具体实施方式以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本专利技术实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本专利技术。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细本文档来自技高网...

【技术保护点】
一种电动汽车的路径规划优化方法，其特征在于，所述方法包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；根据所查找的集群以及所述集群的质心进行路径规划。

【技术特征摘要】
1.一种电动汽车的路径规划优化方法，其特征在于，所述方法包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心；根据所查找的集群以及所述集群的质心进行路径规划。2.根据权利要求1所述的电动汽车的路径规划优化方法，其特征在于，所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤，包括：获取未被分配到其它集群的任意初始充电桩站点，以及与所述初始充电桩站点的距离小于所述集群半径的充电桩站点构成的第一集合；计算所述第一集合中的任意一个充电桩站点到第一集合中的其它充电桩站点之间的距离的平均值，获取距离的平均值最小的充电桩站点为第一中心点；获取所述第一中心点，以及与所述第一中心点的距离小于所述集群半径的充电桩站点构成第二集合；计算所述第二集合中的任意一个充电桩站点到第二集合中的其它充电桩站点的距离的平均值，获取距离的平均值最小的充电桩站点为第二中心点；判断第一中心点和第二中心点是否相同，如果相同，则以第二集合中的充电桩站点为集群，第二中心点为集群的质心；如果不相同，则以第二中心点和集群半径继续查找第三集合以及第三集合中的第三中心点，直到查找到的第i中心点与第i-1个中心点相同，其中i大于或等于2。3.根据权利要求1或2所述电动汽车的路径规划优化方法，其特征在于，在所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤之前，所述方法还包括：根据充电桩站点的特征参数，用户的喜好数据以及用户的车辆的特征参数，计算用户与充电桩站点的匹配度；所述根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的充电桩站点的集群以及集群的质心的步骤包括：根据预先设定的集群半径，查找用户的起点位置与终点位置之间包括的、与用户的匹配度大于预定阈值的充电桩站点的集群以及集群的质心。4.根据权利要求1或2所述电动汽车的路径规划优化方法，其特征在于，所述根据所查找的集群以及所述集群的质心进行路径规划的步骤包括：根据集群中包括的充电桩站点的数量，以及集群中的充电桩站点与用户的匹配度，计算集群与用户的匹配度；根据所述集群的质心的位置以及集群与用户的匹配度进行路径规划。5.根据权利要求1所述电动汽车的路径规划优化方法，其特征在于，所述方法还包括：当用户到达所规划的路...

【专利技术属性】
技术研发人员：王振飞，李思勃，
申请(专利权)人：深圳充电网科技有限公司，
类型：发明
国别省市：广东,44