Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

A Fine-Grain Batching-Based Task Allocation Algorithm for Spatial Crowdsourcing

Share
Edit Delete 报错

author:

Jiao, Yuxin (Jiao, Yuxin.) [1] | Lin, Zhikun (Lin, Zhikun.) [2] | Yu, Long (Yu, Long.) [3] | Unfold

Indexed by:

SSCI SCIE

Abstract:

Task allocation is a critical issue of spatial crowdsourcing. Although the batching strategy performs better than the real-time matching mode, it still has the following two drawbacks: (1) Because the granularity of the batch size set obtained by batching is too coarse, it will result in poor matching accuracy. However, roughly designing the batch size for all possible delays will result in a large computational overhead. (2) Ignoring non-stationary factors will lead to a change in optimal batch size that cannot be found as soon as possible. Therefore, this paper proposes a fine-grained, batching-based task allocation algorithm (FGBTA), considering non-stationary setting. In the batch method, the algorithm first uses variable step size to allow for fine-grained exploration within the predicted value given by the multi-armed bandit (MAB) algorithm and uses the results of pseudo-matching to calculate the batch utility. Then, the batch size with higher utility is selected, and the exact maximum weight matching algorithm is used to obtain the allocation result within the batch. In order to cope with the non-stationary changes, we use the sliding window (SW) method to retain the latest batch utility and discard the historical information that is too far away, so as to finally achieve refined batching and adapt to temporal changes. In addition, we also take into account the benefits of requesters, workers, and the platform. Experiments on real data and synthetic data show that this method can accomplish the task assignment of spatial crowdsourcing effectively and can adapt to the non-stationary setting as soon as possible. This paper mainly focuses on the spatial crowdsourcing task of ride-hailing.

Keyword:

fine-grained batching algorithm multi-armed bandit algorithm online task assignment spatial crowdsourcing

Community:

  • [ 1 ] [Jiao, Yuxin]Fuzhou Univ, Acad Digital China Fujian, Fuzhou 350108, Peoples R China
  • [ 2 ] [Lin, Zhikun]Fuzhou Univ, Acad Digital China Fujian, Fuzhou 350108, Peoples R China
  • [ 3 ] [Yu, Long]Fuzhou Univ, Acad Digital China Fujian, Fuzhou 350108, Peoples R China
  • [ 4 ] [Wu, Xiaozhu]Fuzhou Univ, Acad Digital China Fujian, Fuzhou 350108, Peoples R China
  • [ 5 ] [Wu, Xiaozhu]Fuzhou Univ, Coll Comp & Data Sci, Coll Software, Fuzhou 350108, Peoples R China
  • [ 6 ] [Wu, Xiaozhu]Fuzhou Univ, Key Lab Spatial Data Min & Informat Sharing, MOE, Fuzhou 350108, Peoples R China

Reprint 's Address:

Show more details

Source :

ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION

ISSN: 2220-9964

Year: 2022

Issue: 3

Volume: 11

3 . 4

JCR@2022

2 . 8 0 0

JCR@2023

ESI Discipline: GEOSCIENCES;

ESI HC Threshold:51

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 3

30 Days PV: 0

查看更多>>操作日志

管理员  2023-12-13 01:43:41  更新被引

管理员  2023-12-13 01:43:40  更新被引

管理员  2022-12-28 19:21:30  追加

管理员  2022-12-28 19:13:34  追加

Online/Total:116/10136811
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1