一种基于贪心策略的复杂移动众包任务分配方法[发明专利]

来源：筏尚旅游网

专利内容由知识产权出版社提供

专利名称：一种基于贪心策略的复杂移动众包任务分配方法专利类型：发明专利

发明人：於志文,杨聪颖,刘一萌,王亮,郭斌申请号：CN201910318444.2申请日：20190419公开号：CN110378663A公开日：20191025

摘要：本发明提供一种基于贪心策略的复杂移动众包任务分配方法，根据任务的信息进行任务分解，将任务包分解为原子任务，生成嵌套式的任务层次结构树；将所生成的嵌套式任务分解树映射生成任务图；根据基于深度优先搜索的拓扑任务排序结果选择执行成本最低的参与者进行任务分配；通过贪心思想枚举匹配所有任务以及参与者，选择最优的参与者‑任务链对。在考虑复杂任务所包含的原子任务的内在关系条件下，实现复杂移动众包任务的最优分配。该方法更全面的考虑复杂任务的内在逻辑依赖关系，在任务分配的时候不破坏这种依赖关系，以此来实现任务分配的高质量、低成本和高完成率。

申请人：西北工业大学

地址：710072 陕西省西安市友谊西路127号

国籍：CN

代理机构：西安利泽明知识产权代理有限公司

代理人：刘伟

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文