空间众包任务分配算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hzyxsjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备和共享经济模式的快速发展,众包这种新型的解决问题的模式,引起了数据库领域的广泛关注。众包任务分为两类:一是传统众包,二是带空间位置的众包,即空间众包。传统众包不涉及众包参与者的空间位置,而空间众包则为众包工人指定特定位置的任务。任务分配为空间众包研究的热点问题之一。本文主要研究空间众包任务分配问题。大多数现有的空间众包任务分配研究都只涉及到众包工人和众包任务,而不考虑众包任务的完成地点以及需要多种技能的众包任务分配。为此,本文首先对多技能空间众包任务的相关问题进行定义。针对前述现有相关研究存在的问题,在现有的研究基础之上,提出适合多技能空间众包任务分配问题的多技能空间众包任务分配模型。在多技能空间众包任务分配模型基础之上,针对现有多技能空间众包任务分配算法中的GREEDY算法、g-D&C算法、ADAPTIVE算法任务分配数低及没有考虑平台收益的问题,分别设计了用于计算任务处理优先级的TPC算法、用于选择工人的WFC算法以及用于任务地点选择的MLS算法,基于这三个算法提出了多技能空间众包任务分配算法MS-SCTA。实验通过在真实数据集Meetup数据集上验证,并采用现有解决多技能空间众包任务分配问题的三个算法与本文的算法对比。实验结果显示,本文的MS-SCTA算法在最大化任务分配总分数、平台收益、任务分配数量方面,表现比这三个算法都要好。
其他文献
目的:通过对122例妇科盆腔炎患者进行临床治疗,分析急性和慢性盆腔炎患者的治疗方案,并对一些治疗方法的治疗效果进行评估。方法:对我院122例盆腔炎患者进行观察,对急性盆腔炎患者
本文选取《纽约时报》中的财经新闻作为研究对象。财经新闻是有关经济、商业、金融和消费等各个方面的热点新闻,目的是要向外界传播金融财经方面的信息,具有时效性、专业性和术语性等文体特点。在翻译过程中笔者发现财经新闻中含有大量的定语从句,因此本报告着重分析探讨了定语从句的处理方法。英语财经新闻的原文中包含着许多句式复杂的长难句,其中定语从句在这些句子中扮演了很重要的角色。作者把尤金·奈达的功能对等理论作为
<正>一、额纹患者,陈某某,女,50岁,瑜伽教练,2014年3月15日至然道国医就诊主诉:额部皱纹逐年加深十年。现病史:患者十年前在睁大眼睛和抬额时额部出现较浅皱纹,未予理睬。随
会议
“信息技术教育” 是综合实践活动四大指定领域之一.开展信息技术综合实践活动有利于培养学生的探索精神、 合作技能等, 本文以小学为切入点, 首先分析信息技术综合实践活动