杨贵云，吴倩，曹彦昆，侯晓宇，孙华，王践

（天地电研(北京)科技有限公司，北京市 昌平区 102206）

0 引言

面对电网的“差异化”用电、可靠性要求，以及国家电网公司日益强化的“精益化管理”的要求，亟待对配电网实施以问题诊断为基础、以远景目标网架为导向、以项目落地为目标的规划工作。

配电网规划工作注重宏观网架结构[1-6]，直接在地理信息系统(geographic information system，GIS)接线图上做规划非常不方便，原因如下：GIS图中主干接线不清晰，且图中涉及的细节太多；在杂乱无章的接线图上无法辨识电网问题，进而无法制定方案及贯彻以问题导向、以目标引领的规划思路，规划结果在GIS图上也无法很好地得到展现和解释。

为了便于审查规划项目，需要从多个维度分时间、分空间、依指标、按地理接线、按拓扑接线等方式出图出表，使之化繁为简、分而审之。网格化规划图表多，任务重，遇到上级电源、市政规划、导向目标、政策环境发生变化时，所有年份图纸都要修改，所有相关表格都要重做，工作量极大。如果开发出能够自动成图的规划工具，将大大节省人力[7]。

综上，开发出自动生成拓扑接线图的网格化规划软件是十分必要的。而拓扑生成算法正是自动生成配电网拓扑接线图的核心[8]。

拓扑图的生成涉及图形的自动布局问题[9]，至今都没有很好的算法，拓扑图自动生成算法的实现难度包括以下方面[10]：

1）对象的摆放。对象包括变电站、开关站(开闭所)、变压器等，这些对象对整个图形的布局起到了决定性的作用，其位置将会影响拓扑图的可读性。……