[发明专利]基于自适应和反收敛机制的车辆调度方法、装置及设备

摘要

本发明公开了一种基于自适应和反收敛机制的车辆调度方法、装置及设备，改进了传统的露天矿铲车调度方法，旨在解决原有算法中未考虑矿石品位波动以及容易陷入局部最优解的缺陷。首先，创新性地建立了最小化铲车走铲能耗目标函数以及最小化进入破碎站的矿石品位偏差波动目标函数，并且提出了一个约束条件。采用基于NSGA‑II算法的自适应机制和反收敛机制，通过精英保留策略动态选择不同非支配层的个体，解决了以往算法中收敛速度较慢以及搜索范围较小的缺陷。在选择过程中，优先选择非支配层中靠前的个体，以增加其被选中的概率，从而保留种群中的优良个体，并增加种群的多样性和丰富度，从而提高调度结果的最优性。