[发明专利]基于蚁群算法的路径探索方法、装置及电力系统

摘要

本发明提出了一种基于蚁群算法的路径探索方法及装置和一种电力系统，其中，基于蚁群算法的路径探索方法包括：根据电力系统中的通信网节点距离信息，构建节点距离矩阵；根据电力系统中的通信网节点传输时延信息，构建时延向量；根据节点距离矩阵和时延向量，确定时延距离矩阵；初始化蚁群算法的初始参数；根据初始参数，通过蚁群算法在时延距离矩阵中进行循环搜索，以输出电力系统的最短路径矩阵和最短路径总长。通过本发明的技术方案，将蚁群算法应用于电力系统灾后通信网络受损情况下变电站与保护智能中心之间的有线迂回信道的构建，便于建立最短路径信道，并使得信道构建更加快捷方便，为电力系统灾后紧急运行提供了便利。

主权项

1.一种基于蚁群算法的路径探索方法，用于电力系统，其特征在于，包括：根据所述电力系统中的通信网节点距离信息，构建节点距离矩阵；根据所述电力系统中的通信网节点传输时延信息，构建时延向量；根据所述节点距离矩阵和所述时延向量，确定时延距离矩阵；初始化蚁群算法的初始参数；根据所述初始参数，通过所述蚁群算法在所述时延距离矩阵中进行循环搜索，以输出所述电力系统的最短路径矩阵和最短路径总长；所述根据所述节点距离矩阵和所述时延向量，确定时延距离矩阵，具体包括：将所述时延向量与光在光纤中的传播速度相乘，得到所述节点距离矩阵中的每个节点的等效距离向量；计算所述节点距离矩阵中第i个节点对应的等效距离向量与第j个节点对应的等效距离向量的和；将所述节点距离矩阵中第i行第j列的元素dij与所述和的二分之一相加，得到所述时延距离矩阵中第i行第j列的元素d’ij。