【摘要】：在移動眾包系統(tǒng)中,工人可以利用智能手機,在限定時間內收集地理位置相關的感知數據,以完成面向時空的群智感知任務,譬如收集下班高峰期時間段內不同道路的擁堵信息�？紤]到任務執(zhí)行的開銷,系統(tǒng)可以將存在時段重疊的群智感知任務分配給同一個工人來降低任務開銷。為了激勵工人積極地完成群智感知任務,系統(tǒng)需要給完成任務的工人支付相應的報酬。在現實場景中,工人為了最大化自身的收益,往往策略性地提供私有信息,譬如提供虛假的工作成本信息或者工作時間信息來獲得更多的報酬。這使得在群智感知任務存在時段重疊的非可信環(huán)境下,已有的研究無法產生良好的分配策略。因此,本文研究如何激勵工人真實地提供私有信息,優(yōu)化任務分配,并最大化社會效益,即工人和眾包平臺的總收益。本文首先考慮面向地點同質任務的離線機制設計。在此場景中,群智感知任務和工人的信息是提前報告給系統(tǒng)的。本文設計了一個基于動態(tài)規(guī)劃思想的VCG激勵機制,并且用理論證明了該機制可達到真實性、個體理性和計算有效性三個性質。實驗數據表明本文提出的離線分配機制可達到最大的社會效益和保證工人的真實性。其次,本文考慮了面向地點同質任務的在線機制設計。在此場景中,群智感知任務和工人實時到達系統(tǒng),系統(tǒng)需要立刻決定如何分配群智感知任務。針對該場景,本文設計了基于二價拍賣的在線分配機制,并用理論證明了該機制能防止工人高報單位耗費。實驗結果表明該機制優(yōu)于基于直觀貪心思想的分配機制并能實現更好的社會效益。最后,本文進一步考慮了面向地點異質任務的在線機制設計。在此場景中,群智感知任務和工人具有異質的位置地點信息。對地點信息進行建模后,本文設計了考慮地點異質性的二價拍賣在線分配機制,實驗結果表明該機制能達到較好的社會效益,并優(yōu)于兩個對比的分配機制。
【圖文】：

動眾包系統(tǒng)的構架如圖 2-1 所示，系統(tǒng)由用戶、工人和眾包平臺三部分組成。存在于云端，用戶在眾包平臺上發(fā)布任務，工人在眾包平臺上注冊，希望可以。接下來本文描述整個流程，用戶向眾包平臺發(fā)出任務請求；在接到任務請求后臺分配任務給工人；工人完成任務后，得到執(zhí)行任務所產生的任務結果，然后務結果給眾包平臺；最后，眾包平臺把任務結果返回給用戶，任務便算完成。

圖 2-2：時間重疊任務分配的例子再比如圖 2-2 所示例子：系統(tǒng)接收到 3 個群智感知任務：task1，task2 和 task3測同一地區(qū)的 wifi 信號強度，task1 是 1 點到 2 點，task2 是 2 點到 4 點，task3 5 點。有兩個工人：Worker a 和 Worker b。Worker a 的工作時間是 0.5 點到 4.5耗費是 1，Worker b 的工作時間是 1.5 點到 5.5 點，單位耗費是 1.5。這樣就會配策略：（1）是把 task1 和 task2 分配給 Worker a，把 task3 分配給 Worker b，算出來是 6；（2）是把 task1 分配給 Worker a，把 task2 和 task3 分配給 Worke耗費算出來是 5.5。本來因為 Worker a 的單位耗費比 Worker b 少，所以照道理task2 分配給 Worker a 會比較節(jié)省開銷，但是本文發(fā)現，把 task2 分配給 Worker他的 task2 和 task3 之間存在重疊，而重疊部分只需要完成一次，所以把 task2位耗費高的 Worker b，總的耗費開銷反而減少了。接下來本文形式化地描述系統(tǒng)中符號。時間被分割成相等時間長度的*1,2, , +。假設存在一群群智感知任務， *1,2, , +，對于每個群智感知任務 ∈ ，個感知時間段 , , -，，其中 ∈ *1,2, , +是群智感知任務的開始時
【學位授予單位】：東南大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP393.09

【相似文獻】

相關期刊論文 前10條

1 馬旭燕;;眾包在項目翻譯教學中的應用初探[J];上海翻譯;2017年06期

2 王志宏;傅長濤;李陽陽;;眾包的行業(yè)應用研究述評[J];長安大學學報(社會科學版);2017年05期

3 李洋;溫亮明;李健;;國內圖書館眾包研究文獻綜述[J];知識管理論壇;2018年02期

4 劉彤;;關于檔案眾包的分析與研究[J];山東檔案;2018年04期

5 曾婧婧;;國外政府資助型科研眾包研究綜述[J];中國科技論壇;2016年12期

6 郝迎春;祖菊;;人力資源眾包服務平臺應用研究[J];企業(yè)改革與管理;2017年07期

7 張永云;張生太;吳翠花;;嵌入還是卷入:眾包個體緣何貢獻知識?[J];科研管理;2017年05期

8 張宏樹;陳雪波;;眾包十年背景下的眾籌新聞再考察[J];青年記者;2017年17期

9 任重;;基于萬眾創(chuàng)新的科研眾包研究:定義、理論內涵與啟示[J];自然辯證法通訊;2017年04期

10 王曄;;科研眾包模式下圖書館支持服務研究[J];圖書館研究;2017年04期

相關會議論文 前10條

1 劉世群;李思佳;倪世光;彭凱平;;眾包:移動互聯(lián)網時代的心理研究工具[A];第二十屆全國心理學學術會議--心理學與國民心理健康摘要集[C];2017年

2 尹彥;張晉冉;;天津市民參與快遞眾包意愿的實證研究[A];發(fā)揮社會科學作用 促進天津改革發(fā)展——天津市社會科學界第十二屆學術年會優(yōu)秀論文集（中）[C];2017年

3 趙巍;;眾包負面效應及潛在風險研究[A];“決策論壇——企業(yè)行政管理與創(chuàng)新學術研討會”論文集（上）[C];2016年

4 任延靜;林麗慧;;眾包平臺創(chuàng)新競賽中加價延期機制采納決策的研究[A];第八屆（2013）中國管理學年會——信息管理分會場論文集[C];2013年

5 周素紅;彭伊儂;;眾包理念下的參與式新型城市治理[A];持續(xù)發(fā)展 理性規(guī)劃——2017中國城市規(guī)劃年會論文集（12城鄉(xiāng)治理與政策研究）[C];2017年

6 張錚;;O2O眾包模式交通事故的責任承擔——以車輛掛靠關系為類推[A];法院改革與民商事審判問題研究——全國法院第29屆學術討論會獲獎論文集（下）[C];2018年

7 劉汕;鄧瓊;;互聯(lián)網環(huán)境下眾包創(chuàng)新服務績效的關鍵影響因素研究[A];第十五屆全國計算機模擬與信息技術學術會議論文集[C];2015年

8 陳鶴陽;陳婧;;眾包模式下應急管理的情報分析[A];“四個全面”·創(chuàng)新發(fā)展·天津機遇——天津市社會科學界第十一屆學術年會優(yōu)秀論文集（中）[C];2015年

9 劉春成;唐松源;Chongyi Wei;Joseph Tucker;;從群眾中來,到群眾中去:眾包與健康傳播[A];2015年度中國健康傳播大會優(yōu)秀論文集[C];2015年

10 盧新元;黃河;趙敏;盧泉;;眾包模式下基于接包方的風險分析及控制研究[A];第十一屆（2016）中國管理學年會論文集[C];2016年

相關重要報紙文章 前10條

1 本報記者 胡軍;全民快遞時代 安全問題待解[N];中國消費者報;2016年

2 記者 楊梅 梅文婷;罰眾包管理公司萬元 邀請騎手擔當志愿者[N];上海法治報;2019年

3 本報記者 張露;華少加盟“眾包造車” 中國好汽車要出爐了[N];中國青年報;2015年

4 省政協(xié)委員 李明喜;致力打造科研眾包平臺[N];江淮時報;2017年

5 陳健秀 夏福良;從打包生產走向眾包定制[N];中國石化報;2018年

6 蘇報評論員 金根;攻關技術瓶頸，“科研眾包”有戲[N];蘇州日報;2018年

7 記者 吳潔;從“雙創(chuàng)”到“四眾” 創(chuàng)客們準備好了嗎[N];昆明日報;2016年

8 季征;云南：搭建平臺釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南經濟日報;2016年

9 本報記者 季征;搭建平臺釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南日報;2016年

10 記者 邱登科;廣東公布首批科研眾包培育平臺[N];民營經濟報;2017年

相關博士學位論文 前10條

1 宋奕;智能環(huán)境下眾包物流企業(yè)員工組織行為與運作的仿真研究[D];華中科技大學;2018年

2 張立曄;基于眾包的WLAN室內定位技術研究[D];哈爾濱工業(yè)大學;2018年

3 提倪（Muhammad Zahid Tunio）;面向眾包軟件開發(fā)的任務分配技術研究[D];北京郵電大學;2018年

4 李紹園;多標記眾包學習研究[D];南京大學;2018年

5 向為;創(chuàng)意設計柔性眾包的方法與應用[D];浙江大學;2017年

6 吳薇;眾包競賽情境下接包者持續(xù)參與行為研究：競爭自我效能的作用[D];中國科學技術大學;2018年

7 林素芬;基于眾包參與者網絡的眾包績效提升研究[D];華僑大學;2015年

8 馮小亮;基于雙邊市場的眾包模式研究[D];武漢大學;2012年

9 饒華銘;人本計算系統(tǒng)中眾包數據質量控制方法的改進及其應用研究[D];南京理工大學;2017年

10 龐建剛;眾包社區(qū)創(chuàng)新的運營機制設計[D];中國科學技術大學;2014年

相關碩士學位論文 前10條

1 鄒一軍;面向機器翻譯的眾包質量管理機制研究[D];云南大學;2017年

2 李雙靚;面向軟件開發(fā)自由職業(yè)者的第三方眾包系統(tǒng)設計與實現[D];華中科技大學;2019年

3 喻楚;眾包質量控制策略及工作者信譽模型研究[D];武漢理工大學;2016年

4 時鵬;基于多Agent技術考慮工人特性的眾包系統(tǒng)優(yōu)化問題研究[D];東南大學;2018年

5 倪澤陽;眾包營銷中微博與水軍的聯(lián)合檢測[D];東南大學;2018年

6 何展鵬;面向時空群智感知任務的眾包機制設計[D];東南大學;2018年

7 王夢婧;基于眾包的物流配送調度優(yōu)化方案[D];哈爾濱工業(yè)大學;2017年

8 莫小燕;基于眾包手機數據的實時路況估計和路徑規(guī)劃研究[D];哈爾濱工業(yè)大學;2017年

9 張玉;《眾包與網絡協(xié)作翻譯》（第五章）翻譯報告[D];河南大學;2018年

10 常崢;《眾包與網絡協(xié)作翻譯》（第八章）翻譯報告[D];河南大學;2018年

本文編號：2688165