Time domain continuous space crowdsourcing efficient multi-task allocation method

An allocation method and a continuous technology, applied in crowdsourcing, spatio-temporal data management, data analysis, data mining, space crowdsourcing, and database fields, can solve problems such as worker allocation conflicts, allocation conflicts, and affecting allocation efficiency, and achieve Strong implementability, the effect of achieving concurrency and efficient allocation

Inactive Publication Date: 2019-09-03
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For a single time-domain continuous space crowdsourcing task, the task can be divided into equal time units in the time dimension, so that multiple workers can complete it in time-sharing cooperation; There is a problem of worker allocation conflict: that is, a worker is assigned to the same time unit of two different tasks at the same time, resulting in allocation conflicts, which will seriously affect the efficiency of allocation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Time domain continuous space crowdsourcing efficient multi-task allocation method
  • Time domain continuous space crowdsourcing efficient multi-task allocation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] (1) Obtain task set information according to task release time, including task location, task completion time and task budget, as well as worker's working time and location information.

[0035] In order to evaluate the performance of the present invention's time-domain continuous space crowdsourcing task quality research, based on the actual Beijing taxi data (see "https: / / www.microsoft.com / en-us / research / publication / t-drive -drivingdirections-based-on-taxi-trajectories / ") to simulate worker data. Each worker has a work scope to ensure that the worker can reach the task location to perform the task within a time slice, and the work scope of the worker is random.

[0036] Due to the lack of benchmark experimental data in the field of time-domain continuous spatial crowdsourcing, this case uses simulated data sets for experiments. In order not to lose generality, the crowdsourcing task locations will use normal distribution, Gaussian distribution and Zipf distribution r...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a time domain continuous space crowdsourcing efficient multi-task allocation method. The method comprises the following specific steps of (1) a baseline algorithm, (2) a parallel algorithm based on an independent task set, and (3) a parallel algorithm based on an allocation unit. By the above time domain continuous space crowdsourcing efficient multi-task allocation method,after a plurality of crowdsourcing task requests are received at the same time, the total task quality needs to be maximized under the condition that the total task budget is limited, the distribution of a plurality of crowdsourcing tasks is completed, an efficient parallel framework is provided for processing the distribution conflicts, the concurrent and efficient distribution of the crowdsourcing tasks is achieved, and the method has the higher implementability and is more beneficial to practical application.

Description

technical field [0001] The invention relates to the fields of database, spatio-temporal data management, data analysis, data mining, crowdsourcing and space crowdsourcing, in particular to an efficient multi-task allocation method of time-domain continuous space crowdsourcing. Background technique [0002] Time-domain continuous spatial crowdsourcing is a new type of spatial crowdsourcing, which requires workers to be assigned to designated locations to perform crowdsourcing tasks within the task completion time, and then obtain a series of time-continuous perception data. [0003] The widespread use of smart devices has led to the release of a large number of time-domain continuous spatial crowdsourcing tasks, and the demand for task allocation of multiple crowdsourcing tasks is increasing. For a single time-domain continuous space crowdsourcing task, the task can be divided into equal time units in the time dimension, so that multiple workers can complete it in time-sharin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50
CPCG06F9/4843G06F9/5038
Inventor 谢希科邹凯李琦
Owner SUZHOU INST FOR ADVANCED STUDY USTC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap