[发明专利]一种基于沿布图快速生成单线图和网络图的方法

权利要求书

1.一种基于沿布图快速生成单线图的方法，其特征在于，包括如下步骤：

步骤1、获取要生成单线图的多馈线组的沿布图，并按照SG-CIM标准生成相应的SVG文件数据；

步骤2、根据联络开关的关系进行深度优先搜索，并建立设备与设备之间的邻接关系表，将多馈线组的沿布图进行分解，拆分成多条单馈线沿布图数据；

步骤3、利用自动成图算法根据单馈线上的设备拓扑关系自动生成相应的单线图。

2.根据权利要求1所述的一种基于沿布图快速生成单线图的方法，其特征在于，步骤2具体包括如下步骤：

步骤201、定位沿布图的出线开关或出线间隔；

步骤202、选取其中一个出线开关或出线间隔作为搜索的起点；

步骤203、根据深度优先搜索算法进行搜索，并通过邻接矩阵记录馈线内设备之间的邻接关系，直至搜索到的设备为联络开关或该设备无下游设备为止；

步骤204、将从起点到该终结设备的所有相连的设备拆分成一条馈线线路；

重复循环步骤202、203和204，将整个多馈线组的沿布图分解成对应的多个单馈线沿布图数据。

3.根据权利要求2所述的一种基于沿布图快速生成单线图的方法，其特征在于，步骤3具体包括如下步骤：

步骤301、将展示区域划分成N*N的网格结构，同时记录单线图显示区域范围{[Ls,Ws],[Le,We]}，其中，[Ls,Ws]代表显示区域的起始坐标，[Le,We]代表显示区域的结束坐标，每个电气设备元件占用1*1的方块，每个连接线设置占用2*1或1*2的方块，初始时，Ls＝Le＝0，Ws＝We＝N/2；

步骤302、将一条馈线沿布图数据的出线开关或出线间隔放至起始位置[0,N/2]，记录当前设备的位置[Lnow,Wnow]；

步骤303、从出线开关或出线间隔开始，判断一条馈线沿布图数据是否还有设备未被深度优先搜索过其拓扑连接关系，若无，则结束，否则进入步骤304；

步骤304、将与步骤303中的设备有拓扑关系的其他设备进行布局绘制，若布局位置已有设备，则换向布局，进入步骤303。

4.根据权利要求3所述的一种基于沿布图快速生成单线图的方法，其特征在于，换向布局的优先顺序由高到低为：右、左、上、下。

5.一种基于沿布图快速生成网络图的方法，其特征在于，利用权利要求1-4任意一项获得的单线图，并根据馈线的联络关系将单线图拼合成网络图。

6.根据权利要求5所述的一种基于沿布图快速生成网络图的方法，其特征在于，将单线图拼合成网络图的具体步骤如下：

步骤601、对于所有单线图的联络开关进行归组，形成如下数据组{[联络开关1，单线图1，单线图2],[联络开关2，单线图3，单线图4],…,[联络开关n，单线图i，单线图j]}，其中，[联络开关n，单线图i，单线图j]表示单线图i和单线图j有联络关系，通过联络开关n来联络；

步骤602、选取联络开关1，并根据以下步骤进行网络图拼合：

(i)联络开关的坐标为[Lc,Wc],单线图边界坐标为[Le,We]以及起始点坐标为[0,N/2]，根据(Lc-Le),(We-Wc),以及Wc的大小确定联络开关要延伸的方向，其中，(Lc-Le)、(We-Wc)、Wc依次对应方向为右、上、下，取三者中最小值对应的方向为联络开关要延伸的方向，将联络开关延伸至单线图范围边框位置；同时采取相同方式对另一个对应的单线图进行处理，合并相同的联络开关；

(ii)绘制所有与该联络开关相关联的单线图，并进行拼合处理，拼合完毕后，将该开关加入已被处理的联络开关记录表中，搜索与该联络开关相关联的所有单线图设备，寻找出所有其它联络开关并记录为[联络开关(1,1),联络开关(1,2),联络开关(1,x)…,联络开关(1,y)]，其中，联络开关(1,x)表示与联络开关1所有相关联单线图中联络开关的编号；

(iii)选取联络开关(1,1)循环递归步骤(i)和(ii)的操作，直至当前联络开关相关联的单线图无其它联络开关或都在已被处理的联络开关记录表中，此时返回上一级联络开关的下一开关；直至初始联络开关(1,y)相关联的单线图都拼合完成，则结束；

步骤603、依次选取联络开关2,3…开关n，进行网络图拼合，直至所有的联络开关相关单线图都拼合完成。