1.一种基于改进免疫算法的电动汽车充电站选址方法,其特征在于,包括:获取设定区域内的建筑区域分布情况,其中,将设定区域划分为不同的功能区;分别获取不同建筑区域的人员数量信息,基于人员数量确定该建筑区域对于电动汽车充电站的需求程度,从而选取不同数量的需求点;
在所述的需求点中,选取若干个电动汽车充电站选址候选点;计算需求点i到候选点j的欧式距离;
基于所述欧式距离构建用户充电满意度函数,进而构建电动汽车充电站选址模型,将选取的需求点和候选点输入到所述模型中,采用改进的免疫算法对所述模型进行求解,得到最优的电动汽车充电站选址方案;
其中,基于所述欧式距离构建用户充电满意度函数,具体包括:
其中,F(dij)为用户充电满意度函数,dij为需求点i到候选点j的欧式距离,Li为用户在需求点充电时满意度变化的最小值,Ui为用户在需求点充电时满意度变化的最大值;
其中,采用改进的免疫算法对所述模型进行求解时,第一次迭代完成后,将期望值较高的抗体直接保留到记忆细胞库中;将第一代产生的父代与记忆细胞库都进行交叉变异;然后合并记忆细胞库;进行下一次迭代;
所述交叉过程中,选取两个相似度为零的第一抗体和第二抗体,对于第一抗体,将其中满意度较低的元素用第二抗体中满意度较高的元素替代;对于第二抗体,将其中满意度较低的元素用第一抗体中满意度较高的元素替代;
所述变异过程中,选取种群中的最优抗体开始变异。
2.如权利要求1所述的一种基于改进免疫算法的电动汽车充电站选址方法,其特征在于,构建电动汽车充电站选址模型,具体包括:其中,i为需求点,n为需求点的个数,j为充电的候选点,m为候选点的个数,F(dij)为用户充电满意度函数,hi为在i点的需求量,Yij=1表示在需求点i处建设充电站,Yij=0表示不在需求点i处建设充电站。
3.如权利要求2所述的一种基于改进免疫算法的电动汽车充电站选址方法,其特征在于,所述电动汽车充电站选址模型的约束条件包括:每个需求点的用户只能到相同的充电站接受充电服务;
在一个候选点至多只能建设一个充电站;
用户只能到建设充电站的候选站点接收充电服务。
4.一种基于改进免疫算法的电动汽车充电站选址系统,其特征在于,包括:需求点获取模块,用于获取设定区域内的建筑区域分布情况,其中,将设定区域划分为不同的功能区;根据不同建筑区域内对于电动汽车充电站的需求程度,分别选取不同数量的需求点;
候选点确定模块,用于在所述的需求点中,选取若干个电动汽车充电站选址候选点;计算候选点需求点i到候选点j的欧式距离;
电动汽车充电站选址模块,用于基于所述欧式距离构建用户充电满意度函数,进而构建电动汽车充电站选址模型,将选取的需求点和候选点输入到所述模型中,采用改进的免疫算法对所述模型进行求解,得到最优的电动汽车充电站选址方案;
其中,基于所述欧式距离构建用户充电满意度函数,具体包括:
其中,F(dij)为用户充电满意度函数,dij为需求点i到候选点j的欧式距离,Li为用户在需求点充电时满意度变化的最小值,Ui为用户在需求点充电时满意度变化的最大值;
其中,采用改进的免疫算法对所述模型进行求解时,第一次迭代完成后,将期望值较高的抗体直接保留到记忆细胞库中;将第一代产生的父代与记忆细胞库都进行交叉变异;然后合并记忆细胞库;进行下一次迭代;
所述交叉过程中,选取两个相似度为零的第一抗体和第二抗体,对于第一抗体,将其中满意度较低的元素用第二抗体中满意度较高的元素替代;对于第二抗体,将其中满意度较低的元素用第一抗体中满意度较高的元素替代;
所述变异过程中,选取种群中的最优抗体开始变异。
5.一种终端设备,其包括处理器和存储器,处理器用于实现各指令;存储器用于存储多条指令,其特征在于,所述指令适于由处理器加载并执行权利要求1‑3任一项所述的基于改进免疫算法的电动汽车充电站选址方法。
6.一种计算机可读存储介质,其中存储有多条指令,其特征在于,所述指令适于由终端设备的处理器加载并执行权利要求1‑3任一项所述的基于改进免疫算法的电动汽车充电站选址方法。