發(fā)布時(shí)間：2018-04-16 05:35

  本文選題：空間眾包 + 任務(wù)分配　； 參考：《軟件學(xué)報(bào)》2017年03期

【摘要】：隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)與O2O(offline-to-online)商業(yè)模式的發(fā)展,各類空間眾包平臺(tái)變得日益流行,如滴滴出行、百度外賣等空間眾包平臺(tái)更與人們?nèi)粘Ｉ蠲懿豢煞?在空間眾包研究中,任務(wù)分配問(wèn)題更是其核心問(wèn)題之一,該問(wèn)題旨在研究如何將實(shí)時(shí)出現(xiàn)的空間眾包任務(wù)分配給適宜的眾包工人.但大部分現(xiàn)有研究所基于的假設(shè)過(guò)強(qiáng),存在兩類不足:(1)現(xiàn)有工作通常假設(shè)基于靜態(tài)場(chǎng)景,即,全部眾包任務(wù)和眾包工人的時(shí)空信息在任務(wù)分配前已完整獲知,但眾包任務(wù)與眾包工人在實(shí)際應(yīng)用中動(dòng)態(tài)出現(xiàn),且需實(shí)時(shí)地對(duì)其進(jìn)行任務(wù)分配,因此,現(xiàn)存研究結(jié)果在實(shí)際應(yīng)用中缺乏可行性;(2)現(xiàn)有研究均假設(shè)僅有兩類眾包參與對(duì)象,即眾包任務(wù)與眾包工人,而忽略了第三方眾包工作地點(diǎn)對(duì)任務(wù)分配的影響.綜上所述,為彌補(bǔ)上述不足,提出了一類新型動(dòng)態(tài)任務(wù)分配問(wèn)題,即,空間眾包環(huán)境下的3類對(duì)象在線任務(wù)分配.該問(wèn)題不但囊括了任務(wù)分配中的3類研究對(duì)象,即眾包任務(wù)、眾包工人和眾包工作地點(diǎn),而且關(guān)注動(dòng)態(tài)環(huán)境.進(jìn)而設(shè)計(jì)了隨機(jī)閾值算法,給出了該算法在最差情況下的競(jìng)爭(zhēng)比分析.采用在線學(xué)習(xí)方法進(jìn)一步優(yōu)化了隨機(jī)閾值算法,提出自適應(yīng)隨機(jī)閾值算法,并證明該優(yōu)化策略可逼近隨機(jī)閾值算法使用不同閾值所能達(dá)到的最佳效果.最終通過(guò)在真實(shí)數(shù)據(jù)集和具有不同分布人造數(shù)據(jù)集上進(jìn)行的大量實(shí)驗(yàn),驗(yàn)證了算法的效果與性能.
[Abstract]:With the development of mobile Internet technology and the business model of O _ 2O off line-to-online), various kinds of spatial crowdsourcing platforms have become increasingly popular, such as DiDi, Baidu takeout and other spatial crowdsourcing platforms are closely related to people's daily life.In the research of space crowdsourcing, the task assignment problem is one of its core problems, which aims to study how to assign real-time space crowdsourcing tasks to suitable crowdsourcing workers.However, most of the existing research institutes are based on too strong assumptions, and there are two types of deficiency: 1) existing work is usually based on static scenarios, that is, all crowdsourcing tasks and space-time information of crowdsourcing workers are fully known before the assignment of tasks.However, crowdsourcing tasks and crowdsourcing workers appear dynamically in practical applications and need to be assigned in real time. Therefore, the existing research results lack of feasibility in practical applications.) the existing studies assume that there are only two types of crowdsourcing participants.That is, crowdsourcing and crowdsourcing workers, ignoring the impact of third-party crowdsourcing locations on task allocation.In conclusion, in order to make up for the above deficiencies, a new dynamic task assignment problem is proposed, that is, online task assignment for three classes of objects in the environment of crowdsourcing.This problem not only includes three kinds of research objects in task assignment, that is, crowdsourcing task, crowdsourcing worker and crowdsourcing work place, but also pays attention to dynamic environment.Furthermore, the stochastic threshold algorithm is designed, and the competitive ratio analysis of the algorithm in the worst case is given.The random threshold algorithm is further optimized by online learning, and an adaptive random threshold algorithm is proposed. It is proved that the optimization strategy can approach the optimal effect of the random threshold algorithm using different thresholds.Finally, through a large number of experiments on real data sets and artificial data sets with different distributions, the effectiveness and performance of the algorithm are verified.
【作者單位】： 軟件開(kāi)發(fā)環(huán)境國(guó)家重點(diǎn)實(shí)驗(yàn)室(北京航空航天大學(xué));
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2014CB340300) 國(guó)家自然科學(xué)基金(61502021,71531001) 軟件開(kāi)發(fā)環(huán)境國(guó)家重點(diǎn)實(shí)驗(yàn)室(北京航空航天大學(xué))開(kāi)放課題(SKLSDE-2016ZX-13)~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王晨郁;;一次“眾包”新聞實(shí)踐帶來(lái)的思考[J];中國(guó)記者;2012年07期

2 東方;;眾包在國(guó)外圖書(shū)館中的應(yīng)用及有益啟示[J];新世紀(jì)圖書(shū)館;2012年12期

3 鄧珊妮;陶景霞;;眾包在國(guó)外圖書(shū)館中的應(yīng)用及啟示[J];湖南社會(huì)科學(xué);2013年01期

4 吳金紅;陳強(qiáng);張玉峰;;基于眾包的企業(yè)競(jìng)爭(zhēng)情報(bào)工作模式創(chuàng)新研究[J];情報(bào)理論與實(shí)踐;2014年01期

5 陸丹;;互聯(lián)網(wǎng)時(shí)代下眾包風(fēng)險(xiǎn)的識(shí)別與規(guī)避[J];物流工程與管理;2013年04期

6 宋愛(ài)嫻;;互聯(lián)網(wǎng)電子商務(wù)眾包模式在政府中的創(chuàng)新應(yīng)用研究[J];電腦知識(shí)與技術(shù);2013年05期

7 吳yP昕;王子謹(jǐn);;基于眾包的移動(dòng)互聯(lián)信息傳播設(shè)計(jì)研究[J];現(xiàn)代傳播(中國(guó)傳媒大學(xué)學(xué)報(bào));2013年10期

8 范麗娟;;眾包對(duì)圖書(shū)館的影響及其運(yùn)用[J];圖書(shū)館建設(shè);2011年01期

9 張志強(qiáng);逄居升;謝曉芹;周永;;眾包質(zhì)量控制策略及評(píng)估算法研究[J];計(jì)算機(jī)學(xué)報(bào);2013年08期

10 談偉;;國(guó)外“檔案眾包”實(shí)踐及引發(fā)的思考[J];四川檔案;2014年02期

相關(guān)會(huì)議論文 前2條

1 鐘耕深;朱雅杰;;基于眾包的商業(yè)模式優(yōu)化[A];第五屆（2010）中國(guó)管理學(xué)年會(huì)——組織與戰(zhàn)略分會(huì)場(chǎng)論文集[C];2010年

2 任延靜;林麗慧;;眾包平臺(tái)創(chuàng)新競(jìng)賽中加價(jià)延期機(jī)制采納決策的研究[A];第八屆（2013）中國(guó)管理學(xué)年會(huì)——信息管理分會(huì)場(chǎng)論文集[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 (美)杰夫·豪《連線》雜志著名資深編輯;眾包——化整為零的革命[N];中國(guó)聯(lián)合商報(bào);2009年

2 君尚;中介和渠道全面讓位眾包服務(wù)平臺(tái)[N];科技日?qǐng)?bào);2014年

3 凌曼文;眾包：人人都來(lái)賣點(diǎn)子[N];中國(guó)計(jì)算機(jī)報(bào);2006年

4 夏劍;眾包革命：群眾創(chuàng)新[N];中國(guó)企業(yè)報(bào);2008年

5 本報(bào)記者 肖志飛;“眾包”的魅力[N];醫(yī)藥經(jīng)濟(jì)報(bào);2010年

6 張涵;建立有層級(jí)架構(gòu)的“眾包”模式[N];人民日?qǐng)?bào);2012年

7 羽哲;“春晚”可以嘗試“眾包”[N];科技日?qǐng)?bào);2013年

8 本報(bào)記者 王繼征;眾包模式能給纖維品牌帶來(lái)什么？[N];中國(guó)紡織報(bào);2014年

9 張鳳岐;眾包的價(jià)值[N];電腦商報(bào);2009年

10 本報(bào)記者 張潔云;“眾包”,多元化的解困路徑？[N];醫(yī)藥經(jīng)濟(jì)報(bào);2010年

相關(guān)博士學(xué)位論文 前6條

1 林素芬;基于眾包參與者網(wǎng)絡(luò)的眾包績(jī)效提升研究[D];華僑大學(xué);2015年

2 鄒凌飛;眾包社區(qū)成員創(chuàng)造力績(jī)效影響因素分析及其應(yīng)用研究[D];華中科技大學(xué);2015年

3 龐建剛;眾包社區(qū)創(chuàng)新的運(yùn)營(yíng)機(jī)制設(shè)計(jì)[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

4 彭玲;眾包平臺(tái)用戶接受與知識(shí)轉(zhuǎn)移研究[D];華中科技大學(xué);2012年

5 馮小亮;基于雙邊市場(chǎng)的眾包模式研究[D];武漢大學(xué);2012年

6 胡昭陽(yáng);眾包科學(xué)：網(wǎng)絡(luò)傳播語(yǔ)境下的公眾參與創(chuàng)新[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 郭小強(qiáng);基于迭代策略的眾包質(zhì)量研究[D];鄭州大學(xué);2015年

2 肖江輝;基于可信度的眾包協(xié)同測(cè)試及其算法實(shí)現(xiàn)[D];大連海事大學(xué);2015年

3 仝子飛;通用眾包標(biāo)注系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2015年

4 張亭亭;基于成對(duì)關(guān)聯(lián)屬性空間的眾包任務(wù)優(yōu)化配置及其關(guān)鍵屬性選擇[D];江蘇科技大學(xué);2015年

5 陳昊;基于眾包的維、哈、柯語(yǔ)輿情標(biāo)注語(yǔ)料庫(kù)構(gòu)建研究[D];新疆大學(xué);2015年

6 路凱;Kaggle眾包平臺(tái)的隸屬網(wǎng)絡(luò)模型構(gòu)建與特征分析[D];大連理工大學(xué);2015年

7 陳強(qiáng);大數(shù)據(jù)環(huán)境下企業(yè)競(jìng)爭(zhēng)情報(bào)的眾包模式研究[D];武漢紡織大學(xué);2015年

8 馬雪梅;暢銷小說(shuō)的眾包翻譯研究[D];陜西師范大學(xué);2015年

9 孫歡;眾包標(biāo)注的學(xué)習(xí)算法研究[D];浙江大學(xué);2015年

10 王希;參與式感知系統(tǒng)中基于任務(wù)眾包的群組構(gòu)造方法研究[D];東北大學(xué);2013年

，

本文編號(hào)：1757547