Task Selection and Scheduling for Food Delivery: A Game-Theoretic Approach

Li, Mingzhe1,2; Zhang, Jin1; Wang, Wei2

10.1109/GLOCOM.2018.8647947

2018

2334-0983

978-1-5386-4728-8

2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)

1-6

9-13 Dec. 2018

Abu Dhabi, United arab emirates

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

With the development of embedded sensors in smartphones and the ever-growing number of mobile users, more and more spatial crowdsourcing applications come into our daily lives. Food delivery, a specific application of spatial crowdsourcing, emerged and quickly proliferates in recent years. However, task selection and scheduling remains a challenging problem in food delivery. In this paper, we aim to address the task selection and scheduling problem from a game-theoretic perspective. Specifically, the riders are allowed to select a set of tasks as well as the task completion order, by taking account of their locations, speed, traveling costs and capacities. The objective of each rider is to maximize his own utility. We formulate a food delivery game and prove the existence of a Nash equilibrium. Experimental results show that our scheme outperforms existing solutions in terms of the social welfare, average utility, task completion ratio, and fairness. Moreover, the social welfare attained by our scheme comes close to that of the centralized optimal solution.

Task analysis Games Crowdsourcing Nash equilibrium Smart phones Scheduling Sensors

第一 ; 通讯

英语

CPCI-S ; EI

Shenzhen Science, Technology and Innovation Commission Basic Research Project[JCYJ 20160531190935987]

Engineering ; Telecommunications

Engineering, Electrical & Electronic ; Telecommunications

WOS:000465774305003

20191306708558

Crowdsourcing ; Scheduling

Management:912.2 ; Probability Theory:922.1

Web of Science

1.Southern Univ Sci & Technol, Comp Sci & Engn Dept, Shenzhen, Peoples R China
2.Hong Kong Univ Sci & Technol, Comp Sci & Engn Dept, Hong Kong, Peoples R China

Li, Mingzhe,Zhang, Jin,Wang, Wei. Task Selection and Scheduling for Food Delivery: A Game-Theoretic Approach[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2018:1-6.