基于矿井地理网络模型的最短路径改进算法

针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型.链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度.基于链一边一节...     

Floyd最短路径算法在汝阳露天矿选厂选址中的应用

利用Floyd最短路径算法,以最少运输功为最优目标,建立了选矿厂选址优化模型,解决了在全部出矿点间选址的最优化问题,并利用MATLAB程序,通过汝阳露天矿选厂选址的实例,验证了矿厂选址算法的有效性、实用性。     

基于蚁群算法的矿井救援最短路径研究

针对羊场煤矿,选取巷道节点,根据节点坐标,计算巷道实际长度和当量长度,构建当量长度邻接矩阵,基于蚁群算法和MATLAB仿真平台,得到救援最短路径及距离,并对结果进行优化,确保救援工作遍历所有巷道,给出了实际可行的救援方案,为今后的救援工作提供理论指导。     

基于蚁群算法的矿井火灾救灾最短路径研究

寻找最短路径是矿井火灾救援中的一个基础问题。文章结合巷道实际长度,建立了巷道当量长度体系,构成引入巷道当量长度邻接矩阵。对柳塔煤矿局部巷道的通行难易程度系数进行实际实验与模拟,应用蚁群算法和MATLAB,求解出完成搜救各节点的最短路径,为救援提供理论支撑与实际执行路线,对减少救援过程中人员伤亡具有指导意义。     

基于蚁群算法的矿井应急救援最短路径研究

最短路径是煤矿应急救援中的一个重要问题。文章应用蚁群算法和MATLAB软件,对国内某矿局部巷道的应急救援最短路径进行实际实验,求解出救援最短路径,为救援提供理论支撑与实际执行路线。     

最短路径算法在矿井监测监控分站选址中的应用

矿井监测监控系统分站在煤矿安全监测监控中发挥着重要的作用,其决定了系统能否顺利实现。文章以图论中的最短路径法为理论基础,主要考虑了传输电缆成本,并以C语言为编程工具,编制了在多个地点监测监控系统分站的计算机程序,为优选监测监控系统分站提供了理论指导。     

基于单源最短路径算法的井下避灾路线

基于单源最短路径算法理论,针对井下网络节点的特点对巷道各类数据结构做以扇形优化,计算出各段巷道的长度当量,并开发了windows操作系统下的网络路线选择软件。     

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

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

基于改进灰狼优化算法的矿井最短逃生路径规划研究

矿井作业环境复杂,各类地质灾害以及水害极易影响井下安全生产,因而预先对灾害发生时的人员逃生路径进行规划很有必要。为获取矿井最短逃生路线,提出了一种改进灰狼优化算法的路径规划方法。该方法针对灰狼优化算法(Grey Wolf Optimization,GWO)早熟收敛和易陷入局部最优解的不足,提出了一种基于Logistic映射和Tent映射组合的改进灰狼算法(LT-GWO),提高其全局搜索能力。结合矿井实际工作环境,将改进算法应用于井下逃生路径规划,并通过设定合理路径约束和限制条件,获得了较好的路径规划结果。研究表明:所提算法在平均路径长度、路径长度标准差、平均迭代次数和平均寻优耗时等指标上显著优于已有算法,并且具有较好的鲁棒性。所提算法对于矿井灾害等应急场景下的路径规划问题研究有一定的参考价值。     

利用动态规划数学模型求最短路径

随着科技的发展 ,数学模型已广泛应用到社会生活的各个领域。文中介绍了数学模型的定义及建立动态规划数学模型步骤 ,并通过建立动态规划数学模型解决了求最短路径问题 ,具有广泛的实际意义     

A*算法在矿井灾害应急救援中的应用

针对矿井灾害事故后开展人员疏散和实施救援问题,建立矿井巷道网络模型,给出一种在三维空间中进行搜索时的启发式函数设计思路,合理进行数据结构设计以改进A*算法,在完成对矿井灾害应急救援最短路径求取的过程中,减小了系统开销,提高了搜索效率。     

改进的遗传算法在矿井阵列天线中的应用

由于矿井下无线电波存在大量的反射、折射、散射波,导致严重的多径。如此之多的干扰信号容易导致近亲繁殖等现象,更重要的是几乎不可能使天线方向图的干扰方向都形成零陷。针对这些问题,提出GA-I算法使遗传算法能运用于矿井下的阵列天线,主要通过在交叉过程中判断个体相似度来改进近亲繁殖现象和通过改进适应度函数来解决了因为信号干扰数大于天线阵列数的情况而使干扰方向形成了零陷。MATLAB仿真表明了此算法的有效性,形成的波束图获得了很好的结果。     

基于蚁群算法的煤炭运输优化方法

本文主要以蚁群算法为基础,求解煤矿运输优化方法,运算出实际生产中较优生产模式。首先对蚁群算法做出了简单的介绍,然后比较仔细的阐述了煤矿问题的数学模型,最后演示了蚁群算法在运输优化问题中的应用。     

矿井火灾时期K则最优避灾路径研究

煤矿井下发生火灾时,产生的各种有毒有害气体会严重影响井下人员的生命和财产安全,所以应在火灾发生初期用尽可能短的时间逃到安全地点。基于这种思路,在Dijkstra算法思想的基础之上,阐述了在带权无向图中求取最优路径的方法,并提出了求取K则最优路径的新方法。然后结合矿井具体实例,利用VB程序设计语言,对2种路径的快速准确获取提供了可能。     

K则最优路径在矿井水害避灾中的应用研究

矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。     

基于测绘的矿难最佳救援路径选择

在矿井生产过程中,建立矿井巷道立体三维模型,测定、预报矿井月生产进度,即探测清楚矿井内外的地貌。在矿难发生后,确定受困人员的位置,根据矿井测绘资料,给出一种在三维空间中进行搜救的最佳路线,完成对矿井灾害应急救援最短距离的路径求取,为建立矿井科学的救援方式、调查灾难发生的原因提供依据,提高救援效率。