CN109978352A - A kind of motivational techniques towards space-time big data intelligent perception task - Google Patents

A kind of motivational techniques towards space-time big data intelligent perception task Download PDF

Info

Publication number
CN109978352A
CN109978352A CN201910193314.0A CN201910193314A CN109978352A CN 109978352 A CN109978352 A CN 109978352A CN 201910193314 A CN201910193314 A CN 201910193314A CN 109978352 A CN109978352 A CN 109978352A
Authority
CN
China
Prior art keywords
user
task
perception
winner
duration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910193314.0A
Other languages
Chinese (zh)
Inventor
徐佳
管程程
吴永琪
苏荣田
薛刚
靳勇
徐力杰
王磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201910193314.0A priority Critical patent/CN109978352A/en
Publication of CN109978352A publication Critical patent/CN109978352A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation, e.g. computer aided management of electronic mail or groupware; Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/105Human resources
    • G06Q10/1053Employment or hiring
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce, e.g. shopping or e-commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping
    • G06Q30/0605Supply or demand aggregation

Abstract

The invention discloses a kind of motivational techniques towards space-time big data intelligent perception task.In this method, a reverse auction process is presented as between intelligent perception platform and user.Intelligent perception platform issues a set of tasks first, wherein each task includes a minimum perception duration and an interest region.User submits the bidding documents containing user's maximum perception duration, position and quotation to intelligent perception platform.Intelligent perception platform selects a collection of winner according to effective covering cost of each user from user, and calculates the remuneration of each user.The winner selected is enabled to complete all tasks in the interest region of mission requirements, and detecting period is no less than minimum detecting period.The motivational techniques that the present invention is mentioned have reward incentive to winner, so that user be stimulated to participate in intelligent perception, and meet and calculate validity, personal financing, authenticity, have approximation ratio, can be widely used in extensive intelligent perception system.

Description

A kind of motivational techniques towards space-time big data intelligent perception task
Technical field
The present invention relates to the crossing domains of big data, Internet of Things and game theory, more particularly to one kind is towards space-time big data The motivational techniques of intelligent perception task.
Background technique
In recent years, smart phone market increases sharply and continues to expand.According to (IDC) of the world market apparatus of information Research information, global smart phone shipment amount in 2018 is estimated to reach 14.2 hundred million, and on long terms, smart phone goes out within 2022 Goods amount is estimated to be up to 15.7 hundred million.With 4G/5G network and embedded type sensor (such as accelerometer, digital compass, gyro Instrument, GPS and camera) appearance, smart phone is increasingly becoming powerful programmable mobile data interface.These sensings Device can synergistically perceive various mankind's activities and ambient enviroment.Mobile intelligent perception will need the data perceived to be contracted out to a group User, the stronger and stronger mobile device of the usual carrying function of these users, for example, smart phone, smartwatch, intelligent glasses Deng and a large amount of onboard sensor.Mobile intelligent perception has become the effective ways for meeting extensive aware application demand, such as Shared bicycle route selection system, real-time traffic management system and the wisdom bicycle system for monitoring urban air pollution.
Incentive mechanism is most important for intelligent perception, has had many work to concentrate on research incentive mechanism to attract User participates in intelligent perception.In general, the time of intelligent perception task and locational requirement distribute task in Mechanism Design Have a great impact.Some incentive mechanisms are had existed to consider into the position attribution of task, in these incentive mechanisms, Intelligent perception task is location-dependent query, and time dependent intelligent perception task then by the time attribute of task consider into It goes, each task needs the perception data of duration.
In many intelligent perception scenes (such as environmental monitoring, traffic monitoring), user can be required specified position simultaneously Obtain the perception data of enough durations.When task in the above scene can conclude general in the scope of idle task, i.e. task User is needed to get the perception data of enough durations from specified interest region.In some scenes, when platform needs specified Between window perception data.When the existing spatial coherence of idle task, also having time correlation.For example, the region of interest of different task Domain and time window all may be overlapped.
When idle task mobile intelligent perception scene it is very universal.By taking traffic monitoring as an example, mobile gunz aware platform is needed It will user submits on all roads traffic video.For the purpose of data integration, analysis or prediction, the traffic of user report is regarded Frequency should be enough.Therefore, the duration of the traffic video of every road needs to meet specific duration requirement.User on road can To be moved along road and shoot traffic video in any position of road.It note that the user in crossroad submitted Video can be used for every road by crossroad simultaneously.In this traffic monitoring scene, road can be considered as The interest region of crossroad overlapping.Therefore, the idle task when collection of every road traffic video is.
But most of already existing research there is no by intelligent perception system when idle task interest region be can Entered with overlapped consideration, the perception duration of each perception task is not needed to meet wanting for specific perception duration yet It asks and takes into account.In the present invention, our target is to move the really side of excitation of the space-time task design in intelligent perception Method.Intelligent perception platform announces one group of perception task, wherein each task includes an interest region and minimum perceives duration, and And the interest region of each task can be overlapped.User can move in themselves zone of action.Excitation The target of method is to minimize social cost, and make minimum perception of the perception duration of each task not less than mission requirements Duration.
Summary of the invention
Goal of the invention: aiming at the above problems existing in the prior art, one kind is provided towards space-time big data intelligent perception The motivational techniques of task.
Technical solution: the present invention includes the following steps: towards the motivational techniques of space-time big data intelligent perception task
(1) intelligent perception platform is to one set of tasks Γ={ τ of user's set U={ 1,2 ..., n } publication1,..., τm, each task τ in Γj, j=1,2 ..., m have corresponding interest region ajWith minimum perception duration tj;Only when user is in emerging Interesting region ajInterior ability perception task τj, the interest region of multiple tasks is spatially possible to be overlapped, the user in overlapping region It can be perceived simultaneously for multiple tasks;
(2) each user submits a bidding documents (t in Ui,li,bi), i=1,2 ..., n, wherein tiFor the maximum of user i Perceive duration, liFor the perceived position of user i, biFor the quotation of user i;
(3) intelligent perception platform calculates winner's set S, so that the perception duration of all tasks is all no less than most in Γ Under conditions of perceiving duration less, the cost summation of all winners is minimum.
Further, the above-mentioned motivational techniques towards space-time big data intelligent perception task further include:
(4) intelligent perception platform notifies each winner perception task at the perceived position in respective bidding documents, and calculate and Pay the remuneration of each winner.
Further, step (3) includes: initialization winner's setEnable each task τ in Γj, j=1, The remaining perception duration t' of 2 ..., mjEqual to tj;Step (31) is repeated to step (32), until the residue sense of all tasks Know the summation of durationIt is 0, obtains final winner set S, terminates;
(31) from the difference set U of user's set U and winner's set S find in S and effectively cover the smallest user of value at cost, It is denoted as user m;Effectively covering value at cost is calculate by the following formula:
Wherein, subscript h indicate U in S user number, ΓhIndicate user h in its perceived position lhWhat place can perceive appoints Business set;Indicate ΓhIn j-th of task;
(32) user m is incorporated to winner set S:S=S ∪ { m };Update ΓmIn all tasksRemaining perception Duration t'j=t'j-min{tm,t'j}。
Further, in step (4), the calculation of each winner's remuneration is identical, and calculates any winner w in S Remuneration pwIt include: the remuneration p for enabling all users in UiIt is 0, i=1,2 ..., n;By the set of the user in U in addition to winner w Be denoted as U', i.e. U'=U { i };Rate of exchange person's set S' is enabled to beEnable each task τ in Γj, j=1, when the supremum distribution of 2 ..., m Long t'jEqual to tj;Step (41) is repeated to step (43), until the supremum distribution duration of task each in Γ is all 0;
(41) from set U' the effectively covering the smallest user of value at cost is found in S', be denoted as user ih;Under value at cost passes through Formula calculates:
Wherein, subscript h indicate U' in S' user number, ΓhIndicate user h in its perceived position lhWhat place can perceive Set of tasks;Indicate ΓhIn j-th of task;
(42) by user ihIt is incorporated to rate of exchange person set S':S'=S' ∪ { ih};It is calculate by the following formula the remuneration p of winner ww:
(43) it updatesIn all tasks supremum distribution duration
The utility model has the advantages that compared with the existing technology, the present invention has the following advantages:
1, this be for the first time in mobile gunz sensory perceptual system towards when idle task motivational techniques design work, can be used for emerging Interesting region may have overlapping, and the detecting period of each task needs to meet the intelligent perception system of specific duration;
2, the mentioned motivational techniques of the present invention can guarantee to complete all perception tasks;
3, the mentioned motivational techniques of the present invention meet computational efficiency, individual rationality, the approximation ratio of authenticity and guarantee.
Detailed description of the invention
Fig. 1 is the flow chart of the motivational techniques of the invention towards space-time big data intelligent perception task;
Fig. 2 is the flow chart that intelligent perception platform calculates winner's set in the present invention;
Fig. 3 is the flow chart that intelligent perception platform calculates winner's remuneration in the present invention.
Specific embodiment
It is that the present invention is described in detail in conjunction with attached drawing below.
Intelligent perception platform selects winner according to effective covering cost of user and calculates each winner in the present invention Remuneration.
Noun explanation:
Intelligent perception platform: it is a kind of that task is published on internet, and select participant to complete task from internet System.
Winner: the user chosen by intelligent perception platform by motivational techniques is the execution of intelligent perception task Person.
Motivational techniques towards space-time big data intelligent perception task of the invention include the following steps:
Step 1: intelligent perception platform to one set of tasks Γ of user's set U={ 1,2 ..., n } publication= {τ1,...,τm, each task τ in Γj, j=1,2 ..., m have corresponding interest region ajWith minimum perception duration tj;Only when with Family is in interest region ajInterior ability perception task τj, the interest region of multiple tasks spatially may overlapping region, in weight The user for closing region can perceive simultaneously for multiple tasks.
Step 2: each user submits a bidding documents (t in Ui,li,bi), i=1,2 ..., n, wherein tiFor user i's Maximum perception duration, liFor the perceived position of user i, biFor the quotation of user i.
Step 3: intelligent perception platform calculates winner's set S, so that the perception duration of all tasks is all many in Γ Under conditions of at least perception duration, the cost summation of all winners is minimum.
In particular, it is desirable to which first initialization winner gathersEnable each task τ in Γj, j=1's, 2 ..., m is surplus Remaining perception duration t'jEqual to tj.Then, step (31) is repeated to step (32), until the remaining perception duration of all tasks SummationIt is 0, obtains final winner set S, terminate the step 3.Step (31) is as follows to step (32) It is shown:
(31) from the difference set U of user's set U and winner's set S find in S and effectively cover the smallest user of value at cost, It is denoted as user m;Effectively covering value at cost is calculate by the following formula:
Wherein, subscript h indicate U in S user number, ΓhIndicate user h in its perceived position lhWhat place can perceive appoints Business set;Indicate ΓhIn j-th of task;
(32) user m is incorporated to winner set S:S=S ∪ { i };Update ΓmIn all tasksRemaining perception Duration t'j=t'j-min{tm,t'j}。
Step 4: intelligent perception platform notifies each winner perception task at the perceived position in respective bidding documents, and count Calculate and pay the remuneration of each winner.
In this step, the calculation of each winner's remuneration is identical.Particularly, the report of any winner w in S is calculated Fulfill pwIt include: the remuneration p for enabling all users in UiIt is 0, i=1,2 ..., n;The set of user in U in addition to winner w is remembered For U', i.e. U'=U { i };Rate of exchange person's set S' is enabled to beEnable each task τ in Γj, the supremum distribution duration of j=1,2 ..., m t'jEqual to tj.Then, it repeats step (41) to step (43), until the supremum distribution duration of task each in Γ is all 0, obtains To the remuneration p of winner ww.Wherein, step (41) is as follows to step (43):
(41) from set U' the effectively covering the smallest user of value at cost is found in S', be denoted as user ih;Under value at cost passes through Formula calculates:
Wherein, subscript h indicate U' in S' user number, ΓhIndicate user h in its perceived position lhWhat place can perceive Set of tasks;Indicate ΓhIn j-th of task;
(42) by user ihIt is incorporated to rate of exchange person set S':S'=S' ∪ { ih};It is calculate by the following formula the remuneration p of winner ww:
(43) it updatesIn all tasks supremum distribution duration
Finally, calculating the remuneration of other winners in S, end step four according still further to the remuneration calculation of winner w.
Those skilled in the art can understand that unless otherwise defined, all terms used herein (including skill Art term and scientific term) there is meaning identical with the general understanding of those of ordinary skill in fields of the present invention.Also It should be understood that those terms such as defined in the general dictionary should be understood that have in the context of the prior art The consistent meaning of meaning will not be explained in an idealized or overly formal meaning and unless defined as here.
Above-described specific embodiment has carried out further the purpose of the present invention, technical scheme and beneficial effects It is described in detail, it should be understood that being not limited to this hair the foregoing is merely a specific embodiment of the invention Bright, all within the spirits and principles of the present invention, any modification, equivalent substitution, improvement and etc. done should be included in the present invention Protection scope within.

Claims (4)

1. a kind of motivational techniques towards space-time big data intelligent perception task, which is characterized in that steps are as follows:
(1) intelligent perception platform is to one set of tasks Γ={ τ of user's set U={ 1,2 ..., n } publication1,...,τm, Γ In each task τj, j=1,2 ..., m have corresponding interest region ajWith minimum perception duration tj;Only when user is in interest region ajInterior ability perception task τj, the interest region of multiple tasks is spatially possible to be overlapped, and the user in overlapping region can be same When for multiple tasks perceive;
(2) each user submits a bidding documents (t in Ui,li,bi), i=1,2 ..., n, wherein tiWhen being perceived for the maximum of user i It is long, liFor the perceived position of user i, biFor the quotation of user i;
(3) intelligent perception platform calculates winner's set S, so that all no less than minimum sense of the perception duration of all tasks in Γ Under conditions of knowing duration, the cost summation of all winners is minimum.
2. the motivational techniques according to claim 1 towards space-time big data intelligent perception task, which is characterized in that also wrap It includes:
(4) intelligent perception platform notifies each winner perception task at the perceived position in respective bidding documents, and calculates and pays The remuneration of each winner.
3. the motivational techniques according to claim 1 towards space-time big data intelligent perception task, which is characterized in that step (3) include:
Initialize winner's setEnable each task τ in Γj, the remaining perception duration t' of j=1,2 ..., mjEqual to tj; Step (31) is repeated to step (32), until the summation of the remaining perception duration of all tasksIt is 0, obtains most Whole winner set S terminates;
(31) from the difference set U of user's set U and winner's set S find in S and effectively cover the smallest user of value at cost, be denoted as User m;Effectively covering value at cost is calculate by the following formula:
Wherein, subscript h indicate U in S user number, ΓhIndicate user h in its perceived position lhThe task-set that place can perceive It closes;Indicate ΓhIn j-th of task;
(32) user m is incorporated to winner set S:S=S ∪ { m };Update ΓmIn all tasksRemaining perception duration t'j=t'j-min{tm,t'j}。
4. the motivational techniques according to claim 2 towards space-time big data intelligent perception task, which is characterized in that step (4) in, the calculation of each winner's remuneration is identical, and calculates the remuneration p of any winner w in SwInclude:
Enable the remuneration p of all users in UiIt is 0, i=1,2 ..., n;The set of user in U in addition to winner w is denoted as U', That is U'=U { i };Rate of exchange person's set S' is enabled to beEnable each task τ in Γj, the supremum distribution duration t' of j=1,2 ..., mjDeng In tj;Step (41) is repeated to step (43), until the supremum distribution duration of task each in Γ is all 0;
(41) from set U' the effectively covering the smallest user of value at cost is found in S', be denoted as user ih;Value at cost passes through following formula meter It calculates:
Wherein, subscript h indicate U' in S' user number, ΓhIndicate user h in its perceived position lhThe task that place can perceive Set;Indicate ΓhIn j-th of task;
(42) by user ihIt is incorporated to rate of exchange person set S':S'=S' ∪ { ih};It is calculate by the following formula the remuneration p of winner ww:
(43) it updatesIn each task supremum distribution duration
CN201910193314.0A 2019-03-14 2019-03-14 A kind of motivational techniques towards space-time big data intelligent perception task Pending CN109978352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910193314.0A CN109978352A (en) 2019-03-14 2019-03-14 A kind of motivational techniques towards space-time big data intelligent perception task

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910193314.0A CN109978352A (en) 2019-03-14 2019-03-14 A kind of motivational techniques towards space-time big data intelligent perception task

Publications (1)

Publication Number Publication Date
CN109978352A true CN109978352A (en) 2019-07-05

Family

ID=67078893

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910193314.0A Pending CN109978352A (en) 2019-03-14 2019-03-14 A kind of motivational techniques towards space-time big data intelligent perception task

Country Status (1)

Country Link
CN (1) CN109978352A (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104899760A (en) * 2015-02-17 2015-09-09 南京邮电大学 Excitation method in time-dependence mobile crowd-sensing system
CN106973392A (en) * 2017-03-23 2017-07-21 南京邮电大学 A kind of motivational techniques based on region overlay in intelligent perception
US20170215034A1 (en) * 2016-01-22 2017-07-27 Government Of The United States As Represetned By The Secretary Of The Air Force Object detection and tracking system
CN107944947A (en) * 2017-11-07 2018-04-20 南京邮电大学 A kind of mobile intelligent perception motivational techniques using social networks
CN108269129A (en) * 2018-01-23 2018-07-10 重庆邮电大学 User's motivational techniques in a kind of mobile gunz sensing network based on reverse auction
CN109086976A (en) * 2018-07-11 2018-12-25 陕西师范大学 A kind of method for allocating tasks towards intelligent perception

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104899760A (en) * 2015-02-17 2015-09-09 南京邮电大学 Excitation method in time-dependence mobile crowd-sensing system
US20170215034A1 (en) * 2016-01-22 2017-07-27 Government Of The United States As Represetned By The Secretary Of The Air Force Object detection and tracking system
CN106973392A (en) * 2017-03-23 2017-07-21 南京邮电大学 A kind of motivational techniques based on region overlay in intelligent perception
CN107944947A (en) * 2017-11-07 2018-04-20 南京邮电大学 A kind of mobile intelligent perception motivational techniques using social networks
CN108269129A (en) * 2018-01-23 2018-07-10 重庆邮电大学 User's motivational techniques in a kind of mobile gunz sensing network based on reverse auction
CN109086976A (en) * 2018-07-11 2018-12-25 陕西师范大学 A kind of method for allocating tasks towards intelligent perception

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
于佳鹏: ""移动群智感知系统的任努分配和安全机制研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
赵晴雯: ""参与式感知系统中面象节能的公平感知任务分配方法研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Similar Documents

Publication Publication Date Title
CN104899760B (en) A kind of motivational techniques in time correlation movement gunz sensory perceptual system
CN104881800A (en) Mobile-crowd-sourcing-sensing-based motivation system realization method
CN104850935B (en) It is a kind of with minimize payment be target mobile intelligent perception motivational techniques
CN103533502B (en) Anti-fraud auction system in a kind of intelligent perception system and system
CN107230351A (en) A kind of Short-time Traffic Flow Forecasting Methods based on deep learning
CN105528248B (en) Intelligent perception incentive mechanism under multitask collaboration application
Kulczyk et al. Landscape, facilities and visitors: An integrated model of recreational ecosystem services
CN105787788A (en) Budget-based mobile crowd sensing incentive frame with continuous time interval coverage
CN108171593B (en) Mobile crowd sensing incentive method with budget based on site coverage
CN104657133A (en) Single time window task excitation method for mobile crowd-sourcing perception
Spenceley et al. Visitor management
Bevan Computational models for understanding movement and territory
CN109068288B (en) Method and system for selecting mobile crowd sensing incentive mechanism based on multi-attribute user
CN107301509A (en) It is a kind of based on intelligent perception system towards the intelligent perception motivational techniques participated at random
CN105282246B (en) The method of perception task distribution based on auction mechanism
CN107656938A (en) It is a kind of to recommend method and apparatus, a kind of device for being used to recommend
CN107316223B (en) Multi-quotation bidding document mobile crowd-sourcing perception incentive method oriented to multi-cooperation tasks
Simone The politics of urban intersection: Materials, affect, bodies
CN107341261A (en) A kind of point of interest of facing position social networks recommends method
Clough The value of ecosystem services for recreation
CN108446900A (en) A kind of Online reference service toll collection system
CN109978352A (en) A kind of motivational techniques towards space-time big data intelligent perception task
Figini et al. Estimating tourism effects on residents: A choice modelling approach to the case of Rimini
Bagadion et al. Transforming protected areas into effective and sustainable ecotourism destinations: Lessons from the ground
CN109978353A (en) A kind of facing position can adjust the big data intelligent perception motivational techniques of user

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination