A spatio-temporal crowdsourcing task assignment method and device based on path planning strategy

A path planning strategy and task allocation technology, applied in the information field, can solve the problem of low task processing rate, and achieve the effect of processing and assigning work, taking into account benefits, and reducing the amount of calculation.

Active Publication Date: 2021-11-02
HUBEI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a spatio-temporal crowdsourcing task allocation method and device based on path planning strategy to solve the technical problem of low task processing rate of the existing crowdsourcing task allocation scheme

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
  • A spatio-temporal crowdsourcing task assignment method and device based on path planning strategy
  • A spatio-temporal crowdsourcing task assignment method and device based on path planning strategy
  • A spatio-temporal crowdsourcing task assignment method and device based on path planning strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0128] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on The embodiments of the present invention and all other embodiments obtained by persons of ordinary skill in the art belong to the protection scope of the embodiments of the present invention.

[0129] In order to illustrate the scheme of the present invention more clearly, the following definitions are made here:

[0130] Definition 1: Crowdsourcing task t.

[0131] t is published by the task initiator on the crowdsourcing platform, usually defined as t=t ,r t ,p t , d t , f t ,u t >, where l t is the current position of the task, r t is the radius of task t that can be accepted by workers, p t is the release time of the task, d t is the t...

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 present invention relates to the field of information technology, in particular to a method and device for assigning spatio-temporal crowdsourcing tasks based on path planning strategy. The method includes: constructing a task candidate set corresponding to each crowdsourcing worker; eliminating tasks with time-limited conflicts in the task candidate set, and updating the task candidate set for the first time; eliminating tasks whose income per unit time in the task candidate set is less than the first threshold, and updating the task candidate set for the second time Update the task candidate set; eliminate the tasks whose pre-completion time is greater than the second threshold in the task candidate set, and update the task candidate set for the third time; construct the crowdsourcing worker path with the largest unit time income in the task candidate set. After obtaining the task candidate set of crowdsourcing workers, the present invention firstly eliminates tasks with time-limit conflicts, tasks with small income per unit time, and tasks with large pre-completion time, which not only reduces the calculation amount of generating crowdsourcing worker paths, but also Taking into account the benefits of crowdsourcing workers and task issuers, the processing and allocation of crowdsourcing tasks is efficiently realized.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a method and device for assigning spatio-temporal crowdsourcing tasks based on path planning strategies. Background technique [0002] With the advent of the mobile Internet era, a new model of solving problems through the wisdom and collaboration of the masses - crowdsourcing has emerged as the times require. Essentially, "crowdsourcing" is a combination of "mass" and "outsourcing". In recent years, with the application and development of crowdsourcing technology, more extension requirements have been brought, and spatiotemporal crowdsourcing (also known as spatial crowdsourcing or mobile crowdsourcing) has gradually formed, and it is used in various real-time taxi-hailing Similar applications and food delivery delivery platforms, such as Didi Chuxing, Uber, Shenzhou Zhuanche, Meituan Waimai, etc. [0003] The so-called spatio-temporal crowdsourcing refers to assig...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/04
CPCG06Q10/047G06Q10/0631G06Q10/06311
Inventor 余敦辉袁旭王时绘张笑笑成涛李乐易沈海静万鹏
Owner HUBEI 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