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

Research and implementation of roadway shortest path algorithm based on MultiGen Creator/Vega

作　　者：齐二伟 靳海亮[2] 侯国荣 张先锋 Qi Erwei;Jin Hailiang;Hou Guorong;Zhang Xianfeng(Henan Coal Science Research Institute Co.,Ltd.,Zhengzhou 450001,China;Key Laboratory of State Bureau of Surveying and Mapping of Mine Space Information Technology,Henan Polytechnic University,Jiaozuo 454000,Chia;Chinese People's Liberatioo Army 99660,uoyany 471031,Chia)

机构地区：[1]河南省煤炭科学研究院有限公司,河南郑州450001 [2]河南理工大学矿山空间信息技术国家测绘局重点实验室,河南焦作454000 [3]中国人民解放军96608部队,河南洛阳471031

出　　处：《能源与环保》2020年第4期145-149,共5页CHINA ENERGY AND ENVIRONMENTAL PROTECTION

基　　金：中国博士后科学基金第四十九批面上项目(20110490998);国家测绘地理信息局2011年科技计划项目(测科函[2011]35号);河南省教育厅自然科学研究计划项目(2010A42003);国家高技术研究发展计划(863计划)(2010AA122202)。

摘　　要：基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++6.0为开发平台,基于MFC技术开发实现矿井最优路径模拟。The roadway network can be quickly generated by component modeling method based on MultiGen Creator/Vega software,roadway model by texture mapping was optimized to improve the reality of roadway model,and the LOD technology was used to obtain the best visual effect,and Access database was used to store the topological and spatial information of roadway components,fast spatial query and retrieval of the model were realized.This paper focuses on a path search algorithm based on Dijkstra Algorithm and Floyd Algorithm,which is suitable for virtual 3 D roadway,this algorithm not only overcomes the redundancy problem of the Dixtra Algorithm,but also introduces the Matrix idea of Floyd Algorithm,which is very effective for the undirected and uses VC++6.0 for the development platform,based on MFC technology to develop and realize the optimal path simulation of mine.

关 键 词：CREATOR VEGA 巷道 最短路径 

分 类 号：TD391.4[矿业工程—矿井建设] TD672