基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现

作者：齐二伟; 靳海亮; 侯国荣; 张先锋

来源：能源与环保, 2020, 42(04): 145-149.

DOI：10.19389/j.cnki.1003-0506.2020.04.031

• Creator
• Vega
• 巷道
• 最短路径

基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++6.0为开发平台,基于MFC技术开发实现矿井最优路径模拟。

• 单位
  河南省煤炭科学研究院有限公司; 矿山空间信息技术国家测绘局重点实验室; 河南理工大学