中文摘要
英文摘要
目录
1 绪论
1.1 课题研究背景和意义
1.2 国内外研究现状及发展趋势
1.3 本文主要研究内容与技术路线
1.4 论文的组织结构安排
1.5 本章小结
2 图论及巷道网络的构建
2.1 图论基础
2.2 图的存储结构
2.3 巷道的空间数据结构与网络的构建
2.4 本章小结
3 避灾路径的影响因素分析
3.1 井下人员定位信息
3.2 灾害简介及其对井巷通行性的影响
3.3 临时安全点的选取
3.4 安全撤离时间的计算
3.5 本章小结
4 路径分析算法基础
4.1 经典的 Dijkstra 算法
4.2 其他最优路径算法的简单介绍
4.3 本文所采用的算法简介
4.4 本章小结
5 基于最短优先的最短路径
5.1 算法思想
5.2 算法的数据结构
5.3 算法执行过程
5.4 算法分析
5.5 本章小结
6 算法的应用实例
6.1 系统开发平台的介绍
6.2 系统的设计与实现
6.3 小结
7 总结和展望
7.1 本文所做的工作及结论
7.2 展望
致谢
参考文献
攻读硕士期间取得的成果