文档介绍：论文题目:矿山三维巷道建模及其最优路径搜索方法研究
专业:计算机应用技术
硕士生:张明(签名)
指导教师:罗晓霞(签名)
摘要
“数字矿山”是对真实矿山的数字化表达,在地理信息系统研究领域中占有重要地
位,而矿山三维巷道网络模型的构建及可视化又是数字矿山的重要研究内容之一,其研
究成果为空间分析奠定了基础,可为解决矿山救援等问题提供帮助。
本文的主要研究内容和成果如下:
针对矿山三维巷道网络模型的建模问题,首先在分析矿山三维巷道建模的数据源与
数据特点的基础上,选取一种适于矿山三维巷道网络模型构建和路径分析的数据模型,
并设计出与数据模型相对应的数据结构,进而设计出数据库,以实现对点,弧段,巷道
和中段信息的读取和处理;其次,在整个三维巷道网络模型的构建中,复杂巷道采用对
称建模法,对于复杂巷道网络,在基于对称建模方法的基础上,采用冗余点取中线中点
法对简单巷道与复杂巷道进行集成建模,立井与平巷的集成建模分为上立井与平巷、下
立井与平巷和通立井与平巷三种情形分别处理。
为解决矿山救援等问题,在建立的三维巷道网络模型的基础上进行路径分析。首先
结合分层的思想并从数据结构等方面对基于巷道分层的最短路径分析方法进行改进,另
外为适应矿山三维巷道网络模型的路径分析,对蚁群算法从存储结构方面进行了改进,
并根据实验结果选取出适于矿山三维巷道网络路径分析的最佳参数组合。
为进一步验证文中构建三维巷道网络模型所采用的建模方法和路径分析方法的实
用性和有效性,以 Window XP 为平台,选用 SQL Server 2000 数据库管理系统,以 Visual
C++ 为开发工具,借助 OpenGL 图形函数包,构建矿山三维巷道网络模型的可视化
与路径分析实验系统,该系统实现了三维巷道的动态建立及最短和最佳路径分析,并以
凤县银母寺铅锌矿为例,对实验系统进行了应用研究。
关键词:矿山巷道;建模方法;路径分析;动态建立;可视化
研究类型:应用研究
Subject : Research on 3D Tunnel Modeling and Its Optimal Path
Searching Method
Specialty : Computer application technology
Name : Zhang Ming (Signature)
Instructor : Luo Xiaoxia (Signature)
ABSTRACT
“Digital Mine” is a digital manifestation for real mine. It occupies an important position
in the field of geographic information system. And, three-dimensional work
modeling and visualization is one of most important content in digital mine research. The
research result lays a robust foundation in spatial analysis, but also helps solving problems
such as mine rescue.
The main research content and results are as follows:
For the three-dimensional work modeling, first of all, the thesis based on
analysis of three-dimensional tunnel modeling data source and characteristics, selected a data
model applicable to three-dimensional work modeling and path analysis, and
devised data structure in line with data model to further design database so as to read and
process node, arc, tunnel and mid-section information. Second, during the entire
three-dimensional work modeling, complex tunnel