专利名称:一种基于最大流算法的任务分配方法、装置及设备专利类型:发明专利发明人:杨杰
申请号:CN201810178166.0申请日:20180305公开号:CN108537619A公开日:20180914
摘要:本申请公开了一种基于最大流算法的任务分配方法、装置及设备。其中,该任务分配方法具体包括,获取工作对象信息和待分配任务信息;根据工作对象信息和待分配任务信息构建容量网络,其中,所述容量网络中各边的权重根据工作对象处理不同类别任务的处理效率确定;利用预设最大流算法求解所述容量网络中,所有从源节点到汇节点的任务分配路径;根据所述任务分配路径分配所述待分配任务。本申请以待分配任务的处理效率和/或工作对象产生的价值为参考,配置得到容量网络中每条边的权重,使最终结果中,待分配任务的处理效率或工作对象产生的价值,达到整体最优的状态。
申请人:新智数字科技有限公司
地址:065000 河北省廊坊市经济技术开发区华祥路0388丘一幢一楼105室
国籍:CN
代理机构:北京晋德允升知识产权代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容