[发明专利]一种电力光缆多周期运维入站站点选择方法

权利要求书

1.一种电力光缆多周期运维入站站点选择方法，用于电力光缆网络的运维站点选择，所述电力光缆网络包括若干站点，以及所述若干站点之间的若干链路，其特征在于，设定Γ_n为已进入站点集合，E_n为未进入站点集合，Z_n为已覆盖链路集合，Q_n为未覆盖链路集合，n为当前周期数，N为总周期数，

按以下步骤进行站点选择：

S1：更新Γ_n、E_n、Z_n和Q_n四个集合的信息；

S2：遍历E_n中所有站点，设定E_n中每个站点e可覆盖链路集合为F_e,去除F_e与Z_n的重合部分后计算每个站点e有效覆盖链路数w_e；

S3：找到步骤S2中具有最大有效覆盖链路数的站点e′，并根据e′对应的站点和链路信息，对Γ_n、E_n、Z_n和Q_n四个集合的信息进行更新；

S4：判断|Q_n|是否等于0；

若|Q_n|≠0，回到S2；

若|Q_n|＝0，进入S5；

S5：判断n+1是否大于N；

若n+1≤N，回到S1；

若n+1＞N，站点选择结束。

2.根据权利要求1所述的一种电力光缆多周期运维入站站点选择方法，其特征在于，在所述步骤S2中计算w_e时，为站点e设置权重λ。

3.根据权利要求2所述的一种电力光缆多周期运维入站站点选择方法，其特征在于，在所述步骤S2中计算w_e时，为权重λ设置权重幂次r，

当n＝1时，w_e＝|F_e|-|F_e∩Z_n|；

当1＜n＜N时，w_e＝(|F_e|-|F_e∩Z_n|)×λ^r；

当n＝N时，

其中，权重λ为常数，且0＜λ＜1；权重幂次为站点e在第i周期的选择状态，若被选中，若未被选中，

4.根据权利要求3所述的一种电力光缆多周期运维入站站点选择方法，其特征在于，所述权重λ的取值为：0.6≤λ≤0.8。