| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-8页 |
| 1 绪论 | 第8-17页 |
| 1．1 配网最佳抢修路径算法及应用研究的意义 | 第8-9页 |
| 1．2 GIS发展概况 | 第9-12页 |
| 1．2．1 GIS应用 | 第9页 |
| 1．2．2 GIS特征数据特点及分析功能 | 第9-11页 |
| 1．2．3 GIS研究现状 | 第11-12页 |
| 1．3 配网最佳抢修路径算法研究现状 | 第12-15页 |
| 1．3．1 单源最短路径算法分类 | 第12-13页 |
| 1．3．2 空间推理中的启发式搜索策略 | 第13-15页 |
| 1．4 本论文的研究内容 | 第15-17页 |
| 2 交通信息对最佳抢修路径选择影响的分析 | 第17-22页 |
| 2．1 引言 | 第17-18页 |
| 2．2 最短路径选择模型 | 第18-20页 |
| 2．3 利用交通信息选择配网最佳抢修路径的基本思想 | 第20-21页 |
| 2．4 小结 | 第21-22页 |
| 3 配网最佳抢修路径数学模型 | 第22-30页 |
| 3．1 配网故障分析 | 第22-23页 |
| 3．2 数学模型及影响因素 | 第23-25页 |
| 3．3 配网最佳抢修路径的基本算法 | 第25-27页 |
| 3．3．1 基于贪心策略的Dijkstra算法 | 第25-26页 |
| 3．3．2 基于邻接矩阵的Dijkstra算法 | 第26-27页 |
| 3．4 基于节点一弧段结构的Dijkstra算法 | 第27-29页 |
| 3．5 小结 | 第29-30页 |
| 4 基于二叉堆优先级队列的改进Dijkstra算法 | 第30-40页 |
| 4．1 优先级队列及二叉堆的概念 | 第30-32页 |
| 4．2二 叉堆操作及其优化改进 | 第32-35页 |
| 4．3 基于二叉堆优先级队列的Dijkstra算法 | 第35-37页 |
| 4．4 算法效率分析 | 第37-39页 |
| 4．5 小结 | 第39-40页 |
| 5 基于空间方向关系的实用最佳抢修路径算法 | 第40-51页 |
| 5．1 空间方向关系概述 | 第40页 |
| 5．2 基于空间方向关系的实用最短路径算法 | 第40-47页 |
| 5．3 算法效率分析 | 第47-48页 |
| 5．4 配网最佳抢修路径的计算实例 | 第48-50页 |
| 5．5 小结 | 第50-51页 |
| 结论 | 第51-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-56页 |
