Space-time crowdsourcing task allocation 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 speed

Active Publication Date: 2020-11-10
HUBEI UNIV
View PDF4 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
  • Space-time crowdsourcing task allocation method and device based on path planning strategy
  • Space-time crowdsourcing task allocation method and device based on path planning strategy
  • Space-time crowdsourcing task allocation 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 released 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 tas...

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 relates to the technical field of information, in particular to a space-time crowdsourcing task allocation method and device based on a path planning strategy. The method comprises the following steps: constructing a task candidate set corresponding to each crowdsourcing worker; eliminating tasks with aging conflicts in the task candidate set, and updating the task candidate set forthe first time; rejecting tasks of which the income per unit time in the task candidate set is less than a first threshold, and updating the task candidate set for the second time; removing the taskswith the pre-completion time greater than a second threshold in the task candidate set, and updating the task candidate set for the third time; and constructing a crowdsourcing worker path with the maximum income per unit time in the task candidate set. After the task candidate set of the crowdsourcing workers is obtained, the tasks with aging conflicts, the tasks with small income in unit time and the tasks with large pre-completion time are eliminated firstly, so that the operand of generating crowdsourcing worker paths is reduced, and the benefits of the crowdsourcing workers and task publishers are considered; therefore, the crowdsourcing task processing and distribution work 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 strategy. 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 assigni...

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): 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

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