[发明专利]一种电动汽车充电站选址方法、系统及相关装置

权利要求书

1.一种电动汽车充电站选址方法，其特征在于，包括：

根据输入的需求，确定待建的电动汽车充电站的数量；

采用基于密度的自适应k-means算法和floyd最短路径算法，确定目标区域内满足所述电动汽车充电站的所述数量的初步选址结果；

分别计算各种所述初步选址结果的总成本，并将所述总成本最低的初步选址结果确定为所述电动汽车充电站的选址结果。

2.根据权利要求1所述的电动汽车充电站选址方法，其特征在于，所述采用基于密度的自适应k-means算法和floyd最短路径算法，确定目标区域内满足所述电动汽车充电站的所述数量的初步选址结果，包括：

采用所述基于密度的自适应k-means算法和所述floyd最短路径算法，确定所述目标区域内各个预设的充电需求点之间的最短距离，并利用各个所述最短距离计算出平均距离；

基于所述平均距离对所有的所述最短距离进行划分，并确定所述初步选址结果中的一个初始站址；

剔除所述初始站址对应的最短距离，并确定所述初步选址结果中的其他所有初始站址。

3.根据权利要求1所述的电动汽车充电站选址方法，其特征在于，所述分别计算各种所述初步选址结果的总成本，并将所述总成本最低的初步选址结果确定为所述电动汽车充电站的选址结果，包括：

将所述初步选址结果中电动汽车充电站的年建设成本、电动汽车充电站的运维成本、电动汽车用户出行成本及电网网损成本相加，得到所述总成本；

分别计算各种所述初步选址结果的所述总成本，并将所述总成本最低的所述初步选址结果确定为所述电动汽车充电站的所述选址结果。

4.根据权利要求1所述的电动汽车充电站选址方法，其特征在于，所述根据输入的需求，确定待建的电动汽车充电站的数量，包括：

根据所述目标区域内的充电总需求、电动汽车充电站最小容量限制及电动汽车充电站最大容量限制，确定所述电动汽车充电站的所述数量的取值范围；

根据输入的所述需求，确定所述取值范围内的所述电动汽车充电站的所述数量。

5.一种电动汽车充电站选址系统，其特征在于，包括：

数量确定模块，用于根据输入的需求，确定待建的电动汽车充电站的数量；

初步选址结果确定模块，用于采用基于密度的自适应k-means算法和floyd最短路径算法，确定目标区域内满足所述电动汽车充电站的所述数量的初步选址结果；

选址结果确定模块，用于分别计算各种所述初步选址结果的总成本，并将所述总成本最低的初步选址结果确定为所述电动汽车充电站的选址结果。

6.根据权利要求5所述的电动汽车充电站选址系统，其特征在于，所述初步选址结果确定模块，包括：

距离计算单元，用于采用所述基于密度的自适应k-means算法和所述floyd最短路径算法，确定所述目标区域内各个预设的充电需求点之间的最短距离，并利用各个所述最短距离计算出平均距离；

最短距离划分单元，用于基于所述平均距离对所有的所述最短距离进行划分，并确定所述初步选址结果中的一个初始站址；

最短距离剔除单元，用于剔除所述初始站址对应的最短距离，并确定所述初步选址结果中的其他所有初始站址。

7.根据权利要求5所述的电动汽车充电站选址系统，其特征在于，所述选址结果确定模块，包括：

总成本确定单元，用于将所述初步选址结果中电动汽车充电站的年建设成本、电动汽车充电站的运维成本、电动汽车用户出行成本及电网网损成本相加，得到所述总成本；

选址结果确定单元，用于分别计算各种所述初步选址结果的所述总成本，并将所述总成本最低的所述初步选址结果确定为所述电动汽车充电站的所述选址结果。