基于Petri网与改进A*搜索算法的矿井机车调度优化

摘要：

为了提高煤矿井下机车调度效率、防止机车碰撞、堵塞,根据井下调度特点建立机车运行赋时Petri网模型.针对原有启发式A*搜索算法存在的易陷入局部最优的缺点,提出了基于Petri网的并发变迁遴选算法,引入变迁并发度概念,与启发式A*搜索算法相结合,得到改进的A*搜索算法.经过改进后算法的回溯计算,得到Petri可达图上的最佳路径,从而得出最优调度策略.根据以上算法进行MATLAB建模,最终仿真结果表明,经过改进的启发式A*搜索算法有效地避免了陷入局部最优解,其计算得出的调度路径及调度策略资源消耗量最少,调度效率较高且未出现机车堵塞碰撞等问题.

关键词：井下机车调度、Petri网模型、A*搜索算法、并发变迁遴选算法、可达图

分类号：TD524(矿山运输与设备)

资助基金：山东省自然科学基金ZR2014FQ020

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

页数：共7页

页码：5990-5996