摘 要
电网建设中输电线路的选择过程比较复杂,需要综合考虑地理,地形,交通,施工和维护等因素对线路的影响。随着电力行业信息化的不断发展,传统的电力选线方法已不再适应信息化时代电网建设的需要,近年来利用数字化手段规划电力线路的研究已经取得了显著的成绩。
电力线路规划本质上属于航迹规划问题,在航迹规划算法中由于A*算法搜索过程简单,算法效率高而得到广泛的应用。本文主要讨论了基于A*算法的电力线路规划演示软件的设计思路;首先简要介绍了课题背景和国内外研究现状;详细论述了系统的设计原则;并粗略探讨了A*算法的工作原理;然后基于电力线路规划约束条件,利用稀疏A*算法原理设计并实现了一种适用于电力选线的路径规划算法;最后通过测试验证了算法的正确性。
本系统借鉴一般管理软件和航迹规划算法的设计原则,人机交互界面采用QT图形界面实现,搜索算法采用C/C++语言实现,开发环境采用VS2010,从而使得系统可以稳定的运行在Windows平台。
关键字:电力选线,航迹规划,A*算法,路径代价
网友评论