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

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

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

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

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

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

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

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

煤矿紧急救援最短路径的分析

在分析煤矿工程实体结构关系的基础上,确定工程实体的数据库结构,建立人员疏散和救援物资运输最短路径的算法模型。该算法已在Visual C++环境下编程实现,并在矿山数字信息化与防灾应急决策系统中得到应用。     

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

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

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

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

煤矿救援机器人路径规划的蚁群优化算法

煤矿救援机器人执行救援任务时,需躲避水、火、障碍物等危险区域,提升了路径规划的难度,为此提出了煤矿救援机器人路径规划的蚁群优化算法。充分考虑煤矿救援机器人运行过程中的水、火、障碍物等分布,采用栅格法建立机器人路径规划的环境模型,确定栅格环境模型内机器人路径规划问题的目标函数,采用蚁群优化算法求解机器人路径规划问题的目标函数,通过改进信息素规则、限制信息素阈值以及改进转移概率3个方面优化蚁群算法,避免蚁群算法求解全局最优解时陷入局部最优。实例分析结果表明,该算法在满足收敛速度条件下有效规划煤矿救援机器人行驶路径,所规划路径的路径长度、转角数量以及危险度均为最优,为机器人安全作业提供理论依据。     

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

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

基于GIS的矿井救援机器人最佳路径设计与实现

为了实现矿井救援机器人进行及时准确的救援,利用Visual C#．NET结合ArcGIS Engine组件对救援机器人的最佳路径分析功能进行设计研究,以山东兖矿集团有限公司北宿煤矿实践应用为例,试验得到了一个有效的最佳路径分析系统。介绍了该系统的功能模块设计、空间数据库设计及系统开发方法,并对构建巷道网络、获取起止点信息、配置网络参数和调用分析函数等关键技术进行了研究,该系统可快速设定矿井救援机器人至事故地点的最佳路径,实现了矿井救援机器人寻找一条从起始点到目标点的最佳路径。     

基于改进蚁群算法移动机器人的路径规划

针对基本蚁群算法存在收敛速度慢,计算周期长,易死锁等问题,提出了蚂蚁回退、蚂蚁相遇、带交叉点的路径交叉的改进算法。通过随机数引入和状态转移概率的应用,平衡了各路径信息素,从而有效地避免陷入局部最优,使得算法在收敛速度和执行效率上得到有效提高。     

基于蚁群算法的移动机器人运动规划研究

针对当前机器人运动规划研究中存在的问题,提出了一种以蚁群算法为基础的机器人运动规划,该算法能够在比较复杂的环境中规划出更优化的路径,并且提高了规划的效率。通过仿真实验验证了算法的有效性。     

基于改进蚁群算法的煤矿挖掘机车载导航系统的研究

为优化最短路径的求解,实现煤矿挖掘车辆运行路线的优化,将改进的蚁群算法应用到车载定位系统。使用改进的蚁群算法计算所接收的数据,寻找最短路径,反馈给驾驶员,提供导航服务。提高了最短路径求解的准确度,实现了路径的优化。     

基于模糊逻辑和A*算法的最短时间矿难救援

针对矿井灾害事故后的人员疏散和实施救援等问题,建立矿井巷道网络模型,给出一种在三维空间中进行搜索的启发式函数设计思路.根据该思路进行数据结构设计,以改进A*算法,并利用模糊逻辑的数据融合技术得到巷道的综合权值,将综合权值与改进的A*算法相结合,完成对矿井灾害应急救援最短时间的路径求取,加快了系统运算速度,提高了救援效率.