ICDE2020论文简析:空间众包实时交叉在线匹配 - Real Time Cross Online Matching in Spatial Crowdsourcing

研究现状

• 现有众包问题的研究侧重于通过在一个平台上分配工人来响应用户请求（例如：滴滴用户只能在滴滴app打车，美团用户只能点美团外卖）；
• 平台上的可用工作人员距离太远而无法满足请求，因此在长时间等待后，某些用户请求可能会被拒绝或以高昂的金钱成本做出响应；
• 相似平台通常具有用于相同服务的可用资源（例如：优步和滴滴、美团和饿了么、联邦快递和顺丰快递）；

例如：①如下图所示，红色的汽车和用户属于一个空间众包平台，而蓝色的则属于提供相同服务的另一个平台。 在左区，蓝色的用户比蓝色的汽车多得多，而红色的用户比红色的汽车少得多。 然而，在右边的地区，用户和汽车分布情况正好相反 。 如果左侧区域超过两个蓝色用户提交请求，相应的平台将不得不要求右侧区域的蓝色汽车为第三个用户服务。

②如下图所示，这是一个出租车和拼车服务平台。绿色位置是原点，橙色位置是目的地。用户在这打车没有得到回应，因为附近没有可用的司机可以为其服务。目前，滴滴通过根据用户对服务成本和等待时间的偏好来有条件地提供服务来处理这个问题。启动此请求的用户将被询问是否希望等待更长的时间，