时空众包任务分配算法及其应用研究

论文摘要

无线互联网技术的成熟与移动电子设备的普及为实现时空众包提供了有力的支持,让互联网上的普通人可以按时间和空间要求在物理世界中完成与地理位置相关的真实任务。现实生活中有许多简单且琐碎的工作用软件编程的方法难以实现用人工反而简单的任务。但每个人都有自己的局限性,不能较好的看到整体的状况。这时候就需要一个能够总揽全局的“人”。他能根据全局实时的情况给合适的人分配的合适的工作,使得全局可以达到较优的结果。这样的“人”就具有众包的思想。在众包的过程中将时间和地点信息考虑进来的就称之为时空众包。在时空众包中如何将任务分配给合适的人是其非常核心和困难的问题。其目标是在尽量节约空间和时间成本的基础上将时空任务分配给较为合适的工人。受此现状的启发,本文对时空任务分配问题进行了研究。主要的研究成果如下:(1)整理总结了当前时空任务分配问题的研究现状以及相关理论。(2)提出了基于报酬模型时空众包任务匹配算法,并在Gowalla和YELP两个真实世界的数据集上通过CPLEX约束求解器进行了实验,结果表明本课题提出的方法在任务匹配率和匹配的合理性上有较高的性能,可以为时空任务的分配提供优化解。(3)最后还针对超限运输这一实际问题,提出和设计了运用时空众包思想的Eye’on系统来解决。旨在发动全社会的群众参与到对超限运输的监督中来。

论文目录

摘要

Abstract

1 绪论

1.1 研究背景和意义

1.2 主要研究内容

1.3 论文结构

2 国内外研究综述

2.1 时空众包综述

2.2 时空任务策略综述

2.3 三种分配策略综述

2.4 众包激励策略

2.4.1 娱乐激励方式

2.4.2 服务激励方式

2.5 本章小结

3 基于报酬模型的时空众包任务分配算法

3.1 报酬模型定义

3.2 约束条件

3.3 求解目标

3.4 分配算法

3.5 匈牙利算法

3.5.1 二分图的基本概念

3.5.2 匈牙利算法

3.6 本章小结

4 实验与结果分析

4.1 实验数据

4.1.1 原始数据

4.1.2 对原始数据的预处理

4.1.3 对实验数据的分析

4.2 实验设计及结果分析

4.2.1 BASIC方法中限定范围对实验结果的影响

4.2.2 报酬模型与三种策略的比较实验

4.3 本章小结

5 时空众包应用系统Eye'on的设计与实现

5.1 背景

5.2 需求分析

5.3 总体设计

5.3.1 系统框架

5.3.2 系统功能模块

5.3.3 系统用例分析

5.4 详细设计和实现

5.4.1 系统类图

5.4.2 系统顺序图

5.4.3 数据库设计

5.4.4 系统演示

5.5 本章小结

结论

参考文献

致谢

作者简历及攻读硕士学位期间的科研成果

文章来源

类型: 硕士论文

作者: 王海锐

导师: 陈荣,马志明

关键词: 时空众包,任务分配,报酬模型,超限运输

来源: 大连海事大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机软件及计算机应用

单位: 大连海事大学

分类号: O221;TP311.52

DOI: 10.26989/d.cnki.gdlhu.2019.001426

总页数: 75

文件大小: 5812K

下载量: 47

时空众包任务分配算法及其应用研究

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢