基于用户上下文轨迹预测的移动众包任务分配方法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:smtsmarsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,计算机和通信技术飞速发展,5G也日趋成熟,促使着智能设备的迅速普及,各式各样的移动众包平台进入大众视野,例如滴滴打车、美团外卖、Foursquare等,涵盖了众多应用领域。相比于AMT、Wikipedia等早期的传统众包平台,移动众包应用的任务特征和工人行为更加复杂并具有动态性。对于任务请求方在众包平台所发布的任务,众包工人“自由”、“自愿”地选择接受或拒绝任务是众包应用场景的一个基本特征,因此有效的任务分配策略是决定任务能否成功地被所需数量的工人接受并完成的关键因素。在移动众包应用中,任务的时效性、任务位置动态分布、工人移动轨迹不确定性等复杂多变的时空因素,以及工人的兴趣爱好多样性等个性化因素,都为移动众包任务分配这一核心问题提出了挑战。本文针对移动众包动态场景以及工人自愿接受任务的原则,构建基于用户轨迹预测的移动众包任务分配模型,其主要包括移动用户轨迹预测算法和任务分配算法。主要工作如下:1.提出移动用户上下文相关的轨迹预测算法。本文通过对工人历史轨迹数据进行挖掘,分析出工人上下文相关的移动模式,并构建工人上下文相关的移动规则:最后根据移动规则对工人将要到达的位置区域进行预测,为接下来的移动众包任务分配提供基础。2.基于移动用户轨迹预测方法所得的工人下一步到达的区域,本文提出若干种将区域内的任务分配给到达这个区域工人的算法,分别是基于任务数量最大的任务分配,旨在使分配出去的任务数量尽可能的最大化;基于工人质量最优的任务分配,目的是使得分配出去的任务收集回来的答案准确率尽可能的高;基于成本最优的任务分配,该方法既保证收集回来的任务答案质量较高,也能确保工人的距离成本不会太大。3.本文选择了社交网站Gowalla收集的时空数据和移动众包实验平台收集的真实任务分配数据作为实验数据集,分别对提出的移动用户轨迹预测算法和任务分配算法进行了对比实验和验证。结果表明,本文提出的模型算法有较好的准确性和分配结果。基于用户上下文轨迹预测的移动众包任务分配方法,通过预测移动用户的轨迹位置,移动众包平台可以将时空任务分配给最有可能去执行该任务的工人,提高工人接受任务并完成任务的概率,最终提高时空任务分配的成功率。最后本文选择了真实世界的数据作为实验数据集,对提出的基于移动用户轨迹预测的任务分配模型进行了对比实验和验证,实验结果表明,本文提出的算法都有较好的运行效果和效率。
其他文献
随着现代科技的不断进步,DNA技术越来越受到重视。作为能够识别锁定嫌疑人的有力工具,DNA检验技术在刑事案件检验中得到广泛应用在重大疑难案件中发挥了重要作用。陈旧生物样
本研究以栽培型梁山慈竹(ZPX)以及经体细胞突变获得的稳定的不同基因型梁山慈竹新品系为材料,对其生物学特性、生物量、竹笋解剖结构、茎秆化学成分、竹材造纸性能、原纤维性能
卵巢癌是一种常见的妇科恶性肿瘤,同时也是最致命的女性疾病之一。由于潜在症状不明显,且缺乏可靠的早期筛查方法,约70%卵巢癌患者被诊断时已为晚期。不同阶段的卵巢癌患者生
目前,随着显像设备和放射性药物的发展,放射性核素显像在医学影像技术中的地位越来越重要。单光子发射计算机断层显像和正电子发射断层成像术是核医学的两种CT技术,由于它们
随着宽带网络的不断发展,在线数字娱乐领域近年来发展非常迅速,在线数字娱乐系统变得越来越复杂。如何在不断增加新功能的基础上保持软件系统的健壮性,成了在线数字娱乐系统
目的:比较改良后腹腔镜下解剖性肾上腺切除术(modified anatomical retroperitoneoscopic adrenalectomy,MARA)与传统解剖性后腹腔镜肾上腺切除术(anatomical retroperitoneo
海蓬子是一种营养丰富的盐生植物,既可以作为一种时令蔬菜,也可被当做草药食用,具有治疗便秘、减肥、防癌、抗炎等功能。由于海蓬子发芽率低,生长周期长等原因在一定程度上限
乳腺癌是女性最常见的自发性恶性肿瘤疾病,严重威胁了女性的健康。饮食是乳腺癌的一大危险因素,但是饮食中的游离态胆固醇、脂肪酸与乳腺癌之间的关系依然不明确。以往的相关
从1830年至1960年,法国对西非大陆的殖民长达一个多世纪。尽管1960年后,大部分非洲国家通过反殖民斗争获得了国家民族独立,法国的殖民体系也已土崩瓦解,但殖民记忆对法国和被
背景亚组识别是精准医学的重要手段,生存数据是临床试验中极为常见的资料类型,如何对这类数据中潜在的获益亚组进行可靠的甄别是亟待解决的问题。对于该类数据的亚组识别,常