摘 要
电网建设中输电线路的选择过程比较复杂，需要综合考虑地理，地形，交通，施工和维护等因素对线路的影响。随着电力行业信息化的不断发展，传统的电力选线方法已不再适应信息化时代电网建设的需要，近年来利用数字化手段规划电力线路的研究已经取得了显著的成绩。
电力线路规划本质上属于航迹规划问题，在航迹规划算法中由于A*算法搜索过程简单，算法效率高而得到广泛的应用。本文主要讨论了基于A*算法的电力线路规划演示软件的设计思路；首先简要介绍了课题背景和国内外研究现状；详细论述了系统的设计原则；并粗略探讨了A*算法的工作原理；然后基于电力线路规划约束条件，利用稀疏A*算法原理设计并实现了一种适用于电力选线的路径规划算法；最后通过测试验证了算法的正确性。
本系统借鉴一般管理软件和航迹规划算法的设计原则，人机交互界面采用QT图形界面实现，搜索算法采用C/C++语言实现，开发环境采用VS2010，从而使得系统可以稳定的运行在Windows平台。本课题来源于华中电网横向科研项目，系统已经通过验收投入了实际使用。
关键字：电力选线，航迹规划，A*算法，路径代价
Abstract
Selection of transmission lines in power grid construction process is complicated, need comprehensive consideration of geography, topography, traffic, construction and maintenance and so on the influence of factors on the line. With the continuous development of electric industry information the traditional electric power line selection method is no longer meet the needs of the power grid construction of information age, using digital means planning electric lines of research in recent years has made significant achievements.
Electric line planning in essence belongs to the route planning problem, in the route planning algorithm due to the A * algorithm search process is simple, high efficiency and widely used. This article mainly discussed the design idea of electric power line planning presentation software based on A* algorithm.; first briefly introduced the topic background and research status at home and abroad; the design principle of the system are discussed in detail; and discuss the working principle of A * algorithm; then based on power line planning constraints, a route planning algorithm for power line selection is designed and implemented by using the principle of sparse A* algorithm; finally the correctness of the algorithm is verified by tests.
This system from general management software and the design principle of route planning algorithm, using QT graphical interface to realize the human-computer interaction interface, search algorithm is implemented using C/C + + language, development environment using VS2010, thus making the operation of the system can be stable in the Windows platform. This topic comes from the horizontal research projects of central China power grid, and has passed the actual use of the system.
Keywords: power line selection, route planning, A*algorithm, route cost
目 录
摘 要 I
Abstract 2
1 绪 论 1
1.1 课题背景及意义 1
1.2 国内外研究现状 2
1.3 课题主要研究内容和目的 2
1.4 论文组织结构 3
2 系统需求分析 3
2.1 系统概述 3
2.2 路径规划限制 4
2.3 功能性需求 5
2.4 数据需求 7
2.5 非功能性需求 7
3 A*算法概述 9
3.1 A*算法基础 9
3.2 A*算法详解 12
RELAX-EDGE 13
6. 13
PRINT-PATH(G,s,t) 13
3.2.2 A*算法基本流程 13
1. INITIALIZE-SOURCE(G,s,t) 13
2. 13
8. PRINT-PATH(G,s,t) 14
4 系统概要设计 16
4.1 概述 16
4.2 系统总体设计 16
4.3 系统模块设计 18
5 系统详细设计 25
5.1 工程管理设计 25
5.2 约束条件设计 28
5.3 预处理设计 29
5.4 线路规划设计 31
5.5 效果演示设计 37
6 实验结果演示 38
6.1 系统主界面 38
6.2 工程管理功能 38
6.3 约束条件功能 39
6.4 预处理功能 40
6.5 线路规划功能 40
6.6 规划结果演示 41
7 总结与展望 43
7.1 论文主要内容总结 43
7.2 不足与展望 43
参考文献 44
