[发明专利]加入空间众包工作者评分要素的空间众包任务分配方法

说明书

本发明公开了一种加入空间众包工作者评分要素的空间众包任务分配方法，其步骤包括：1根据时空特征将任一地理区域划分为一系列连续的时空环境；2设置时间戳和区域面积；3获取时空环境下所有空间众包任务集合；4获取任务集合中未被接单任务，并依次编号；5获取时空环境下所有空间众包工作者集合；6获取工作者集合中未接单工作者，并依次编号；7采用改进的离散萤火虫群优化算法为时空环境下每一个未被接单任务匹配一个未接单工作者，从而使得在时空环境下的任务分配质量得分最优。本发明能实现空间众包任务分配时空间众包工作者评分总和尽可能高的同时空间众包工作者总旅行成本尽可能小的双目标，从而提高任务分配的效率和分配质量。

技术领域

本发明涉及一种加入空间众包工作者评分要素的空间众包任务分配方法，属于空间众包任务分配领域。

背景技术

空间众包的概念是在众包概念的基础上发展而来，众包指的是一个公司或机构把过去由专职员工执行的工作任务，通过公开的web平台，以自愿自由的形式外包给非特定的大众志愿者的做法。而随着移动互联网技术、共享经济模式的快速发展，先进移动设备的广泛使用，一种考虑了时间和空间信息的新的众包形式开始广泛传播，这种新型众包任务通常需要在指定时间到达指定地点才能完成任务，即空间众包。近年来兴起的滴滴出行、美团外卖等软件都是常见的空间众包平台。任务分配作为空间众包中的一个核心的研究问题，主要研究如何将适当的空间任务分配给合适的空间众包工作者。

目前，解决空间众包任务分配问题，有研究静态的也有研究动态的，大部分考虑众包任务、众包工作地点、利润、收益等影响，采用k近邻算法、贪婪算法、二分图匹配算法、树分割与深度优先结合等方法。采用这些方法可以快速的选取当前最好的选择，获取最大效益，但是根据实际问题，这些方法通常缺少对全局任务分配的考虑，缺少考虑工作者服务质量对任务分配质量的影响，分配方法的效率和鲁棒性不高。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种加入空间众包工作者评分要素的空间众包任务分配方法，以期能实现空间众包任务分配时空间众包工作者评分总和尽可能高的同时空间众包工作者总旅行成本尽可能小的双目标，从而提高任务分配的效率和分配质量。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种加入空间众包工作者评分要素的空间众包任务分配方法的特点在于，包括以下步骤：

步骤一：根据时空特征将任一地理区域划分为一系列连续的时空环境，任意一个时空环境E是由一个时间戳T和区域面积S组成，即E＝S×T；

步骤二：设置时间戳T和区域面积S的具体值；

步骤三：获取所述时空环境E下所有M个空间众包任务，并依次编号，从而构成空间任务集合TT＝{TT₁,TT₂,...,TT_m,...,TT_M}；TT_m表示第m个空间众包任务，1≤m≤M；令第m个空间众包任务TT_m包含三个属性，即：其中，表示第m个空间众包任务TT_m的地理位置属性，取值为二维地理坐标，表示第m个空间众包任务TT_m的发布时间属性，取值为时间点，表示第m个空间众包任务TT_m的发布状态属性，取值若为“0”，则表示发布的第m个空间众包任务TT_m尚未被接单，取值若为“1”，则表示发布的第m个空间众包任务TT_m已被接单；