能量管理系统中电网潮流单线图自动生成算法 a power grid one-line diagram automatic generation method in the ems.pdfVIP

第34卷第6期 电力系统自动化 V01．34No．6 of AutomationElectricPower Mar．25，2010 2010年3月25日 Systems 能量管理系统中电网潮流单线图自动生成算法 沈 伟1，吴文传1，张伯明1，镐俊杰2 摘要：大规模电力系统的潮流图自动生成问题是一个高度复杂的优化问题，可以分解为厂站自动 布局和自动布线问题。对于厂站布局问题，文中引入了引力一斥力模型进行优化，可以快速得到较 好的布局效果。在此基础上，再利用遗传算法进一步优化。对于自动布线问题，文中首先引入了带 虚拟引线的厂站图标定义，以便于出线布局；然后，采用迷宫探索方法对线路进行横平竖直的自动 布线；最后，在变电站出线端自动加上开关元件从而得到最终的图形。针对某省级电网模型的测试 表明了所提出的方法的有效性。 关键词：能量管理系统；单线图；引力一斥力模型；自动布局 0 引言 法都使用连续量进行优化，本文采用连续布局的方 式来实现厂站的自动布局。 能量管理系统(EMS)功能的内涵已从静态安 目前，布局算法的研究都采用相同大小的厂站 全评估发展到动态安全评估、从开环优化决策发展 图形。本文按照出线度的不同来确定厂站对应图形 到闭环优化控制[1]。为了保证EMS运行和控制结 的大小。出线度较多的厂站对应的图形就较大，从 果的合理性，需要通过上、下级调度中心交互实时模 而实现图形的合理设计。 型实现全局的潮流模型[2]。因此，调度中心EMS 有关自动布线的研究已经比较成熟，其中经典 的电网模型不仅包括本地维护的电网模型，而且包 的就有李氏迷宫算法[83及其各种派生方法[9]。但是 括上、下级调度中心维护的电网模型。因此，EMS 迷宫算法可能带来线路严重的来回折叠现象，影响 中最常用的系统潮流图已不能再通过人工维护生 图形的最终效果。本文根据EMS应用的特点采用 成，需要根据全局的电网模型自动生成全局的潮流 了改进的简易迷宫算法，保证了图形的美观。 图。‘ 接线图的自动生成问题可以分解为自动布局和 1厂站自动布局 自动布线2个子问题。其中，自动布局的目的是优 1．1 考虑地理位置的网格分区 化变电站在画面上的位置，而自动布线是优化连接 厂站在潮流图中的布局需要考虑相对的地理位 变电站的输电线的走向。 置，以符合调度员的认知习惯。为此，本文把潮流图 目前，关于自动布局的研究中主要有离散网格 划分成P列q行共P×g个区域(不需要精确的地址 布局算法[3q]和连续布局算法[5。6]。前一种算法采用 位置，因此一般P和q均不大于4)。用户可以指定 离散坐标体系，或者把画面网格化，将原问题