[发明专利]输电网接线图生成方法、装置及电子设备

权利要求书

1.一种输电网接线图生成方法，其特征在于，应用于配置有画布的服务器，所述方法包括：

获取输电网中的厂站集合和线路集合；其中，所述厂站集合包括多个厂站，所述线路集合包括多个线路；

基于所述厂站集合中的厂站数量和预设比例，确定目标画布；

按照所述厂站集合中的厂站归属的行政区域，对所述目标画布进行区域划分，得到每个所述行政区域对应的目标区域；

将每个所述厂站设置在该厂站归属的所述行政区域对应的目标区域中；

基于所述线路集合中的线路将所述目标画布中的厂站进行关联，得到输电网接线图。

2.根据权利要求1所述的输电网接线图生成方法，其特征在于，所述将每个所述厂站设置在该厂站归属的所述行政区域对应的目标区域中的步骤，包括：

根据所述厂站的经纬度和预设转换坐标，计算得到所述厂站在该厂站归属的所述行政区域对应的目标区域的目标位置坐标，并将所述厂站按照所述目标位置坐标进行设置；其中，所述预设转换坐标用于表征所述行政区域的坐标与对应的所述目标区域中的目标坐标之间的相对坐标。

3.根据权利要求2所述的输电网接线图生成方法，其特征在于，所述基于所述线路集合中的线路将所述目标画布中的厂站进行关联的步骤，包括：

根据所述厂站在所述目标画布中的目标位置坐标和所述线路集合中的线路，进行路径规划，确定所述厂站对应的所述线路集合中的目标线路；

将所述厂站和所述目标线路进行关联，以得到输电网接线图。

4.根据权利要求3所述的输电网接线图生成方法，其特征在于，所述将所述厂站和所述目标线路进行关联的步骤之后，所述方法还包括：

基于模拟退火算法对同一目标区域中的厂站进行位置调整，以使调整后的所述同一目标区域中的厂站代价值小于调整前的厂站代价值；其中，所述厂站代价值用于表征所述同一目标区域中厂站之间的线路规划代价。

5.根据权利要求4所述的输电网接线图生成方法，其特征在于，所述基于模拟退火算法对同一目标区域中的厂站进行位置调整的步骤，包括以下至少之一：

对所述同一目标区域内的厂站，按照模拟退火算法进行两两位置交换；

对所述同一目标区域中相邻边界上的厂站，按照模拟退火算法进行两两位置交换。

6.根据权利要求1所述的输电网接线图生成方法，其特征在于，所述按照所述厂站集合中的厂站归属的行政区域，对所述目标画布进行区域划分的步骤，包括：

按照所述行政区域对所述厂站集合中的厂站分组，得到多个厂站组；其中，每个所述厂站组包含处于同一行政区域的厂站；

根据每个所述厂站组对应的厂站数量，计算得到每个所述厂站组的重心；

按照每个所述厂站组的厂站数量和重心，对所述目标画布进行二分迭代划分，得到每个所述行政区域对应的目标区域。

7.根据权利要求1所述的输电网接线图生成方法，其特征在于，所述基于所述厂站集合中的厂站数量和预设比例，确定目标画布的步骤，包括：

根据所述厂站集合中的厂站数量和所述预设比例，计算得到初始画布宽度和初始画布高度；

基于预设的画布网格步长、所述初始画布宽度和所述初始画布高度，计算得到目标画布宽度和目标画布高度，以得到所述目标画布。

8.一种输电网接线图生成装置，其特征在于，应用于配置有画布的服务器，所述装置包括：

获取模块，用于获取输电网中的厂站集合和线路集合；其中，所述厂站集合包括多个厂站，所述线路集合包括多个线路；

确定模块，用于基于所述厂站集合中的厂站数量和预设比例，确定目标画布；

划分模块，用于按照所述厂站集合中的厂站归属的行政区域，对所述目标画布进行区域划分，得到每个所述行政区域对应的目标区域；

设置模块，用于将每个所述厂站设置在该厂站归属的所述行政区域对应的目标区域中；

关联模块，用于基于所述线路集合中的线路将所述目标画布中的厂站进行关联，得到输电网接线图。