矿山地下巷道应急路径实时求解算法的研究

【摘要】：近年来,采矿业的发展大大促进了经济的发展,但是矿山事故也给矿下作业人员的生命安全带来了巨大的隐患。所以针对我国矿山事故多发的现状,我们在事故发生后,如何在第一时间做出正确的避灾和救援方案,才能确保井下作业人员的生命安全呢?这是个值得深思的问题。当矿山发生事故时,如何选择一条正确的应急路线,对于矿山事故救援和井下人员逃生具有深远的意义。因此,矿山逃生应急系统的建立对保障矿山安全生产具有重要的意义。 首先,本文针对我国矿山事故频发的现状提出了研究问题,并通过学习目前国内外数字化矿山的研究现状,发现针对矿山应急逃生系统的研究比较少。所以文中对大红山铜矿的应急逃生系统进行了理论性的设计与功能分析,并选取其中应急逃生模块作为本文的研究重点。系统的介绍了应急逃生路径涉及的图论基础和常用的经典最短路径算法。对国内外专家学者提出的经典最短路径算法进行了研究,并分析对比了不同算法的空间复杂度和适用范围。 然后,本文以大红山铜矿地下巷道CAD数据为基础提取矿山地下巷道中心线数据,并对数据进行预处理。通过对数据特点的分析,提出了求解矿山应急逃生路径的问题模型。再通过分析数据结构的特征,属于典型的稀疏结构,针对数据特点选取算法和数据存储结构,然后对所选Dijkstra算法的性能瓶颈进行了分析,针对Dijkstra算法效率低的特点,对其进行三步改进,实验结果表明,优化后的算法时间效率大大的提升,具有很强的实用性和可靠性。并结合openGL技术实现了应急逃生路径的模拟,并在Qt平台上展示了应急逃生模块的功能。 最后,作者对自己的研究工作进行了总结,并对矿山应急逃生系统中存在的不足和研究的前景进行了展望。