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

摘要

本申请所提供的一种电动汽车充电站选址方法，包括：根据输入的需求，确定待建的电动汽车充电站的数量；采用基于密度的自适应k‑means算法和floyd最短路径算法，确定目标区域内满足电动汽车充电站的数量的初步选址结果；分别计算各种初步选址结果的总成本，并将总成本最低的初步选址结果确定为电动汽车充电站的选址结果。该方法采用的floyd最短路径算法能计算出实际最短距离，相比于相关技术中计算出的欧氏距离更符合实际情况，更具有实际意义，故能够更加合理地确定电动汽车充电站的选址。本申请还提供一种电动汽车充电站选址系统、设备及计算机可读存储介质，均具有上述有益效果。

主权项

1.一种电动汽车充电站选址方法，其特征在于，包括：根据输入的需求，确定待建的电动汽车充电站的数量；采用基于密度的自适应k‑means算法和floyd最短路径算法，确定目标区域内满足所述电动汽车充电站的所述数量的初步选址结果；分别计算各种所述初步选址结果的总成本，并将所述总成本最低的初步选址结果确定为所述电动汽车充电站的选址结果。