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

维普资讯 第35卷 第 19期 继 电器 V_01．35NO．19 2007年 10月 1日 RELAY 0ct．1．2007 一 种基于改进最小生成树算法的GIS配电网架优化规划方法 陈 勇 ，于家河 ，谭家茂 。，张存 良 (1．华南理工大学电力学院，广东 广州 51064O；2．广东省电力学校，广东 广州 51052O； 3．广东火电工程总公司，广东 广州 510730) 摘要：配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分 支，可以方便地实现图形同计算机算法的结合。因此，采用图论中的重要理论一 最小生成树算法作为GIS软件处理配电网 架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施，提 出了一种采用基于限定主干 网架线路的改进最小生成树算法的配电网网架优化规划方法。 关键词：配电网规划； 地理信息系统； 最小生成树 A distributionnetworkoptimalplanningalgorithm basedonimproved minimum-costspanningtreeonGIS CHEN Yong，YU Jia-he ，TANJia—mao，ZHANG Cuo—liang (1．ElectricalPowerCollege．SouthChinaUniversityofTechnology，Guangzhou510640，China； 2．ElectricPowerSchoolof Guangdong，Guangzhou510520，China； 3．GuangdongPowerEngineeringCorporation，Guangzhou510730，China) Abstract： Thenetworkstructureoptimizingplanning(NSOP)methodofdistributionnetworkisna importnatpartofhteplnaning work basedonGIS．Asamathematicbranch ofstudyinghtegraphicalcompositerelation nad fabric，thegraphhteorycanbe expedientlyusedinsolvinggraphicalproblemwithcomputingalgorihtm．Thispaperadoptsminimum—costspnaningtree(MCST) algorihtm ，whichisna importna tbranchofhtegraphhteory，ashtebasicapproachofNSOPproblemsbyGIS．Afterintroducing somerteeingmeasuresfrom NSOPdomaintoweightedgraph，htispaperputsforwardanew mehtodofNSOP，whichuseshte improvedMCSTalgorihtm thatthemainnetworkstructureislimited． Keywords： distributionnetworkplnaning：georgaphicinformationsystem ： minimum—costspna ningrtee 中图分类号： TM715 文献标识码： A 文章编号： 1003—4897(2007)19—0022—05 最小生成树理论对配 电网网架优化规划 问题具有的 0 引言 长处和启发性，采用该理论作为网架