基于Dijkstra算法的变电站三维电缆最优敷设模型

Three-dimensional Cable Optimal Laying Model of SubstationBased on Dijkstra Algorithm

为了规划最短、最优电缆敷设路径,针对变电站环境复杂、空间三维避障效果较差的问题,研究基于Dijkstra算法的变电站三维电缆最优敷设模型。通过GIM软件搭建包含设备、桥梁、土建结构以及电缆通道与其连接点五大部分的变电站三维电缆敷设空间模型,经空间划分与批量埋管处理后,采用分网格法进行电缆敷设路径规划空间建模,并以电缆敷设过程中容积率限制、转弯数减少以及夹角处扇形搜索为前提,应用Dijkstra算法在路径规划空间模型中规划电缆敷设路径,获取电缆最优敷设路径。将该路径导入三维电缆敷设空间模型,获得变电站三维电缆最优敷设模型。实验结果证明:该模型可获取电缆最优敷设路径,不受变电站实地环境影响,敷设路径短且转折点少,电缆敷设避障效果好。

In order to plan the shortest and optimal cable laying path,aimed at the problems of complex substation environment and poor spatial obstacle avoidance effect,an optimal three-dimensional cable laying model of substation based on Dijkstra algorithm is studied.The three-dimensional cable laying space model of the substation includes five parts of equipment,bridges,civil structures,cable channels and their connection points,and it is built through GIM software.After spatial division and batch pipe laying processing,the space modeling of cable laying path planning is carried out by the sub grid method,and the premise is that the volume ratio is limited,the number of turns is reduced,and the fan-shaped search at the included angle is carried out during the cable laying process.The Dijkstra algorithm is applied to plan the cable laying path in the path planning spatial model to obtain the optimal cable laying path.The path is introduced into the three-dimensional cable laying spatial model to obtain the three-dimensional cable laying model of the substation.The experimental results show that the model can obtain the optimal cable laying path,which is not affected by the field environment of the substation.The laying path is short and has few turning points,and the cable laying has good obstacle avoidance effect.