基于协同过滤的空间众包任务分配方法研究

来源 :山东财经大学 | 被引量 : 0次 | 上传用户:fancyyeast1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动智能终端设备的快速发展,越来越多的空间众包任务平台开始出现,比如滴滴打车、美团外卖等等,空间众包已经开始慢慢融入到热门的日常生活中,并与人们的生活息息相关。随着空间众包的发展,空间众包任务已经不仅仅局限于打车、送外卖等统一标准化的众包任务,一些诸如理发等非统一标准化的空间众包任务平台开始出现。为了完成空间众包任务,众包工人需要移动到任务指定地点完成,这样就会产生旅行成本,较小的旅行成本就意味着更少的响应时间和更高的任务接受率。同时针对非统一标准化的空间众包任务,不同的任务请求者对同一众包工人完成任务效果的满意程度是不一样的,基于此给任务请求者分配令其满意的众包工人是很重要的,这样能增强任务请求者对空间众包任务平台的依赖性。因此本文提出了一种基于协同过滤的空间众包的任务分配方法,以期得到较小的旅行成本的同时,给任务请求者分配合适的众包工人。为此本文所做的工作如下:(1)本文中提出了基于预测的方法来预测不同任务地点的众包任务数来辅助任务分配以优化全局最小旅行成本。由于空间众包任务需要众包工人到达指定地点完成任务,所以本时间实例内的任务分配结果会影响下一个时间实例内的任务分配,但由于下个时间实例内的众包任务具体位置的无法预测性,本文提出了基于预测的方法,来预测不同众包任务地点的任务数,用局部最小旅行成本—最大化预期任务数的方法来优化全局最小旅行成本。(2)本文在对下一个时间实例中的众包任务数的预测中,提出基于贝叶斯分类、基于回归和基于Laplacian正则化优化的众包任务数预测方法。在基于网格的基础上,将所选区域划分为大小相同的网格,利用每个网格内的历史任务数来预测下一时间实例内众包任务数。(3)本文结合任务请求者的用户体验,用协同过滤算法和基于预测的方法相结合来进行任务分配。主要是通过基于内存和基于模型的协同过滤方法来预测任务请求者对众包工人的评分矩阵,再结合任务请求者和众包工人的距离矩阵,得到任务请求者和众包工人单位质量旅行成本矩阵。用局部最小单位质量旅行成本—最大化预期任务数的方法,优化全局最小单位质量旅行成本,以达到在旅行成本尽可能小的情况下给任务请求者分配合适的众包工人,以此来增强任务请求者对平台的依赖性。(4)本文分别采用gMission和Yelp数据集进行相关实验,实验证明该方法能有效的减小全局旅行成本和全局单位质量旅行成本。
其他文献
全景场景再现作为一种基于图像的绘制技术,直接对拍摄的图像进行处理,实现速度快且真实感强,目前已被广泛应用于医学、遥感图像处理、农业、航空和旅游等领域。色彩纠正和图像融合是生成高质量全景场景图像的关键技术。色彩纠正中参考图像的选择以及图像融合算法,决定着所生成全景图像的质量和速度。现有算法在确定一幅图像是否适合作为参考图像时,需要遍历所有其他图像,计算其作为参考图像进行色彩纠正的效果,复杂度高,速度
互联网时代,当用户感知躯体症状或担忧自己的健康时,会经常上网搜索来了解相关症状和治疗方法。然而,由于网络健康信息质量参差不齐,过度或不当使网络健康信息可能会使部分用
传统工艺的流变是民俗学等相关学科关注的热点之一。交城毛皮工艺有悠久的历史,从明清时期一直传承发展至今,其工艺也随着时代发展在不断地发生变化,对之进行研究,有助于认识
系统整体风险水平分析和风险控制成本压缩是规避装配式建筑施工安全风险的关键环节,为了对装配式建筑的诸多风险进行有效控制,需要选择合理的风险控制策略。风险控制最重要的功能就是在风险辨识及评价的基础上,调度各方资源对风险控制方案进行优化。风险管控人员在调用相关资源进行风险管理时的资源使用效率和风险管控效果都难以实现最优化,因此通过建立有效的风险控制模型,将风险控制在一个可接受的水平,对保障建筑施工安全具
社区发现的目标是将网络分成若干个社区,使得同一个社区内节点间的连接比较紧密,不同社区之间节点间的连接较为稀疏。目前大多数传统的社区发现算法仅将每个节点划分到一个社
计算机自适应测验(CAT)是新型的测验方式,然而在以往的研究中,发现了CAT在测验开始阶段连续答对或答错对被试能力估计会产生较大的影响,本文从能力估计方法的角度来分析。(1)
一、引言浮空器是轻于空气的航空器,主要靠空气浮力产生的静升力克服自身重量升空。总体上,浮空器分为气球和飞艇两类。气球是指没有动力装置的浮空器,而飞艇是自带动力装置
会议
刘安世,(1048-1125),字器之,北宋河北大名府人。元祐初年,宋哲宗年幼,高太后垂帘听政。刘安世被执政的司马光举荐为秘书省正字。后又被吕公著举为右正言,曾出任左谏议大夫一职。作为一个谏官,刘安世尽到了“谏”的责任,不畏强权弹劾官员的不法行为。刘安世是北宋著名的台谏官,在他担任谏官期间因为敢于直谏而被人称为“殿上虎”。他对于国家政事极为关注,他始终以维护“祖宗之法”和“元祐国是”作为评判国家政
论述Samejima等级反应模型存在的不足,该模型用多个难度来描述教育考试中的多级记分试题,通过难度的递增来反映知识重点与能力考查的重要性,没有有效体现多级记分试题的加权
从人类出现以来,最优化的解决问题一直是人们在生产生活中所追求的目标。在探索解决问题方法的长期的道路上,人类不断地优化着自己的逻辑方法的同时,也在生存的自然空间,学习