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

说明书

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

技术领域

本申请涉及电动汽车充电站选址领域，特别涉及一种电动汽车充电站选址方法、系统、设备及计算机可读存储介质。

背景技术

作为一种具有低排放、噪音小和经济型高等优点的新型的环保出行工具，电动汽车逐渐受到消费者的青睐，成为汽车行业的主流发展方向，具有很大的发展潜力。随着电动汽车数量的飞速增长，电动汽车的充电需求越来越大，因此电动汽车充电站的建设规划成为了当前的热点问题。充电设施的建设极其重要，若规划不合理，不仅会造成输电阻塞，使电能损失增大，令相关节点的电压下降，危及电网的运行稳定性与经济型，同时会降低城市电动汽车用户的出行便利性，不利于交通网络的组织规划，从而阻碍电动汽车的普及。

目前，较为常用的电动汽车充电站选址方法是：1、依据待规划区域内各充电需求点的地理位置和充电需求量，建立集中型充电站，并采用图中央理论和K-means聚类算法相结合。2、以电动汽车充电站建设成本，用户充电成本和充电站运营成本作为评价指标对充电站规划方案进行优选。但是，该方法在计算不同充电需求点距离和充电需求点到待选充电站的距离时简单采用欧氏距离或者在欧式距离的基础上增加一个非直线系数，从而导致电动汽车充电站的选址方案不够合理。

因此，如何更加合理地确定电动汽车充电站的选址是本领域技术人员亟需解决的技术问题。

发明内容

本申请的目的是提供一种电动汽车充电站选址方法、系统、设备及计算机可读存储介质，能够更加合理地确定电动汽车充电站的选址。

为解决上述技术问题，本申请提供一种电动汽车充电站选址方法，包括：

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

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

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

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

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

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

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

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

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

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