基于贪婪遗传算法的井下线路规划研究

摘要：

煤矿井下矿工最优逃生路线规划方法在矿难救援中发挥一定的作用。煤矿井下环境较为复杂，传统的矿工在逃生过程中规划逃生路线需要考虑复杂的煤矿井下环境，路径规划模型应用到井下时，会导致建模较慢，规划耗时。为了避免上述缺陷，提出基于贪婪遗传算法的井下矿工逃生线路规划方法。将自适应遗传算法与贪婪算法相结合，获取最合理的逃生线路，最大限度的保证井下矿工的生命安全。实验结果表明，利用贪婪遗传算法实现最优逃生路线规划，在煤矿井下发生灾害时，能够选取满足逃生约束条件的最优路线，缩短逃生时间，保证逃生效率，最终有效降低矿工的死亡率。

关键词：贪婪遗传算法、井下矿工、逃生、路线规划

分类号：TN302(半导体技术)

在线出版日期：2015-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59