| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第一章 概述 | 第12-20页 |
| ·研究背景 | 第12-14页 |
| ·研究意义 | 第14-16页 |
| ·国内外研究现状 | 第16-18页 |
| ·本文研究的主要内容 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 第二章 矿井避灾救灾最优路径基础知识介绍 | 第20-30页 |
| ·矿井灾变时期的简单介绍 | 第20-24页 |
| ·最优避灾救灾路径概念 | 第24-26页 |
| ·K则最优避灾救灾路径概念 | 第26-27页 |
| ·安全地点的选择 | 第27-28页 |
| ·本章小结 | 第28-30页 |
| 第三章 最优路径算法简介 | 第30-40页 |
| ·Dijkstra算法 | 第30-34页 |
| ·其他的最优路径算法的简单介绍 | 第34-38页 |
| ·蚁群算法 | 第34-36页 |
| ·A*算法 | 第36-37页 |
| ·Floyd算法 | 第37-38页 |
| ·本文所选择的算法 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 第四章 K则最优路径算法简介 | 第40-52页 |
| ·传统的K则最优路径算法 | 第40-44页 |
| ·最优路径去边算法 | 第40-42页 |
| ·最优路径邻近点算法 | 第42-44页 |
| ·K则最优路径新型算法 | 第44-50页 |
| ·K则最优路径稀疏矩阵算法 | 第44-46页 |
| ·K则最优路径的双向搜索算法 | 第46-50页 |
| ·本文所选择的算法 | 第50页 |
| ·本章小结 | 第50-52页 |
| 第五章 VB程序设计简单介绍 | 第52-56页 |
| ·VB的发展 | 第52页 |
| ·VB的主要特点 | 第52-53页 |
| ·VB的基本界面 | 第53-54页 |
| ·VB可视化编程的基本概念 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 第六章 结合矿山实例寻找最优路径 | 第56-70页 |
| ·矿井简介及矿井通风网络图 | 第56-64页 |
| ·矿井的基本资料 | 第56-63页 |
| ·矿井通风网络图 | 第63-64页 |
| ·矿井最优路径的求取 | 第64-69页 |
| ·求取各个巷道的当量长度 | 第64-65页 |
| ·求取灾变地点到安全地点的最优路径并用VB程序实现 | 第65-66页 |
| ·求取灾变地点到安全地点的K则最优路径并用VB程序实现 | 第66-68页 |
| ·多个安全出口的最优路径选择 | 第68-69页 |
| ·本章小结 | 第69-70页 |
| 第七章 总结与展望 | 第70-72页 |
| ·论文的研究成果与不足之处 | 第70-71页 |
| ·对本课题的展望 | 第71-72页 |
| 参考文献 | 第72-76页 |
| 致谢 | 第76-78页 |
| 攻读硕士期间发表的学术论文 | 第78页 |