[发明专利]一种基于改进的TLBO算法的电动车充电桩的布局方法

权利要求书

1.一种基于改进的TLBO算法的电动车充电桩的布局方法，其特征在于，该方法包括如下步骤：

S1：计算第i个用户需求到第j个充电桩的K距离dist(i，j)，其中i∈D，D为用户需求数据集；

S2：将S1得到的dist(i，j)带入到下式，得到i的K距离邻 域点N_k-dist(i)

N_k-dist(i)＝{i∈D|Dp(i，j)＝dist(i，j)，dist(i，j)≤k-dist(i)}

式中，Dp(i，j)表示i的K距离邻 域点N_k-dist(i)集合中元素点的表达式；k-dist(i)表示第i个用户需求到数据集D中每个点的K距离；

S3：将S2中的N_k-dist(i)中所有元素求和，再与k-dist(i)累加后，除以(N_k(j)+1)，得到i的K距离的平均值AKD_k(i)，其中，N_k(j)表示第i个用户需求到第j个充电桩的K距离邻域点所有个数；

∑Dp(i，j)表示i的K距离邻 域点每个元素的求和；

S4：将AKD_k(i)取得的所有值进行和运算，再除以个数n，得到AKD_k(i)的平均值，具体如下式：

S5：根据下式计算i的K距离因子KDF_k(i)

式中，M_k(i)表示第i个用户需求到第j个充电桩的K距离的个数，(∑Dp(i，j))/n表示i的K距离邻 域点的平均值；

S6：在得到每个i的K距离的平均值AKD_k(i)与AKD_k(i)的平均值后，设置AKD_k(i)＜AKD_k(i)的平均值的个数为A，AKD_k(i)＞AKD_k(i)的平均值的个数为B，若A＜B，则保存所有A的值在集合f(x)中；若A＞B，则删除所有B个数的值； 得到在集合f(x)中的值，即为安装充电桩位置的集合；

S7：根据下式得到充电桩的需求量关系式g(x)

其中，d_i，j表示第i个用户需求到第j个充电桩的关系式；

S8：根据所述的充电桩的需求量关系式g(x)和安装充电桩位置的集合f(x)即可进行充电桩的位置规划。

2.根据权利要求1所述的改进的TLBO算法的电动车充电桩的布局方法，其特征在于，同一路径上相邻两个充电桩之间的距离l_a，b满足如下的关系式：

0.7S^av≤l_a，b≤0.95S^av

式中，S^av为电动车的平均续航里程。