基于供区的输电网接线图厂站网格布局算法

输电网接线图是电网调度运行支撑的重要工具,其自动生成是一个复杂的多目标优化问题,其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分,设计了供区的布局区域划分和厂站的全局优化方法;针对任意画布下的厂站网格均匀布局,引入了厂站权重系数,重新定义了力导向算法的排斥力和吸引力计算公式,并且采用两向模拟退火算法控制布局均匀。实验结果显示,该算法得到的网格布局具有划分合理、厂站布局均匀、线路交叉点较少等优点。