一种基于改进最小生成树算法的 GIS 配电网架优化规划方法

       摘要：配电网架优化规划方法是基于 GIS 的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分 支，可以方便地实现图形同计算机算法的结合。因此，采用图论中的重要理论——最小生成树算法作为 GIS 软件处理配电网 架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施，提出了一种采用基于限定主干 网架线路的改进最小生成树算法的配电网网架优化规划方法。