关键词:
配电网单线图
自动布局
自动布线
干线支线算法
A~*算法
摘要:
几乎所有的配电网监控及管理功能的实现,都需要原理性配网单线图的背景支撑。在单线图背景上,电力运行人员可以监视配电网中电力设备的运行状态,并为配电网安全经济运行作出有效的决策。公共信息模型CIM(Common Information Model)是一个抽象的模型,它为电力系统中的所有主要对象提供了一种统一的逻辑表示,能够标准化地描述电网设备对象及其拓扑连接关系等信息。研究基于CIM的配电网单线图自动绘图技术,对于大大降低现场人员图形维护工作量,并避免产生图形与数据的不一致问题,具有重要的理论与现实意义。针对配电网辐射状或弱环状的结构特点,考虑单线图的绘制原则和电力人员的阅读习惯,在众多自动绘图算法中,干线支线算法能够实现最佳的单线图绘图效果。然而目前的干线支线算法仍然存在分支拉伸平移过多造成绘图空间浪费,以及图元交叉重叠处理繁琐影响成图速度的问题。基于对自动绘图技术的广泛深入研究,针对当前存在的问题,本文提出一种新的适于配电网单线图自动绘制的算法。该算法对干线支线算法作了改进,创新地以线路分支为单位进行整体布局,采用多边形边界的方式描述分支的布局区域,下级分支只与其上级分支进行交叉重叠处理。通过边界合并的方式将下级分支的布局区域递归地合并到其上级分支的布局区域中,形成一个整体。对于环网柜等组合图元,分别建立其内外模型,先根据内模型进行站内布局,再根据外模型进行整体布局。改进算法与以往算法相比,可以实现更加紧凑的布局,不会出现分支过多的拉伸平移,同时减少了交叉重叠判定的计算量,可以一次消除分支间的所有交叉重叠而不引入新的交叉重叠。完成图元的自动布局后,本文利用了改进的A*算法来搜索图元之间的最优布线路径。提出了动态步长的改进方法,在拓展当前最优节点的子节点时,在远离目标的方向上采用单倍步长,靠近目标的方向上采用多倍的动态步长。改进算法减少了拓展节点的数目,缩小了搜索范围,从而加速了布线路径的寻优过程。本文对画布空间进行了网格化处理,为A*算法建立了合理的评估函数,为加快OPEN表的查找、插入及删除操作,采用了二叉堆来存储OPEN表中节点,提高了算法的运行效率。采用Python语言设计并实现了一个自动绘图系统,系统主要由CIM文件解析、自动布局、自动布线、图形生成四个功能模块构成。利用南京市某地区的配电网CIM文件,自动绘制了几组配电网单线图,结果表明,所提出的算法能够绘制紧凑美观、布局合理、满足现场人员看图习惯、可读性好的配电网单线图。