Crowd-sensing task allocation method based on budget allocation

A task allocation and crowdsensing technology, applied in the direction of resource allocation, multi-programming devices, etc., can solve problems such as limiting the application scope of crowdsensing

Active Publication Date: 2019-10-15
广州阿拉丁智能科技有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, current online task assignment methods have not considered these factors, which largely limits the application range of crowd sensing.

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
  • Crowd-sensing task allocation method based on budget allocation
  • Crowd-sensing task allocation method based on budget allocation
  • Crowd-sensing task allocation method based on budget allocation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in further detail below with reference to the drawings and examples, but the present invention is not limited to the following embodiments.

[0046] exist figure 1 In this embodiment, the budget allocation-based crowd sensing task allocation method consists of the following steps:

[0047] (1) The perception task set submitted by the task requester is set as Γ={τ 1 ,τ 2 ,τ 3}, task τ i =(B i ,Q i ), where i∈{1,2,3,4}, τ 1 =(4,75),τ 2 =(8,240),τ 3 =(5,110),τ 4 =(6,130);

[0048] (2) Collect user set U={u 1 , u 2 , u 3 , u 4 , u 5 , u 6},q j is user u j The quality level of , where j ∈ {1,2,3,4}, q 1 = 3,q 2 =5,q 3 = 3,q 4 =2,q 5 = 3,q 6 = 2;

[0049] (3) Calculate user u j Complete the task τ i the price of c ij , and determine user u j Complete the task τ i income w ij ;

[0050] user u j Complete the task τ i the price of c ij ,

[0051] c ij =f(Q i ,q j ) = 5Q i +10q j (1)

[0052] user...

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 a group intelligence perceptual task allocation method based on budget allocation. The method includes collecting the perceptual task set Gamma = {Tau 1,..., Tau i,..., Tau n}submitted by the task requester, n is a finite natural number, task Tau i= (Bi, Qi), Bi is the total budget of the completed task Tau i, which is a finite positive real number, Qi is the quality requirement value of the task Tau i, which is a finite positive integer; collect the user set U= {u1,..., uj,..., um} and the quality level qj, j Belongs to{1,..., m} of the user uj in the user set; calculating the cost cij of completing the task Tau i by the user uj, and determining the benefit wij of completing the task Tau i by the user uj; the tasks in the perceptual task set Gamma are assigned according to the quality requirement Qi of the task Tau i and the quality level qj of the user uj, and the user remuneration rj is calculated and paid according to the task assignment result.

Description

technical field [0001] The invention belongs to the technical field of point digital data processing, and in particular relates to a method for allocating tasks of group intelligence sensing based on budget deployment. Background technique [0002] In recent years, mobile smart devices (such as smart phones, tablet computers, smart watches, etc.) Such as camera, microphone, gravity meter, GPS, gyroscope, temperature sensor, blood pressure sensor, etc.). On this basis, people use a large number of mobile devices used by ordinary users as the basic sensing unit, and cooperate through the Internet of Things / mobile Internet to realize the distribution of sensing tasks and the collection and utilization of sensing data, and finally complete large-scale and complex urban and social sensing tasks. . In order to make full and low-cost use of the perception, computing and storage resources of these mobile smart devices, the crowd-sensing computing model has emerged and has been wid...

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): G06F9/50
Inventor 张立臣闫斌李丽霞王阿娜李黎王小明
Owner 广州阿拉丁智能科技有限公司
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