买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京旷视机器人技术有限公司申请的专利任务分配方法、任务分配装置、介质及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113537672B 。

龙图腾网通过国家知识产权局官网在2024-11-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202010307111.2，技术领域涉及：G06Q10/0631；该发明授权任务分配方法、任务分配装置、介质及电子设备是由吴航;李佳骏设计研发完成，并于2020-04-17向国家知识产权局提交的专利申请。

本任务分配方法、任务分配装置、介质及电子设备在说明书摘要公布了：本申请提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备；涉及计算机技术领域；包括：获取至少一个待分配的第一运输任务；获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离，并获取各运输设备对应的已分配的第二运输任务；根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备，使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小。上述方法能够通过多维度信息对第一运输任务进行分配，改善任务分配的合理性，进而可以提升任务执行效率以及对于运输设备的利用率。

本发明授权任务分配方法、任务分配装置、介质及电子设备在权利要求书中公布了：1.一种任务分配方法，其特征在于，包括：获取至少一个待分配的第一运输任务；获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离，并获取所述各运输设备对应的已分配的第二运输任务；根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备，使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小，且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值；其中，根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备，包括：确定每个所述第一运输任务的任务信息中的起点和终点；所述任务信息包含第一运输任务对应的物品运输详情，所述物品运输详情包括待运输物品的物品名称以及注意事项；以所述起点、所述终点、所述各运输设备、源节点和汇节点作为有向图节点，生成有向图；其中，将所述源节点与所述各运输设备进行连接，将所述各运输设备与所述起点进行连接，将所述起点与所述终点进行连接，将所述终点与所述汇节点进行连接；采用最小费用最大流算法，从所述有向图中获取目标节点路径；其中，所述目标节点路径对应的总费用最小且对应的总流量最大；获取所述第一运输任务分别对应的预计完成时间，根据各预计完成时间和所述目标节点路径从所述各运输设备中为每个所述第一运输任务分配目标运输设备。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京旷视机器人技术有限公司，其通讯地址为：100096 北京市海淀区西三旗建材城内1幢一层125号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。