一种针对时间间隔覆盖任务的众包拍卖方法技术

本发明专利技术公开了一种针对时间间隔覆盖任务的众包拍卖方法，包括：1、任务建模阶段，按照众包时间顺序任务将任务建模为有向图模型，每个点代表一个任务时间阶段，每个报价人报出自己的价格，在图中以一条有向边表示，每条有向边代表完成从一个时间点到另一个时间点的任务；2、图的预处理阶段，按倒序顺序给每个顺序点加上一条反向的顺序边，该边的权重为0；3、求解阶段，使用堆优化的Dijkstra算法计算从起始点到终点的最短路径，最短路径经过的边即是拍卖的胜者；4、支付阶段，使用VCG机制的支付方法，即去除每一个胜者，再计算一次最短路径，两者之差即是最后给该胜者的支付价格，满足最优性，个体理性和激励相容。个体理性和激励相容。个体理性和激励相容。

【技术实现步骤摘要】
一种针对时间间隔覆盖任务的众包拍卖方法


[0001]本专利技术属于众包数据平台领域，尤其涉及一种针对时间间隔覆盖任务的众包拍卖方法。

技术介绍

[0002]众包指的是一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的(而且通常是大型的)大众志愿者的做法。随着众包的概念被Jeff Howe在2006年提出，已经成为一种新的商业模型，通过把任务众包给世界各地的工作者去完成，可以极大降低了任务的成本，提供了工作者的多样性。现在有众多众包平台开始涌现出来，如Amazon Mechanical Turk，百度众包，猪八戒网等，极大地丰富了该市场。很多传统上需要耗费大量人力和成本的任务，如数据标注，软件测试，都可以在众包平台上很好的完成。
[0003]随着传感器技术的快速发展，基于物联网、云计算、移动计算的空间定位技术和通信技术的日益成熟，手机等移动设备也可以搜集大量的信息，这就产生了众包感知任务，即将一个传统的感知任务交由大众使用移动设备去自动完成。这种方法可以适用于众多场景，如噪声监控，空气污染监控等，当人们进入某一区域的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对时间间隔覆盖任务的众包拍卖方法，其特征在于，包括以下步骤：步骤1、任务建模阶段，按照众包时间顺序任务将任务建模为有向图，将众包任务按照设定的单位时间单元进行分解，建模为图中的点，然后将报价人的价格建模为图中的加权边，报价以及任务信息在一个加权有向图中表示；步骤2、预处理阶段，对有向图进一步处理，只留下需要经过的图节点，并且按照反向顺序为每两个相邻节点之间连上一条权重为0的边，使得求解拍卖结果转化为最短路径求解算法，在O(n log n)的复杂度完成，其中n是节点个数；步骤3、求解最短路径，使用Dijkstra算法计算从起始点到终点之间的最短路径，其权重记为S，然后除去零权重的边之后，剩下的边所对应的拍卖者即是胜者；步骤4、支付价格计算，本拍卖机制使用VCG价格作为给众包人员的最后支付价格，计算流程包括以下步骤：步骤4.1、选择一个胜者，去除这个胜者所对应的有向边；步骤4.2、使用Dijkstra算法重新计算最短路径的...

【专利技术属性】
技术研发人员：王崇骏，程浩，张杰，于凌霜，张雷，
申请(专利权)人：南京大学，
类型：发明
国别省市：