Unlock instant, AI-driven research and patent intelligence for your innovation.

A spatio-temporal crowdsourcing online task distribution method and a system thereof

A task allocation and task technology, applied in the information field, can solve the problems of multi-task allocation of crowdsourcing workers, low efficiency of crowdsourcing task processing, high idle rate of crowdsourcing workers, etc., achieve efficient task allocation effect, reduce idle rate, and ensure reasonable sexual effect

Active Publication Date: 2019-02-12
HUBEI UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing crowdsourcing task allocation method is based on static scenarios, and since crowdsourcing workers appear one after another irregularly and dynamically, the task allocation method based on static scenarios cannot be used for crowdsourcing workers. Efficient multi-task allocation will lead to high idle rate of crowdsourcing workers, and then there will be technical problems of low efficiency of crowdsourcing task processing

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 online task distribution method and a system thereof
  • A spatio-temporal crowdsourcing online task distribution method and a system thereof
  • A spatio-temporal crowdsourcing online task distribution method and a system thereof

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0037] see figure 2 , is the application provided by the preferred embodiment of the present invention figure 1 A flow chart of the spatio-temporal crowdsourcing online task assignment method of the server (integral hardware device of the present invention) shown. The following will be figure 2 The specific process shown will be described in detail.

[0038] Step S11: Screen out a plurality of tasks to be assigned that meet preset requirements as target tasks.

[0039] Specifically, in this step, multiple tasks to be assigned that meet the preset distance requirements can be selected as target tasks according to the first path of the crowdsourcing workers who have carried the tasks and the positions of multiple tasks to be assigned; A path is a path between the current location of the crowdsourcing worker and the end location of the tasks carried by the crowdsourcing worker, and each of the tasks to be assigned has corresponding route information. Through this step, the ...

no. 2 example

[0076] Please refer to Figure 5 , in this implementation, different from the first embodiment, according to the first path of the crowdsourcing workers who have carried the tasks and the location information of the tasks to be allocated, a plurality of tasks to be allocated that meet the preset requirements are screened out Before the step (ie step S11), it also includes:

[0077] Step S101: Selection of tasks to be assigned.

[0078] Obtain the first time difference corresponding to the released task, and the second time difference generated by the crowdsourcing worker moving from the current position to the location of the released task by the shortest path; make the first time difference greater than the second time difference The corresponding published task is determined as a task to be assigned. .

[0079] Published tasks refer to the tasks that users / businesses and demanders have released on the platform; the first time difference indicates the time difference betwe...

no. 3 example

[0081] Such as Figure 6 As shown, in this implementation, the difference from the first embodiment is that according to the first path of the crowdsourcing workers who have carried the tasks and the location information of the tasks to be assigned, a plurality of waiting groups that meet the preset requirements are screened out. Before the step of assigning tasks (i.e. step S11), it also includes:

[0082] Step S21: Define a target area range for each released task of an unassigned worker. The range of this area can be a circular area, which can be acquired and delimited by GPS, Beidou navigation or wireless base station to ensure that the distance during allocation is reasonable. It can also be delimited according to urban roads and residential areas.

[0083] Step S22: Obtain the position entropy of random workers.

[0084] According to the probability that the target area range is visited by each random worker who has not assigned a task, the position entropy of each ran...

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 provides a spatio-temporal crowdsourcing online task distribution method and a system thereof. Compared with the prior art, the method firstly screens out a plurality of tasks to be distributed which meet the preset distance requirements as target tasks according to the first path of the crowdsourcing workers who have carried the tasks and the positions of the tasks to be distributed, then, a plurality of route coincidence rates are obtained according to the first route of the crowdsourced worker who has carried the task and the route information of the selected plurality of target tasks, and finally, according to the route information of a plurality of target tasks and the route coincidence rate information of the plurality of routes, the corresponding plurality of revenue growth values of the workers are obtained, and the target tasks with the largest revenue growth value are assigned to the crowdsourced workers who have carried the tasks, thus achieving efficient multi-task allocation, and simultaneously, the rate of return of the platform, the merchant and the crowdsourced workers is improved.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a spatio-temporal crowdsourcing online task assignment method and system. 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 demands have been brought, and spatiotemporalcmwdsourcing (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 assigning crowdsourcing tasks with spatiote...

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/06
CPCG06Q10/06311
Inventor 余敦辉张笑笑张灵莉王意
Owner HUBEI UNIV