最短路径算法在矿山巷道三维模型网络分析中的应用

• 作者: 赵西亭 车德福 陈军伟
• 来源期刊: 金属矿山
• 学科: 工学
• 关键词: 最短路径算法 Dijkstra 三维模型 巷道网络 漫游
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数字矿山
• 页码范围: 273-277
• 页数: 5页
• 分类号: TD178
• 字数: 4222字
• 语种: 中文

摘要

矿山巷道三维模型能真实地模拟井下的工作场景，基于该模型的网络分析对煤矿井下安全救援十分重要。根据巷道的网络特点，将实际的测量数据中点状和线状元素抽象为节点-弧段图，该图的生成对应着一维中心线和二维双线巷道的构建，在此基础上根据断面的拱高、墙高及拓扑关系进行井巷模型基本单元自动的装配以及三角化生成巷道的三维模型。网络分析采用能适应拓扑变化的Dijkstra算法，从减少搜索节点和采用邻接表的存储结构两方面对传统的Dijkstra算法进行优化，并分析了算法的效率。最后编写程序实现了改进后算法在巷道三维模型中存在障碍的情况下的最短路径分析，并能在三维巷道中漫游显示，结果表明该算法快捷有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车德福	东北大学资源与土木工程学院	31	124	6.0	10.0
2	陈军伟	东北大学资源与土木工程学院	1	3	1.0	1.0
3	赵西亭	东北大学资源与土木工程学院	3	6	2.0	2.0