基于改进的prim算法与破圈法的配电网架规划

摘要

提出了一种用于配电网络规划的改进prim算法，并提出了一种破圈算法用于避免环路的产生，将配电网的电源点和负荷点当作顶点，将各个顶点间可能架设线路的走廊称作边，将线路的建设费用和运行费用之和作为各条边的权，在采用基本最小成成树算法获得初步规划方案的基础上，采取动态调整各条边的权值并反复迭代的方法，获得总费用最小的优化规划结果，并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选则各个电源点间的最短路径、并以不再产生新的环路为约束条件，运用提出的改进prim算法，实现了多供电途径的网格状配电网架规划，讨论了交义点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文章提出的方法是可行的。