一种基于时间窗限制的露天矿卡车调度路径优化方法

摘要

本发明一种基于时间窗限制的露天矿卡车调度路径优化方法，在现有卡车调度路径优化的基础上，将卡车在某一卸载点或装载点所用时间视为约束条件，同时考虑不同型号卡车最大载重量的约束，建立以运输所用时间、所用卡车总数和运输总成本最小化为目标的露天矿卡车调度路径优化模型，然后采用基本蚁群算法进行模型的求解。蚁群算法具有求解精度高、收敛速度快等优点，非常适合于解决路径优化问题。在对露天矿卡车调度路径优化模型进行求解过程中，能够快速得到符合实际需要的运输路径。与现有技术相比，本发明可实现卡车调度路径优化，对于提高矿山运输效率，提升企业经济效益，降低运输成本有着重要的指导意义。