一种无人驾驶运输装置的任务分配方法

摘要

本发明公开了一种无人驾驶运输装置的任务分配方法，在构造虚拟运输装置来补齐分配矩阵的过程中，提出了基于不同约束条件下寻找不同数量“能者”的策略，提出了能力差距的概念，给出了用不同数量的“能者”补齐分配方阵机制；在此基础上，本发明利用了分配机制，从理论上保证了分配结果的最优性。本发明的有益效果在于：在非均衡多任务分配问题中，能力越强的无人运输装置应该承接更多的运输任务，才能使总体运输成本最优。基于本发明的运输调度能够给出最优的任务调度方案，使物质运输总成本最低。