任务分发方法、装置、电子设备及存储介质与流程

本发明涉及计算机，尤其涉及一种任务分发方法、装置、电子设备及存储介质。

背景技术：

1、随着互联网的普及，用于提供各类商品交易的线上交易平台也越来越多。例如，用于提供房产及其相关产业交易的房产交易平台。房产经纪人，简称经纪人，在房产交易平台上发布待交易的房源的房屋信息，以使得用户可以通过浏览发布的房屋信息，确定想要交易的房源。其中，多个经纪人发布的多个房屋帖子可能用于展示同一房屋，多个经纪人也可能来自于不同的经纪公司。

2、为了更好地验证房产交易平台上发布的房屋信息的准确性，平台管理设备可以向经纪人的终端下发针对其发布的目标房源的房屋信息确认任务(例如，确认房源是否仍可租或可购买的房态确认任务)，以使得经纪人通过终端响应于房屋信息确认任务，向平台管理设备返回目标房屋的房屋信息的准确情况(例如，针对房态确认任务确认房源仍可租或可购买等)。并且，考虑到经纪人的工作量，通常每个经纪人可接收房屋信息确认任务的数量具有上限，且下发的房屋信息确认任务涉及的房源的数量也具有上限。例如，每天每个经纪人最多可接收两个房屋信息确认任务，每天最多下发4个房源的房屋信息确认任务。

3、目前，通常按照随机顺序抽取房产交易平台上每个房源对应的一个或多个经纪人，并在验证同一经纪公司的所有经纪人均未达到房屋信息确认任务的接收上限的情况下，向该经纪公司的所有经纪人的终端下发房屋信息确认任务，该房屋信息确认任务用于验证当前抽取的房源的房屋信息的准确性。

4、然而，由于房产交易平台上的多个房源的经纪人会存在重叠情况。因此，多次抽取的房源对应的经纪人可能相同。而每个经纪人的房屋信息确认任务的接收数量是具有上限的，且下发的房屋信息确认任务涉及的房源的数量也具有上限。因而，存在后抽取的房源，因经纪人的任务接收数量达到上限，而无法下发房屋信息确认任务的情况。进而导致少部分房源的房屋信息确认任务优先占用经纪人的任务接收份额，使得房屋信息确认任务的整体下发数量较少，任务利用率较低。

技术实现思路

1、有鉴于此，本申请提供一种任务分发方法、装置、电子设备及存储介质，在一定程度上提升了房屋信息确认任务的整体下发数量，使得任务利用率较高。

2、依据本申请的第一方面，提供了一种任务分发方法，所述方法包括：

3、获取待下发目标任务的最大房源数、第一可接收信息和可下发目标任务的第一房源的第一可下发信息，所述目标任务为向经纪人发送的针对其已发布的一个房源的任务，所述第一可接收信息包括：每个经纪人可接收目标任务的数量以及目标房源的房源标识，所述目标房源为可下发目标任务的房源，所述第一可下发信息包括：第一任务数和第一经纪人标识，所述第一经纪人标识指示的第一经纪人已发布所述第一房源，且在发布所述第一房源之后可接收目标任务的数量大于0，所述第一任务数为所述第一经纪人可接收针对所述第一房源的目标任务的总数量；

4、基于所述第一可接收信息和所述第一可下发信息，初始化第二可接收信息和所述第一房源对应的任务数量信息，所述第二可接收信息包括：在待下发目标任务的第一房源总数依次为0至所述最大房源数时，分别对应的每个所述经纪人的所述目标房源的房源标识，所述任务数量信息包括：在所述第一房源总数依次为1至所述最大房源数时，分别对应的针对所述第一房源的目标任务的任务数量；

5、基于所述第二可接收信息和所述任务数量信息，采用背包算法确定任务下发信息，所述任务下发信息包括：在待下发的所述目标任务的任务数量最大时，每个所述经纪人的所述目标房源的目标房源标识；

6、向所述任务下发信息中的每个所述经纪人的终端，下发针对所述目标房源标识指示的目标房源的目标任务。

7、依据本申请的第二方面，提供了一种任务分发装置，所述装置包括：

8、获取模块，用于获取待下发目标任务的最大房源数、第一可接收信息和可下发目标任务的第一房源的第一可下发信息，所述目标任务为向经纪人发送的针对其已发布的一个房源的任务，所述第一可接收信息包括：每个经纪人可接收目标任务的数量以及目标房源的房源标识，所述目标房源为可下发目标任务的房源，所述第一可下发信息包括：第一任务数和第一经纪人标识，所述第一经纪人标识指示的第一经纪人已发布所述第一房源，且在发布所述第一房源之后可接收目标任务的数量大于0，所述第一任务数为所述第一经纪人可接收针对所述第一房源的目标任务的总数量；

9、初始化模块，用于基于所述第一可接收信息和所述第一可下发信息，初始化第二可接收信息和所述第一房源对应的任务数量信息，所述第二可接收信息包括：在待下发目标任务的第一房源总数依次为0至所述最大房源数时，分别对应的每个所述经纪人的所述目标房源的房源标识，所述任务数量信息包括：在所述第一房源总数依次为1至所述最大房源数时，分别对应的针对所述第一房源的目标任务的任务数量；

10、算法处理模块，用于基于所述第二可接收信息和所述任务数量信息，采用背包算法确定任务下发信息，所述任务下发信息包括：在待下发的所述目标任务的任务数量最大时，每个所述经纪人的所述目标房源的目标房源标识；

11、发送模块，用于向所述任务下发信息中的每个所述经纪人的终端，下发针对所述目标房源标识指示的目标房源的目标任务。

12、依据本申请的第三方面，提供了电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面任一所述的任务分发方法的步骤。

13、依据本申请的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面任一所述的任务分发方法的步骤。

14、依据本申请的第五方面，提供了一种电子设备包括：处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面任一所述的任务分发方法的步骤。

15、针对相关技术，本申请具备如下优点：

16、本申请实施例提供的任务分发方法、装置及电子设备，通过背包算法可以在经纪人具有可接收目标任务的数量限制，以及待下发目标任务涉及的房源的数量也具有上限(即最大房源数)的情况下，确定任务下发信息，以从可下发目标任务的房源中，挑选到使得待下发的目标任务的数量最大的至少一个目标房源，进而向各目标房源对应的经纪人的终端，下发针对目标房源的目标任务。保障了目标任务的下发数量，提升目标任务的利用率。如在目标任务为房屋信息确认任务的情况下，本申请技术方案保障了较高地房屋信息确认任务的整体下发数量，使得任务利用率较高。

1.一种任务分发方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述第二可接收信息和所述任务数量信息，采用背包算法确定任务下发信息，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述第二可接收信息和可下发目标任务的第i个房源对应的任务数量信息，更新所述第二可接收信息，包括：

4.根据权利要求3所述的方法，其特征在于，所述基于所述第二可接收信息和可下发目标任务的第i个房源对应的任务数量信息，更新所述第二可接收信息，还包括：

5.根据权利要求3所述的方法，其特征在于，所述基于所述第二可接收信息中第j个第一信息，确定所述第i+1个房源的第二可下发信息，包括：

6.根据权利要求2至5任一所述的方法，其特征在于，所述基于更新后的所述第二可接收信息，确定所述任务下发信息，包括：

7.根据权利要求1所述的方法，其特征在于，所述基于所述第一可接收信息和所述第一可下发信息，初始化第二可接收信息和所述第一房源对应的任务数量信息，包括：

8.一种任务分发装置，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述的任务分发方法的步骤。

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