电力系统网络拓扑图的生成方法及装置与流程

1.本发明涉及电力系统数据处理领域，尤其涉及一种电力系统网络拓扑图的生成方法及装置。


背景技术：

2.在实际生活中，电力系统的网络拓扑图能够反映电力系统中各个设备的状态以及各个设备之间的通信信息等，是展现和分析电网数据及电网关系所必需的信息资料。
3.目前，当电网规模较大、电力系统网络节点较多时，节点间的连接关系较为复杂，现有的拓扑图虽然具备节点间的连接信息和位置信息，但由于拓扑图内的空间有限，从而导致无法有效展现节点间的空间信息以及无法准确并快速分析电网数据。可见，现有技术存在一定缺陷，亟待解决。


技术实现要素：

4.本发明所要解决的技术问题在于，提供一种电力系统网络拓扑图的生成方法及装置，能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
5.为了解决上述技术问题，本发明第一方面公开了一种电力系统网络拓扑图的生成方法，所述方法包括：
6.根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有所述节点间的连接关系，并根据所有所述节点的初始位置及所有所述节点间的连接关系确定初始拓扑图，其中，所述初始拓扑图用于表示所有所述节点的初始位置及所有所述节点间的连接关系；
7.按照预先确定的搜索路径对所述初始拓扑图中所有所述节点进行搜索；
8.当搜索深度增加时，根据节点交换情况判断所述初始拓扑图中所有所述节点之间的当前连线距离之和是否小于当前最优距离，其中，所述当前最优距离为搜索深度增加之前存储的所有所述节点之间的连线距离之和最小的值；
9.若判断结果为是，则将所述当前最优距离更新为所有所述节点之间的当前连线距离之和；
10.在所有所述搜索路径搜索完成后，将最终存储的所述当前最优距离对应的节点位置及所有所述节点间的连接关系形成的拓扑图确定为目标拓扑图。
11.作为一种可选的实施方式，在本发明第一方面中，所述根据所有所述节点的初始位置及所有所述节点间的连接关系确定初始拓扑图，包括：
12.将空白拓扑图划分为多个拓扑区域，其中，所述拓扑区域的数量大于所有所述节点的数量；
13.对于所有所述节点中的每个节点，将该节点分配至所述拓扑区域，以确定该节点的初始位置，其中，每个所述节点对应一个所述拓扑区域；
14.根据所有所述节点的初始位置及所有所述节点间的连接关系确定出初始拓扑图。
15.作为一种可选的实施方式，在本发明第一方面中，所述按照预先确定的搜索路径对所述初始拓扑图中所有所述节点进行搜索，包括：
16.根据第一预设规则从所述初始拓扑图中的所有所述节点中确定出第一目标节点，并从所述第一目标节点的初始位置出发，按照第一目标搜索路径对所述初始拓扑图中所有所述节点进行搜索，其中，所述第一目标搜索路径是从以所述第一目标节点为搜索起点的所有所述预先确定的搜索路径中确定的；
17.在所述第一目标搜索路径搜索完成后，按照所述第一目标搜索路径执行第一回溯操作，以更新所述第一目标节点与所述第一目标搜索路径，并继续执行所述的从所述第一目标节点的初始位置出发，按照第一目标搜索路径对所述初始拓扑图中所有所述节点进行搜索的操作；
18.其中，更新后的所述第一目标节点为按照所述第一目标搜索路径进行搜索未能访问的节点，更新后的所述第一目标搜索路径是从以更新后的所述第一目标节点为搜索起点的所有所述预先确定的搜索路径中确定的。
19.作为一种可选的实施方式，在本发明第一方面中，所述根据第一预设规则从所述初始拓扑图中的所有所述节点中确定出第一目标节点，包括：
20.对于所有所述节点中的每个节点，根据所有所述节点间的连接关系确定出该节点对应的所有连接节点的数量，其中，所述连接节点为所有所述节点中与该节点具有连接关系的其他节点；
21.将所有所述节点中对应的所有所述连接节点的数量最小的节点确定为第一目标节点。
22.作为一种可选的实施方式，在本发明第一方面中，所述搜索深度具有对应的深度信息，所述深度信息至少包括待交换的源节点、待交换的目标节点、当前最优距离；
23.所述根据节点交换情况判断所述初始拓扑图中所有所述节点之间的当前连线距离之和是否小于当前最优距离，包括：
24.将第一搜索深度对应的所述待交换的源节点的位置与所述待交换的目标节点的位置进行交换，以更新所述初始拓扑图中所有所述节点的位置，其中，所述第一搜索深度是按照当前搜索路径进行搜索到达的搜索深度；
25.根据更新后的所有所述节点的位置与所有所述节点间的连接关系计算所有所述节点之间的当前连线距离之和；
26.判断所有所述节点之间的当前连线距离之和是否小于所述第一搜索深度对应的所述当前最优距离。
27.作为一种可选的实施方式，在本发明第一方面中，所述深度信息还包括当前深度值；所述方法还包括：
28.判断所述第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值；
29.若判断出所述第一搜索深度对应的当前深度值大于等于所述第一预设深度阈值，则执行第一中间方案，其中，所述第一中间方案包括所述的将第一搜索深度对应的所述待交换的源节点的位置与所述待交换的目标节点的位置进行交换，以更新所述初始拓扑图中所有所述节点的位置，根据更新后的所有所述节点的位置与所有所述节点间的连接关系计
算所有所述节点之间的当前连线距离之和，判断所有所述节点之间的当前连线距离之和是否小于所述第一搜索深度对应的所述当前最优距离；
30.若判断出所述所有所述节点之间的当前连线距离之和大于等于所述第一搜索深度对应的当前最优距离，则按照所述当前搜索路径执行第二回溯操作，以确定第二目标节点与其对应的第二目标搜索路径；
31.其中，所述第二目标节点为按照所述当前搜索路径进行搜索未能访问的节点，所述第二目标搜索路径是从以所述第二目标节点为搜索起点的所有所述预先确定的搜索路径中确定的。
32.作为一种可选的实施方式，在本发明第一方面中，在所述按照所述当前搜索路径执行第二回溯操作之后，所述方法还包括：
33.从所述第二目标节点的初始位置出发，按照所述第二目标搜索路径对所述初始拓扑图中所有所述节点进行搜索；
34.判断第二搜索深度对应的当前深度值是否大于等于第二预设深度阈值，其中，所述第二搜索深度是按照所述第二目标搜索路径进行搜索到达的搜索深度；
35.若判断出所述第二搜索深度对应的当前深度值大于等于所述第二预设深度阈值，则确定与所述第二目标节点具有连接关系的第三目标节点对应的当前深度值，其中，所述第三目标节点为按照所述当前搜索路径进行搜索已经访问过的节点，且第三目标节点对应的当前深度值是根据所述第三目标节点在所述当前搜索路径中的搜索深度对应的深度信息确定的；
36.计算所述第二搜索深度对应的当前深度值与所述第三目标节点对应的当前深度值之间的第一深度差值；
37.判断所述第一深度差值是否大于等于第一预设阈值，若判断出所述第一深度差值大于等于所述第一预设阈值，则执行第二中间方案。
38.作为一种可选的实施方式，在本发明第一方面中，所述方法还包括：
39.若判断出所有所述节点之间的当前连线距离之和小于所述第一搜索深度对应的当前最优距离，则继续按照所述当前搜索路径进行搜索；
40.计算第三搜索深度对应的当前深度值与所述第一搜索深度对应的当前深度值之间的第二深度差值，其中，所述第三搜索深度是继续按照所述当前搜索路径进行搜索到达的搜索深度；
41.判断所述第二深度差值是否大于等于第二预设阈值，若判断出所述第二深度差值大于等于所述第二预设阈值，则执行第三中间方案。
42.本发明第二方面公开了一种电力系统网络拓扑图的生成装置，所述装置包括：
43.生成模块，用于根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有所述节点间的连接关系；
44.确定模块，用于根据所有所述节点的初始位置及所有所述节点间的连接关系确定初始拓扑图，其中，所述初始拓扑图用于表示所有所述节点的初始位置及所有所述节点间的连接关系；
45.搜索模块，用于按照预先确定的搜索路径对所述初始拓扑图中所有所述节点进行搜索；
46.判断模块，用于当搜索深度增加时，根据节点交换情况判断所述初始拓扑图中所有所述节点之间的当前连线距离之和是否小于当前最优距离，其中，所述当前最优距离为搜索深度增加之前存储的所有所述节点之间的连线距离之和最小的值；
47.更新模块，用于若判断结果为是，则将所述当前最优距离更新为所有所述节点之间的当前连线距离之和；
48.所述确定模块，还用于在所有所述搜索路径搜索完成后，将最终存储的所述当前最优距离对应的节点位置及所有所述节点间的连接关系形成的拓扑图确定为目标拓扑图。
49.作为一种可选的实施方式，在本发明第二方面中，所述确定模块根据所有所述节点的初始位置及所有所述节点间的连接关系确定初始拓扑图的具体方式为：
50.将空白拓扑图划分为多个拓扑区域，其中，所述拓扑区域的数量大于所有所述节点的数量；
51.对于所有所述节点中的每个节点，将该节点分配至所述拓扑区域，以确定该节点的初始位置，其中，每个所述节点对应一个所述拓扑区域；
52.根据所有所述节点的初始位置及所有所述节点间的连接关系确定出初始拓扑图。
53.作为一种可选的实施方式，在本发明第二方面中，所述搜索模块按照预先确定的搜索路径对所述初始拓扑图中所有所述节点进行搜索的具体方式为：
54.根据第一预设规则从所述初始拓扑图中的所有所述节点中确定出第一目标节点，并从所述第一目标节点的初始位置出发，按照第一目标搜索路径对所述初始拓扑图中所有所述节点进行搜索，其中，所述第一目标搜索路径是从以所述第一目标节点为搜索起点的所有所述预先确定的搜索路径中确定的；
55.在所述第一目标搜索路径搜索完成后，按照所述第一目标搜索路径执行第一回溯操作，以更新所述第一目标节点与所述第一目标搜索路径，并继续执行所述的从所述第一目标节点的初始位置出发，按照第一目标搜索路径对所述初始拓扑图中所有所述节点进行搜索的操作；
56.其中，更新后的所述第一目标节点为按照所述第一目标搜索路径进行搜索未能访问的节点，更新后的所述第一目标搜索路径是从以更新后的所述第一目标节点为搜索起点的所有所述预先确定的搜索路径中确定的。
57.作为一种可选的实施方式，在本发明第二方面中，所述搜索模块根据第一预设规则从所述初始拓扑图中的所有所述节点中确定出第一目标节点的具体方式为：
58.对于所有所述节点中的每个节点，根据所有所述节点间的连接关系确定出该节点对应的所有连接节点的数量，其中，所述连接节点为所有所述节点中与该节点具有连接关系的其他节点；
59.将所有所述节点中对应的所有所述连接节点的数量最小的节点确定为第一目标节点。
60.作为一种可选的实施方式，在本发明第二方面中，所述搜索深度具有对应的深度信息，所述深度信息至少包括待交换的源节点、待交换的目标节点、当前最优距离；
61.所述判断模块根据节点交换情况判断所述初始拓扑图中所有所述节点之间的当前连线距离之和是否小于当前最优距离的具体方式为：
62.将第一搜索深度对应的所述待交换的源节点的位置与所述待交换的目标节点的
位置进行交换，以更新所述初始拓扑图中所有所述节点的位置，其中，所述第一搜索深度是按照当前搜索路径进行搜索到达的搜索深度；
63.根据更新后的所有所述节点的位置与所有所述节点间的连接关系计算所有所述节点之间的当前连线距离之和；
64.判断所有所述节点之间的当前连线距离之和是否小于所述第一搜索深度对应的所述当前最优距离。
65.作为一种可选的实施方式，在本发明第二方面中，所述深度信息还包括当前深度值；
66.所述判断模块，还用于判断所述第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值；
67.所述装置还包括：
68.执行模块，用于若所述判断模块判断出所述第一搜索深度对应的当前深度值大于等于所述第一预设深度阈值，则执行第一中间方案，其中，所述第一中间方案包括所述的将第一搜索深度对应的所述待交换的源节点的位置与所述待交换的目标节点的位置进行交换，以更新所述初始拓扑图中所有所述节点的位置，根据更新后的所有所述节点的位置与所有所述节点间的连接关系计算所有所述节点之间的当前连线距离之和，判断所有所述节点之间的当前连线距离之和是否小于所述第一搜索深度对应的所述当前最优距离；
69.所述执行模块，还用于若所述判断模块判断出所述所有所述节点之间的当前连线距离之和大于等于所述第一搜索深度对应的当前最优距离，则按照所述当前搜索路径执行第二回溯操作，以确定第二目标节点与其对应的第二目标搜索路径；
70.其中，所述第二目标节点为按照所述当前搜索路径进行搜索未能访问的节点，所述第二目标搜索路径是从以所述第二目标节点为搜索起点的所有所述预先确定的搜索路径中确定的。
71.作为一种可选的实施方式，在本发明第二方面中，所述搜索模块，还用于在所述执行模块按照所述当前搜索路径执行第二回溯操作之后，从所述第二目标节点的初始位置出发，按照所述第二目标搜索路径对所述初始拓扑图中所有所述节点进行搜索；
72.所述判断模块，还用于判断第二搜索深度对应的当前深度值是否大于等于第二预设深度阈值，其中，所述第二搜索深度是按照所述第二目标搜索路径进行搜索到达的搜索深度；
73.所述确定模块，还用于若所述判断模块判断出所述第二搜索深度对应的当前深度值大于等于所述第二预设深度阈值，则确定与所述第二目标节点具有连接关系的第三目标节点对应的当前深度值，其中，所述第三目标节点为按照所述当前搜索路径进行搜索已经访问过的节点，且第三目标节点对应的当前深度值是根据所述第三目标节点在所述当前搜索路径中的搜索深度对应的深度信息确定的；
74.所述装置还包括：
75.第一计算模块，用于计算所述第二搜索深度对应的当前深度值与所述第三目标节点对应的当前深度值之间的第一深度差值；
76.所述判断模块，还用于判断所述第一深度差值是否大于等于第一预设阈值；
77.所述执行模块，还用于若所述判断模块判断出所述第一深度差值大于等于所述第
一预设阈值，则执行第二中间方案。
78.作为一种可选的实施方式，在本发明第二方面中，所述搜索模块，还用于若所述判断模块判断出所有所述节点之间的当前连线距离之和小于所述第一搜索深度对应的当前最优距离，则继续按照所述当前搜索路径进行搜索；
79.所述装置还包括：
80.第二计算模块，用于计算第三搜索深度对应的当前深度值与所述第一搜索深度对应的当前深度值之间的第二深度差值，其中，所述第三搜索深度是继续按照所述当前搜索路径进行搜索到达的搜索深度；
81.所述判断模块，还用于判断所述第二深度差值是否大于等于第二预设阈值；
82.所述执行模块，还用于若所述判断模块判断出所述第二深度差值大于等于所述第二预设阈值，则执行第三中间方案。
83.本发明第三方面公开了另一种电力系统网络拓扑图的生成装置，所述装置包括：
84.存储有可执行程序代码的存储器；
85.与所述存储器耦合的处理器；
86.所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明第一方面公开的电力系统网络拓扑图的生成方法。
87.本发明第四方面公开了一种计算机可存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明第一方面公开的电力系统网络拓扑图的生成方法。
88.与现有技术相比，本发明实施例具有以下有益效果：
89.本发明实施例中，能够根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系，并根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图；按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索；当搜索深度增加时，根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离；若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和；在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图。可见，实施本发明能够提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
附图说明
90.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
91.图1是本发明实施例公开的一种电力系统网络拓扑图的生成方法的流程示意图；
92.图2是本发明实施例公开的另一种电力系统网络拓扑图的生成方法的流程示意图；
93.图3是本发明实施例公开的一种电力系统网络拓扑图的生成装置的结构示意图；
94.图4是本发明实施例公开的另一种电力系统网络拓扑图的生成装置的结构示意
图；
95.图5是本发明实施例公开的又一种电力系统网络拓扑图的生成装置的结构示意图。
具体实施方式
96.为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
97.本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或端没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或端固有的其他步骤或单元。
98.在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
99.本发明公开了一种电力系统网络拓扑图的生成方法及装置，能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。以下分别进行详细说明。
100.实施例一
101.请参阅图1，图1是本发明实施例公开的一种电力系统网络拓扑图的生成方法的流程示意图。其中，图1所描述的电力系统网络拓扑图的生成方法可以应用于电力系统网络拓扑图的生成装置中，也可以应用于生成电力系统网络拓扑图的云端服务器或本地服务器，本发明实施例不做限定。如图1所示，该电力系统网络拓扑图的生成方法可以包括以下操作：
102.101、根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系。
103.本发明实施例中，可选的，目标设备可以包括变电站、配电房、环网柜、配电箱、电表等电网设备中的至少一种。可选的，节点与目标设备一一对应。可选的，搜索过程中，所有节点间的连接关系不会发生变化，而节点的位置可能会发生变化，且导致对应的所有节点间的连线距离之和发生变化。
104.102、根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图。
105.本发明实施例中，初始拓扑图用于表示所有节点的初始位置及所有节点间的连接关系。
106.103、按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索。
107.本发明实施例中，可选的，预先确定的搜索路径可以是通过深度优先搜索可能产生的所有搜索路径。可选的，深度优先搜索可以从所有节点中的某个顶点出发，不停地寻找
相邻的、尚未访问的顶点，如果找到多个，则选则一个顶点，然后继续从该顶点出发；如果一个都没有找到，则回退到之前访问过的顶点，看看是否有漏掉的、未访问的节点。假设从顶点v出发，则最终还会回退到顶点v，此时，深度优先搜索算法会从所有顶点中重新找一个尚未访问的顶点，如果能找到，则以同样的方式从顶点出发继续搜索；如果找不到，则算法执行结束。可选的，通过深度优先搜索访问所有节点中的各个顶点的顺序是不唯一的，即顶点的访问序列可能有多种。
108.本发明实施例中，可选的，预先确定的搜索路径还可以是通过循环枚举逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。可选的，假设称问题的介入状态为初始状态，最后要求的状态叫目标状态，则通过搜索对实时产生的状态进行分析检测，直到得到一个目标状态或者符合要求的最佳状态。举例来说，通过循环枚举的搜索过程可以为：1、选定初始状态，并从该初始状态入手进行搜索；2、遍历自初始状态所产生的合法状态，产生新的状态并进入递归；3、检查新状态是否为目标状态，如果不是，则继续遍历，重复步骤2～3。
109.104、当搜索深度增加时，根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离。
110.本发明实施例中，当前最优距离为搜索深度增加之前存储的所有节点之间的连线距离之和最小的值。
111.本发明实施例中，可选的，每次向后搜索都会增加一个搜索深度。可选的，每增加一个搜索深度，都会尝试将当前访问的节点与上一搜索深度访问的节点进行交换，并将节点交换前当前深度存储的当前最优距离与节点交换后所有节点之间的当前连线距离之和进行比较。
112.105、若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和。
113.本发明实施例中，可选的，若节点交换后所有节点之间的当前连线距离之和小于节点交换前当前深度存储的当前最优距离，则将当前最优距离对应的距离值更新为节点交换后所有节点之间的当前连线距离之和。可选的，若节点交换后所有节点之间的当前连线距离之和大于或等于节点交换前当前深度存储的当前最优距离，则保持当前最优距离不变，并继续搜索增加一个搜索深度，此时，增加后的搜索深度对应的、用于与节点交换后所有节点之间的当前连线距离之和进行比较的当前最优距离就是上一搜索深度保持不变的当前最优距离。
114.本发明实施例中，可选的，当前最优距离为一个可变的值。可选的，当前最优距离可以根据增加一个搜索深度后节点交换的具体情况发生变化或者保持不变。
115.106、在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图。
116.本发明实施例中，可选的，最终存储的当前最优距离为一次次节点交换并比较之后得到的距离值最小的节点之间的连线距离之和。可选的，距离值最小的节点之间的连线距离之和对应的所有节点的位置以及所有节点间的连接关系形成了目标拓扑图。
117.可见，实施图1所描述的电力系统网络拓扑图的生成方法能够根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系，并根据所有
节点的初始位置及所有节点间的连接关系确定初始拓扑图，按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索，当搜索深度增加时，根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离，若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和，并在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图，从而能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
118.在一个可选的实施例中，根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图，包括：
119.将空白拓扑图划分为多个拓扑区域，其中，拓扑区域的数量大于所有节点的数量；
120.对于所有节点中的每个节点，将该节点分配至拓扑区域，以确定该节点的初始位置，其中，每个节点对应一个拓扑区域；
121.根据所有节点的初始位置及所有节点间的连接关系确定出初始拓扑图。
122.在该可选的实施例中，可选的，根据所有节点的数量将空白拓扑图划分为多个拓扑区域。可选的，假设所有节点的数量为n，则拓扑区域的数量可以为2n～4n。可选的，假设空白拓扑图的长(i)：宽(j)＝4：3，将空白拓扑图划分为i
×
j个拓扑区域，且拓扑区域的数量为2n，此时，可以联立方程
①
i/j＝4/3,与方程
②i×
j＝2n,从而求得i和j的值，进而根据i和j的值对空白拓扑图进行划分。
123.在该可选的实施例中，可选的，可以将所有节点分别随机分配至空白拓扑图中的拓扑区域，以使每个节点对应一个拓扑区域，并将每个节点对应的拓扑区域确定为该节点在初始拓扑图中的初始位置。
124.可见，实施该可选的实施例能够通过将空白拓扑图划分为多个拓扑区域，并将所有节点分别分配至拓扑区域以确定每个节点在初始拓扑中的初始位置，从而能够初步展现电网数据与电网关系。
125.在另一个可选的实施例中，按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索，包括：
126.根据第一预设规则从初始拓扑图中的所有节点中确定出第一目标节点，并从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索，其中，第一目标搜索路径是从以第一目标节点为搜索起点的所有预先确定的搜索路径中确定的；
127.在第一目标搜索路径搜索完成后，按照第一目标搜索路径执行第一回溯操作，以更新第一目标节点与第一目标搜索路径，并继续执行从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索的操作；
128.其中，更新后的第一目标节点为按照第一目标搜索路径进行搜索未能访问的节点，更新后的第一目标搜索路径是从以更新后的第一目标节点为搜索起点的所有预先确定的搜索路径中确定的。
129.在该可选的实施例中，可选的，第一目标节点为开始进行搜索的起点。可选的，在第一目标搜索路径搜索完成后，则通过第一回溯操作回退到之前访问过的顶点，看看是否有漏掉的、未访问的节点，若找到未访问的节点，则将其确定为更新后的第一目标节点，并
从更新后的第一目标节点的初始位置出发继续搜索。可选的，若该节点对应有多条搜索路径，则选择其中的一条将其确定为更新后的第一目标搜索路径，并按照更新后的第一搜索路径进行搜索。可选的，若更新后的第一目标节点对应有多条搜索路径，可以随机选择其中的一条作为更新后的第一目标搜索路径。
130.在该可选的实施例中，可选的，第一回溯操作可以包括：返回上一搜索深度，并根据所述上一搜索深度对应的深度信息判断是否存在第一节点，第一节点为根据第一搜索路径进行搜索未能访问的节点，且第一节点与根据第一搜索路径进行搜索已经访问过的某个节点相邻；若判断结果为是，则根据该第一节点更新第一目标节点，得到更新后的第一目标节点，并从更新后的第一目标节点的初始位置出发，按照更新后的第一目标搜索路径进行搜索；若判断结果为否，则继续执行返回上一搜索深度，并根据所述上一搜索深度对应的深度信息判断是否存在第一节点的步骤，直到确定出第一节点。
131.在该可选的实施例中，可选的，假设从v0开始进行遍历，
①
访问v0，发现从v0出发可以到达两个未访问顶点∶v1和v2，因此准备访问v1和v2这两个顶点；
②
从v0出发访问v1，发现从v1出发可以到达一个未访问顶点：v3；
③
从v1出发访问v3，但是v3出发不能到达任何未访问顶点，因此退回v1，但是v1出发不能到达任何未访问顶点，因此只能退回当前搜索路径上距离v3最近的仍有未访问分支顶点的岔道口v0；
④
从v0出发访问v2，发现从v2出发可以到达一个未访问顶点：v4；
⑤
从v2出发访问v4，发现不能到达任何未访问顶点，因此退回v2，但是v2出发不能到达任何未访问的顶点，因此退回v0，但是v0出发也不能到达任何未访问顶点，因此深度搜索结束。在以上过程中，v0则为第一目标节点，v0
→
v1
→
v3则为第一目标搜索路径；v2为更新后的第一目标节点，v2
→
v4则为第二目标搜索路径。可选的，按照预先确定的搜索路径对初始拓扑图中所有所述节点进行搜索可以为沿着一条搜索路径直到无法继续前进，才退回到路径上离当前顶点最近还存在未访问分支顶点的岔道口，并前往访问那些未访问分支顶点，直到遍历完整个图。
132.可见，实施该可选的实施例能够根据第一预设规则从所有节点中确定出第一目标节点，并从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索，在第一目标搜索路径搜索完成后，按照第一目标搜索路径执行第一回溯操作，以更新第一目标节点与第一目标搜索路径，并继续执行从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索的操作，从而能够有利于完成对所有节点的搜索，不遗漏任何节点，进而提高最后生成的目标拓扑图的准确性与有效性。
133.在又一个可选的实施例中，根据第一预设规则从初始拓扑图中的所有节点中确定出第一目标节点，包括：
134.对于所有节点中的每个节点，根据所有节点间的连接关系确定出该节点对应的所有连接节点的数量，其中，连接节点为所有节点中与该节点具有连接关系的其他节点；
135.将所有节点中对应的所有连接节点的数量最小的节点确定为第一目标节点。
136.可见，实施该可选的实施例能够发根据所有节点间的连接关系确定出每个节点对应的所有连接节点的数量，并将所有节点中对应的所有连接节点的数量最小的节点确定为第一目标节点，从而能够有利于提高确定第一目标节点的准确性。
137.实施例二
138.请参阅图2，图2是本发明实施例公开的一种电力系统网络拓扑图的生成方法的流
程示意图。其中，图2所描述的电力系统网络拓扑图的生成方法可以应用于电力系统网络拓扑图的生成装置中，也可以应用于生成电力系统网络拓扑图的云端服务器或本地服务器，本发明实施例不做限定。如图2所示，该电力系统网络拓扑图的生成方法可以包括以下操作：
139.201、根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系。
140.202、根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图。
141.203、按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索。
142.204、将第一搜索深度对应的待交换的源节点的位置与待交换的目标节点的位置进行交换，以更新初始拓扑图中所有节点的位置。
143.本发明实施例中，第一搜索深度是按照当前搜索路径进行搜索到达的搜索深度。
144.本发明实施例中，每个搜索深度具有对应的深度信息，深度信息至少包括待交换的源节点、待交换的目标节点、当前最优距离。
145.本发明实施例中，可选的，待交换的源节点可以是增加一个搜索深度后当前访问的节点，待交换的目标节点可以是上一搜索深度访问的节点。可选的，增加一个搜索深度之后，将当前访问的节点与上一搜索深度访问的节点进行交换，并将节点交换前当前深度存储的当前最优距离与节点交换后所有节点之间的当前连线距离之和进行比较，若节点交换后所有节点之间的当前连线距离之和小于节点交换前当前深度存储的当前最优距离，则保持当前访问的节点与上一搜索深度访问的节点的交换状态；若节点交换后所有节点之间的当前连线距离之和大于或等于节点交换前当前深度存储的当前最优距离，则将当前访问的节点与上一搜索深度访问的节点交换回来。可选的，每个搜索深度对应的深度信息还可以包括待交换的源节点与待交换的目标节点是否交换的结果。
146.205、根据更新后的所有节点的位置与所有节点间的连接关系计算所有节点之间的当前连线距离之和。
147.本发明实施例中，可选的，所有节点的位置的更新会导致所有节点间连接关系的更新。
148.206、判断所有节点之间的当前连线距离之和是否小于第一搜索深度对应的当前最优距离。
149.本发明实施例中，可选的，第一搜索深度对应的当前最优距离为第一搜索深度对应的上一搜索深度存储的所有所述节点之间的连线距离之和最小的值。
150.207、若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和。
151.208、在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图。
152.本发明实施例中，针对步骤201-步骤203、步骤207-步骤208的其他描述，请参照实施例一中针对步骤101-步骤106的详细描述，本发明实施例不再赘述。
153.可见，实施图2所描述的电力系统网络拓扑图的生成方法能够根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系，并根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图，按照预先确定的搜索路径对初
始拓扑图中所有节点进行搜索，当搜索深度增加时，将第一搜索深度对应的待交换的源节点的位置与待交换的目标节点的位置进行交换，以更新初始拓扑图中所有节点的位置，根据更新后的所有节点的位置与所有节点间的连接关系计算所有节点之间的当前连线距离之和，判断所有节点之间的当前连线距离之和是否小于第一搜索深度对应的当前最优距离，若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和，并在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图，从而能够有利于根据每次搜索深度增加时待交换的源节点的位置与待交换的目标节点的位置的交换情况，准确确定出所有节点之间的当前连线距离之和并与当前最优距离进行比较，进而能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
154.在一个可选的实施例中，深度信息还包括当前深度值；该方法还包括：
155.判断第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值；
156.若判断出第一搜索深度对应的当前深度值大于等于第一预设深度阈值，则执行第一中间方案，其中，第一中间方案包括的将第一搜索深度对应的待交换的源节点的位置与待交换的目标节点的位置进行交换，以更新初始拓扑图中所有节点的位置，根据更新后的所有节点的位置与所有节点间的连接关系计算所有节点之间的当前连线距离之和，判断所有节点之间的当前连线距离之和是否小于第一搜索深度对应的当前最优距离；
157.若判断出所有节点之间的当前连线距离之和大于等于第一搜索深度对应的当前最优距离，则按照当前搜索路径执行第二回溯操作，以确定第二目标节点与其对应的第二目标搜索路径；
158.其中，第二目标节点为按照当前搜索路径进行搜索未能访问的节点，第二目标搜索路径是从以第二目标节点为搜索起点的所有预先确定的搜索路径中确定的。
159.在该可选的实施例中，可选的，第一中间方案的作用是剪枝优化，减少搜索的次数，使程序运行的时间减少，即在保证正确性的前提下，采取必要的手段使算法跳过一定不含有目标状态或者最优解的分支，从而保证算法高效地进行并更迅速地找出目标状态或者最优解。
160.在该可选的实施例中，可选的，第一中间方案主要是通过对于显然不包含目标状态的搜索方向及时停止搜索，转而向可能包含目标状态的分支进行搜索的方式进行优化。可选的，当通过第一中间方案得到所有节点之间的当前连线距离之和之后，若所有节点之间的当前连线距离之和大于或等于第一搜索深度对应的当前最优距离，则及时停止根据当前搜索路径进行搜索，并寻找其他可能包含目标状态的分支进行搜索，即通过第二回溯操作确定第二目标节点与其对应的第二目标搜索路径。
161.在该可选的实施例中，可选的，第二回溯操作可以包括：返回上一搜索深度，并根据所述上一搜索深度对应的深度信息判断是否存在第二节点，第二节点为根据第二搜索路径进行搜索未能访问的节点，且第二节点与根据第二搜索路径进行搜索已经访问过的某个节点相邻；若判断结果为是，则根据该第二节点更新第二目标节点，得到更新后的第二目标节点，并从更新后的第二目标节点的初始位置出发，按照更新后的第二目标搜索路径进行搜索；若判断结果为否，则继续执行返回上一搜索深度，并根据所述上一搜索深度对应的深度信息判断是否存在第二节点的步骤，直到确定出第二节点。
162.可见，实施该可选的实施例能够通过判断第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值，并当判断结果为是时执行第一中间方案，然后判断执行第一中间方案对应的所有节点之间的当前连线距离之和是否大于等于第一搜索深度对应的当前最优距离，并在判断结果为是时执行第二回溯操作，从而能够有利于降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
163.在另一个可选的实施例中，在按照当前搜索路径执行第二回溯操作之后，方法还包括：
164.从第二目标节点的初始位置出发，按照第二目标搜索路径对初始拓扑图中所有节点进行搜索；
165.判断第二搜索深度对应的当前深度值是否大于等于第二预设深度阈值，其中，第二搜索深度是按照第二目标搜索路径进行搜索到达的搜索深度；
166.若判断出第二搜索深度对应的当前深度值大于等于第二预设深度阈值，则确定与第二目标节点具有连接关系的第三目标节点对应的当前深度值，其中，第三目标节点为按照当前搜索路径进行搜索已经访问过的节点，且第三目标节点对应的当前深度值是根据第三目标节点在当前搜索路径中的搜索深度对应的深度信息确定的；
167.计算第二搜索深度对应的当前深度值与第三目标节点对应的当前深度值之间的第一深度差值；
168.判断第一深度差值是否大于等于第一预设阈值，若判断出第一深度差值大于等于第一预设阈值，则执行第二中间方案。
169.在该可选的实施例中，可选的，第二中间方案的具体描述参照前述的针对第一中间方案的具体描述。
170.在该可选的实施例中，可选的，与第二目标节点具有连接关系的第三目标节点可以指第二目标节点与第三目标节点相邻。可选的，第一深度差值为在找到与第三目标节点相邻的第二目标节点之后，从第二目标节点对应的初始位置开始进行搜索直到第二搜索深度时的跨越的搜索深度。
171.可见，实施该可选的实施例能够在重新确定搜索起点第二目标节点后，当搜索深度满足预设深度阈值时，确定与第二目标节点具有连接关系的第三目标节点对应的当前深度值，然后计算第二搜索深度对应的当前深度值与第三目标节点对应的当前深度值之间的第一深度差值，并在第一深度差值大于等于第一预设阈值时执行第二中间方案，从而能够在执行完第一中间方案后，当经过满足预设阈值的交换次数时，能够执行第二中间方案，从而能够进一步降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
172.在又一个可选的实施例中，方法还包括：
173.若判断出所有节点之间的当前连线距离之和小于第一搜索深度对应的当前最优距离，则继续按照当前搜索路径进行搜索；
174.计算第三搜索深度对应的当前深度值与第一搜索深度对应的当前深度值之间的第二深度差值，其中，第三搜索深度是继续按照当前搜索路径进行搜索到达的搜索深度；
175.判断第二深度差值是否大于等于第二预设阈值，若判断出第二深度差值大于等于第二预设阈值，则执行第三中间方案。
176.在该可选的实施例中，第三中间方案的具体描述参照前述的针对第一中间方案的具体描述。
177.在该可选的实施例中，可选的，第二深度差值为按照当前搜索路径继续搜索，从第一搜索深度到第三搜索深度跨越的搜索深度。
178.可见，实施该可选的实施例能够在判断出所有节点之间的当前连线距离之和小于第一搜索深度对应的当前最优距离，基于第一搜索深度继续进行搜索，并计算第三搜索深度对应的当前深度值与第一搜索深度对应的当前深度值之间的第二深度差值，并在判断出第二深度差值大于等于第二预设阈值，执行第三中间方案，从而能够进一步降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
179.实施例三
180.请参阅图3，图3是本发明实施例公开的一种电力系统网络拓扑图的生成装置的结构示意图。如图3所示，该电力系统网络拓扑图的生成装置可以包括：
181.生成模块301，用于根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系；
182.确定模块302，用于根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图，其中，初始拓扑图用于表示所有节点的初始位置及所有节点间的连接关系；
183.搜索模块303，用于按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索；
184.判断模块304，用于当搜索深度增加时，根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离，其中，当前最优距离为搜索深度增加之前存储的所有节点之间的连线距离之和最小的值；
185.更新模块305，用于若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和；
186.确定模块302，还用于在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图。
187.可见，实施图3所描述的装置能够根据电力系统中目标设备的地理信息及设备连接关系生成对应的节点及所有节点间的连接关系，并根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图，按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索，当搜索深度增加时，根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离，若判断结果为是，则将当前最优距离更新为所有节点之间的当前连线距离之和，并在所有搜索路径搜索完成后，将最终存储的当前最优距离对应的节点位置及所有节点间的连接关系形成的拓扑图确定为目标拓扑图，从而能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
188.在一个可选的实施例中，确定模块302根据所有节点的初始位置及所有节点间的连接关系确定初始拓扑图的具体方式为：
189.将空白拓扑图划分为多个拓扑区域，其中，拓扑区域的数量大于所有节点的数量；
190.对于所有节点中的每个节点，将该节点分配至拓扑区域，以确定该节点的初始位
置，其中，每个节点对应一个拓扑区域；
191.根据所有节点的初始位置及所有节点间的连接关系确定出初始拓扑图。
192.可见，该可选的实施例所描述的装置能够通过将空白拓扑图划分为多个拓扑区域，并将所有节点分别分配至拓扑区域以确定每个节点在初始拓扑中的初始位置，从而能够初步展现电网关系与电网数据。
193.在另一个可选的实施例中，搜索模块303按照预先确定的搜索路径对初始拓扑图中所有节点进行搜索的具体方式为：
194.根据第一预设规则从初始拓扑图中的所有节点中确定出第一目标节点，并从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索，其中，第一目标搜索路径是从以第一目标节点为搜索起点的所有预先确定的搜索路径中确定的；
195.在第一目标搜索路径搜索完成后，按照第一目标搜索路径执行第一回溯操作，以更新第一目标节点与第一目标搜索路径，并继续执行从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索的操作；
196.其中，更新后的第一目标节点为按照第一目标搜索路径进行搜索未能访问的节点，更新后的第一目标搜索路径是从以更新后的第一目标节点为搜索起点的所有预先确定的搜索路径中确定的。
197.可见，该可选的实施例所描述的装置能够根据第一预设规则从所有节点中确定出第一目标节点，并从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索，在第一目标搜索路径搜索完成后，按照第一目标搜索路径执行第一回溯操作，以更新第一目标节点与第一目标搜索路径，并继续执行从第一目标节点的初始位置出发，按照第一目标搜索路径对初始拓扑图中所有节点进行搜索的操作，从而能够有利于完成对所有节点的搜索，不遗漏任何节点，进而提高最后生成的目标拓扑图的准确性与有效性。
198.在又一个可选的实施例中，搜索模块303根据第一预设规则从初始拓扑图中的所有节点中确定出第一目标节点的具体方式为：
199.对于所有节点中的每个节点，根据所有节点间的连接关系确定出该节点对应的所有连接节点的数量，其中，连接节点为所有节点中与该节点具有连接关系的其他节点；
200.将所有节点中对应的所有连接节点的数量最小的节点确定为第一目标节点。
201.可见，该可选的实施例所描述的装置能够发根据所有节点间的连接关系确定出每个节点对应的所有连接节点的数量，并将所有节点中对应的所有连接节点的数量最小的节点确定为第一目标节点，从而能够有利于提高确定第一目标节点的准确性。
202.在又一个可选的实施例中，搜索深度具有对应的深度信息，深度信息至少包括待交换的源节点、待交换的目标节点、当前最优距离；
203.判断模块304根据节点交换情况判断初始拓扑图中所有节点之间的当前连线距离之和是否小于当前最优距离的具体方式为：
204.将第一搜索深度对应的待交换的源节点的位置与待交换的目标节点的位置进行交换，以更新初始拓扑图中所有节点的位置，其中，第一搜索深度是按照当前搜索路径进行搜索到达的搜索深度；
205.根据更新后的所有节点的位置与所有节点间的连接关系计算所有节点之间的当前连线距离之和；
206.判断所有节点之间的当前连线距离之和是否小于第一搜索深度对应的当前最优距离。
207.可见，该可选的实施例所描述的装置能够有利于根据每次搜索深度增加时待交换的源节点的位置与待交换的目标节点的位置的交换情况，准确确定出所有节点之间的当前连线距离之和并与当前最优距离进行比较，进而能够有利于提高展现电网关系的有效性，进而提高展现和分析电网数据的准确性与有效性。
208.在又一个可选的实施例中，深度信息还包括当前深度值；
209.判断模块304，还用于判断第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值；
210.如图4所示，该装置还包括：
211.执行模块306，用于若判断模块304判断出第一搜索深度对应的当前深度值大于等于第一预设深度阈值，则执行第一中间方案，其中，第一中间方案包括的将第一搜索深度对应的待交换的源节点的位置与待交换的目标节点的位置进行交换，以更新初始拓扑图中所有节点的位置，根据更新后的所有节点的位置与所有节点间的连接关系计算所有节点之间的当前连线距离之和，判断所有节点之间的当前连线距离之和是否小于第一搜索深度对应的当前最优距离；
212.执行模块306，还用于若判断模块304判断出所有节点之间的当前连线距离之和大于等于第一搜索深度对应的当前最优距离，则按照当前搜索路径执行第二回溯操作，以确定第二目标节点与其对应的第二目标搜索路径；
213.其中，第二目标节点为按照当前搜索路径进行搜索未能访问的节点，第二目标搜索路径是从以第二目标节点为搜索起点的所有预先确定的搜索路径中确定的。
214.可见，该可选的实施例所描述的装置能够通过判断第一搜索深度对应的当前深度值是否大于等于第一预设深度阈值，并当判断结果为是时执行第一中间方案，然后判断执行第一中间方案对应的所有节点之间的当前连线距离之和是否大于等于第一搜索深度对应的当前最优距离，并在判断结果为是时执行第二回溯操作，从而能够有利于降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
215.在又一个可选的实施例中，搜索模块303，还用于在执行模块按照当前搜索路径执行第二回溯操作之后，从第二目标节点的初始位置出发，按照第二目标搜索路径对初始拓扑图中所有节点进行搜索；
216.判断模块304，还用于判断第二搜索深度对应的当前深度值是否大于等于第二预设深度阈值，其中，第二搜索深度是按照第二目标搜索路径进行搜索到达的搜索深度；
217.确定模块302，还用于若判断模块304判断出第二搜索深度对应的当前深度值大于等于第二预设深度阈值，则确定与第二目标节点具有连接关系的第三目标节点对应的当前深度值，其中，第三目标节点为按照当前搜索路径进行搜索已经访问过的节点，且第三目标节点对应的当前深度值是根据第三目标节点在当前搜索路径中的搜索深度对应的深度信息确定的；
218.如图4所示，该装置还包括：
219.第一计算模块307，用于计算第二搜索深度对应的当前深度值与第三目标节点对应的当前深度值之间的第一深度差值；
220.判断模块304，还用于判断第一深度差值是否大于等于第一预设阈值；
221.执行模块306，还用于若判断模块304判断出第一深度差值大于等于第一预设阈值，则执行第二中间方案。
222.可见，该可选的实施例所描述的装置能够在重新确定搜索起点第二目标节点后，当搜索深度满足预设深度阈值时，确定与第二目标节点具有连接关系的第三目标节点对应的当前深度值，然后计算第二搜索深度对应的当前深度值与第三目标节点对应的当前深度值之间的第一深度差值，并在第一深度差值大于等于第一预设阈值时执行第二中间方案，从而能够在执行完第一中间方案后，当经过满足预设阈值的交换次数时，能够执行第二中间方案，从而能够进一步降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
223.在又一个可选的实施例中，搜索模块303，还用于若判断模块判断出所有节点之间的当前连线距离之和小于第一搜索深度对应的当前最优距离，则继续按照当前搜索路径进行搜索；
224.如图4所示，该装置还包括：
225.第二计算模块308，用于计算第三搜索深度对应的当前深度值与第一搜索深度对应的当前深度值之间的第二深度差值，其中，第三搜索深度是继续按照当前搜索路径进行搜索到达的搜索深度；
226.判断模块304，还用于判断第二深度差值是否大于等于第二预设阈值；
227.执行模块306，还用于若判断模块304判断出第二深度差值大于等于第二预设阈值，则执行第三中间方案。
228.可见，该可选的实施例所描述的装置能够在判断出所有节点之间的当前连线距离之和小于第一搜索深度对应的当前最优距离，基于第一搜索深度继续进行搜索，并计算第三搜索深度对应的当前深度值与第一搜索深度对应的当前深度值之间的第二深度差值，并在判断出第二深度差值大于等于第二预设阈值，执行第三中间方案，从而能够进一步降低深度搜索的次数、减少对明显不合理方案的计算以及减少程序运行的时间，进而通过提高搜索效率来提高利用电网原始数据生成待分析的网络拓扑图时的生成速度。
229.实施例四
230.请参阅图5，图5是本发明实施例公开的又一种电力系统网络拓扑图的生成装置的结构示意图。如图5所示，该电力系统网络拓扑图的生成装置可以包括：
231.存储有可执行程序代码的存储器501；
232.与存储器501耦合的处理器502；
233.处理器502调用存储器501中存储的可执行程序代码，执行本发明实施例一或本发明实施例二所描述的电力系统网络拓扑图的生成方法中的步骤。
234.实施例五
235.本发明实施例公开了一种计算机存储介质，该计算机存储介质存储有计算机指
令，该计算机指令被调用时，用于执行本发明实施例一或本发明实施例二所描述的电力系统网络拓扑图的生成方法中的步骤。
236.实施例六
237.本发明实施例公开了一种计算机程序产品，该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，且该计算机程序可操作来使计算机执行实施例一或实施例二中所描述的电力系统网络拓扑图的生成方法中的步骤。
238.以上所描述的装置实施例仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
239.通过以上的实施例的具体描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器(read-only memory，rom)、随机存储器(random access memory，ram)、可编程只读存储器(programmable read-only memory，prom)、可擦除可编程只读存储器(erasable programmable read only memory，eprom)、一次可编程只读存储器(one-time programmable read-only memory，otprom)、电子抹除式可复写只读存储器(electrically-erasable programmable read-only memory，eeprom)、只读光盘(compact disc read-only memory，cd-rom)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
240.最后应说明的是：本发明实施例公开的一种电力系统网络拓扑图的生成方法及装置所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。