调度大屏输电网潮流图自动生成(二)自动布线 automatic generation of transmission network single-line power flow diagram for dispatching large screen display part two automatic routing.pdfVIP

第34卷第1期 电力系统自动化 V01．34No．1 Power 2010年1月10日 AutomationofElectric Systems Jan．10，2010 调度大屏输电网潮流图自动生成 (二)自动布线 章坚民1，张自聪1，郭 峰2，谷 炜2，占震滨2，楼 坚1，王 云1 (1．杭州电子科技大学，浙江省杭州市310018；2．浙江省电力调度通信中心，浙江省杭州市310007) 摘要：调度大屏输电网潮流图布线阶段除了考虑线路的走线外，还要考虑线路名称、断路器、实时 潮流量以及显示各类设备状态挂牌等局部布置，从而突出其可读性。文中介绍了顺序走线、优化布 线2个阶段的自动布线步骤。顺序走线包括廊道宽度设置，变电站出线布置，线路顺序走线，断路 器图元、线路名称、潮流、设备状态挂牌标识布置及调整4个步骤；优化布线包括拆线重布线、整体 均匀走线调整2个步骤。在拆线重布线阶段，提出了保护性拆线和非保护性拆线2类拆线策略，作 为搜索引擎优化算法的策略库，来最小化布线线路的交叉。所提出的布线算法考虑了较深入的细 节，在实际工程应用中取得了良好的效果。 关键词：电网调度大屏；单线潮流图；自动成图；自动布线；顺序走线；优化布线；搜索引擎算法 0 引言 1 调度大屏输电网潮流图布线问题 文献E1]中提出，调度大屏输电网潮流图的自动 1．1 自动布局成果[1]及布线问题描述 生成可分解为单线图布局、单线图布线、实时数据接 调度大屏的输电网单线图自动生成，可以归于 入3个步骤，并重点讨论了自动布局问题。本文重 在一个特定长矩形带上进行平面布局布线。长矩形 点讨论布线问题。布线阶段除了考虑线路的走线 带可以抽象成为一个长为M、高为N的网格，变电 外，还要考虑线路名称、断路器、实时潮流量，以及显 站作为一个长宽可调的矩形框图元，布置在每个网 示各类设备状态挂牌等局部布置，从而突出其可读 格中心，组成二维矩阵式的排列。变电站的矩形框 性。 之间的通道用于走线以及断路器、线路名称等显示， 国内外对输电线路单线图或潮流图自动生成的 形成单线图；在单线图上，接入能量管理系统 研究并不多见[1-6]，但布局布线的理论和应用已经取 得了长足的进展[7d21。本文在充分研究输电线路单 据，进行实时潮流量、潮流方向、断路器状态、设备状 线图和潮流图的特点的基础上，借鉴最新布局布线 态挂牌标识等标识显示，形成潮流图。 的理论与应用进展，探索在布局完成后的自动布线 文献[1]提出的布局算法，考虑了布线效果，并 问题。 按照线路交叉和线路走线距离的加权目标函数最小 常用的走线方法主要分为李氏迷宫算法 的原则，因此也为布线打下了良好的基础，其结果是 (Leemaze algorithms)[7曲1和线索法(Hightower 每个变电站已有了确定的离散坐标，因此对于某一 algorithm)[1¨引。这些算法虽然可以保证线路不交 电压等级的布线问题可描述如下。 叉和穿越矩阵，但却会造成线路严重多折。对于调 1