基于双向动态规划的输电线路智能选线方法

Intelligent Transmission Line Selection Method Based on Bidirectional Dynamic Programming

为解决传统的电力线路自动选线方法存在的规划效果差、花费成本高等问题,首先基于地理信息系统(GIS)建立了路径多目标优化数学函数,然后提出了一种多阶段决策的改进双向动态规划算法,进行多目标函数的最优问题求解,实现了自动智能选线。并且,提出的改进动态规划算法在全局单向动态规划算法中加入双向策略,采用顺序法和逆序法减少了路径规划搜寻的空间状态总数,比传统的动态规划加快了算法的收敛速度。最后,进行输变电线路多目标动态方法仿真研究,结果表明了所提算法的有效性。

To solve the problem of poor planning effect and high cost in the traditional automatic line selection method of electric power lines,the path multi-objective optimization mathematical function based on the geographic information system(GIS)is established in this paper.Then,a multi-stage decision bidirectional dynamic programming algorithm is put forward to solve the optimal problem of multi-objective function,and realize the automatic intelligent line selection.Moreover,the proposed improved dynamic programming algorithm adds bidirectional strategy into the global unidirectional dynamic programming algorithm,and adopts the sequential method and the reverse method to reduce the total number of space states in the path planning search,which speeds up the convergence of the algorithm compared with the traditional dynamic programming.Finally,the multi-objective dynamic method of transmission and transformation lines is simulated,and the results show the effectiveness of the proposed algorithm.