-
公开(公告)号:CN109743252A
公开(公告)日:2019-05-10
申请号:CN201811589301.7
申请日:2018-12-25
申请人: 广州供电局有限公司
IPC分类号: H04L12/721 , H04L12/733 , H04L12/751 , H04B3/54
摘要: 本申请涉及倒闸操作路径的生成方法、装置、计算机设备和存储介质。该方法包括:构建电网络接线的初始拓扑结构和目标拓扑结构,该目标拓扑结构的结点个数与所述初始拓扑结构的结点个数相同;根据所述初始拓扑结构确定初始结点,根据所述目标拓扑结构确定目标结点;将所述初始结点的相邻结点作为当前结点,通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径;将所述相邻结点的下一相邻结点作为新的当前结点,通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径,直到所述相邻节点为所述目标结点;输出所述最短路径依次历经的所有结点。本申请可以自动获取到倒闸操作路径,减少搜索空间,提高效率。