Method for scheduling multiple types of tasks in spatial crowdsourcing

A scheduling method, task scheduling technology, applied in the field of distributed computing, to achieve the effect of improving operating efficiency, improving quality, quantity, operating speed and accuracy advantages

Active Publication Date: 2017-11-03
HOHAI UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing task scheduling methods are discussed in a static mode for a single type of task s...

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
  • Method for scheduling multiple types of tasks in spatial crowdsourcing
  • Method for scheduling multiple types of tasks in spatial crowdsourcing
  • Method for scheduling multiple types of tasks in spatial crowdsourcing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0029] A scheduling method for multiple types of tasks in spatial crowdsourcing, comprising the following steps:

[0030] Step 1: Calculate the set of candidate tasks, such as image 3 As shown, its specific implementation steps are as follows:

[0031] (1) First obtain the current task sequence, the candidate task set and the task to be extended, initialize the candidate set of the task to be extended, and assign a null value.

[0032] (2) Traverse all tasks in the current candidate set, check ...

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 method for scheduling multiple types of tasks in spatial crowdsourcing. For a task allocated to each worker, a task execution path is planned, a scheduling algorithm based on branch-and-bound idea is adopted in combination with expertise matching scores of the multiple types of tasks, but when the task scale is large, the operation speed of the scheduling algorithm is low, two similar scheduling algorithms, that is, a most promising branch heuristic algorithm and a search heuristic algorithm based on width k, can be adopted, and the k value is adjusted to obtain the balance of the operation speed and the accuracy. By adoption of the method, the quality and the quantity of the accomplished tasks can be improved, and the operation speed and the accuracy are good.

Description

technical field [0001] The invention relates to a scheduling method for multi-type tasks in space crowdsourcing, and belongs to the technical field of distributed computing. Background technique [0002] Crowdsourcing refers to "a distributed problem-solving model that outsources work tasks performed by full-time employees in the past to non-specific solution providers and groups in a voluntary form through an open Web platform." Early question-and-answer platform Yahoo! Answers, wikipedia, Baidu Zhizhi, etc. are all crowdsourcing platforms. Later, Amazon Mechanical Turks, CrowdFlower, oDesk and other large crowdsourcing platforms emerged. With the popularity of smart phones and the improvement of wireless broadband networks, a new development direction of crowdsourcing - Spatial Crowdsourcing (Spatial Crowdsourcing) has been formed. In crowdsourcing, users only need to perform tasks online and submit the results of the task, while in spatial crowdsourcing, users must mov...

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
IPC IPC(8): H04L29/08G06Q10/06
CPCH04L67/10G06Q10/06311H04L67/52H04L67/60
Inventor 毛莺池王绎超徐淑芳陈豪平萍王龙宝
Owner HOHAI UNIV
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