基于GIS的城市配电网分区与网架优化规划-电力电子与电力传动专业论文.docxVIP

摘要 基于 GIS 的城市配电网分区与网架优化规划 学科：电力电子与电力传动 研究方向：配电网优化规划 作者： 宋 蒙 签名： 导师： 刘 健 签名： 职称： 教 授 答辩日期：2006 年 3 月 摘 要 为了更好地实现城市中压配电网的优化分区和网架规划，本文探讨了采用人工智能代替人的经验 进行配电网优化分区，并在此基础上进行网架优化规划和自动布线的方法，具体工作包括： 提出一种城市配电网优化分区的启发式方法，以街区为最小的负荷块，在选定核心街区的基础上， 以各个分区的负荷最均匀为目标，以供电半径的限制为约束条件，通过将若干相邻街区合并和调整实 现负荷优化分区。所得各个分区的负荷值相近，有利于减少备用容量。同时探讨了基于遗传算法的配 电网分区，发现在进行遗传算子操作时早熟现象严重，遗传算法不适合配电网分区。 完善实现了基于改进最小生成树算法的配电网布线。将负荷点当作顶点，将可能架设线路的走廊 当作边，将线路的建设费用和运行费用之和作为各条边的权，在采用基本最小生成树算法获得初步规 划方案的基础上，采取动态调整各条边的权值并反复迭代的方法，获得总费用最小的优化规划结果。 在规划过程中妥善处理了道路交叉点的问题。在已有城市地图上添加了一个街道线图层辅助进行自动 布线。以负荷点为圆心画圆，通过与街道线相交来获得负荷点的投影点，并找出负荷点、交叉点、电 源点之间的相邻关系，运用改进最小生成树算法完成配电网布线。 提出一个配电网分段开关和联络线的设置原则。根据等负荷原则将配电网干线进行三分段，并寻 找相邻两条馈线末梢段间的最短路来设置联络线，从而完成了分区之间的互联。 以上述算法为核心，用 VC++语言编制了辅助城市配电网架规划设计的应用程序。该程序以地 理信息系统(GIS)为平台，能够辅助规划人员在城市地图上直接进行配电网分区和网架的规划。 对编制的程序和算法用实际算例进行了测试和分析，结果验证提出的方法是可行的。 关键词：配电网规划，优化分区，最小生成树，GIS OPTIMAL PLANNING PARTITIONING OF URBAN DISTRIBUTION NETWORKS BASED ON GIS Subject: Power Electronics and Power Driving Author：Song Meng Signature： Tutor： Liu Jian Signature： Date：March, 2005 Abstract An optimal planning scheme of urban distribution networks is presented. An urban distribution network is firstly divided into several distribution sections, and then a Minimum-Cost Spanning Tree(MCST) based approach is adopted in each distribution section to obtain a radial grid, at last the sectionalizing switches and loop switches are planned. The main achievements are as follows: A heuristic method to optimally divide an urban distribution network into several distribution sections is put forward. A street division is considered as the minimum unit. The core street division is selected. The index of load balance in the distribution sections is used. The limitation of supplying radius is introduced as a constraint. The main procedure of partitioning of distribution network is merging the adjacent street division and making adjustment on the results. The load in each distribution section is guaranteed to be close. Consequently, the reserve