a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當(dāng)前位置:主頁(yè) > 碩博論文 > 信息類碩士論文 >

質(zhì)量和預(yù)算感知的移動(dòng)眾包任務(wù)分配方法研究

發(fā)布時(shí)間:2018-12-12 02:40
【摘要】:隨著無(wú)線網(wǎng)絡(luò)通信技術(shù)(如4G網(wǎng)絡(luò))的快速發(fā)展和移動(dòng)設(shè)備(如智能手機(jī)、平板電腦、PDA)的迅速普及,多種多樣的移動(dòng)眾包平臺(tái)出現(xiàn)在人們的日常生活中并得以廣泛應(yīng)用,如Uber、滴滴出行、CrowdFlower、Gigwalk、Gimission、Foursquare等。與此同時(shí),移動(dòng)眾包也引起了各領(lǐng)域研究人員的廣泛關(guān)注,成為學(xué)術(shù)界一個(gè)新的研究熱點(diǎn),并在理論和工程方面提出了許多具有挑戰(zhàn)性的問(wèn)題。任務(wù)發(fā)布者和移動(dòng)工人是移動(dòng)眾包中的主要參與者,每個(gè)移動(dòng)工人有各自的位置、軌跡,每個(gè)時(shí)空任務(wù)也都關(guān)聯(lián)著時(shí)間和位置屬性,每個(gè)眾包任務(wù)的完成總是需要多個(gè)工人的參與,但是在眾包模式下,任務(wù)的接受和執(zhí)行完全遵循自愿的原則,由工人根據(jù)自身興趣、意愿等自行決定而非強(qiáng)制。任務(wù)發(fā)布者關(guān)注的往往是完成任務(wù)的工人數(shù)量、工人提交結(jié)果的質(zhì)量、支付給工人的獎(jiǎng)勵(lì)等方面;而影響工人決定的因素更為復(fù)雜,如交通路線及成本(時(shí)間、精力、金錢等)、獎(jiǎng)勵(lì)、興趣等。因此,無(wú)論對(duì)于任務(wù)發(fā)布者,還是移動(dòng)工人,任務(wù)分配是移動(dòng)眾包應(yīng)用和研究中的一個(gè)核心問(wèn)題。但是,任務(wù)的時(shí)效性和位置分布、工人的移動(dòng)性和行程路線等各種復(fù)雜多變的時(shí)空因素都為移動(dòng)眾包任務(wù)分配問(wèn)題的解決提出了挑戰(zhàn)。現(xiàn)有的研究工作大多只針對(duì)工人數(shù)量、質(zhì)量、預(yù)算等單一約束條件下的任務(wù)分配問(wèn)題,對(duì)多約束條件下的任務(wù)分配方法研究還比較少。本文從任務(wù)發(fā)布者和工人的不同需求出發(fā),針對(duì)現(xiàn)有工作的不足,對(duì)移動(dòng)眾包中的任務(wù)分配問(wèn)題建模,并基于此分別研究基于任務(wù)發(fā)布者的多約束任務(wù)分配問(wèn)題和基于工人興趣的任務(wù)分配問(wèn)題。具體工作和貢獻(xiàn)如下:1.提出了移動(dòng)眾包中的任務(wù)分配問(wèn)題模型。在此基礎(chǔ)上,本文分別提出了基于任務(wù)發(fā)布者的多約束任務(wù)分配問(wèn)題和基于工人興趣的任務(wù)分配問(wèn)題。2.針對(duì)基于任務(wù)發(fā)布者的多約束任務(wù)分配問(wèn)題,本文分別以任務(wù)分配質(zhì)量(時(shí)空任務(wù)被一定數(shù)量的工人完成的概率)最大化和預(yù)算最小化為優(yōu)化目標(biāo)提出了兩個(gè)不同的眾包任務(wù)分配算法。通過(guò)這兩個(gè)算法計(jì)算得出的任務(wù)分配方案在滿足任務(wù)發(fā)布者對(duì)完成任務(wù)的工人數(shù)量、任務(wù)分配質(zhì)量、獎(jiǎng)勵(lì)預(yù)算等約束條件的同時(shí),前者可以保證任務(wù)發(fā)布者獲得盡可能高的任務(wù)分配質(zhì)量,后者則可以保證任務(wù)發(fā)布者以盡可能少的預(yù)算獲得任務(wù)結(jié)果。3.針對(duì)基于工人興趣的任務(wù)分配問(wèn)題,本文提出了以獎(jiǎng)勵(lì)最大化為優(yōu)化目標(biāo)的分支定界算法和兩個(gè)近似算法,旨在根據(jù)移動(dòng)工人的當(dāng)前位置為工人分配一條執(zhí)行任務(wù)的行程路線。工人按照算法計(jì)算得出的行程路線執(zhí)行任務(wù),不僅可以在規(guī)定的時(shí)間內(nèi)完成路線中的任務(wù),而且可以使工人獲得盡可能多的任務(wù)獎(jiǎng)勵(lì)。4.本文采用從一個(gè)基于地理位置的簽到網(wǎng)站Gowalla上收集到的真實(shí)數(shù)據(jù)作為實(shí)驗(yàn)數(shù)據(jù)集,通過(guò)在真實(shí)數(shù)據(jù)集上的對(duì)比實(shí)驗(yàn)比較各種算法的運(yùn)行效率和效果。實(shí)驗(yàn)表明,本文提出的算法均取得了較好的運(yùn)行效率和實(shí)驗(yàn)效果。
[Abstract]:With the rapid development of wireless network communication technologies (such as 4G networks) and the rapid spread of mobile devices (such as smart phones, tablet computers, and PDAs), a wide variety of mobile package platforms have been widely used in people's daily lives, such as Uber, Didi, CrowdFower, Giwalk, Gimission,Foursquare絳,

本文編號(hào):2373743

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/shoufeilunwen/xixikjs/2373743.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶04e88***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
久久精品成人无码观看| 欧美伊人| 久久精品成人一区二区三区| 日韩无码视频专区| 国产人妖乱国产精品人妖| 亚洲欧洲中文日韩久久AV乱码| 一个人免费观看在线视频WWW| 一本色道久久综合亚州精品蜜桃| 免费人成视频X8X8日本| 国产精品无码日韩欧| 97人伦影院A级毛片 | 色婷婷五月综合久久| 义马市| 道真| 和平区| 亚洲中字无码av电影在线观看| 亚洲日本国产| 久久精品亚洲日本波多野结衣| 2021年国产中文字无码专区| 潮喷失禁大喷水无码| 国精产品一区二区三区有限公司| 亚洲日本欧美日韩中文字幕| 国产高清精品综合在线网址| 国产性AV在线| 久久亚洲国产中文香蕉视频| 久久99精品久久久久久蜜芽| 久久精品国产网红主播| 欧美国产日韩a在线视频下载| 2020国产成人精品视频| 精品一区二区三区无码中文视频 | 无码视频免费一区二区三区| 一起碰一起噜一起| 亚洲成Aⅴ人片久青草影院按摩| 亚无码乱人伦一区二区| 日产无人区一线二线三线最新版 | 国产成人啪精视频精东传媒网站| 国产精品免费视频网站| 日韩午夜片| 加勒比| 亚洲国产精品ⅴa在线播放| 衤字旁加韦字|