[发明专利]电力行业的供电分区划分方法

权利要求书

1.一种供电分区划分方法，将地块信息合并为路格信息，并基于临近关系生成邻接图，依据生成的邻接图并基于障碍物的阻碍系数、路格间的相似度，得到连接线权重，基于贪心算法、基于簇集约束和深度优先的层次聚类算法、最小生成树算法，对邻接图进行聚类，生成供电网格，通过边界条件对供电网格进行处理，并采用与供电网格划分相同的方法得到供电单元，其具体步骤是：

S1：将地块信息合并为路格信息；

S2：判别路格之间的邻接关系，生成基于道路隔离的邻接图；

S3：基于邻接图，计算两地的分类属性、序数类属性的相似度；

S4：基于邻接图，计算两地障碍物的阻碍系数；

S5：基于S3、S4的结果，计算连接线的权重；

S6：综合采用贪心算法、基于簇集约束和深度优先的层次聚类算法、最小生成树算法，对邻接图进行聚类，生成供电网格。

S7：删除穿越供电网格边界的连接线，生成各网格内部的邻接图；

S8：综合采用贪心算法、基于簇集约束和深度优先的层次聚类算法、最小生成树算法，对邻接图进行聚类，生成供电单元。

2.根据权利要求1所述的供电分区划分方法，其特征是：所述S1中，基于地块的属性信息，对同一路格的地块进行汇总处理，得到路格信息，包括：路格的负荷、面积、用地性质、供电线路、供电变电站、开发状态及时序、坐标及方位等信息。

3.根据权利要求2所述的供电分区划分方法，其特征是：根据地块内的现状负荷密度，结合市政规划时序安排，对路格的状态进行设定，将路格重心的坐标设定为路格的坐标，以此确定路格在空间上所处的位置，并进一步得出路格以另一个地理元素为参照的相对位置。

4.根据权利要求1所述的供电分区划分方法，其特征是：所述S2中，基于路格的重心点，以及道路隔离方法，将面模式转换为点模式，经过拓扑邻接转换后得到无向图。

5.根据权利要求4所述的供电分区划分方法，其特征是：将面模式转换为点模式的方法，包括以下步骤：

1)、基于道路宽度与单条街道长度，在道路连接点画一个符合要求的圆；

2)、将圆经过的相互邻接的路格，以任意路格的重心为起点，顺时针连接其它与之相邻的路格的重心；

3)、直至回到起始的路格重心为止，形成一个两两连接的邻接图；

4)、重复之前步骤，直至建立包含了所有路格位置的邻接图。

6.根据权利要求1所述的供电分区划分方法，其特征是：所述S3中，将路格属性中用作分类的属性作为字符变量，对于两个路格，如果同一属性的值相同，则标记为1，不同则标记为0；采用类似分析二元变量属性相似度的方式进行相似度分析，并在计算时为每一个属性添加权重系数，得到路格间相似度参数；

将路格属性中用作序数的属性，采用一定数值进行替代，将序数属性转换为标度变量，采用差值法进行相似度计算；

其中，分类的属性包括：供电线路、供电变电站、开发状态；用作序数的属性为用地性质。

7.根据权利要求1所述的供电分区划分方法，其特征是：所述S4中，基于S2中的点模型、路格间障碍物属性，对所述路格边界类型进行分析，根据阻碍物的性质，设定一定的数值，表征两个相邻路格之间障碍物的阻碍系数。

8.根据权利要求1所述的供电分区划分方法，其特征是：所述S5中，基于空间作用力模型，将两地的分类属性相似度、两地序数类属性的相似度和障碍物的阻碍系数，带入相互作用力模型，得到路格间连接线的权重。

9.根据权利要求1所述的供电分区划分方法，其特征是：所述S6中，基于带权邻接图，构建权重最小的生成树，基于网格总负荷的取值要求，使用深度优先的搜索方法，对最小生成树进行分割聚类，对分裂成果进行筛选划分，得到网格划分结果。