专利检索 ap:("杭州电子科技大学") AND inv:"潘方圆" 第 1 页

1.

发明公开
一种基于三元时空众包高公平性的任务分配方法审中-公开

公开(公告)号：CN116976783A

公开(公告)日：2023-10-31

申请号：CN202310939332.5

申请日：2023-07-28

申请人： 杭州电子科技大学

发明人： 殷昱煜 , 潘方圆 , 李玉 , 张伟

IPC分类号： G06Q10/0835 , G06Q10/047 , G06Q10/0631

摘要： 本发明一种基于三元时空众包高公平性的任务分配方法。本发明首先定义了公平性时空众包；其次由于本发明针对的是物品配送问题，工人可以一次性接收多个任务，采用路径规划算法为工人寻找一条花费路费最少的配送路线；接着确定报酬和利润的计算公式；然后预处理数据：利用约束条件，为任务筛选出候选工人集和地点集；为工人筛选出候选任务集；最后使用贪婪算法实现任务分配，得到局部最优解；用最佳阈值算法进一步增大整体利润；根据预处理得到的数据确定工人的策略集合，利用博弈算法，使得每个工人在不与其他工人发生策略冲突的情况下选择最优策略，本发明在整体利润和响应时间方面都优于其他方法，也提高了公平性，从而促进众包服务质量的提高。