矿山无人运输系统自动调度算法的建模、实现与验证

Modeling, Realization and Verification of Automatic Scheduling Algorithm for Mining Pit Unattended Transportation System

针对矿山无人运输系统的业务场景,设计了一个应用于此场景的调度算法,减少了铲车互等现象,最大程度地发挥了铲装挖掘能力和矿卡运输能力,同时保证了卸料点的品位满足配矿计划的要求。在此基础上对算法进行数学建模,利用面向对象编程的思想构建了数据对象,并阐述了算法实现。算法实现过程中考虑了实际矿山生产条件复杂而导致的数据波动,适应了复杂的生产场景。最后通过自动化测试和矿山实测证明了算法的有效性,并达到良好的应用效果。

In this paper, to describe the working scenario of the mine pit unattended transportation system, we designed a suitable scheduling algorithm capable of eliminating the conflicts among the mining vehicles, maximizing the excavation, loading and transportation capacity of the mining trucks, and at the same time ensuring that the ore grade at each offloading point meet the requirement of the ore blending plan. On this basis, we modeled the algorithm mathematically, established the data object following the principle of object-oriented programming, and elaborated on how to implement it, during which, we took into consideration the data fluctuation caused by the complex production conditions of the mine pit so that it is suitable for complex production scenarios. Finally, through automated testing and field investigation, we proved the effectiveness and good application effect of the algorithm.