买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京旷视机器人技术有限公司
摘要:本申请提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备;涉及计算机技术领域;包括:获取至少一个待分配的第一运输任务;获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小。上述方法能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率以及对于运输设备的利用率。
主权项:1.一种任务分配方法,其特征在于,包括:获取至少一个待分配的第一运输任务;获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取所述各运输设备对应的已分配的第二运输任务;根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备,使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值;其中,根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备,包括:确定每个所述第一运输任务的任务信息中的起点和终点;所述任务信息包含第一运输任务对应的物品运输详情,所述物品运输详情包括待运输物品的物品名称以及注意事项;以所述起点、所述终点、所述各运输设备、源节点和汇节点作为有向图节点,生成有向图;其中,将所述源节点与所述各运输设备进行连接,将所述各运输设备与所述起点进行连接,将所述起点与所述终点进行连接,将所述终点与所述汇节点进行连接;采用最小费用最大流算法,从所述有向图中获取目标节点路径;其中,所述目标节点路径对应的总费用最小且对应的总流量最大;获取所述第一运输任务分别对应的预计完成时间,根据各预计完成时间和所述目标节点路径从所述各运输设备中为每个所述第一运输任务分配目标运输设备。
全文数据:
权利要求:
百度查询: 北京旷视机器人技术有限公司 任务分配方法、任务分配装置、介质及电子设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。