A kind of compensation method of mass-rent application and deviceTechnical field
The present invention relates to network technology, more particularly to a kind of compensation method of mass-rent application and device.
Background technology
Mass-rent (crowdsourcing) is a kind of distributed Resolving probiems and production model, is common in enterprise using mutualWork is dispensed, finds intention or solve technical problem by networking.With the popularization of mobile device, substantial amounts of shifting is occurred in thatThe application of dynamic mass-rent.Present mobile device, especially smart mobile phone possess abundant embedded type sensor, such as network interface,Gravity sensor, electronic compass, mike and shooting are first-class.It is single that the mobile device of these users can serve as basic perceptionUnit, is cooperated by mobile Internet, is realized that perception task distribution is collected with perception data, is completed large-scale, complicatedPerception task, such as Monitoring Urban Environment, traffic monitoring, wireless network cover map structuring etc..Due to mass-rent applicationProperty determines that mass-rent application needs the user of abundance and participates in, and carries out certain compensation to user.
Existing mass-rent platform typically formulates a fixation in advance using simple fixed compensation mechanism, i.e. task promoterThe compensation of number is used for paying each participating user.Also, the incentive mechanism of the online auction of existing mass-rent user is onlyJust make decisions after the quotation for collecting all users suitable for " offline " scene, i.e. task promoter.
In real world applications, what mass-rent user was often reached with random order one by one in different time, i.e., so-called "Line " scene.So the compensation method of existing mass-rent user cannot meet the features such as real-time, fairness and credibility.
The content of the invention
It is an object of the invention to a kind of compensation method of mass-rent application and device is proposed, can not to solve prior artMeet the problem of real-time, fairness and credibility.
On the one hand, the invention provides a kind of compensation method of mass-rent application, methods described includes：
After initiation task, before the deadline of the term of reference of initiation, reception carries achievable task letterThe message of breath and corresponding quotation information；
When mission bit stream in the message is the information of the task initiated, judge to receive the moment of the messageAffiliated time phase；
When the marginal density of the user for sending the message is more than or equal to density threshold, and receive the moment of the messageWhen the preset value of affiliated time phase is more than 0, compensate to the user for sending the message.
Accordingly, the invention allows for a kind of compensation device of mass-rent application, described device includes：
Receiver module, for, after initiation task, before the deadline of the term of reference of initiation, reception is carried canThe mission bit stream for completing and the message of corresponding quotation information；
Judge module, for the mission bit stream in the message be initiate the task information when, judge receiveTime phase belonging to the moment of the message；
Whether judge module, be additionally operable to judge the marginal density of the user for sending the message more than or equal to density thresholdValue；
Processing module, is more than or equal to density threshold for the marginal density as the user for sending the message, and receivesWhen the preset value of the time phase belonging to the moment of the message is more than 0, compensate to the user for sending the message.
A kind of compensation method of mass-rent application proposed by the present invention and device, can be in different time according to currently having reachedThe information of mass-rent user is being made whether to select the decision-making of current mass-rent user, and carries out suitable compensation to mass-rent user.
Description of the drawings
Fig. 1 is a kind of flowchart of the compensation method of mass-rent application that the embodiment of the present invention one is provided.
Fig. 2 is the schematic diagram of the divided stages in a kind of compensation method of mass-rent application that the embodiment of the present invention two is provided.
Fig. 3 is a kind of structural representation of the compensation device of mass-rent application that the embodiment of the present invention three is provided.
Specific embodiment
For make present invention solves the technical problem that, the technical scheme that adopts and the technique effect that reaches it is clearer, belowThe present invention is described in further detail in conjunction with the accompanying drawings and embodiments.It is understood that described herein be embodied asExample is used only for explaining the present invention, rather than limitation of the invention.It also should be noted that, for the ease of description, accompanying drawingIn illustrate only part related to the present invention rather than full content.Enter one below in conjunction with the accompanying drawings and by specific embodimentStep explanation technical scheme.
Embodiment one
Fig. 1 is a kind of flowchart of the compensation method of mass-rent application that the embodiment of the present invention one is provided.The present embodimentThe method of offer includes：
Step 101, after initiation task, before the deadline of the term of reference of initiation, reception is carried and can be completedMission bit stream and corresponding quotation information message.In the present embodiment, benefit of the initiating equipment to whole mass-rent applicationRepaying process and one time range being set, initial time is set as 1, deadline is T, and the deadline refers toThe deadline of receive user quotation in journey.The time range is set as 1,2 ..., [log2T],[log2T]+1 } individual rankSection,Represent the finish time in t-th stage.Before initiation task, task initiating equipment is issued one and is appointedBusiness bulletin.The mode of release tasks bulletin is not limited to publish task bulletin on website and pushes task bulletin to user.After initiation task, before the deadline of the term of reference of initiation, user after task bulletin is received, the useFamily sends the message for carrying achievable mission bit stream and corresponding quotation information to the initiating equipment.The initiating equipmentReceive the message with the mission bit stream and the quotation information.
Step 102, when the mission bit stream in the message is the information of the task initiated, judges to disappear described in receptionTime phase belonging to the moment of breath.
In the present embodiment, judge that whether the mission bit stream in the message is the information of the task initiated,When the information that the mission bit stream in the message is the task initiated, further, judge to receive the messageTime period belonging to moment.When the time period is judged, the time period corresponding budget is judged.The budget passes throughFormula：Obtain, wherein, for receiving the budget of the time phase belonging to moment of the message, r is B 'The sequence number of the time phase belonging to the moment of the message is received, B is the master budget of initiating for task.
Step 103, when the marginal density of the user for sending the message is more than or equal to density threshold, and disappears described in receivingWhen the preset value of the time phase belonging to the moment of breath is more than 0, compensate to the user for sending the message.
In embodiments of the present invention, the marginal density can pass through formula Vi(S)/biObtain, wherein, i is described for sendingThe numbering of the user of message, biFor the quotation of user i, S is to select user's set, Vi(S) it is marginal valencys of the user i relative to SValue.The density threshold is the less arithmetic number that the initiating equipment specified before initiation task.The preset valueBudget for the stage deducts the part having been compensated for.The marginal density of the user of the message is more than or equal to density thresholdValue, and the preset value of the time phase belonging to the moment of the reception message passes through formula b more than 0i≤Vi(S)/ρ≤B′-∑j∈SpjTo judge, wherein, j is the numbering of the user for having been compensated, pjIt is the compensation to user j, ρ is density threshold, B ' isReceive the budget of the time phase belonging to the moment of the message.When the marginal density of the user for sending message is more than or equal to closeWhen spending threshold value, and the preset value of the time phase belonging to the moment of the reception message more than 0, the initiating equipment is just to transmissionThe user of the message compensates.Pass through formula p to the compensation of the useri=Vi(S)/ρ is obtained.The mode of the compensationVarious forms can be included, for example, be not limited to be praised, be set to elite, be arranged to recommend, obtain integration, obtain authority, addUpgrade, extend using period, or the others such as mode such as bank transfer, Third-party payment.Further, disappear described in sendingThe user of breath is added to selection user collection and sample set.Further, the time rank according to belonging to receiving the moment of the messageThe budget of section and the sample set, by all users that with the addition of in the sample set of the user for sending the message by marginal closeDegree order from big to small is ranked up, and finds and meets formulaUser's sequence number, by formulaUpdate density threshold.Wherein, ρ is density threshold, JkIt is by by the set that sequence number is equal to and user less than k constitutes, V (Jk) beJkCost function, δ is the real number more than 1, and B ' is for receiving the budget of the time phase belonging to moment of the message.Perform instituteState after initiation task, before the deadline of the term of reference of initiation, reception carries achievable mission bit stream and phaseThe message of the quotation information answered.In addition, if when receiving the finish time of the time phase of the moment non-belonging of the message, thenDescribed in continuing executing with after initiation task, before the deadline of the term of reference of initiation, reception carries achievableThe message of business information and corresponding quotation information.
Embodiment two
Fig. 2 is the schematic diagram of the divided stages in a kind of compensation method of mass-rent application that the embodiment of the present invention two is provided.
In embodiments of the present invention, a time range is arranged to the compensation process of whole mass-rent application, when setting initialBetween be 1, deadline is T, and initialising subscriber collection and sample set.The time range is set as 1,2 ...,[log2T],[log2T]+1 } the individual stage,Represent the finish time in t-th stage.Preferably, task is initiatedThe deadline that equipment sets, master budget was 16 as 8, and density threshold ρ is 1/2, and the compensation process of whole mass-rent application is drawnIt is divided into four time periods, master budget is B, and gradually increases the budget of each time period.Then the finish time in each stage is distinguishedFor t=1, t=2, t=4, t=8, the budget of four-stage are respectively B '=2, B '=4, B '=8, B '=16.
Before initiation task, task initiating equipment issues a task bulletin.The mode of release tasks bulletin is not limited toTask bulletin is published on website and pushes task bulletin to user.After initiation task, the term of reference of initiationBefore deadline, after the task bulletin is received, the user is carried to initiating equipment transmission can be complete for userInto mission bit stream and corresponding quotation information message.The initiating equipment is received with the mission bit stream and the quotationThe message of information.And then judge to receive the time period belonging to the moment of the message.Preferably, the initiating equipment is determinedThe time period be t=0 to the t=1 moment in, and judge the stage budget be B '=2.
By formula V1(S)/b1The marginal density for calculating the user is 1/2.By formula bi≤Vi(S)/ρ≤B′-∑j∈SpjTo judge that the marginal density of the user of the message, whether more than or equal to density threshold, receives the moment of the messageWhether the preset value of affiliated time phase is more than 0.Preferably, marginal density V1(S)/b1It is equal to density threshold 1/2, described to connectThe preset value for receiving the time phase belonging to the moment of the message is 2, meets formula bi≤Vi(S)/ρ≤B′-∑j∈SpjBarPart.The initiating equipment is just to the user's compensation 2 for sending the message, and the user is added user's collection and sample set.WillOrder of all users in the sample set by marginal density from big to small is ranked up, and finds and meets formulaUser's sequence number, by formulaUpdate density threshold, in the present embodiment, δ=1.It is preferred that, density threshold is updated to into 1/2, then the first stage terminate.
The t=2 moment in second stage adopts identical method, the user that now first stage adds in sample set, theBudget B '=4 of two-stage, density threshold is 1/2, and it is 1/4 to be calculated marginal density, and the marginal density in this stage is less than closeDegree threshold value, it is impossible to add user to collect the user of the transmission message in this stage, while also not compensating to the user.The user is added to into sample set, it is 1/4 to update density threshold, then second stage terminates.
The t=4 moment in phase III adopts identical method, and now sample is concentrated with the use of the first two stage additionFamily, budget B '=8 of phase III, density threshold is 1/4, and it is 1/5 to be calculated marginal density, and the marginal density in this stage is littleIn density threshold, it is impossible to add user to collect the user of the transmission message in this stage, while also not carrying out to the userCompensation.The user is added to into sample set, it is 1/4 to update density threshold, then the phase III terminate.
The t=6 moment in fourth stage adopts identical method, and now sample is concentrated with the use that front three phases are addedFamily, budget B '=16 of fourth stage, density threshold is 1/4, and it is 1 to be calculated marginal density, and the marginal density at this moment is bigIn the density threshold in this stage, and the preset value in this stage is more than 0 for 16, and the user of the transmission message in this stage is addedUser collects, and to user compensation 4.The user is added to into sample set, it is 1/4 to update density threshold, and fourth stage is notTerminate.
The t=7 moment in fourth stage adopt identical method, now sample be concentrated with four-stage addition institute it is usefulFamily, budget B '=16 of fourth stage, density threshold is 1/4, and it is 1/3 to be calculated marginal density, and the residue of fourth stage is pre-If value is 12, the marginal density at this moment is more than the density threshold in this stage, and the preset value in this stage is more than 0 for 12, incite somebody to action thisThe user of the transmission message in stage adds user to collect, while to user compensation 4.The user is added to into sampleCollection, updates density threshold, and fourth stage does not terminate.Before fourth stage is performed and completed, continue to carry achievableThe message of mission bit stream and corresponding quotation information.
To sum up, when turned off between t=8 when reaching, the user that end user concentrates is the user at the first moment, the 6th momentUser and the user at the 7th moment, the compensation to three users is respectively 2,4,4.
Embodiment three
Fig. 3 is a kind of structural representation of the compensation device of mass-rent application that the embodiment of the present invention three is provided.It is of the invention realThe device for applying example offer is used for realizing the compensation method of any of the above-described kind of mass-rent application that the device that the present embodiment is provided to include：ConnectModule 301, judge module 302 and processing module 303 is received, wherein：
The receiver module 301 is for, after initiation task, before the deadline of the term of reference of initiation, reception is takenMessage with achievable mission bit stream and corresponding quotation information.
In embodiments of the present invention, the receiver module 301 receive time phase belonging to the moment of the message for 1,2,...,[log2T],[log2T]+1 in a stage, wherein, 1 for initiate task initial time, T is deadline；Wherein, the finish time in t-th stage beThe receiver module 301 was received belonging to the moment of the messageTime phase budget pass through formulaObtain, wherein, B ' is belonging to the moment of the reception messageTime phase budget, r is the sequence number of the time phase belonging to the moment for receiving the message, and B is the total of the task of initiatingBudget.During the finish time of the time phase belonging to when the moment for receiving the message being, the receiver module 301 is additionally operable to：Described in continuing executing with after initiation task, before the deadline of the term of reference of initiation, reception carries achievableThe message of business information and corresponding quotation information.
The judge module 302 for the mission bit stream in the message be initiate the task information when, sentenceThe time phase belonging to the moment of the message is received in disconnecting.
In embodiments of the present invention, judge module 302, are additionally operable to judge that the marginal density of the user for sending the message isIt is no more than or equal to density threshold.The judge module 302 is especially by formula bi≤Vi(S)/ρ≤B′-∑j∈SpjJudge to sendThe marginal density of the user of the message is more than or equal to density threshold, and the time phase belonging to the moment of the reception messagePreset value be more than 0 preset value, wherein, i is the numbering of the user for sending the message, biFor the quotation of user i, Vi(S) it is instituteUser i is stated relative to the marginal value for selecting user set S, ρ is density threshold, and B ' is belonging to the moment of the reception messageThe budget of time phase, j is the numbering of the user for having been compensated, pjIt is the compensation to user j.The judge module 302 judgesThe marginal density for sending the user of the message passes through formula Vi(S)/biObtain, wherein, i is the user for sending the messageNumbering, biFor the quotation of user i, S is to select user's set, Vi(S) it is marginal values of the user i relative to S.The process mouldBlock passes through formula p to the compensation of the user for sending the messagei=Vi(S)/ρ is obtained, and wherein, i is the user for sending the messageNumbering, piIt is the compensation to user i, S is to select user's set, Vi(S) it is marginal values of the user i relative to S, ρ is densityThreshold value.
The processing module 303 is used for being more than or equal to density threshold when the marginal density of the user for sending the message,And when receiving the preset value of the time phase belonging to moment of the message and being more than 0, mended to the user for sending the messageRepay.
In embodiments of the present invention, when the finish time that the moment for receiving the message is affiliated time phase, instituteState processing module 303 to be additionally operable to the budget of the time phase according to belonging to receiving the moment of the message and with the addition of transmission instituteThe sample set of the user of message is stated, the density threshold is updated, the receiver module is triggered.The processing module 303 is concrete to be usedIn：Order of all users that with the addition of in the sample set of the user for sending the message by marginal density from big to small is carried outSequence, finds and meets formulaUser's sequence number, wherein, k is the user's sequence number for finding.By formulaDensity threshold is updated, wherein, ρ is density threshold, JkIt is by by sequence number is equal to and user less than k constitutes collectionClose, V (Jk) it is JkCost function, δ is the real number more than 1, and B ' is for receiving the pre- of the time phase belonging to moment of the messageCalculate.
The invention provides a kind of compensation method of mass-rent application and device, can be in different time according to currently having reachedThe information of mass-rent user is being made whether to select the decision-making of current mass-rent user, and carries out suitable compensation, Neng Gouman to userThe features such as sufficient real-time, fairness and credibility.
Note, the above is only presently preferred embodiments of the present invention.It will be appreciated by those skilled in the art that the invention is not restricted toSpecific embodiment described here, can carry out various obvious changes for a person skilled in the art, readjust and replaceIn generation, is without departing from protection scope of the present invention.Therefore, although the present invention has been carried out by above example more detailedIllustrate, but the present invention is not limited only to above example, without departing from the inventive concept, can also include moreOther Equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.