Spatial crowdsourcing
空间众包(Spatial crowdsourcing)分类
空间众包是将一组空间任务众包给一组工作人员的过程,这要求工作人员实际位于该位置以执行相应的任务。
空间众包可以根据员工的动机分为两类:基于奖励的和自我激励的
基于奖励的空间众包
基于奖励的空间众包与基于奖励的空间众包,每一个空间任务都有一个价格,员工对其正确执行的每一个空间任务都会得到一定的奖励。
自我激励的空间众包
自我激励的空间众包这类空间众包是为自我激励的人自愿执行任务。在这里,人们通常有其他的动机,而不是获得奖励,比如记录一个事件或宣传他们的文化、政治或宗教观点。
空间众包发布模式
通过空间众包,任务可以以两种不同的模式发布:工人选择的任务(WST)和服务器分配的任务(SAT)。
Worker Selected Tasks(WST)
该模式中,SC服务器公开发布空间任务,联机工作人员可以选择其附近的任何空间任务,而无需与SC服务器协调。这种模式的一个优点是,由于工作人员可以自主选择其附近的任意任务,因此他们不需要向SC服务器显示每个任务的位置。然而,这种模式的一个缺点是SC服务器对空间任务的分配没有任何控制权。这可能会导致一些空间任务永远不会被分配,而另一些则被冗余分配。WST的另一个缺点是,工人根据自己的目标选择任务(例如,选择k个最接近的空间任务以最小化他们的旅行成本),这不一定是SC服务器的最终目标(即,最大化整个任务分配)。
Server Assigned Tasks (SAT)
该模式下,SC服务器不会将空间任务发布给工作人员。相反,任何在线工作人员都会将其位置发送到SC服务器。SC服务器在接收到所有在线工作人员的位置后,为每个工作人员分配他的closeby任务。SAT的优点是,与WST不同,SC服务器具有全局性,因此,可以将其closeby任务分配给每个工作人员,同时最大化总体任务分配(即全局优化)。但是,缺点是,工作人员应向SC服务器报告其每次分配的位置,这可能会对隐私造成威胁。
空间众包分配模式
单任务分配(Single Task Assignment)
单任务分配这里的一般假设是工作人员是可信的,因此,他们正确地完成了空间任务,没有任何恶意的意图。因此,每个空间任务只分配给一个工作者(最好是最近的工作者)。
多任务分配(Redundant Task Assignment)
这里的冗余任务分配,基于群体智慧的直觉假设是,大多数工人都是可以信任的。因此,多数票通过的数据被证实是正确的。这表明,不是每个空间任务都由特定的worker完成,而是应该由k closeby workers完成,其中k由发出任务的请求者定义。因此,k值越高,完成任务的正确性就越高。