CN110314381A - 任务处理方法及装置、计算机可读介质和电子设备 - Google Patents

Abstract

本发明公开了一种任务处理方法及装置、计算机可读介质和电子设备，涉及计算机技术领域。该任务处理方法包括：获取目标用户执行的任务；根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务，将候选任务提供给目标用户以便目标用户执行。本公开可以有效提高任务完成率，有助于实现预期的运营效果。

Description

任务处理方法及装置、计算机可读介质和电子设备

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种任务处理方法、任务处理装置、计算机可读介质和电子设备。

背景技术

在电子游戏中，运营人员或策划人员会根据游戏运营需要设定一些任务，供游戏用户完成并获取奖励。目前，向游戏用户推送任务的方法通常可以包括以下两种：一种是向所有用户推送相同的任务，并不定期地更新任务，例如，节假日来临时，运营人员可以开发出与该节假日相关的任务，以吸引用户参与；另一种是根据游戏用户的状态，向不同状态的游戏用户推送不同的任务，例如，针对不同等级区间的用户，推送的任务可能不同。

上述推送游戏任务的方式未考虑到用户的个性化需求，导致一定数量的用户对接收到的任务不感兴趣，进而造成任务完成率较低，达不到预期的运营效果。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种任务处理方法、任务处理装置、计算机可读介质和电子设备，进而至少在一定程度上克服相关技术中存在的未根据用户的个性化需求推送任务而导致任务完成率较低的问题。

根据本公开的一个方面，提供一种任务处理方法，包括：获取目标用户执行的任务；根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务；将候选任务提供给目标用户以便目标用户执行。

根据本公开的一个方面，提供一种任务处理装置，包括：任务获取模块，用于获取目标用户执行的任务；任务确定模块，用于根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务；任务提供模块，用于将候选任务提供给目标用户以便目标用户执行。

可选地，任务处理装置还包括：任务判断模块，用于判断目标用户任务池中的任务是否满足预定要求。其中，任务获取模块用于如果目标用户任务池中的任务未满足预定要求，则获取目标用户执行的任务。

可选地，任务处理装置还包括：任务分配模块，用于按运营目标对目标用户任务池中的任务进行分类；最大任务完成数设定模块，用于针对每类任务设定预定时间段内的最大任务完成数；以及/或者最大任务展示数设定模块，用于设定最大任务展示数；其中，预定要求包括目标用户任务池中的任务在预定时间段内满足最大任务完成数，以及/或者目标用户任务池中的任务满足最大任务展示数。

可选地，目标用户任务池包括当前未执行的任务作为待删除任务；其中，任务处理装置还包括：任务删除模块，用于在预定有效时段内，若目标用户未执行所述待删除任务，则将所述待删除任务从目标用户任务池中删除。

可选地，任务处理装置还包括：任务生命周期启动模块，用于在目标用户执行完任务后，启动任务生命周期；其中，在经历任务生命周期后，任务可被重新执行。

可选地，任务确定模块包括：任务信息获取单元，用于从任务日志库中获取各用户是否完成各任务的信息；相似度计算单元，用于根据各用户是否完成各任务的信息计算各任务之间的相似度，以得到任务相似度矩阵；相似任务确定单元，用于采用任务相似度矩阵确定与目标用户执行的任务相似的任务作为候选任务。

可选地，相似度计算单元包括：任务向量构建子单元，用于构建各用户是否完成任务i的向量θ_i以及各用户是否完成任务j的向量θ_j；其中，如果用户完成任务，则在向量中记为1，如果用户未完成任务，则在向量中记为0；相似度计算子单元，用于计算向量θ_i与θ_j的余弦相似度作为任务i与任务j的相似度λ_ij；其中，任务相似度矩阵为：

A为任务相似度矩阵，n为任务总数量，i，j∈[1,n]。

可选地，相似任务确定单元包括：相似任务确定子单元，用于将与目标用户执行的任务相似度大于一预定阈值的任务确定为与目标用户执行的任务相似的任务。

可选地，任务处理装置还包括：第一相似度矩阵更新模块，用于每隔一预定时间，更新任务相似度矩阵。

可选地，任务处理装置还包括：新增任务获取模块，用于获取新增任务；第二相似度矩阵更新模块，用于随机设定所述新增任务与已有任务之间的相似度，并更新所述任务相似度矩阵。

可选地，任务处理装置还包括：任务池初始化模块，用于根据目标用户历史任务完成数据和/或以随机添加任务的方式初始化目标用户任务池。

可选地，任务处理装置还包括：初始任务排序模块，用于对初始化后的目标用户任务池中的各初始任务的完成时间进行排序；初始任务删除模块，用于如果初始任务的完成时间早于一预定时刻，则针对初始任务，启动任务生命周期，并在任务生命周期后，删除初始任务；初始任务保留模块，用于如果初始任务的完成时间不早于所述预定时刻，则将所述初始任务保留在目标用户任务池中。

根据本公开的一个方面，提供一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现如上述任意一项的任务处理方法。

根据本公开的一个方面，提供一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现如上述任意一项的任务处理方法。

在本公开的一些实施例所提供的技术方案中，获取目标用户执行的任务，根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务，将候选任务提供给目标用户以便目标用户执行。由此，基于各用户是否完成各任务的情况向用户提供与用户执行的任务相似的任务，可以较好地结合用户的需求和兴趣点，提高了任务完成率，有助于实现预期的运营效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了可以应用本发明实施例的任务处理方法或任务处理装置的示例性系统架构的示意图；

图2示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图；

图3示出了本公开实施例的任务处理方法或任务处理装置的具体实现场景的示意图；

图4示意性示出了根据本公开实施例的任务处理方法的流程图；

图5示出了初始化用户任务池后对各初始任务的完成时间进行排序的示意图；

图6示意性示出了根据本公开实施例1的任务处理装置的方框图；

图7示意性示出了根据本公开实施例2的任务处理装置的方框图；

图8示意性示出了根据本公开实施例3的任务处理装置的方框图；

图9示意性示出了根据本公开实施例4的任务处理装置的方框图；

图10示意性示出了根据本公开实施例5的任务处理装置的方框图；

图11示意性示出了根据本公开实施例的任务确定模块的方框图；

图12示意性示出了根据本公开实施例的相似度计算单元的方框图；

图13示意性示出了根据本公开实施例的相似任务确定单元的方框图；

图14示意性示出了根据本公开实施例6的任务处理装置的方框图；

图15示意性示出了根据本公开实施例7的任务处理装置的方框图；

图16示意性示出了根据本公开实施例8的任务处理装置的方框图；以及

图17示意性示出了根据本公开实施例9的任务处理装置的方框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

图1示出了可以应用本发明实施例的任务处理方法或任务处理装置的示例性系统架构的示意图。

如图1所示，系统架构100可以包括终端设备101、102、103中的一种或多种，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、便携式计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器。例如，服务器105可以获取终端设备101、102、103上用户执行的任务，确定与终端设备101、102、103上用户执行的任务相似的任务作为候选任务，并提供给终端设备101、102、103以便用户可以执行候选任务。

针对确定相似任务的过程，具体的，服务器105可以从任务日志库中获取各终端设备是否完成各个任务的信息，针对每一任务，构建各终端设备是否完成该任务的向量，计算各向量之间的余弦相似度作为各任务之间的相似度，以得到任务相似度矩阵，并采用该任务相似度矩阵确定与用户执行的任务相似的任务作为候选任务。

需要说明的是，在本公开实施例所提供的任务处理方法一般由服务器105执行，相应地，任务处理装置一般设置在服务器105中。

图2示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图2示出的电子设备的计算机系统200仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图2所示，计算机系统200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中，还存储有系统操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的存储部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入存储部分208。

特别地，根据本发明的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。

图3示出了本公开实施例的任务处理方法或任务处理装置的具体实现场景的示意图。参考图3，将以交互链路的方式对本公开实施例的任务处理过程进行说明。

链路1：当用户在智能终端上开启游戏客户端(用户侧)或者游戏内的任务中心被打开时，游戏客户端可以向游戏服务器发送任务下发请求；

链路2：一方面，游戏服务器可以请求任务管理服务器返回用户当前需要执行的任务；另一方面，游戏服务器可以将游戏客户端已完成的任务返回任务管理服务器，并更新用户任务池；

链路3：任务管理服务器可以返回用户当前需要执行的任务；

链路4：如果游戏客户端正在执行的任务未满足预定要求，则任务管理服务器可以将游戏客户端正在执行的任务id和用户任务池中的任务id发送至任务推荐服务器；

链路5：任务推荐服务器可以返回推荐的任务id，任务管理服务器可以将其与当前正在执行的任务id合并；

链路6：游戏服务器可以将任务返回游戏客户端；

链路7：游戏服务器可以将游戏客户端完成任务的情况进行日志落地；

链路8：任务推荐服务器向任务日志库发送日志获取请求，以利用任务日志计算任务相似度矩阵，进而确定出与游戏客户端当前正在执行的任务相似的任务。

应当理解的是，上面提及的游戏服务器、任务管理服务器、任务推荐服务器以及任务日志库可以设置在同一服务器中，或者可以作为同一服务器中的不同功能模块而存在。

以下对本公开实施例的技术方案进行详细阐述；

下面将以游戏任务的下发为例对本公开示例性实施方式的任务处理方法进行说明。然而，应当理解的是，除游戏场景外，下面描述的内容还可以应用到其他任务处理场景中，例如，为销售人员分派任务的场景、给银行部门下发任务的场景，等等。

图4示意性示出了本公开的示例性实施方式的任务处理方法。参考图4，本公开的示例性实施方式的任务处理方法可以包括以下步骤：

S42.获取目标用户执行的任务。

在本公开的任务处理方法应用至游戏场景的示例中，任务即游戏任务，目标用户可以指参与游戏的任一用户。目标用户可以执行任务，以在任务完成后获得运营人员预先配置的奖励。例如，一个任务可以例如为“5分钟内在河边钓10条鱼”，当目标用户完成该任务后，可以获得例如虚拟角色经验和/或虚拟货币的奖励。

任务的基本属性可以包括但不限于：限定人群、有效时段、内容描述、任务目标、任务奖励、生命周期等。其中，有效时段可以表示任务需要在该时段内完成，其他时段完成无效；生命周期可以表示该任务被用户完成后在用户任务池中存在的时间。

目标用户某一时刻可以仅执行一个任务。然而，容易理解的是，目标用户还可以同时执行多个任务，本公开对目标用户当前执行的任务数量不做特殊限制。

应当理解的是，步骤S42中，获取的任务可以是目标用户当前正在执行的任务。另外，获取的任务还可以是目标用户已经执行完的任务，本公开不以此为限。

服务器可以获取目标用户执行的任务。具体的，响应于目标用户开启游戏客户端的操作和/或任务中心被打开时，服务器可以获取目标用户执行的任务。

S44.根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务。

在本公开的示例性实施方式中，服务器可以计算与目标用户执行的任务相似的任务。

首先，服务器可以从例如图3所示的任务日志库中获取所有用户历史完成任务情况的数据，并将所有用户是否完成一任务的信息作为一个向量，例如，完成记为1，未完成记为0。由此，对于n个任务的场景，可以生成n个向量θ₁，θ₂，…，θ_n。

接下来，服务器可以利用上述向量计算任务之间的相似度。具体的，可以采用余弦相似度的方法计算任务之间的相似度。例如，针对任务i和任务j，其中，i，j∈[1,n]，可以构建各用户是否完成任务i的向量θ_i以及各用户是否完成任务j的向量θ_j，并计算向量θ_i与θ_j的余弦相似度作为任务i与任务j的相似度λ_ij。由此，可以生成一个任务相似度矩阵A，具体表示为：

其中，λ_ij(i，j∈[1,n])表示任务i和任务j之间的相似度。

应当理解的是，上面的描述采用余弦相似度的方法计算任务之间的相似度，然而，根据实际情况，本公开还可以采用欧几里得距离、皮尔逊相关系数、谷本(Tanimoto)系数等方法计算任务之间的相似度，本示例性实施方式中对此不做特殊限定。

此外，本公开实施例构建向量是基于所有用户是否完成一任务而进行的，这种综合考虑所有用户的方式，能够较好地反映用户对任务的偏好程度，有助于确定任务之间的实际相似程度，进而为之后的任务下发提供较准确的基础。

另外，本公开还可以包括根据任务的业务特点生成任务向量的方案，其中，业务特点可以是基于不同任务的属性划分出的要素，例如，在即时战斗的游戏场景中，“打野”和“发送进攻”属于不同的业务特点，这种基于业务特点而生成任务向量的方法也属于本发明的构思。

在计算出任务之间的相似度后，服务器可以根据上述相似度计算结果或相似度矩阵确定与目标用户执行的任务相似的一个或多个任务作为候选任务。

在确定相似任务的过程中，可以将与目标用户执行的任务相似度大于一预定阈值的任务确定为与目标用户执行的任务相似的任务。以余弦相似度的计算结果为例，如果两个任务的相似度值为0.2，则不应当认为该两个任务相似。此时，可以配置一预定阈值来确定两个任务的相似度是否达到要求，例如，可以将该预定阈值设定为0.7。然而，不限于此，运营人员可以根据任务的实际情况设定该阈值。

另外，可以在设定阈值的基础上采用其他方式确定出候选任务，例如，可以根据相似度的大小对任务进行排序，并优先选择相似度值大的任务作为候选任务。

S46.将候选任务提供给目标用户以便目标用户执行。

在步骤S44确定出候选任务后，服务器可以将候选任务提供给目标用户，以便目标用户可以领取并执行候选任务。

根据本公开的一些实施例，本公开还可以包括对是否需要向目标用户提供任务进行判断的方案。

具体的，在步骤S42之前，本公开的任务处理方法还可以包括：服务器判断目标用户任务池中的任务是否满足预定要求。在未满足预定要求时，服务器执行步骤S42的操作。其中，本公开中所述的目标用户任务池可以是目标用户能够直接查看到的任务的集合，用户任务池中的任务可以被用户领取并执行。另外，用户任务池中可以存在已被用户执行任务、用户正在执行的任务和/或未被执行的任务。

此外，本公开的任务处理方法还可以包括：按运营目标对目标用户任务池中的任务进行分类；针对每类任务设定预定时间段内的最大任务完成数；以及/或者设定最大任务展示数。

具体的，可以按照任务的类型对任务进行划分，如促活跃类任务、促消费类任务、促充值类任务等。容易理解的是，每类任务可以包含一个或多个任务。例如，可以将任务池T划分成分类T₁、分类T₂、…、分类T_n，可知，T₁∪T₂∪…∪T_n＝T，T_i∩T_j可不为空集，其中，i，j为1至n之间的任意正整数。另外，可以用t标识任务，t＝(u,m,c,d,r,s)∈T，其中，u标识任务适用人群条件，如等级、职业和段位等判定条件限定；m标识有效时段，即应当在多久完成该任务，超时则将该任务删除；c标识任务内容，描述该任务的完成指引；d标识任务目标；r标识任务奖励；s标识生命周期。

针对每类任务，可以设定预定时间段内的最大任务完成数，该预定时间根据游戏的不同可能存在差异，例如，可以将预定时间段设定为一天、一周、一个月等。以及/或者，本公开还可以设定最大任务展示数。

在确定出所述最大任务完成数以及/或者最大任务展示数之后，本公开实施例所述的预定要求可以包括目标用户任务池中的任务在预定时间内满足最大任务完成数，以及/或者目标用户任务池中的任务满足最大任务展示数。

根据本公开的一些实施例，目标用户任务池中还可以包括当前目标用户未执行的任务，说明这些任务可能是目标用户不感兴趣的任务，因此，可以将这些任务作为待删除任务。在这种情况下，本公开的任务处理方法还可以包括：在预定有效时段内，若目标用户未执行这些待删除任务，则将这些待删除任务从目标用户任务池中删除。其中，运营人员可以在综合考虑任务的实际情况以及计算资源充分利用后设定该预定有效时段，例如，可以将该预定有效时段设定为10天。

根据本公开的一些实施例，在目标用户执行完任务后，可以针对该完成的任务启动任务生命周期，其中，在经历任务生命周期后，该任务可被重新领取并执行。

根据本公开的一些实施例，本公开实施例的任务处理方法还可以包括每隔一预定时间，更新任务相似度矩阵。此处所述的更新任务相似度矩阵可以被理解为重新执行以下步骤：从任务日志库中获取各用户是否完成各任务的信息；针对每一任务，构建各用户是否完成该任务的向量；计算各向量之间的余弦相似度作为各任务之间的相似度，以得到任务相似度矩阵。其中，运营人员可以根据任务的实际情况以及游戏服务器的处理能力设定该预定时间，例如，可以将该时间设定为1天，并且可以将更新矩阵的操作设定在晚上执行，以缓解服务器的处理压力。

根据本公开的一些实施例，当服务器接收到运营平台开发的新增任务时，服务器可以随机设定该新增任务与已有任务之间的相似度，例如，可以利用现有的生成[-1,1]之间随机数的算法确定出该新增任务与已有任务之间的相似度。随后，可以对任务相似度矩阵进行更新。

根据本公开的一些实施例，本公开的任务处理方法还可以包括初始化目标用户任务池的方案。

一方面，可以根据目标用户历史任务完成数据生成初始化的目标用户任务池，例如，如果目标用户历史完成任务中“资源收集”的任务较多，则可以结合运营目的(例如，促消费等)，将目标用户任务池初始化配置为以“资源收集”为主的任务池；另一方面，可以以随机添加任务的方式初始化目标用户任务池。然而，还可以将上述两种初始化配置的方式相结合，以构建一可伸缩的初始化目标用户任务池。

另外，可以综合考虑任务的运营效果以及存储压力，设置初始化目标用户任务池大小的最小值和/或最大值，以约束初始任务池的配置。

图5示出了初始化目标用户任务池后对各初始任务的完成时间进行排序的示意图。参考图5，首先，服务器可以对初始化后的目标用户任务池中的各初始任务的完成时间进行排序；接下来，根据这些初始任务的时间，选取一预定时刻，例如图5中的t_w，另外，图中t_n对应任务完成的时间最早，t₁对应任务完成的时间最接近当前时间。如果初始任务的完成时间早于t_w，则针对这些初始任务(即，完成时间在t_n至t_w之间的任务)，启动任务生命周期，并在任务生命周期后，删除该初始任务，如果初始任务的完成时间不早于t_w，则将这些初始任务(即，完成时间在t_w至t₁之间的任务)保留在目标用户任务池中。

通过保留近期执行的任务而删除较早执行的任务，可以较好地保留与当前用户的需求和兴趣点相关的任务，有助于之后的较准确的任务下发过程。

在本公开的一些实施例所提供的任务处理方法中，获取目标用户执行的任务，根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务，将候选任务提供给目标用户以便目标用户执行。由此，基于各用户是否完成各任务的情况向用户提供与用户执行的任务相似的任务，可以较好地结合用户的需求和兴趣点，提高了任务完成率，有助于实现预期的运营效果。

应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

进一步的，本示例实施方式中还提供了一种任务处理装置。

图6示意性示出了本公开的示例性实施方式的任务处理装置的方框图。参考图6，根据本公开的示例性实施方式的任务处理装置6可以包括任务获取模块61、任务确定模块63和任务提供模块65。

具体的，任务获取模块61可以用于获取目标用户执行的任务；任务确定模块63可以用于根据各用户是否完成各任务的信息确定与目标用户执行的任务相似的任务作为候选任务；任务提供模块65可以用于将候选任务提供给目标用户以便目标用户执行。

在本公开的一些实施例所提供的任务处理装置中，基于各用户是否完成各任务的情况向用户提供与用户执行的任务相似的任务，可以较好地结合用户的需求和兴趣点，提高了任务完成率，有助于实现预期的运营效果。

根据本公开的示例性实施例，参考图7，相比于任务处理装置6，任务处理装置7除包括任务获取模块61、任务确定模块63和任务提供模块65外，还可以包括任务判断模块71。

具体的，任务判断模块71可以用于判断目标用户任务池中的任务是否满足预定要求。其中，任务获取模块用于如果目标用户任务池中的任务未满足预定要求，则获取目标用户执行的任务。

通过判断用户任务池中的任务是否满足预定要求，并在未满足时，执行任务处理装置6中各模块的操作，可以防止服务器不断地向用户端下发任务而导致服务器和用户端的处理压力过大。

根据本公开的示例性实施例，参考图8，相比于任务处理装置7，任务处理装置8除包括任务获取模块61、任务确定模块63、任务提供模块65和任务判断模块71外，还可以包括任务分配模块81、最大任务完成数设定模块83和/或最大任务展示数设定模块85。

具体的，任务分配模块81可以用于按运营目标对目标用户任务池中的任务进行分类；最大任务完成数设定模块83可以用于针对每类任务设定预定时间段内的最大任务完成数；以及/或者最大任务展示数设定模块85可以用于设定最大任务展示数；其中，预定要求包括目标用户任务池中的任务在预定时间段内满足最大任务完成数，以及/或者目标用户任务池中的任务满足最大任务展示数。

通过最大任务完成数和/或最大任务展示数来限定预定要求，确定了服务器是否向用户下发任务的标准。

根据本公开的示例性实施例，目标用户任务池可以包括当前未执行的任务作为待删除任务。参考图9，相比于任务处理装置7，任务处理装置9除包括任务获取模块61、任务确定模块63、任务提供模块65和任务判断模块71外，还可以包括任务删除模块91。

具体的，任务删除模块91可以用于在预定有效时段内，若目标用户未执行所述待删除任务，则将所述待删除任务从目标用户任务池中删除。

通过删除用户任务池中用户未执行的任务，可以保证用户任务池的更新，并缓解存储及处理压力。

根据本公开的示例性实施例，参考图10，相比于任务处理装置6，任务处理装置10除包括任务获取模块61、任务确定模块63和任务提供模块65外，还可以包括任务生命周期启动模块101。

具体的，任务生命周期启动模块101可以用于在目标用户执行完任务后，启动任务生命周期；其中，在经历任务生命周期后，任务可被重新执行。

通过启动任务生命周期，使得用户可以再次领取自身感兴趣的任务，进而提高总体的任务完成率，有助于实现预期的运营效果。

根据本公开的示例性实施例，参考图11，任务确定模块63可以包括任务信息获取单元111、相似度计算单元113和相似任务确定单元115。

具体的，任务信息获取单元111可以用于从任务日志库中获取各用户是否完成各任务的信息；相似度计算单元113可以用于根据各用户是否完成各任务的信息计算各任务之间的相似度，以得到任务相似度矩阵；相似任务确定单元115可以用于采用任务相似度矩阵确定与目标用户执行的任务相似的任务作为候选任务。

根据本公开的示例性实施例，参考图12，相似度计算单元113可以包括任务向量构建子单元1201和相似度计算子单元1203。

具体的，任务向量构建子单元1201可以用于针对构建各用户是否完成任务i的向量θ_i以及各用户是否完成任务j的向量θ_j；其中，如果用户完成任务，则在向量中记为1，如果用户未完成任务，则在向量中记为0；相似度计算子单元1203可以用于计算向量θ_i与θ_j的余弦相似度作为任务i与任务j的相似度λ_ij；其中，任务相似度矩阵为：

A为任务相似度矩阵，n为任务总数量，i，j∈[1,n]。

根据本公开的示例性实施例，参考图13，相似任务确定单元115可以包括相似任务确定子单元1301。

具体的，相似任务确定子单元1301可以用于将与目标用户执行的任务相似度大于一预定阈值的任务确定为与用户执行的任务相似的任务。

在上述模块计算相似度的过程中，构建向量是基于所有用户是否完成一任务而进行的，这种综合考虑所有用户的方式，能够较好地反映用户对任务的偏好程度，有助于确定任务之间的实际相似程度，进而为之后的任务下发提供较准确的基础。

根据本公开的示例性实施例，参考图14，相比于任务处理装置6，任务处理装置14除包括任务获取模块61、任务确定模块63和任务提供模块65外，还可以包括第一相似度矩阵更新模块141。

具体的，第一相似度矩阵更新模块141可以用于每隔一预定时间，更新任务相似度矩阵。

通过更新任务相似度矩阵，可以实时确保下发任务能够较好地满足用户的需求。

根据本公开的示例性实施例，参考图15，相比于任务处理装置6，任务处理装置15除包括任务获取模块61、任务确定模块63和任务提供模块65外，还可以包括新增任务获取模块1501和第二相似度矩阵更新模块1503。

具体的，新增任务获取模块1501可以用于获取新增任务；第二相似度矩阵更新模块1503可以用于随机设定所述新增任务与已有任务之间的相似度，并更新所述任务相似度矩阵。

随着新任务的提出，根据本实施例，可以较好地将新任务融入已有任务的场景中。

根据本公开的示例性实施例，参考图16，相比于任务处理装置6，任务处理装置16除包括任务获取模块61、任务确定模块63和任务提供模块65外，还可以包括任务池初始化模块161。

具体的，任务池初始化模块161可以用于根据目标用户历史任务完成数据和/或以随机添加任务的方式初始化目标用户任务池。

根据本公开的示例性实施例，参考图17，相比于任务处理装置16，任务处理装置17除包括任务获取模块61、任务确定模块63、任务提供模块65和任务池初始化模块161外，还可以包括初始任务排序模块171、初始任务删除模块173和初始任务保留模块175。

具体的，初始任务排序模块171可以用于对初始化后的目标用户任务池中的各初始任务的完成时间进行排序；初始任务删除模块173可以用于如果初始任务的完成时间早于一预定时刻，则针对初始任务，启动任务生命周期，并在任务生命周期后，删除初始任务；初始任务保留模块175可以用于如果初始任务的完成时间不早于所述预定时刻，则将所述初始任务保留在目标用户任务池中。

通过保留近期执行的任务而删除较早执行的任务，可以较好地保留与当前用户的需求和兴趣点相关的任务，有助于之后的较准确的任务下发过程。

由于本发明实施方式的程序运行性能分析装置的各个功能模块与上述方法发明实施方式中相同，因此在此不再赘述。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims (14)

1.一种任务处理方法，其特征在于，包括：

获取目标用户执行的任务；

根据各用户是否完成各任务的信息确定与所述目标用户执行的任务相似的任务作为候选任务；

将所述候选任务提供给所述目标用户以便所述目标用户执行。

2.根据权利要求1所述的任务处理方法，其特征在于，在获取目标用户执行的任务之前，所述任务处理方法还包括：

判断目标用户任务池中的任务是否满足预定要求；

其中，所述获取目标用户执行的任务包括：

如果所述目标用户任务池中的任务未满足所述预定要求，则获取目标用户执行的任务。

3.根据权利要求2所述的任务处理方法，其特征在于，所述任务处理方法还包括：

按运营目标对所述目标用户任务池中的任务进行分类；

针对每类任务设定预定时间段内的最大任务完成数；以及/或者

设定最大任务展示数；

其中，所述预定要求包括所述目标用户任务池中的任务在所述预定时间段内满足最大任务完成数，以及/或者所述目标用户任务池中的任务满足最大任务展示数。

4.根据权利要求2所述的任务处理方法，其特征在于，所述目标用户任务池包括当前未执行的任务作为待删除任务；其中，所述任务处理方法还包括：

在预定有效时段内，若所述目标用户未执行所述待删除任务，则将所述待删除任务从所述目标用户任务池中删除。

5.根据权利要求1所述的任务处理方法，其特征在于，所述任务处理方法还包括：

在所述目标用户执行完任务后，启动任务生命周期；

其中，在经历所述任务生命周期后，任务可被重新执行。

6.根据权利要求1所述的任务处理方法，其特征在于，根据各用户是否完成各任务的信息确定与所述目标用户执行的任务相似的任务作为候选任务包括：

从任务日志库中获取各用户是否完成各任务的信息；

根据所述各用户是否完成各任务的信息计算各任务之间的相似度，以得到任务相似度矩阵；

采用所述任务相似度矩阵确定与所述目标用户执行的任务相似的任务作为候选任务。

7.根据权利要求6所述的任务处理方法，其特征在于，根据所述各用户是否完成各任务的信息计算各任务之间的相似度包括：

构建各用户是否完成任务i的向量θ_i以及各用户是否完成任务j的向量θ_j；其中，如果用户完成任务，则在向量中记为1，如果用户未完成任务，则在向量中记为0；

计算向量θ_i与θ_j的余弦相似度作为任务i与任务j的相似度λ_ij；

其中，所述任务相似度矩阵为：

A为所述任务相似度矩阵，n为任务总数量，i，j∈[1,n]。

8.根据权利要求6或7所述的任务处理方法，其特征在于，采用所述任务相似度矩阵确定与所述目标用户执行的任务相似的任务包括：

将与所述目标用户执行的任务相似度大于一预定阈值的任务确定为与所述目标用户执行的任务相似的任务。

9.根据权利要求6所述的任务处理方法，其特征在于，所述任务处理方法还包括：

获取新增任务；

随机设定所述新增任务与已有任务之间的相似度，并更新所述任务相似度矩阵。

10.根据权利要求2所述的任务处理方法，其特征在于，所述任务处理方法还包括：

根据目标用户历史任务完成数据和/或以随机添加任务的方式初始化所述目标用户任务池。

11.根据权利要求10所述的任务处理方法，其特征在于，所述任务处理方法还包括：

对初始化后的目标用户任务池中的各初始任务的完成时间进行排序；

如果初始任务的完成时间早于一预定时刻，则针对所述初始任务，启动任务生命周期，并在所述任务生命周期后，删除所述初始任务；

如果初始任务的完成时间不早于所述预定时刻，则将所述初始任务保留在所述目标用户任务池中。

12.一种任务处理装置，其特征在于，包括：

任务获取模块，用于获取目标用户执行的任务；

任务确定模块，用于根据各用户是否完成各任务的信息确定与所述目标用户执行的任务相似的任务作为候选任务；

任务提供模块，用于将所述候选任务提供给所述目标用户以便所述目标用户执行。

13.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至11中任一项所述的任务处理方法。

14.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至11中任一项所述的任务处理方法。