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

说明书

本发明公开了一种供电分区划分方法，将地块信息合并为路格信息，并基于临近关系生成邻接图，依据生成的邻接图并基于障碍物的阻碍系数、路格间的相似度，得到连接线权重，基于贪心算法、基于簇集约束和深度优先的层次聚类算法、最小生成树算法，对邻接图进行聚类，生成供电网格，通过边界条件对供电网格进行处理，并采用与供电网格划分相同的方法得到供电单元，提升供电网格划分的准确性和细致性。

技术领域：

本发明涉及电力行业咨询规划技术领域，特别是涉及一种电力行业的供电分区划分方法。

背景技术：

负荷预测和负荷分区是电网规划及运营工作的基础，随着智能电网的快速发展，每年都会有各种各样的电网规划项目，如按省、市、区、网格、园区，范围大小不等，但整体的规划内容大同小异，规划的过程对历史数据的依赖程度较大，每次需要大量的数据收集，而往往存在数据不全的情况，对数据的处理则需要凭经验，同时在规划的过程中参数的选择也存在随机性，如有多种可选的情况下，如何能较好的适应当前规划区域则没有一定的分析说明。

因此传统的电网规划需要引入一定的智能分析方法，辅助规划过程中人为经验或随机性的判断。

发明内容：

本发明所要解决的技术问题是：克服现有技术的不足，将地块信息合并为路格信息，并基于临近关系生成邻接图，依据生成的邻接图得到连接线权重并生成供电网格，通过边界条件对供电网格进行处理得到供电单元，提升供电网格划分的准确性和细致性的电力行业的供电分区划分方法。

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

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

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

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

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

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

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

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

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

进一步的，所述S1中，基于地块的属性信息，对同一路格的地块进行汇总处理，得到路格信息，包括：路格的负荷、面积、用地性质、供电线路、供电变电站、开发状态及时序、坐标及方位等信息。

进一步的，根据地块内的现状负荷密度，结合市政规划时序安排，对路格的状态进行设定，将路格重心的坐标设定为路格的坐标，以此确定路格在空间上所处的位置，并进一步得出路格以另一个地理元素为参照的相对位置。

进一步的，所述S2中，基于路格的重心点，以及道路隔离方法，将面模式转换为点模式，经过拓扑邻接转换后得到无向图。

进一步的，将面模式转换为点模式的方法，包括以下步骤：

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

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