时空众包在线微任务快速分配方法组成比例

本发明专利技术涉及数据库和数据挖掘技术领域，涉及一种时空众包在线微任务快速分配方法，包括：步骤1、实时动态到达平台的时空众包参与者，根据参与者的属性分类，属于工作者存放Workers队列中，属于任务存放在Tasks队列中；步骤2、根据Workers队列和Tasks队列数量大小确定构建二分图，并采用KM算法来实现最优匹配；步骤3、输出最优的匹配对集合M。本发明专利技术能实现快速分配，能实现时空众包平台收益最大化。

【技术实现步骤摘要】

本专利技术涉及数据库和数据挖掘，具体地说，涉及一种时空众包在线微任务快速分配方法。

技术介绍

1、众包是一种通过群体智慧求解问题的模式，所谓众包，通常是指“一种把过去由专职员工执行的工作任务通过公开的web平台，以自愿的形式外包给非特定的解决方案提供者群体来完成的分布式问题求解模式。”众包管理技术将人类经验融入到求解问题中。随着移动互联网技术快速发展和移动设备的普及，使得众包数据管理技术延伸出一种新型的服务模式，称为“时空众包(spatiotemporal crowdsourcing)”。

2、时空众包(spatiotemporal crowdsourcing)是以时空数据管理平台为基础，将具有时间和空间特性的的众包任务分发给特定的众包工作者，要求众包工作者按照指定的时空约束条件完成众包任务的一种新型众包计算模式。通常时空众包由三个部分组成，分别是时空众包任务、时空众包工作者和时空众包平台。时空众包工作者(简称工作者)是通过移动互联网设备匹配并完成众包任务的众包参与者。时空众包任务(简称任务)是请求者通过时空众包平台发布一项任务。时空众包平台(本文档来自技高网...

【技术保护点】

1.时空众包在线微任务快速分配方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的时空众包在线微任务快速分配方法，其特征在于：步骤1中，当工作者能够同时接受多个任务时，将能力为cw的工作者复制为cw个能力为1的工作者。

3.根据权利要求1所述的时空众包在线微任务快速分配方法，其特征在于：步骤1中，如果Workers队列和Tasks队列数量累积大，将超时的或是已经匹配成功的时空众包参与者删除。

4.根据权利要求1所述的时空众包在线微任务快速分配方法，其特征在于：快速分配的目标是从所有的可能解决方案中找到最优任务分配集合A使得平台的收益最大化，且全局...

【技术特征摘要】

1.时空众包在线微任务快速分配方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的时空众包在线微任务快速分配方法，其特征在于：步骤1中，当工作者能够同时接受多个任务时，将能力为cw的工作者复制为cw个能力为1的工作者。

3.根据权利要求1所述的时空众包在线微任务快速分配方法，其特征在于：步骤...

【专利技术属性】
技术研发人员：林煜明，蒋有佳，李优，周娅，邹有鑫，吴俊欢，曾令青，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：