[发明专利]一种电力通信网络路径优化方法

说明书

本发明公开了一种电力通信网络路径优化方法，它包括以下步骤：1)将电力通信网络核心层的所有节点通过算法以最小距离连接成环；2)在电力通信网络接入层中找到距离电力通信网络核心层最近的节点；3)将找到的距离电力通信网络核心层最近的所有接入层节点连接到电力通信网络中且记录其连接距离；4)将所有连接距离相加，得到最小通信路径。本发明不仅保证了通信网络路径之和达到最小，而且有效节约了建设成本，提高了传输稳定性。

技术领域

本发明涉及一种电力通信网络路径优化方法，属于电力通信网络路径规划技术领域。

背景技术

随着电力系统的快速发展，自动化水平的不断提高，电力通信网承载的业务量迅速增长，有效性和可靠性受到了越来越多的关注。其中，电力通信网路径的大小直接影响了通信网络传播速率和可靠性。因此，在通信网节点一定的情况下，通信路径越小，电力通信网络的有效性和可靠性越高。

电力通信线路优化是指在已知站点位置和业务分布的基础上，根据现有网络结构，在满足业务分布和可靠性约束的条件下，确定出经济性最佳的通信线路部署方案。随着电网规模的日益扩大，电力通信网络的优化问题也变得越来越复杂。因此，对于输电网优化的深入研究不仅对我国电力系统的良好运行，更对于社会的稳定以及国民经济快速、健康的发展都有着积极作用。

目前，关于电力通信网络拓扑的研究中，已经有人采用最小生成树方法Kruskal算法，最小路径算法，最大流量算法，Waxman随机模型，以上方法能够考虑到路径对通信网路的影响，保证了局部通信节点之间的路径最小。但是都无法保证全网总路径之和达到最小，进而限制了通信网传播路径的进一步优化。

发明内容

针对现有技术的不足，本发明提出了一种电力通信网络路径优化方法，其能够通过优化通信网络，使得路径之和达到最小。

本发明解决其技术问题采取的技术方案是：

一种电力通信网络路径优化方法，它包括以下步骤：

1)将电力通信网络核心层的所有节点通过算法以最小距离连接成环；

2)在电力通信网络接入层中找到距离电力通信网络核心层最近的节点；

3)将找到的距离电力通信网络核心层最近的所有接入层节点连接到电力通信网络中且记录其连接距离；

4)将所有连接距离相加，得到最小通信路径。

进一步地，所述步骤1)的具体过程为：(1)确定电力通信网络核心层的一个主节点位置core₀，将节点core₀放入集合C中，C＝{core₀}，并计算电力通信网络核心层其他节点与主节点core₀的距离，将距离最小的节点core₁与节点core₀相连，将节点core₁放入集合C中，C＝{core₀,core₁}；(2)将(core₀,core₁)加入到有序数对M中，M＝{(core₀,core₁)}，并分别计算电力通信网络核心层中其他节点与集合C中节点的距离，找到最小距离，将最小距离对应的两个节点相连，并将两个节点中不属于集合C中的节点放入集合C中；(3)依次按照上述方式进行计算，使得集合C中包含核心层中所有节点，同时将每次测得的最小距离所属的两个节点组成有序数对，放入数组M中；(4)计算连接线数量只有一条的节点与其他未与其连接的节点的距离，找到最小距离，将此距离对应的两个节点相连，使得所有节点至少有两条连接线，并将每次测得的最小距离所属的两个节点组成有序数对，放入数组M中。