[发明专利]拓扑结构的确定方法、装置、设备及系统

权利要求书

1.一种拓扑结构的确定方法，其特征在于，所述方法用于确定低压配电网的拓扑结构，所述低压配电网包括多个节点，所述多个节点中任一节点表示所述低压配电网中实体设备的位置，所述方法包括：

第一设备获取多条路径中每条路径的时延值，所述路径由所述多个节点中任意两个节点组成，所述时延值为信号从所述路径的头节点传输到所述路径的尾节点的用时；

所述第一设备根据所述多条路径中每条路径的时延值，确定所述多条路径中每条路径的路径差异参数集合，所述路径差异参数集合包括至少一个路径差异参数，所述路径差异参数表示所述路径的头节点和第一节点所组成的路径的时延值，与所述路径的尾节点和所述第一节点所组成的路径的时延值之差，所述第一节点为所述多个节点中任意一个节点；

所述第一设备根据所述多条路径中每条路径的路径差异参数集合，从所述多条路径中确定多条邻接路径，所述邻接路径的头节点与尾节点相邻，所述邻接路径的路径差异参数集合中任意两个路径差异参数之间的差异满足预设条件；

所述第一设备根据所述多条邻接路径确定所述低压配电网的拓扑结构。

2.根据权利要求1所述的方法，其特征在于，所述多条路径包括第一路径，所述第一设备根据所述多条路径中每条路径的路径差异参数集合，从所述多条路径中确定多条邻接路径包括：

所述第一设备对所述第一路径的路径差异参数集合所包括的多个路径差异参数进行聚类；

响应于所述聚类后的路径差异参数集合的类别数等于1，所述第一设备将所述第一路径确定为所述邻接路径。

3.根据权利要求2所述的方法，其特征在于，所述第一设备对所述第一路径的路径差异参数集合所包括的多个路径差异参数进行聚类包括：

所述第一设备获取误差范围；

所述第一设备根据所述误差范围对所述第一路径的路径差异参数集合所包括的多个路径差异参数进行聚类。

4.根据权利要求1所述的方法，其特征在于，所述多条路径包括第一路径，所述第一设备根据所述多条路径中每条路径的路径差异参数集合，从所述多条路径中确定多条邻接路径包括：

所述第一设备对所述第一路径的路径差异参数集合中任意两个路径差异参数做差，得到至少一个差值；

响应于所述至少一个差值中每个差值的绝对值均不大于第一阈值，所述第一设备将所述第一路径确定为邻接路径。

5.根据权利要求1所述的方法，其特征在于，所述多条路径包括第一路径，所述第一设备根据所述多条路径中每条路径的路径差异参数集合，从所述多条路径中确定多条邻接路径包括：

所述第一设备计算所述第一路径的路径差异参数集合的方差；

响应于所述方差小于第二阈值，所述第一设备将所述第一路径确定为所述邻接路径。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述第一设备根据所述多条邻接路径确定所述低压配电网的拓扑结构包括：

所述第一设备根据所述多条邻接路径生成至少一个无向图，所述无向图表示节点之间的相邻关系；

所述第一设备根据所述至少一个无向图生成树状图，所述树状图表示所述低压配电网的拓扑结构。

7.根据权利要求6所述的方法，其特征在于，所述第一设备位于所述多个节点中的目标节点，所述目标节点为所述树状图的根节点，所述第一设备根据所述至少一个无向图生成树状图包括：

所述第一设备根据所述目标节点在至少一个无向图中的位置和所述至少一个无向图生成所述树状图。

8.根据权利要求1-7任一项所述的方法，其特征在于，在所述第一设备根据所述多条邻接路径确定所述低压配电网的拓扑结构之后，所述方法还包括：

所述第一设备根据所述时延值计算所述多个节点中任意两个相邻节点之间的距离。

9.根据权利要求1-8任一项所述的方法，其特征在于，在获取多个节点中任意两个节点组成多条路径中每条路径的时延值之前，所述方法还包括：

所述第一设备控制所述多个节点中每个节点的时钟同步到网络基准时间NTB。