Three-dimensional Cable Optimal Laying Model of Substation Based on Dijkstra Algorithm
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 algo-rithm 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 mod-el 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.
万方数据
维普
