[发明专利]一种电动汽车充电站选址优化方法及系统

权利要求书

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

根据某区域的充电站建设需求，获取该区域内的若干充电需求站，并从所述充电需求站中随机选择预设数量的站点，构建充电服务站的候选地址集合；

构建考虑建设成本和距离条件约束的充电站选址模型；

利用改进的免疫算法对所述充电站选址模型进行优化求解，获得初步的充电服务站地址；

基于Voronoi图划分该区域充电站服务区域，对获得的充电站地址与需求站的分配进行合理性分析；

根据分析结果，确定最优的充电服务站地址。

2.如权利要求1所述的一种电动汽车充电站选址优化方法，其特征在于，所述充电站选址模型基于P-中位模型和最大覆盖模型的思想进行构建，所述充电站选址模型中在考虑充电需求站到充电服务站的距离值和充电服务站充电桩数量的乘积外，加入了充电服务站建设成本的考虑，并且设定了距离惩罚项。

3.如权利要求2所述的一种电动汽车充电站选址优化方法，其特征在于，所述距离惩罚项用于当需求站到服务站的距离不满足设定阈值时，起到抑制作用，来促进最优个体的选择。

4.如权利要求1所述的一种电动汽车充电站选址优化方法，其特征在于，所述改进的免疫算法是在传统免疫算法的基础上，对其适应度函数的改变、增加惩罚项以及在其变异环节之后增加了相关的检测环节。

5.如权利要求4所述的一种电动汽车充电站选址优化方法，其特征在于，所述适应度函数的改变是通过引入权重值改变建设成本与距离所占的比重，所述惩罚项是在目标函数的最后设至惩罚值，在求解过程中，当出现不满足约束要求的站点，利用惩罚值对其进行抑制，使得选址结果尽可能的符合条件。

6.如权利要求1所述的一种电动汽车充电站选址优化方法，其特征在于，所述根据某区域的充电站建设需求，初步确定充电站的该区域所有的候选充电站地址，包括：根据所述区域的人口分布、区域功能、地理位置初步确定充电需求站的候选充电站地址。

7.如权利要求1所述的一种电动汽车充电站选址优化方法，其特征在于，对于所述充电需求站的站点坐标，需要将其经纬度坐标归一化，映射到预设区间内。

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

数据获取单元，其用于根据某区域的充电站建设需求，获取该区域内的若干充电需求站，并从所述充电需求站中随机选择预设数量的站点，构建充电服务站的候选地址集合；

模型构建单元，其用于构建考虑建设成本和距离条件约束的充电站选址模型；

优化求解单元，其用于利用改进的免疫算法对所述充电站选址模型进行优化求解，获得初步的充电服务站地址；

合理性分析单元，其用于基于Voronoi图划分该区域充电站服务区域，对获得的充电站地址与需求站的分配进行合理性分析；

最优结果输出单元，其用于根据分析结果，确定最优的充电服务站地址。

9.一种电子设备，包括存储器、处理器及存储在存储器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的一种电动汽车充电站选址优化方法。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的一种电动汽车充电站选址优化方法。