改进ACO算法的中压配电网单环网自动布线

Automatic Planning About Single Loop Distribution Network Based on Improved ACO

提出了基于改进蚁群算法进行中压配电网单环网自动布线的方法。应用地理信息数据库技术和改进蚁群算法,在寻求考虑街区约束最短路径的基础上,结合访问负荷规则集,进行辐射型配电网络干线布线,根据转移概率得到最佳站间联络位置,实现了单环网络自动布线规划方案的自动生成,对于大规模中压配电网规划具有十分重要的指导意义。实际算例运行结果表明该方法运行快速、可靠。

An automatic wiring method for single loop distribution network is proposed by using improved ant colony algorithm（ACO）.Considering the shortest path within the constraints of streets and combining the rules of access loads,the radial distribution network artery planning can be gained by using geographic information system （GIS） database technology and improved ant colony algorithm.According to transition probability,optimal tie between different substations can be obtained,and automatically generating the automatic planning about single loop distribution network can be achieved.The method presented in this paper has very important instructive significance to large-scale distribution network planning.Examples show that the method is rapid and reliable.