梁 艳 董 昕 钟小泱 郑 鹏 陆 璐

（成都工业学院，四川 成都 611730）

0 引言

区域接线图是配电管理系统实时监控的重要图形依据。配电线之间的联络关系反应了供电情况，是供电运行、故障排除的重要依据。排布清晰、布局科学的联络型区域接线图为实现智能配网调度提供了可能。

区域接线图的自动排布研究主要集中于拓扑搜索优化和布图优化两方面。基于图论对配电网的电气设备数据进行建模，使用关联矩阵法和树搜索法来分析配电网的拓扑结构[1-2]，搜索性能良好。基于深度优先搜索算法，在构造拓扑结构时只考虑闭合的刀闸和开关，降低了算法复杂性并提高了搜索速度[3]。从外向内逐次布局的环形布局算法，可以支持少量联络开关的布局，对存在多个环的复杂线路则需进行手工调整[4]。基于模型驱动及层次结构的一次接线图生成方法，布局布线效果良好[5]。

已有研究解决了单条或多条独立配电线拓扑搜索的性能问题，布图美观，可以基本满足用户的需求。但是难以支撑具有各种联络关系的区域接线图的成图需求。联络型区域接线图，在拓扑检索和布图上构成环，大大增加了算法复杂性；多条配电线的联络关系往往显示不清晰，无法快速找到联络点；另外，联络点如果发生变化，快速重新布图并快速更新区域接线图的效率低，无法满足实时监控要求。

该文基于图论建模，以横平竖直算法为布图[6]策略，针对已有研究无法支撑联络型区域接线图的自动排布的现状，提出跨越联络开关进行拓扑搜索，对目标电气数据构建有向且有环的树，布图阶段先计算设备坐标、再走线，完成具有手拉手联络关系的区域接线图的排布。……