电力通信光缆遭受外力破坏中断后需要通过迂回路径开展恢复业务。为了缩短光缆中断时间,应用改进的Dijkstra算法确定业务恢复的最短路径。该算法通过设置路径影响函数,解决路径和站点两个约束条件下的最短路径问题。在考虑可用空余纤芯资源的情况下,应用改进的算法得出分业务等级的迂回方案和纤芯资源充足的迂回方案。应用实例表明,改进的Dijkstra算法可快速生成光缆抢修方案,提高了光缆抢修工作的效率。
科研之友
微信
新浪微博
Facebook
分享链接
