时空众包环境下在线任务分配决策方法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:zzhcom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动互联网技术的快速进步,推动了基于位置服务APP、网约车等时空众包应用的普及和发展。时空众包是指任务执行者(也称为“众包工人”)以主动或被动的方式完成任务请求者发布的具有时空特性的众包任务并满足约束条件的一种新型众包计算模式。目前各类时空众包应用平台日益流行,如物流派送类应用(顺丰速运、美团外卖)、实时打车类应用(滴滴出行)等都采用时空众包技术提高其服务质量,并在大众的日常生活中发挥越来越重要的作用。任务分配算法是时空众包中的关键核心技术,是指将众包任务合理分配给任务执行者过程,如网约车平台的打车订单分派。由于时空众包的时空移动特性和动态性等特征,使得时空环境下的任务分配算法更加复杂。时空众包与基于Web平台的传统众包相比,时空任务和任务执行者会受制于各类线下时空属性的约束,并且在实际应用中大部分任务和执行者是实时动态变化的,这些均使时空众包任务分配问题更具有挑战性。考虑到时空环境下任务分配所呈现出的动态性、实时性等特性,将时空任务分配问题抽象为在线任务分配模型。对执行者需求量不同的单任务(单一执行者需求)和多任务(多执行者需求),提出了不同的基于强化学习方法的分配模型。针对单任务,提出了基于马尔可夫决策过程的分配方法,充分学习历史任务分配数据,将当前分配决策的长期影响考虑在内,做出更优的任务与执行者的一对一匹配决策。针对多任务,提出了基于多臂赌博机的任务分配方法,面对未知的任务执行者在线学习,通过观察执行者对任务分配的反馈结果实时优化分配决策,动态评估众包任务执行者在特定时空环境中接受任务的程度,使得将任务分配给一组执行者时获得较高的接受率。文章使用滴滴公开的决策智能仿真平台和真实的滴滴专车派单数据集进行单任务在线分配的实验,仿真结果表明本文提出的单任务分配模型在网约车订单调度中有较好的表现。针对多任务场景的任务分配问题,基于真实的Gowalla众包签到数据集进行模拟实验,实验结果表明提出的算法在分配效果上接近于最优的任务分配策略。我们还开发了一个实用的、支持移动微任务的C2C时空众包系统平台,适应时空众包任务分配的现实需求。
其他文献
作为甲氧基丙烯酸酯类杀菌剂的一种,吡唑醚菌酯较以前的杀菌剂而言,具有杀菌谱广、高效安全的特点,使用量十分大。目前关于吡唑醚菌酯的毒理学研究大都是在实验室内进行的,关于农田实际应用中造成的危害还尚未有报道。小麦、玉米是重要的粮食作物和经济作物,吡唑醚菌酯对其有很好的治疗保护作用。然而,吡唑醚菌酯在喷施过程中将不可避免地进入土壤中,影响土壤生态系统。因此,十分有必要研究吡唑醚菌酯喷施于小麦、玉米田后的
学位
高熵合金是一种新型金属材料,具有极高的硬度、耐磨性、耐温性及耐腐蚀性等优异的性能,在诸多领域具有重要的应用前景。本文选取Al2Co Cr Cu Fe Ni高熵合金为研究对象,研究了过热处理、不同冷却速率和重熔对其在0.5mol/L硝酸溶液中耐腐蚀性能的影响,就热历史、物相组成、腐蚀成因和原理进行了讨论,揭示了热历史与耐腐蚀性能之间的相关性。通过真空电弧炉熔炼Al2Co Cr Cu Fe Ni高熵合
学位
近年来,三维全景技术应用领域逐渐扩大,由于其能够真实还原各种场景的特点,人们对全景的需求越来越旺盛,随着无人机技术日趋成熟,凭借着其自身的灵活性和机动性,无人机航拍全景成为更多人的选择。如今无人机航拍全景主要存在以下问题:全景拍摄要求相邻两张照片有一定的重合区域,如果飞手手动调整,对飞手要求比较高,拍摄难度大;拍摄的照片需要用图片拼接软件进行拼接,并需要全景播放器才能查看全景,这无疑使得步骤更加繁
学位
<正> 安徽中医学院经络研究所孟昭威教授、应我院中医系邀请于八月十六日至八月二十日来我院就中国医学的前途,经络研究及科学研究的要点,进行专题讲座。
期刊
随着近年来信息技术的飞速发展,越来越多的IT类岗位涌现出来。大量非技术类企业为了业务发展的需要也投入到组建技术团队的浪潮中来。招聘人员通常不会掌握太多这类专业技能,每天又需要从来自不同招聘平台的大量简历中挑选可能符合条件的部分,这是一个艰巨的任务。因此,需要一个专门针对IT类招聘的简历筛选系统来减轻人事部门的压力,让招聘人员可以高效地筛选出符合条件的简历。相较于传统岗位而言,IT类岗位简历筛选最大
学位
传统机械水表因其低廉的价格、精准的计量、成熟的技术以及稳定的供应和销售渠道,使其在市场中仍处于主导地位。虽然智能水表正在逐步兴起,但替换传统机械水表必须投入大量的人力、物力和财力,购买新设备,搭建对应的水务系统,其改造过程必定会很缓慢。而随着智能时代的到来,人们对智能化的需求也越来越高,但自来水公司仍采用传统的人工抄表方式,效率低下,环节繁琐,还会因人工不可避免的误操作使用户不满,从而影响企业形象
学位
随着影视动漫等电子娱乐产业的发展,人们对于特效场景的规模与图形渲染真实感程度的要求也越来越高。目前的3D动画资产的一般在GB级别的规模,但随着软硬件技术的发展和人们对视觉效果不停息的追求,渲染TB级别的规模的场景也逐渐成为一项重要需求。RWing是实验室自主研发的渲染引擎能够支持TB级别场景的渲染。Maya是主流的3D动画建模软件。通过Maya可以为渲染引擎提供所需要的资产文件。为了解决Maya建
学位
近十年来,中国智慧城市建设如火如荼的开展,各地都加入到了建设数字化、智能化、智慧化的新型智慧城市建设队伍中。公共交通作为绿色、环保、低碳的交通出行方式,得到了社会及政府的认可和政策响应,公交单位也在积极的加强和提高公共交通出行体验,公交相关的配套软硬件系统也加快了提升的步伐。目前公交电子站牌信息发布普遍应用到了现代智能交通中,由于其具备对公交的实时位置的播报、通知广告类节目的发布、工作人员对站台环
学位
<正> 1984年5月在安徽合肥召开《中兽医学》教材修订会期间,特邀安徽中医学院经络研究所孟昭威教授进行座谈,在座谈中孟教授谈到了他于1983年3月间代表我国出席了在意大利罗马召开的国际天然医学会议,与会代表国除中国外,还有苏联、印度、匈牙利、美国、意大利等国、代表共17人。孟昭威教
期刊
随着工业4.0时代的来临,物流行业迎来全面革新,智能物流逐步担任起生产运输中的关键角色。由于物流主导着约40%的生产活动,是目前工业界中最重要的学科,作为它的核心问题,智能装箱成为我国工业发展的重点。然而,我国大多数企业还在采用人工经验装箱,对集装箱的利用率与发达国家差距较大,这导致了物流成本的提高,降低了企业的经济效益。因此,提前对货物进行模拟装箱并制定优化方案尤为重要。从理论上讲,装箱问题是一
学位