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

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

随着移动互联网和O2O商业模式的发展以及智能移动设备的普及，时空众包平台如滴滴打车、饿了么等应用逐渐流行并与人们的生活密不可分。时空众包平台对响应实时性、任务分配合理性有较高的要求，任务分配的好坏将直接影响众包平台的表现。基于以上原因，时空众包环境下的任务分配成为研究热点。故本文对时空众包环境下的任务分配的研究具有一定实际意义。在时空众包平台中，任务分配作为核心研究问题之一，旨在将随机出现的众包任务、众包工人及工作地点进行匹配，并得到最佳的效用。在时空众包的任务分配过程中，阈值算法起到了过滤低效用分配的关键性作用，往往能够决定整个众包平台获得的效用。在以往的研究中，贪心算法、随机阈值算法及自适应阈值算法的假设不能适应真实的众包环境，存在以下问题：主要关注阈值的设置，虽能够过滤效用较小的分配，但任务分配过程中仍存在一定的随机性，往往导致效用达不到预期的效果。因此需要优化现有的任务分配策略。本文的研究内容是：首先对众包进行简单的介绍，并对国内外的研究成果进行阐述，重点研究时空众包环境下的在线任务分配策略即阈值算法及区域划分算法。在分析阈值算法作用机制的基础上，发现了当数据分布不均匀时会出现获得效用较低的问题，提出了基于统计预测的自适应阈值算法和匹配策略，可以有效减少效用值的浪费。针对原有阈值算法使用单一阈值造成阈值调整不合理的问题，根据众包任务发起位置的特点及任务分布的特性，提出了ARD区域划分算法，可以更精确的过滤低回报值任务，提高获得的效用值。最后，本文搭建了实验平台并使用真实数据对算法进行了实验验证。根据实验结果，本文提出的任务分配算法可以有效提高众包平台的效用值。

著录项

作者
刘辉;
展开▼
作者单位

山东建筑大学;

展开▼
授予单位山东建筑大学;
学科计算机应用技术
授予学位硕士
导师姓名李盛恩;
年度 2018
页码
总页数
原文格式 PDF
正文语种中文
中图分类
关键词
时空; 环境; 在线;

相似文献

中文文献
外文文献
专利

1. 时空众包环境下时效均衡的在线任务分配算法 [J] . 张兴盛 ,余敦辉 ,张万山 . 计算机应用 . 2019,第005期
2. 基于预测算法的在线空间众包任务分配策略 [J] . 邢虎 ,陈荣 ,唐文君 . 计算机工程 . 2020,第009期
3. 空间众包环境下的3类对象在线任务分配 [J] . 宋天舒 ,童咏昕 ,王立斌 . 软件学报 . 2017,第003期
4. 基于多层框架模型的时空众包在线任务分配算法 [J] . 张兴盛 ,王晓晨 ,吴珊 . 信息通信 . 2019,第001期
5. 基于预测分析的时空众包在线任务分配 [J] . 张兴盛 ,余敦辉 ,聂茜婵 . 计算机工程 . 2019,第006期
6. 空间众包环境下的三类对象在线任务分配 [C] . Song Tian-Shu ,宋天舒 ,Tong Yong-Xin . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 众包环境下的任务分配技术研究 [A] . 孙信昕 . 2016

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅