[发明专利]一种电动汽车充电站规划方法及装置

权利要求书

1.一种电动汽车充电站规划方法，其特征在于，所述方法包括：

根据规划区域内停车位置的坐标确定规划区域内充电站位置；

根据规划区域内充电站位置与规划区域内停车位置的距离确定规划区域内充电站的充电连接器数量；

将所述规划区域内充电站位置及各充电站的充电连接器数量作为规划方案，并利用该规划方案对规划区域进行电动汽车充电站规划。

2.如权利要求1所述的方法，其特征在于，所述根据规划区域内停车位置的坐标确定规划区域内充电站位置，包括：

将规划区域内停车位置的坐标代入预先建立的距离目标函数，并利用遗传算法求解所述预先建立的距离目标函数，获取规划区域内充电站位置；

其中，所述规划区域内停车位置包括住宅建筑位置、停车场位置、办公建筑位置和商业场所位置。

3.如权利要求2所述的方法，其特征在于，按下式确定所述预先建立的距离目标函数：

式中，L为规划区域内停车位置与规划区域内最近的充电站的距离之和，N为规划区域内停车位置数量，C为规划区域内充电站数量，i∈[1,N],j∈[1,C]，α_ij为规划区域内停车位置与规划区域充电站的距离远近判断结果值，若规划区域内第i个停车位置与规划区域内第j个充电站的距离小于规划区域内第i个停车位置与规划区域内其他充电站的距离，则α_ij＝1，否则α_ij＝0，(x_i,y_i)为规划区域内第i个停车位置的坐标，(x_j,y_j)为规划区域内第j个充电站的坐标。

4.如权利要求2所述的方法，其特征在于，所述利用遗传算法求解所述预先建立的距离目标函数，获取规划区域内充电站位置包括：

S1.初始化染色体种群和迭代次数n＝0，其中，所述染色体种群的个体由规划区域内随机选取的C组位置坐标的二进制编码组成，其中，C为规划区域内充电站数量；

S2.获取所述染色体种群的个体的适应度值对所述染色体种群进行选择、交叉和变异，生成下一代染色体种群；

S3.令n＝n+1，若迭代次数满足最大迭代次数，则将下一代染色体种群中适应度值最大的个体解码后的坐标作为所述规划区域内充电站位置，否则，返回S1。

5.如权利要求4所述的方法，其特征在于，按下述适应度函数确定所述染色体种群的个体的适应度值F：

F＝1/L

式中，L为规划区域内停车位置与规划区域内最近的充电站的距离之和。

6.如权利要求4所述的方法，其特征在于，按下式确定所述变异的过程中的变异概率p：

式中，n∈[1,n_max]，n_max为最大迭代次数。

7.如权利要求1所述的方法，其特征在于，所述根据规划区域内充电站位置与规划区域内停车位置的距离确定规划区域内充电站的充电连接器数量包括：

若规划区域内第j个充电站与规划区域内第i个停车位置间的距离小于规划区域内其他充电站与规划区域内第i个停车位置间的距离，则规划区域内第i个停车位置为规划区域内第j个充电站对应的服务对象；

按下式确定规划区域内第j个充电站的充电连接器数量

式中，N_j,h为规划区域内第j个充电站对应的服务对象在第h小时的电动汽车停车数量，为规划区域内第j个充电站对应的第m个服务对象在第h小时的电动汽车停车数量，m∈[1,M]，M为规划区域内充电站对应的服务对象总数，H为预设周期，h∈[1,H]。