Floyd算法在电力光缆路由分析选择中的应用研究  

Application of Floyd algorithm in the route analysis and selection of power grid cable

作　　者：谭健聪 彭志荣 王坤明 

机构地区：[1]广东电网有限责任公司江门供电局,广东江门529000

出　　处：《自动化与仪器仪表》2017年第3期160-161,共2页Automation & Instrumentation

基　　金：基金项目:基于GIS平台的光缆运维管理系统开发应用(GDKJ00000076)

摘　　要：为了满足电力生产需要快速形成光缆路由方案,在对光缆路径实现全面数据管理的基础上根据电力通信的组网特点构建了以变电站为节点和以中继光缆为连接线的光缆无向图,研究基于Floyd算法的光缆最短路径算法方案,在光缆无向图中寻找电力光缆最短路径组网方案的制定。在我局的实际应用中表明该方法与实际应用情况相符。In order to meet the power grid production needs, optical cable routing schemes need to be constructed quickly. An optical undirected graph is constructed based on the comprehensive data management of power grid optical and according to the characteristics of power communication network. This undirected graph＇ s nodes are composed by transformer substation, and the undirected graph＇s connection lines arc composed by the trunk cable. Research on shortest path scheme of optical fiber cable based on Floyd algorithm that is used to find the shortest path of the power cable in the undirected graph. In the practical application of our power supply bureau it shows that the method is consistent with the actual aoBlication.

关 键 词：电力光缆 路由分析 路由选择 FLOYD算法 

分 类 号：TM76[电气工程—电力系统及自动化]