时空众包环境下在线任务分配策略的研究

来源 :山东建筑大学 | 被引量 : 0次 | 上传用户:leezero666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网和O2O商业模式的发展以及智能移动设备的普及,时空众包平台如滴滴打车、饿了么等应用逐渐流行并与人们的生活密不可分。时空众包平台对响应实时性、任务分配合理性有较高的要求,任务分配的好坏将直接影响众包平台的表现。基于以上原因,时空众包环境下的任务分配成为研究热点。故本文对时空众包环境下的任务分配的研究具有一定实际意义。在时空众包平台中,任务分配作为核心研究问题之一,旨在将随机出现的众包任务、众包工人及工作地点进行匹配,并得到最佳的效用。在时空众包的任务分配过程中,阈值算法起到了过滤低效用分配的关键性作用,往往能够决定整个众包平台获得的效用。在以往的研究中,贪心算法、随机阈值算法及自适应阈值算法的假设不能适应真实的众包环境,存在以下问题:主要关注阈值的设置,虽能够过滤效用较小的分配,但任务分配过程中仍存在一定的随机性,往往导致效用达不到预期的效果。因此需要优化现有的任务分配策略。本文的研究内容是:首先对众包进行简单的介绍,并对国内外的研究成果进行阐述,重点研究时空众包环境下的在线任务分配策略即阈值算法及区域划分算法。在分析阈值算法作用机制的基础上,发现了当数据分布不均匀时会出现获得效用较低的问题,提出了基于统计预测的自适应阈值算法和匹配策略,可以有效减少效用值的浪费。针对原有阈值算法使用单一阈值造成阈值调整不合理的问题,根据众包任务发起位置的特点及任务分布的特性,提出了ARD区域划分算法,可以更精确的过滤低回报值任务,提高获得的效用值。最后,本文搭建了实验平台并使用真实数据对算法进行了实验验证。根据实验结果,本文提出的任务分配算法可以有效提高众包平台的效用值。
其他文献
随着城市化进程的不断深入,水利水电工程建设项目越来越多,建设的具体过程会对所在地的场景与环境,有一定破坏和改变,比如:建设中挖方、取土、填方等一些措施,难免会造成水土
目的全面分析我国现行食品安全性毒理学评价程序和方法国家标准的现状,通过标准清理,对现有技术问题进行修正,对标准体系进行完善。方法采取专家技术组集中讨论的方式,对照清
笔者结合建设项目劳动安全预评价的工作实践 ,分析了安全预评价中存在的主要问题 ,介绍了首都经贸大学劳动安全卫生评价中心在安全预评价工作中的有益探索和成功经验 ,提出了
如今,在农村许多地方,手扶拖拉机和三轮车成为农民发家致富的“好帮手”,摩托车也成了主要交通工具.但是车手在拉客、运货等作业过程中.难免会碰到轮胎爆破等故障,如果能针对这些情
生产山楂浓缩汁必须采用浸提方法。为保证浸提效果须先将山楂切片,根据其组织结构特点及浸渍加工工艺要求,对山楂切片机切片方式、切片自动喂入、切片中心距、切刀转速、电机
科学使用鱼用颗料饲料的要点有以下几个方面:
目的:探讨在心内病区采用护理风险管理对护理质量指标的影响。方法:选择2015年7月—2016年7月我院心内科收治的患者42例为对照组,选择2016年8月—2017年8月我院心内科收治的
通过对精细化管理与执行力关系的研究和对高校实验室现状的分析,结合首都医科大学实验室管理实践,从制定精细化管理制度、规范精细化操作规程和探索精细化需求服务3方面,论述
<正>随着社会经济的发展,社会医疗水平的逐渐提高,医院功能也由单一型逐步向多元化、复杂化发展,在为广大人民群众就医提供了良好的环境的同时,也给消防部队防灭火工作带
产品保证作为一种技术与管理相结合的质量管理方式,经过几十年的国外、国内实践,可以有效解决当前航天系统面临的技术规律未完全吃透、产品的研制生产能力不够、研制效率低、