[发明专利]任务分配方法、计算机程序产品和任务分配系统

权利要求书

1.一种向属于移动通信设备池（210,220）的移动通信设备（212,222）分配任务的计算 机实现的方法（1），其中每一个移动通信设备与受信所有者相关联并且借助于位置信息可 定位，方法包括：

生成（10）要执行的任务；

生成其中可以执行任务的任务位置集合；

接收（20）针对所述移动通信设备的位置信息；

从所述位置信息导出（30）针对每一个移动通信设备的位置；

使用所导出的位置计算（40）针对每一个移动通信设备的成本分数，所述成本分数指示 所述移动通信设备的受信所有者到达目标位置的成本；以及

向所述集合中的所选位置和所述移动通信设备之一分配（60）任务，其中基于所计算的 成本分数向所述移动通信设备之一分配任务。

2.权利要求1所述的计算机实现的方法（1），其中任务位置集合包括多个任务位置，方 法还包括基于所计算的成本分数从集合选择任务位置。

3.权利要求2所述的计算机实现的方法（1），其中基于所计算的成本分数向所选任务位 置和向所述移动通信设备（212,222）之一分配（50）任务的步骤包括向来自所述集合的任务 位置和具有最低总体成本分数的移动通信设备的组合分配任务。

4.权利要求1-3中任一项所述的计算机实现的方法（1），其中任务包括项到目的地的递 送，并且其中计算成本分数的步骤还包括计算成本分数，成本分数指示所述移动通信设备 的受信所有者从所述集合中的任务位置到达所述目的地的成本。

5.权利要求1-4中任一项所述的计算机实现的方法（1），其中计算（40）所述成本分数的 步骤包括检索（330）关于所导出的位置与任务位置之间的行进状况的信息以及在所述计算 中包括（340）所述信息。

6.权利要求1-5中任一项所述的计算机实现的方法（1），其中要在任务位置处执行的任 务要在稍后时间点执行，方法还包括：

使用所接收的位置信息追踪所述移动通信设备（212,222）的位置；

对于每一个移动通信设备，确定其受信所有者从所追踪的位置经常使用的路线集合；

其中导出所述位置的步骤包括：

从所述路线集合选择（420）可能路线；以及

从所选路线外推受信所有者在稍后时间点处的将来位置；

其中计算所述成本分数的步骤包括计算（440）任务位置与所外推的将来位置之间的距 离。

7.权利要求6所述的计算机实现的方法（1），还包括基于受信所有者的移动通信设备 （212,222）的附加位置追踪信息适配与所述所有者相关联的路线集合。

8.权利要求1-7中任一项所述的计算机实现的方法（1），还包括向每一个受信所有者分 配偏好分数，其中向所述移动通信设备（212,222）之一分配（60）任务的步骤是基于偏好分 数和所计算的成本分数的组合。

9.权利要求1-8中任一项所述的计算机实现的方法（1），

其中生成（10）任务的步骤包括从任务池选择任务，方法还包括：

访问各自与受信所有者相关联的移动通信设备（212,222）的列表，其中每一个受信所 有者与所述任务的子集相关联；以及

通过选择在所述子集中包括所生成的任务的受信所有者来动态创建移动通信设备池。

10.权利要求1-9中任一项所述的计算机实现的方法（1），还包括基于针对受信所有者 的可用性信息从各自与所述受信所有者相关联的移动通信设备的列表动态地创建移动通 信设备（212,222）池。

11.权利要求1-10中任一项所述的计算机实现的方法（1），其中任务包括购买物品，并 且其中任务位置的集合是从多个任务位置基于在所述任务位置处所述物品的可用性信息 和价格信息中的至少一个而编译的。