输电网单线图自生成的新方法

摘要

提出了一种输电网单线图自生成的改进算法,完善了节点布局的数学模型,引入多目标以及分区约束项,提出了一种适合求解该优化问题的遗传算法,并设计了相应的交叉和变异算子.提出了走线过程中局部优化算法,减少了线路之间的交叉.基于上述算法,搭建了以CIM/SVG作为输入输出模式的图形系统,具有良好的交互性和兼容性.对某实际电网进行了单线图自动生成,计算效率和图形效果都满足工程实用的要求.