[发明专利]电力通信网路由计算方法

摘要

本发明提供了一种电力通信网路由计算方法，所述方法包含：通过起始节点与各节点之间的距离信息建立所述起始节点的初始权值矩阵；根据至少一个电力业务限制条件分别建立至少一个过滤矩阵；通过所述初始权值矩阵与所述过滤矩阵获得起始节点的带约束条件的权值矩阵；根据所述带约束条件的权值矩阵计算获得初始节点和终止节点之间的业务路由最优路径；以此，对原有的电力通信网最短路径路由计算方法进行了改进，实现了业务需求与路径规划的协调发展。

主权项

1.一种电力通信网路由计算方法，其特征在于，所述方法包含：通过起始节点与各节点之间的距离信息建立所述起始节点的初始权值矩阵；根据至少一个电力业务限制条件分别建立至少一个过滤矩阵；通过所述初始权值矩阵与所述过滤矩阵获得起始节点的带约束条件的权值矩阵；根据所述带约束条件的权值矩阵计算获得起始节点和终止节点之间的业务路由最优路径；所述通过起始节点与各节点之间的距离信息建立所述起始节点的初始权值矩阵之前还包含：当电力通信网包含不同节点等级时；获取当前节点Vn的电压等级与目标节点Vk的电压等级，并比较当前节点Vn的电压等级与所述目标节点Vk的电压等级；根据比较结果确定起始端的起始节点和终止端的终止节点；所述通过所述初始权值矩阵与所述过滤矩阵获得起始节点的带约束条件的权值矩阵包含：通过所述初始权值矩阵与所述过滤矩阵建立如下所示的所述带约束条件的权值矩阵的数学模型：A＝B.*C(1).*C(2).*...C(k)     (2)上式(1)‑(2)中，其中，i，j分别表示权值矩阵中对应元素的行号和列号，是元素的索引；k表示路由规划中约束条件的权值矩阵的索引；a_ij表示最终带约束条件的权值矩阵A在(i,j)处的权值；b_ij表示初始权值矩阵B在(i,j)处的权值，表示第k个限制条件形成下的过滤矩阵C^(k)在(i,j)处的数值，其数值为1或∞，1表示当前连接满足第k个限制条件，∞表示当前连接不满足第k个限制条件；所述根据所述带约束条件的权值矩阵计算获得起始节点和终止节点之间的业务路由最优路径包含：通过迪杰斯特拉算法求解所述带约束条件的权值矩阵，获得初始节点和终止节点之间的业务路由最优路径。