[发明专利]一种配电线路多图元文本单线图深度布局算法

说明书

一种配电线路多图元文本单线图深度布局算法，包括图模校验、拓扑校验和自动成图。在自动成图前必须对单线图图模文件进行校验；在自动成图中，拓扑关系是影响成图的关键因素，如果线路存在拓扑不通或者拓扑成环，则无法成图，必须进行拓扑校验。所述自动成图包括架空线路自动成图和电缆线路自动成图。所述图模校验包含图模一致性校验、拓扑孤岛或成环校验、属性校验、设备唯一性校验。本发明提出的一种配电线路多图元文本单线图深度布局算法，通过图模校验、拓扑校验和自动成图，能消除线与图元、图元与图元、文本与图元的重叠交叉难题，实现配电线路图模无重叠交叉的自动成图，保证电网生产管理系统推送的图模文件在配电自动化系统友好展示。

技术领域

本发明涉及一种配电线路多图元文本单线图深度布局算法，属配电自动化技术领域。

背景技术

配电自动化系统是一种可以使配电企业在远方以实时方式监视、协调和操作配电设备的自动化系统。利用配电自动化系统实时监控配电网的运行工况，解决配电网的“盲调”问题，而配电自动化系统的实用化应用、高质量稳定运行，对提高供电可靠性、提升配网精益化管理水平尤为重要。

而在配电自动化系统的实际应用中，统一、标准的信息模型、图模信息，是智能电网、配电自动化系统以及其他电网系统发展的重要基础之一。这种不一致导致了电网模型的分割孤立、重复建模等问题，限制了自动化、智能化程度的进一步提高。

配电自动化目前展示的图模信息包含人工手绘图及电网生产管理系统(PMS系统)推送的单线图，在PMS图模在实际应用中，会出现兼容性、适应性、数据一致性等多种问题，需要各地市局人员手工调整，易出错，且工作量巨大，耗时耗力，严重影响配电自动化系统的建设效果。

发明内容

本发明的目的是，为了消除线与图元、图元与图元、文本与图元的重叠交叉难题，实现配电线路图模无重叠交叉的自动成图，保证电网生产管理系统推送的图模文件在配电自动化系统友好展示，提出一种配电线路多图元文本单线图深度布局算法。

本发明实现的技术方案如下，一种配电线路多图元文本单线图深度布局算法，包括图模校验、拓扑校验和自动成图。为了保证成图的准确性，在自动成图前必须对单线图图模文件进行校验；在自动成图中，拓扑关系是影响成图的关键因素，如果线路存在拓扑不通或者拓扑成环，则无法成图，必须进行拓扑校验。所述自动成图包括架空线路自动成图和电缆线路自动成图。

所述图模校验包含图模一致性校验、拓扑孤岛或成环校验、属性校验、设备唯一性校验。为了保证成图的准确性，在自动成图前对单线图图模文件进行校验，如果模型校验未通过，则表示模型信息缺失，需PMS系统重新推送线路图。

所述图模一致性校验，是解析模型中设备的类型及数量，将每个设备的详细信息进行缓存；然后解析图形中设备的类型及数量；以模型为基础，在图形中查找该设备是否存在，如果不存在，则判断违反图模一致性原则。此规则可极大反应现场图模是否存在问题。

所述拓扑孤岛或成环校验，是依据模型文件中设备的拓扑关系，通过设备两端虚拟链接点判断是否是拓扑孤岛，将线路模型进行重新建模后，从变电站开始进行深度优先遍历，查找线路拓扑是否成环，如果线路存在拓扑孤岛或成环，则该线路与实际线路不相符并且无法进行自动成图操作。

属性校验，是对设备是否具有特殊属性进行判断的规则之一，通过属性校验可直接判断该设备的设备类型，判断设备是否与现场设备保持一致。设备唯一性校验是校验模型文件中是否包含两个相同的设备，包含可唯一确定某设备的设备编号或者设备的文本是否一致，如果存在相同的设备，则会造成歧义，严重影响现场人员的使用。