arrow
返回

Fair Task Allocation in Crowdsourced Delivery

delete2021-07-01
delete34
delete
OA
AI
F
Fuat Basık *
B
Buğra Gedik
H
Hakan Ferhatosmanoğlu
K
Kun‐Lung Wu
DOI:10.1109/TSC.2018.2854866delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Faster and more cost-efficient, crowdsourced delivery is needed to meet the growing customer demands of many industries, including online shopping, on-demand local delivery, and on-demand transportation. The power of crowdsourced delivery stems from the large number of workers potentially available to provide services and reduce costs. It has been shown in social psychology literature that fairness is key to ensuring high worker participation. However, existing assignment solutions fall short on modeling the dynamic fairness metric. In this work, we introduce a new assignment strategy for crowdsourced delivery tasks. This strategy takes fairness towards workers into consideration, while maximizing the task allocation ratio. Since redundant assignments are not possible in delivery tasks, we first introduce a 2-phase allocation model that increases the reliability of a worker to complete a given task. To realize the effectiveness of our model in practice, we present both offline and online versions of our proposed algorithm called F-Aware. Given a task-to-worker bipartite graph, F-Aware assigns each task to a worker that minimizes unfairness, while allocating tasks to use worker capacities as much as possible. We present an evaluation of our algorithms with respect to running time, task allocation ratio (TAR), as well as unfairness and assignment ratio. Experiments show that F-Aware runs around 10(7) x faster than the TAR-optimal solution and allocates 96.9 percent of the tasks that can be allocated by it. Moreover, it is shown that, F-Aware is able to provide a much fair distribution of tasks to workers than the best competitor algorithm.
Keyword:
Spatial crowdsourcing
crowdsourced delivery
fairness
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

I
ihsan dogramaci bilkent university
学者数:
3.6K
论文数: 3.5K
被引数: 8
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
I
ibm usa
学者数:
1.4K
论文数: 1.0K
被引数: 0
U
University of Warwick
学者数:
2.2W
论文数: 2.2W
被引数: 85
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
A SUBSTANTIAL ENERGETIC COST TO MALE REPRODUCTION IN A SEXUALLY DIMORPHIC UNGULATE
err2005-08-01
err0
PREAI
errDavid M. Forsyth; Richard P. Duncan; Ken G. Tustin; Jean-Michel Gaillard
err分享
err收藏
学者 查看更多内容