ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2022, Vol. 59 ›› Issue (2): 310-328.doi: 10.7544/issn1000-1239.20210875

Special Issue: 2022空间数据智能专题

Previous Articles     Next Articles

A Spatial Crowdsourcing Task Assignment Approach Based on Spatio-Temporal Location Prediction

Xu Tiancheng1, Qiao Shaojie1, Wu Jun2, Han Nan3, Yue Kun4, Yi Yugen5, Huang Faliang6, Yuan Chang’an7   

  1. 1(School of Software Engineering, Chengdu University of Information Technology, Chengdu 610225);2(School of Securities and Futures, Southwestern University of Finance and Economics, Chengdu 610074);3(School of Management, Chengdu University of Information Technology, Chengdu 610225);4(School of Information Science and Engineering, Yunnan University, Kunming 650500);5(School of Software, Jiangxi Normal University, Nanchang 330022);6(School of Computer and Information Engineering, Nanning Normal University, Nanning 530023);7(Guangxi College of Education, Nanning 530023)
  • Online:2022-02-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61772091, 61802035, 61962006, 61962038, U1802271, U2001212, 62072311), Sichuan Science and Technology Program (2021JDJQ0021, 22ZDYF2680, 2021YZD0009, 2021ZYD0033), Chengdu Technology Innovation and Research and Development Project (2021-YF05-00491-SN), Chengdu Major Science and Technology Innovation Project (2021-YF08-00156-GX), Digital Media Art, Key Laboratory of Sichuan Province, Sichuan Conservatory of Music, Chengdu, China (21DMAKL02), CCF-Huawei Database System Innovation Research Plan (CCF-HuaweiDBIR2020004A), Natural Science Foundation of Guangxi (2018GXNSFDA138005), Chengdu “Take the lead” Science and Technology Project (2021-JB00-00025-GX), and Science and Technology Innovation Seedling Project of Sichuan Province (2021006).

RichHTML

14

PDF

218

Abstract: Space crowdsourcing technology has a varying type of application scenarios in the real physical world, which has been widely concerned by academia and industry. Task assignment is one of the important research issues in space crowdsourcing, that is, distributing workers to appropriate tasks. However, most existing task assignment methods assume that the location and time of crowdsourcing workers and space tasks are known, ignoring the dynamic change of crowdsourcing workers and space tasks in real crowdsourcing platforms. Due to the requirement of strong timeliness in space crowdsourcing platforms, in this situation, the designed assignment method can only get the local optimal results. A new problem of task assignment with maximum value and the minimum cost is proposed, which aims to distribute current and future workers and obtains the maximum assignment value by using the minimum traveling cost. To handle this problem, a trajectory based model is proposed to predict the distribution of tasks. In addition, a kernel density estimation based model is proposed to predict the distribution of workers. A task allocation algorithm based on location prediction is designed to calculate the relative optimal assignment strategy between crowdsourcing workers and spatial tasks. The proposed location prediction method uses graph convolution neural network and ConvLSTM model to predict, which is more accurate and stable than the traditional grid-based location distribution prediction approaches. The heuristic assignment algorithm based on location prediction can complete task allocation in a linear time by combining the predicted location information, which is consistent with the strong timeliness of the space crowdsourcing platform. Extensive experiments are conducted on real datasets to prove the effectiveness of the proposed methods. Compared with the grid-based prediction method, the accuracy of task/worker location prediction is increased by 15.7% and 18.8%, respectively.

Key words: spatial crowdsourcing, online task assignment, spatial data intelligence, location prediction, minimum cost

CLC Number: