申请/专利权人：南京大学

申请日：2021-06-16

公开（公告）日：2024-04-12

公开（公告）号：CN113379386B

主分类号：G06Q10/10

分类号：G06Q10/10;G06Q30/0283

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.09.28#实质审查的生效;2021.09.10#公开

摘要：本发明公开了一种基于多阶段采样的任务分配与定价方法，将整个任务分配时段分成不同大小的子阶段，为每个子阶段分配一定的预算额度，按照每个子阶段的时间持续长度，将预算额度按比例进行；将出现在每个子阶段的任务执行人员建立合适的采样集合，根据之前阶段构建的采样集合计算出如何使用预算对任务执行人员进行支付；将每个工作者给出的结果进行整合，得出最后的结果。本发明对在线任务分配进行了分阶段决策，可更加合理地使用预算，相比于传统的定价当时，本发明采用的定价方法可以有效应对工作者自私性报价的问题。

主权项：1.一种基于多阶段采样的任务分配与定价方法，其特征在于，包括以下步骤：步骤1，时间分配：将整个任务分配时间分成两个以上的子阶段；将整个任务分配时段分成两个以上的子阶段的方法：步骤1a，将整个任务分配时间T切分为log2T+1个子阶段：{1,2,...,log2T,log2T+1}；步骤1b，第i个子阶段结束时间T0＝2i-12log2T，然后第i+1阶段开始；步骤1c，在每个子阶段结束时，激励机制会更新采样集合和计算新的出清价格，以用于下一阶段的任务分配；步骤2，预算分配：为每个子阶段分配相应的预算额度，按照每个子阶段的时间持续长度，将预算额度按比例进行；为每个子阶段分配相应的预算额度的方法：步骤2a，第i个子阶段，激励机制会对其分配大小为B*2i-1log2B；步骤2b，如果第i个子阶段的预算额度Bi被用完，则第i个子阶段不会再采购任何单位；步骤3，分阶段决策：构建采样集合与计算支付价格，将出现在每个子阶段的任务执行人员建立当前子阶段的采样集合，根据上一个子阶段构建的采样集合计算支付价格对任务执行人员进行支付；根据上一个子阶段构建的采样集合计算支付价格对任务执行人员进行支付的方法：工作者j到达平台时，若第i个子阶段还有预算额度会给工作者j分配相应的任务，结算价格是预先计算的出清价格Pi，代表支付给每个任务的支付价格为Pi；同时机制将到来的工作者信息，添加到采样集合S0；采样集合S0将用于计算下一阶段出清价格Pi+1和下一阶段采购数量K；将下一子阶段出清价格Pi+1设置如下：80％PiPi+1Pi；步骤4，整合结果：将每个子阶段的支付价格进行整合，得出最后的结果。

全文数据：

权利要求：

百度查询： 南京大学 一种基于多阶段采样的任务分配与定价方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD