深入研究了基于最小生成树算法的配电网架规划、扩展规划、不确定性规划和多阶段动态规划以及各种规划方法的评价和比较,所做的工作主要包括: 提出了一种改进最小生成树算法:将负荷点当作顶点,将可能架设线路的走廊当作边,将线路的建设费用和运行费用之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果。在规划过程中妥善处理了道路交叉点的问题,并将该方法推广到多供电途径的网格状配电网架规划中。在此基础上,提出了一种配电网络扩展规划方法,并将最大投资额度作为约束条件,并考虑了拆除线路的钱值和拆除费用。 提出一种基于蒙特卡罗分析的配电网扩展规划方法比较算法,在给定的网格状规划区域上,随机产生电源点、负荷点、交叉点和其他参数信息,采用方差比校验、均值校验和区间估计方法处理各种规划方法所得的结果,提出了对各种方法的优劣、等效和等价进行评价的方法。对基本最小生成树算法、改进最小生成树算法及其进一步改进措施、支路交换法和遗传算法等规划方法比较的结果验证了改进最小生成树算法具有最好的综合性能,得出了对改进最小生成树算法进一步简化处理的可行途径。 提出了基于改进最小生成树算法并考虑负荷不确定性的配电网架规划方法,将不确定性负荷分为单条件负荷和多条件负荷两类,对于条件负荷的情形,采用电流的二阶原点矩确定各条边的权,存此基础上利用改进最小生成树算法,获得最优规划方案。对于存在多条件负荷的情形,将各