[发明专利]一种单线图生成方法和装置

权利要求书

1.一种单线图生成方法，其特征在于，所述方法包括：

根据电力系统的空间数据，建立拓扑关系；

对建立拓扑关系后的拓扑结构进行基于组合模式的重构；

对重构后的拓扑结构采用启发式算法进行走向排布以生成单线图。

2.如权利要求1所述方法，其特征在于，所述对重构后的拓扑结构采用启发式算法进行走向排布以生成单线图，包括：

利用方差过滤算法对所述重构后的拓扑结构中的部分线路的线型进行抽样过滤；

对抽样过滤后的拓扑结构采用启发式算法进行走向排布以生成单线图。

3.如权利要求1所述方法，其特征在于，所述对重构后的拓扑结构采用启发式算法进行走向排布以生成单线图，包括：

对重构后的拓扑结构采用启发式算法中的贪婪算法进行走向排布以生成单线图。

4.如权利要求1所述方法，其特征在于，所述对重构后的拓扑结构采用启发式算法进行走向排布以生成单线图后，所述方法还包括：

对生成的单线图中线路的局部重叠部分，利用分形局部变换算法进行处理。

5.如权利要求4所述方法，其特征在于，所述对生成的单线图中线路的局部重叠部分，利用分形局部变换算法进行处理，包括：

对生成的单线图的线路进行分形处理，不断分形细化到单个设备，并对这些分形做外包矩形计算；

对每个分形外包矩形进行重叠测试，通过重叠测试，表明彼此之间没有重叠，则放入到结果集合中，反之则放入到局部变换集合中；

在局部变换集合中，取出分形维数最小的分形分支，对其进行局部变换：首先进行位移变换；如果位移变换无法解决时，采用缩放变换；当位移变换和缩放变换这两个变换都无法解决时，进行旋转变换；重复该步骤，直到局部变换集合为空为止。

6.一种单线图生成装置，其特征在于，所述装置包括：

拓扑关系建立单元，用于根据电力系统的空间数据，建立拓扑关系；

拓扑关系重构单元，用于对建立拓扑关系后的拓扑结构进行基于组合模式的重构；

单线图生成单元，用于对重构后的拓扑结构采用启发式算法进行走向排布以生成单线图。

7.如权利要求6所述装置，其特征在于，所述装置还包括：

抽样过滤单元，用于利用方差过滤算法对所述重构后的拓扑结构中的部分线路的线型进行抽样过滤；

所述单线图生成单元，用于对抽样过滤后的拓扑结构采用启发式算法进行走向排布以生成单线图。

8.如权利要求6所述装置，其特征在于，所述单线图生成单元，进一步用于对重构后的拓扑结构采用启发式算法中的贪婪算法进行走向排布以生成单线图。

9.如权利要求6所述装置，其特征在于，所述装置还包括：

局部变换单元，用于对生成的单线图中线路的局部重叠部分，利用分形局部变换算法进行处理。

10.如权利要求9所述装置，其特征在于，所述局部变换单元包括：

外包矩形模块，用于对生成的单线图的线路进行分形处理，不断分形细化到单个设备，并对这些分形做外包矩形计算；

重叠测试模块，用于对每个分形外包矩形进行重叠测试，通过重叠测试，表明彼此之间没有重叠，则放入到结果集合中，反之则放入到局部变换集合中；

局部变换模块，用于在局部变换集合中，取出分形维数最小的分形分支，对其进行局部变换：首先进行位移变换；如果位移变换无法解决时，采用缩放变换；当位移变换和缩放变换这两个变换都无法解决时，进行旋转变换；重复该步骤，直到局部变换集合为空为止。