[发明专利]无人配送车任务分配方法、系统和无人配送车

摘要

本发明公开了一种无人配送车任务分配方法、系统和无人配送车，涉及无人配送领域。其中的方法包括：各无人配送车确定配送任务集，其中，各配送任务集中的任务点的位置距离相应无人配送车的位置小于距离阈值，任意两个配送任务集中的任务数量之间的差小于数量阈值；基于配送任务集利用聚类算法建立相邻无人配送车之间的协商任务集；根据相邻无人配送车之间的协商任务集，各无人配送车通过协商机制完成任务分配。本发明能够使得各无人配送车在无中心计算节点或主节点条件下获取合理的分配任务点，从而实现任务负载的均匀。另外，利用聚类算法建立相邻无人配送车之间的协商任务集，极大的减少了协商任务数量，提高了无人配送车的执行效率。

主权项

一种无人配送车任务分配方法，其特征在于，包括：各无人配送车确定配送任务集，其中，各配送任务集中的任务点的位置距离相应无人配送车的位置小于距离阈值，任意两个配送任务集中的任务数量之间的差小于数量阈值；基于配送任务集利用聚类算法建立相邻无人配送车之间的协商任务集；根据相邻无人配送车之间的协商任务集，各无人配送车通过协商机制完成任务分配。