[发明专利]一种电动车充电桩布局优化算法

权利要求书

1.一种电动车充电桩布局优化算法，其特征在于：包括设置充电区域内的所有充电用户出行最小损失目标min f(x)，x为设置充电桩数，当min f(x)取值为最小值时即为最优解，设置表示第j个驾驶者能否完成第k次出行的变量函数为y_j(k)，并对y_j(k)进行赋值，如果j个驾驶者不能完成第k次出行则将y_j(k)赋值为1，如果j个驾驶者能完成第k则得到目标函数：而一个区域内的充电桩数量会根据投资规模以及建设方案所限制，则一个充电点P的可行域为其中x_i为i充电站中的总充电桩数量，设定区域面积为恒定值，并且布局方式为均匀布局，优化算法包括如下步骤；步骤一，设定区域内两个相邻充电点为P₁以及P₂，步骤二，P₁以及P₂分别对应驾次出行则将y_j(k)赋值为0，设置第j个驾驶者所有的出行情况为y_j，驶者第k以及第k+1次出行，则k+1次出行需要充电的电量则是在P₁点的SOC_k和P₂点的SOC_k+1之间的差值，根据电量守恒以及里程换算规则，k到k+1次可行驶的最大行程为E_j(k+1)-E_j(k)，设定第j个驾驶者的电池容量为C_j，则E_j(k+1)-E_j(k)＝(SOC_k+1-SOC_k)*C_j，步骤三,要保证出行损失为0，则要满足该区域内两个相邻充电桩之间的间隔要小于E_j(k+1)-E_j(k)，而根据工信部提供的电动车最大行驶里程以及对充电用户充电心理分析，可得出一般国产电动车最大行驶里程为100-200公里之间，而用户多在电量剩余至百分之10-30左右开始会有充电需求，步骤四，根据上述数据可推倒出一个区域内充电桩与充电桩之间的间隔应不小于最大行驶里程乘以剩余电量之间的范围，步骤四，在区域地图上制定建桩布局，以现有的充电站为圆心，以最大行驶里程乘以剩余电量为半径做辐射圆，并在P的可行域内为基础以各个圆的交叉或相邻处为重点排布对象，综合考虑实际情况选择排布地。