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

摘要

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