高级检索

基于改进蚁群算法的露天矿无人驾驶卡车智能调度

Intelligent Dispatching of Unmanned Truck in Open Pit Mine Based on Improved Ant Colony Algorithm

  • 摘要: 为提高露天矿无人驾驶卡车的效率,实现24 h不间断连续安全开采,提出基于改进蚁群算法的无人驾驶卡车调度问题求解方法。通过改进状态转移概率公式和信息素更新策略,同时引入遗传算法的交叉变异算子来提高蚁群算法的性能;最后采用改进的蚁群算法对某露天矿无人驾驶卡车调度过程进行求解。结果表明:改进的蚁群算法在求解调度问题上的收敛速度快于蚁群算法和遗传算法,且运行时间最短;卡车在运输过程中考虑不同因素作为目标函数得到的优化结果不同,以综合成本最小为优化目标消耗的能耗最少。

     

    Abstract: In order to improve the efficiency of driverless trucks in open-pit mines and realize 24-hour continuous and safe mining, an improved ant colony algorithm (ACO) method for solving the unmanned truck scheduling problem was proposed. By improving the state transition probability formula and pheromone updating strategy, and introducing the crossover mutation operator of genetic algorithm to improve the performance of ant colony algorithm. Finally, the improved ant colony algorithm was used to solve the scheduling process of unmanned truck in an open-pit mine. The results show that the convergence speed of the improved ant colony algorithm is faster than that of the ant colony algorithm and genetic algorithm, and the running time is the shortest; The optimization results obtained by considering different factors as the objective function in the transportation process of trucks are different, taking the minimum comprehensive cost as the optimization objective, the energy consumption is the least.

     

/

返回文章
返回