基于文化算法的煤矿运输地面车辆调度问题研究

根据目前煤矿地面运输中的车辆调度问题:多辆车往返于各个煤炭供应点之间,如果调度不当,就会大大增加了总体成本。本文以最短运输路径为目标,结合高效的多目标优化文化算法来解决此类问题,详细介绍了文化算法的原理以及与煤矿运输车辆调度问题结合的算法流程,经过实例仿真,仿真结果快速收敛,证明了本文方法的有效性,同时验证了文化算法的快速收敛性。

基于多Agent的机场地面服务车辆调度方法研究

机场地面服务车辆调度失误是机场航班延误的主要原因之一。通过对机场地面服务车辆调度问题进行分析,建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术以及用于旅行商问题(TSP)的最近插入法加以结合改进,设计出一种基于多Agent的机场地面服务车辆启发式调度方法。最后结合实验数据进行验证,实验结果表明该调度方法在满足所有约束的条件下,所用车辆总数平均减少65.5%,车辆总运输距离平均减少48.3%。