考虑交叉路口拥堵的露天矿无人卡车实时调度

    Real-time Scheduling for Autonomous Trucks in Open-pit Mines Considering Congestion at Intersections

    • 摘要: 无人卡车的引入可有效缓解目前露天矿运输效率低、人力成本高、安全隐患多等问题,然而,由于自动驾驶技术的局限性,每个交叉路口同时只允许一辆无人矿卡通过以保证安全性要求,这可能造成无人矿卡在交叉路口处排队等待,从而增加温室气体排放。此外,矿区高度动态的作业环境对无人卡车提出了实时调度的要求。以露天采矿作业中无人卡车调度为研究对象,搭建了实时路网数据驱动的动态调度仿真平台,精确刻画了装载区、卸载区、交叉路口处的排队等待以及先到先服务规则,以温室气体排放最小化和产量最大化为优化目标,在时空网络中建立无人矿卡调度模型,设计并测试了基于优先规则的启发式调度算法,实现了实时调度的毫秒级响应需求。基于东北地区某露天煤矿实际路网数据和生产数据,对不同调度策略进行情景模拟及敏感性分析。结果表明:在繁忙露天矿中,考虑交叉口拥堵的调度策略相比于不考虑交叉口拥堵的调度策略既减少了温室气体排放,又提高了生产效率。

       

      Abstract: The introduction of autonomous mining trucks (AMTs) has the potential to effectively mitigate existing issues related to low efficiency, high labor costs, and numerous safety hazards in open-pit mining operations. However, due to limitation of autonomous driving technology, at each intersection the passage of only one AMT is permited at a time to ensure safety requirements. Consequently, queues of waiting AMTs at intersections are likely to form, leading to heightened emissions of greenhouse gases. Additionally, the dynamically changing operational conditions within the mining area necessitate real-time scheduling for AMTs. This study centers on the scheduling of AMTs in open-pit mining operations. A real-time data-driven dynamic scheduling simulation platform was devised, accurately representing queues at loading and unloading zones as well as intersections, while adhering to a first-come-first-served principle. With the aims of minimizing greenhouse gas emissions and maximizing production output, an AMT scheduling model was constructed in time-space network. Furthermore, a heuristic priority-based scheduling algorithm was formulated and evaluated. This algorithm achieved rapid responsiveness at the millisecond level, suitable for real-time scheduling requirements. Leveraging actual road network and production data from an open-pit mine in northeastern China, scenario simulations and sensitivity analysis were conducted employing different strategies. Results show that in a bustling open-pit mine, scheduling strategies accounting for intersection congestion not only curtail greenhouse gas emissions, but also enhance production efficiency compared to strategies overlooking such congestion factors.

       

    /

    返回文章
    返回