基于网络拓扑分析的分层规划算法研究
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 第1章 绪论 | 第7-18页 |
| ·课题来源 | 第7页 |
| ·研究的背景、意义和现状 | 第7-14页 |
| ·研究背景 | 第7-8页 |
| ·研究意义 | 第8-10页 |
| ·研究现状 | 第10-14页 |
| ·论文的主要研究内容 | 第14-15页 |
| ·论文内容安排 | 第15-18页 |
| 第2章 最小网格—Steiner 树问题 | 第18-29页 |
| ·Steiner 树问题的提出与发展 | 第18-22页 |
| ·Steiner 树的概述 | 第22-24页 |
| ·Steiner 树的定义 | 第22-23页 |
| ·Steiner 树的表述 | 第23-24页 |
| ·最小 Steiner 树的性质 | 第24-28页 |
| ·欧氏最小 Steiner 树的性质 | 第24-25页 |
| ·直线最小 Steiner 树的性质 | 第25-26页 |
| ·种在网格上的最小 Steiner 树的性质 | 第26-28页 |
| ·Steiner 比率 | 第28页 |
| ·本章小结 | 第28-29页 |
| 第3章 求解最小 Steiner 树的可视化试验 | 第29-35页 |
| ·可行性分析 | 第29-30页 |
| ·理论基础 | 第30-31页 |
| ·液体的物化特性 | 第30页 |
| ·Plateau 几何通则 | 第30-31页 |
| ·可视化实验的溶液配方 | 第31页 |
| ·可视化试验的实验方法 | 第31-34页 |
| ·可视化试验的实验装置 | 第31-32页 |
| ·可视化试验的操作步骤 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 求解最小 Steiner 树的分层算法 | 第35-48页 |
| ·Steiner 点的预处理 | 第35-38页 |
| ·Steiner 满拓扑存在的约束条件 | 第35-36页 |
| ·Steiner 点的预处理 | 第36-38页 |
| ·网络层次拓扑结构 | 第38-42页 |
| ·Delaunay 三角网 | 第38-40页 |
| ·分层网络的构建 | 第40-42页 |
| ·分层路径规划算法 | 第42-45页 |
| ·分成网络的生成 | 第42-43页 |
| ·单层子图的 SMT 算法 | 第43-45页 |
| ·Steiner 最短路径的连接 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 分层算法的实例分析与工程应用案例 | 第48-58页 |
| ·简单实例分析 | 第48-51页 |
| ·凸七点算法实例分析 | 第48-49页 |
| ·任意非凸七点算法实例分析 | 第49-51页 |
| ·工程应用案例 | 第51-56页 |
| ·某小区天然气管道铺设实例 | 第51-53页 |
| ·东北电网 500kv 网线规划实例 | 第53-56页 |
| ·本章小结 | 第56-58页 |
| 第6章 结论与展望 | 第58-60页 |
| ·总结 | 第58页 |
| ·研究展望 | 第58-60页 |
| 参考文献 | 第60-65页 |
| 致谢 | 第65-66页 |
| 攻读硕士学位期间的研究成果 | 第66页 |
