CN111242473B - 资源调度方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请实施例提供了一种资源调度方法、装置、存储介质和电子设备，所述方法包括：获得资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；根据所述N个调度目标中的第一调度目标，遍历所有的资源‑用户组合，得到满足所述第一调度目标的第一资源调度方案；依次取n从2至N，根据第n调度目标，遍历当前剩余的多个资源‑用户组合，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；按照所述第n资源调度方案所包含的多个资源‑用户组合，进行资源调度。通过本申请的技术方案可以提高资源调度结果与运营目标之间的关联性。

Description

资源调度方法、装置、电子设备及可读存储介质

技术领域

本申请实施例涉及数据处理技术领域，尤其涉及一种资源调度方法、装置、电子设备及可读存储介质。

背景技术

目前随着电商平台的发展，用户越来越多地倾向于通过各种电商平台获取自己所需要的生活用品或服务。例如，用户通过购物平台购买所需的各种日用品，通过旅游平台购买所需的旅游服务。在用户通过电商平台获取自己所需要的生活服务时，平台会将用户请求的服务作为一种资源，分配给平台内注册的一些服务提供方，以使服务提供方为用户提供所需的服务。

目前，各电商平台会为每个新产生的订单进行服务的调度，即将新产生的订单分配给对应的服务提供方。现有的分配方式一般是运营人员根据电商平台的运营目标，设置多个分配目标，以使电商平台根据多个分配目标，将订单分配给对应的服务提供方。但是此种分配方式，需要多个分配目标高度融合缠绕，由于多个分配目标高度缠绕，则造成了分配结果与运营目标的关联性不强，最终的效果也无法预期的技术问题，这样，运维人员无法确定资源分配结果能否满足运营目标，以及该结果能够实现运营目标的程度。同时，此种方式下，也存在运营人员发出分配目标到平台响应的周期较长、分配效率不高的技术问题。

发明内容

本申请实施例提供一种资源调度方法、装置、电子设备及可读存储介质，以解决现有技术中存在的上述问题。

本申请实施例第一方面提供了一种资源调度方法，所述方法包括：

获得资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；

根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案；

依次取n从2至N，根据第n调度目标，遍历当前剩余的多个资源-用户组合，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；

按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度；

其中，当前剩余的多个资源-用户组合为所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

可选地，根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案，包括：

遍历所有的资源-用户组合，获得每个资源-用户组合对应于所述第一调度目标的第一调度值；

从所有的资源-用户组合中，确定第一调度值之和最大的多个资源-用户组合；

将第一调度值之和最大的多个资源-用户组合，确定为所述第一资源调度方案。

可选地，所述第n资源调度方案是通过以下步骤得到的：

根据所述第n调度目标，根据当前剩余的多个资源-用户组合，对第n-1资源调度方案进行更新，以得到所述第n资源调度方案；

其中，对第n-1资源调度方案进行更新，包括：

根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换；

其中，在本次替换后得到的资源调度方案满足所述第n调度目标，且本次替换前后所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的情况下，将所述第n-1资源调度方案更新为本次替换后得到的资源调度方案，并进行下一次替换；

在本次替换后得到的资源调度方案不满足所述第n调度目标，或者，本次替换前后所述第n调度目标之前的各个调度目标的变化量不小于各自对应的预设阈值的情况下，保持所述第n-1资源调度方案不变，并进行下一次替换。

可选地，根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换，包括：

获得所述当前剩余的每个资源-用户组合对应于所述第n调度目标的第n调度值；

按照从大到小的顺序，对所述当前剩余的多个资源-用户组合进行排序；

按照所述当前剩余的多个资源-用户组合各自的序号，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。

可选地，所述资源-用户组合中的资源为订单；每个资源-用户组合对应于所述第n调度目标的第n调度值为成单率预估值，或者用户每小时收入预估值。

可选地，获得资源调度请求，包括：

获得用户在操作界面上输入的N个调度目标；

根据所述N个调度目标，生成所述资源调度请求。

可选地，在得到所述第n资源调度方案之后，所述方法还包括：

将所述第n资源调度方案发布到所述操作界面上；

按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度，包括：

按照所述第n资源调度方案所包含的多个资源-用户组合，向各个资源-用户组合中用户使用的用户终端发送资源调度提示，以提示用户已完成对相应的资源的调度。

基于相同的发明构思，本申请实施例第三方面提供了一种资源调度装置，所述装置包括：

资源调度请求获得模块，用于获取资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；

第一资源调度方案获得模块，用于根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案；

第n资源调度方案获得模块，用于依次取n从2至N，根据第n调度目标，遍历当前剩余的多个资源-用户组合，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；

资源调度模块，用于按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度；

其中，当前剩余的多个资源-用户组合为所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

基于相同的发明构思，本申请实施例第三方面提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述的方法中的步骤。

基于相同的发明构思，本申请实施例第四方面提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现如第一方面所述的方法的步骤。

本申请实施例提供的资源调度方法，可以获得携带N个优先级依次降低的调度目标，并根据N个调度目标中的第一调度目标，在所有的资源-用户组合中得到满足第一调度目标的第一资源调度方案，之后，按照优先级从高到低的顺序，根据第n调度目标及当前剩余的多个资源-用户组合，对第一资源调度方案进行多轮更新，进而得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案。由于在n取2至N，依次根据第n调度目标得到第n资源调度方案时，每个第n资源调度方案均满足第n调度目标，且满足所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值，从而减小了对优先级较高的各个调度目标进行调度取得的资源调度方案的扰动性，使得各个调度目标之间的相对独立性得到了提高。同时，也使得每一个资源调度目标都可以不同程度地满足预设的多个调度目标，提高了资源的分配结果与运营目标之间的关联性，从而使得平台可以预期分配结果对实现运营目标的影响程度。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提出的资源调度方法的步骤流程图；

图2是本申请一实施例的一个示例中所有的资源-用户组合的示意图；

图3是本申请一实施例的根据图2所示的所有资源-用户组合而得到的第一资源调度方案的示意图；

图4是本申请一实施例中对图3中得到的资源调度方案进行多轮更新后得到的第n资源调度方案的示意图；

图5是本申请一实施例提出的资源调度装置的示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

目前随着电商平台的发展，日常有出行需求的用户越来越多地倾向于通过电商平台满足自己的各项生活需求。其中，用户向电商平台发出的需求称为订单。电商平台会依据运营人员预设的多个分配目标，将订单分配给对应的服务提供方。

以网约车平台为例，在每次进行订单分配时，平台都依据分配目标进行分配，通常，网约车平台会根据自身的运营需求，设置多个分配目标。例如，平台需要对新司机进行保护性倾斜，让新进入平台的司机能分配到更多的订单，则会将新司机调权因子、成单率等设置为分屏目标，平台会依据新司机调权因子、成单率等对新产生的订单进行分配，以尽可能将订单分配给新注册的司机。

相关技术中，一般是将新司机调权因子、成单率等都连乘到一起，之后，根据连乘所得到的结果对订单进行分配。但是，本申请发明人发现：采用此种方法时，由于将众多的因子都连乘，使得每个因子都被抽象为一个没有实际物理含义的数字，不可解释。又由于所有的因子都高度缠绕在一起，对分配结果的影响事先不可知、也无法对分配的效果进行预期。

基于上述问题，本申请发明人构思出了本申请的技术构思：可以先根据服务提供方的主调度目标进行一次资源调度，得到一个资源调度方案，之后，再按照其余的调度目标的优先级顺序对资源调度方案进行多轮更新，将多轮更新后的资源调度方案作为最终的资源调度结果。这样，提高了各个调度目标在调度中的独立性，以实现资源的自动化合理配置，从而达到对资源的分配结果的影响可以预期的技术效果。

参考图1，图1是本申请一实施例提出的一种资源调度方法的流程图。如图1所示，该方法可以应用于电商平台中，具体可以包括以下步骤：

步骤S11：获得资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低。

本实施例中，资源调度请求可以是表征请求对一批资源按照预期的调度目标进行分配，该资源调度请求中可以携带多个由运营人员配置的调度目标，调度目标的数量可以用N表示，N的数值可以是大于1的正整数。

其中，调度目标可以表征将一批资源进行分配后所要达到的预期目标。具体实施时，运营人员可以根据运营需求和预期的资源分配效果，在电商平台上设置进行资源调度时所要达到的多个调度目标，以及每个调度目标的优先级，进而，电商平台可以根据运营人员的设置获得所述资源调度请求。

其中，一个调度目标的优先级可以表征该调度目标在资源分配中的重要程度，不同的调度目标的优先级可以不同。本实施方式中，可以对N个调度目标按照优先级从高到底的顺序进行降序排列，即排列在最前的调度目标的优先级最高。

步骤S12：根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案。

本实施例中，第一调度目标可以是指N个调度目标中优先级最高的调度目标，所有的资源-用户组合可以是指一个调度单元内的全部资源-用户组合。其中，调度单元内的资源用户-组合可以是指在预设时间间隔内且在预设距离范围内产生的资源-用户组合。例如，以网约车平台为例，可以将每3秒内产生的全部资源和与每个资源相距在半径5公里之内的用户，都纳入到一个调度单元内，在该调度单元内，便具有多个资源-用户组合。

本实施例中，一个资源-用户组合可以理解为是一个待分配的资源与一个用户的配对关系，该待分配的资源可以理解为是新产生的可供分配的资源。实际中，在全部资源-用户组合中，不同的资源-用户组合所包含的用户可以相同，或者，所包含的资源可以相同。

示例地，参照图2所示，图2示出了本申请一实施例的一个示例中所有的资源-用户组合的示意图。图2中，一个实线线段两端分别的连接的资源和用户便为一个资源-用户组合。可见，图2中共有7个资源-用户组合，其中，资源1-用户a组合、资源1-用户b组合和资源1-用户c组合均包括相同的资源1，资源2-用户b组合和资源1-用户b组合又包括相同的用户b。

具体实施时，可以按照优先级最高的第一调度目标对各个资源进行调度。具体地，可以按照第一调度目标，在所有的资源-用户组合中选取能达到第一调度目标的多个资源-用户组合，将该多个-用户组合确定为第一资源调度方案，也即是，第一资源调度方案中包含满足第一调度目标的多个资源-用户组合。

其中，在第一资源调度方案所包含的多个资源-用户组合中，不同的资源-用户组合包括不同的资源和不同的用户，且，所述第一资源调度方案中的多个资源-用户组合的数量可以与待分配的资源的数量相同。

实际中，第一调度目标可以由用户根据运营需求进行灵活设置。例如，以网约车平台为例，第一调度目标可以是资源与用户之间的距离最短，则得到的第一资源调度方案所包含的多个资源-用户组合中，资源与用户之间的距离之和可以最短。

示例地，参照图3所示，示出了本申请一实施例的根据图2所示的所有资源-用户组合而得到的第一资源调度方案的示意图。在图3中，虚线代表未包含在第一资源调度方案中的资源-用户组合，实线代表包含在第一资源调度方案中的资源-用户组合。可见，得到的第一资源调度方案中所包含的资源-用户组合的数量为3(与资源的数量相同)，且每个不同的资源-用户组合包括不同的资源和不同的用户。

步骤S13：依次取n从2至N，根据第n调度目标，遍历当前剩余的多个资源-用户组合，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案。

本实施例中，依次取n从2至N可以是指在得到第一调度方案后，对剩余的N-1个调度目标按照优先级从高到低的顺序确定当前的调度目标，该当前的调度目标即为第n调度目标。具体实施时，可以根据第n调度目标，对第一调度方案进行N-1轮迭代更新，在每一轮迭代更新后得到的调度方案即为第n资源调度方案。

其中，迭代更新是指在每一轮更新时，均是针对上一轮更新结束时所得到的资源调度方案进行更新。例如，第n轮更新是对第n-1资源调度方案进行更新，第n-1轮更新是第n-2资源调度方案进行更新。

具体实施时，在第n轮更新时，均是根据当前剩余的多个资源-用户组合，对前一轮的第n-1资源调度方案中所包含的多个资源-用户进行更新，进而得到满足第n调度目标的第n资源调度方案，在第n资源调度方案中包含更新后的多个资源-用户组合。

实际中，为了使得最终得到的资源调度方案能与预设置的多个调度目标契合，使得资源的分配结果可以预期。在每一轮更新前后，第n资源调度方案满足第n调度目标，且与上一轮更新得到的第n-1资源调度方案之间对应于各个调度目标的变化量，均小于与各调度目标各自对应的预设阈值。

示例地，以按照优先级从高到低的顺序排列，分别为：第2调度目标、第3调度目标及第4调度目标为例。在根据第一调度目标，得到第一资源调度方案后可以进行3轮更新。

具体地，第一轮更新时，根据第2调度目标对第一资源调度方案进行更新，得到满足第2调度目标的第二资源调度方案，且，第二资源调度方案与第一资源调度方案之间对应于第一调度目标的变化量小于该第一调度目标对应的预设阈值。

接着，进行第二轮更新，根据第3调度目标对第二资源调度方案进行更新，得到满足第3调度目标的第三资源调度方案，且，第三资源调度方案与第二资源调度方案之间对应于第一调度目标的变化量小于该第一调度目标对应的预设阈值，且对应于第2调度目标的变化量小于该第2调度目标对应的预设阈值。

同理，可以继续根据第4调度目标对第三资源调度方案进行第三轮更新，得到满足第4调度目标的第四资源调度方案，且，第四资源调度方案与第三资源调度方案之间对应于第一调度目标的变化量小于该第一调度目标对应的预设阈值，且对应于第2调度目标的变化量小于该第2调度目标对应的预设阈值，以及对应于第3调度目标的变化量小于该第3调度目标对应的预设阈值。

本实施例中，当前剩余的多个资源-用户组合为是指所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。例如，当前是第n轮更新，则当前剩余的多个资源-用户组合是指所有的资源-用户组合中除第n-1资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

在本申请的一个具体实施方式中，在根据当前剩余的多个资源-用户组合，对前一轮的第n-1资源调度方案中所包含的多个资源-用户进行更新时，可以包括以下步骤：

步骤S131：根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。

本实施方式中，可以将第n-1资源调度方案所包含的多个资源-用户组合依次替换为当前剩余的多个资源-用户组合。由于一个资源-用户组合可以是一个资源与用户的配对关系，实际中，一个资源可以配对多个用户，则则在替换时，可以是指将一个资源-用户组合中与该资源配对的用户替换为与该资源配对的其他用户，该其他用户是包含在剩余的多个资源-用户组合中的用户。在进行一轮更新时，可以按照配对关系对第n-1资源调度方案所包含的多个资源-用户组合进行替换，直到完成全部的替换为止，便结束该轮更新。

示例地，参考图3所示，图3中，假设第n-1资源调度方案所包含的3个资源-用户组合为实线连接的组合，虚线连接的为当前剩余的资源-用户组合。则可以依次对资源1-用户b、资源2-用户c及资源3-用户d进行替换，具体替换时，可以将资源1配对的用户b依次替换为用户a、用户c，资源2配对的用户c依次替换为用户b，资源3配对的用户d替换为用户c，直到4次替换完成，结束该轮更新。

其中，在每一次替换后都可以确定本次得到的资源调度方案是否满足所述第n调度目标，以及确定本次替换前后的资源调度方案对应于所述第n调度目标之前的各个调度目标的变化量，是否小于各自对应的预设阈值。

具体地，在得到的资源调度方案满足所述第n调度目标，且本次替换前后的资源调度方案对应于所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的情况下，可以转步骤S132。在本次替换后得到的资源调度方案不满足所述第n调度目标，或者，本次替换前后所述第n调度目标之前的各个调度目标的变化量不小于各自对应的预设阈值的情况下，可以转步骤S133。

步骤S132：将所述第n-1资源调度方案更新为本次替换后得到的资源调度方案，并进行下一次替换，也即是保留本次的替换结果。

步骤S133：在保持所述第n-1资源调度方案不变，并进行下一次替换。也即，可以不保留该次的替换结果。

示例地，以图3为例，假设本次替换是将资源1配对的用户b替换为用户a，得到新的资源调度方案为资源1-用户a、资源2-用户c和资源3-用户d。

假设该新的资源调度方案满足第n调度目标，且资源1-用户a、资源2-用户c和资源3-用户d与上一第n-1资源调度方案(资源1-用户b、资源2-用户c和资源3-用户d)之间对应于前n-1个调度目标各自的变化量，均小于各自的预设阈值，则保留本次的资源调度方案，即保留资源1-用户a、资源2-用户c和资源3-用户d。这样，在下一次替换时，便是对资源1-用户a、资源2-用户c和资源3-用户d的替换。

假设该新的资源调度方案不满足第n调度目标，或者，资源1-用户a、资源2-用户c和资源3-用户d与上一第n-1资源调度方案(资源1-用户b、资源2-用户c和资源3-用户d)之间对应于前n-1个调度目标各自的变化量，均小于各自的预设阈值，则仍保留第n-1资源调度方案(资源1-用户b、资源2-用户c和资源3-用户d)，这样，在下一次替换时，便是对资源1-用户b、资源2-用户c和资源3-用户d的替换。

如此进行多次替换后，便可以得到最终被保留的资源调度方案，该被保留下来的资源调度方案即为第n资源调度方案。

实际中，各个调度目标的变化量可以是指增加的变化量或减少的变化量。例如，预设阈值设置为百分之五，则增加量在百分之五内，或减小量在百分之五内，均可以确定为是调度目标的变化量小于预设阈值。

步骤S14：按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度。

本实施例中，可以将最后一轮更新得到的第n资源调度方案作为该批资源的调度结果，进而可以按照第n资源调度方案所包含的多个资源-用户组合进行资源的调度。具体地，可以是将第n资源调度方案所包含的多个资源-用户组合中，每个资源-用户组合中的资源发送给该资源-用户组合中的用户。

示例地，参照图4所示，示出了本申请一实施例中对图3中得到的资源调度方案进行多轮更新后得到的第n资源调度方案的示意图。如图4，实线代表第n资源调度方案中包含的资源-用户组合，可以看出，根据第n调度目标对第一资源调度方案进行多轮迭代更新后，最终得到的资源调度方案中包括如下资源-用户组合：资源1-用户a、资源2-用户c、资源3-用户d。则可以将资源1分配给用户a，资源2分配给用户c，资源3分配给用户d。

采用本申请的资源调度方法时，可以获得携带N个优先级依次降低的调度目标，并根据N个调度目标中的第一调度目标，在所有的资源-用户组合中得到满足第一调度目标的第一资源调度方案，之后，按照优先级从高到低的顺序，根据第n调度目标及当前剩余的多个资源-用户组合，对第一资源调度方案进行多轮更新，进而得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案。由于在n取2至N，依次根据第n调度目标得到第n资源调度方案时，每个第n资源调度方案均满足第n调度目标，且满足所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值，从而减小了对优先级较高的各个调度目标进行调度取得的资源调度方案的扰动性，使得各个调度目标之间的相对独立性得到了提高，进而提高了资源调度的结果与运营目标的匹配度，使得能可以对资源调度的结果进行预期，进而实现了资源的优化分配。

同时，本申请的资源调度方法中各个调度目标携带在资源调度请求中，可以方便运营人员根据运营需求进行提前配置调度目标，以实现运营人员更直接地按照运营需求对资源调度进行控制，缩短了平台对运营人员设置的调度目标的响应周期。

结合以上实施例，在一种可选的实施方式中，在根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案时，具体可以包括以下步骤：

步骤S121：遍历所有的资源-用户组合，获得每个资源-用户组合对应于所述第一调度目标的第一调度值。

本实施方式中，第一调度值可以理解为是在第一调度目标下一个资源-用户组合所对应的分值，不同的资源-用户组合可以具有不同的第一调度值。

步骤S121：从所有的资源-用户组合中，确定第一调度值之和最大的多个资源-用户组合。

步骤S121：将第一调度值之和最大的多个资源-用户组合，确定为所述第一资源调度方案。

本实施方式中，可以将所有的资源-用户组合组建为多个资源-用户组合的调度组，每个调度组中包括的资源-用户组合的数量与待调度的资源的数量相同，不同的调度组所包括的资源-用户组合可以不完全相同。

具体实施时，可以计算每个调度组中资源-用户组合的第一调度值之和，进而将第一调度值之和最大的调度组所包括的多个资源-用户组合，确定为第一调度值之和最大的多个资源-用户组合，该第一调度值之和最大的多个资源-用户组合即为第一资源调度方案，也即是第一资源调度方案满足第一调度目标对应的第一调度值之和最大。

示例地，以图2为例，图2中，包括7个资源-用户组合，资源的数量为3，则可以得到C_n3个调度组，每个调度组中包括3个资源-用户组合。不同的调度组包括的资源-用户组合不完全相同，调度组如下表1-1所示：

表1-1调度组表

调度组	调度组所包括的资源-用户组合
		组1	资源1-用户a，资源2-用户b，资源3-用户c
组2	资源1-用户a，资源2-用户c，资源3-用户c
		组3	资源1-用户a，资源2-用户b，资源3-用户d
组4	资源1-用户a，资源2-用户c，资源3-用户d
		组5	资源1-用户b，资源2-用户c，资源3-用户d
组6	资源1-用户c，资源2-用户b，资源3-用户d

假设表1-1中，组5的3个资源-用户组合的第一调度值之和最大，则可以将组5中的资源1-用户b，资源2-用户c，资源3-用户d确定为第一资源调度方案，进而得到图3所示的结果示意图。

结合以上实施例，在一种可选的实施方式中，在根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换时，可以包括以下步骤：

步骤S131-1：获得所述当前剩余的每个资源-用户组合对应于所述第n调度目标的第n调度值。

本实施方式中，第n调度值可以理解为是在第n调度目标下一个资源-用户组合所对应的分值。不同的资源-用户组合可以具有不同的第n调度值。则当前剩余的每个资源-用户组合也具有各自对应的第n调度值。

步骤S131-2：按照从大到小的顺序，对所述当前剩余的多个资源-用户组合进行排序。

步骤S131-3：按照所述当前剩余的多个资源-用户组合各自的序号，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。

本实施方式中，可以按照第n调度值从大到小的顺序对剩余的多个资源-用户组合进行排序，这样，每个当前剩余的资源-用户组合均可以具有自己的排序序号。具体实施时，在依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换时，可以将第n-1资源调度方案所包含的多个资源-用户组合先替换成序号在前的当前剩余的资源-用户组合。即，序号在前的当前剩余的资源-用户组合先去替换第n-1资源调度方案所包含的资源-用户组合。

相应地，在根据第n调度目标和当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换时，可以在确定本次替换后得到的资源调度方案所包含的多个资源-用户组合的第n调度值之和不再增加时，结束对对第n-1资源调度方案所包含的多个资源-用户组合的替换。其中，第n调度值之和不再增加可以表征已经最大限度地满足了第n调度目标。

示例地，参照图3所示，当前剩余的资源-用户组合为资源1-用户a、资源1-用户c、资源2-用户b、资源3-用户c。假设，按照第n调度值从大到小的顺序，排列为资源1-用户a、资源2-用户b、资源3-用户c和资源1-用户c。则先将资源1-用户b替换成资源1-用户a，之后，再将资源2-用户b去替换，当将资源1-用户b替换成资源1-用户a后，确定到资源2-用户c替换为资源2-用户b时，第n调度值之和不再增加，则即便进行后续替换，也不能使得第n调度值之和增加，因此，可以结束替换。

采用本实施方式时，由于可以按照第n调度值从大到小的顺序，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。这样，在根据某一个剩余的资源-用户组合(以下简称目标剩余资源-用户组合)进行替换后得到的资源调度方案对应的第n调度值之和不再增加时，便可以确定根据排列在该目标剩余资源-用户组合之后的剩余资源-用户组合进行替换时，若不能使得第一调度值之和增加，即可以结束替换，完成本轮的更新，使得更新效率得到提高，进而可以提高资源调度的整体效率。

结合以上实施例，在一种实施方式中，所述资源-用户组合中的资源可以为订单，每个资源-用户组合对应于所述第n调度目标的第n调度值为成单率预估值，或者用户每小时收入预估值。

在该实施方式中，资源为订单，第n调度值可以为成单率预估值，或者用户每小时收入预估值时，可以广泛应用在电商平台的订单分配中。如，网约车平台、外卖平台等，则可以通过上述实施方式，为电商平台提供灵活高效的订单分配策略，进而帮助电商平台优化平台运营。

其中，成单率预估值可以理解为是预估的将一个资源-用户组合中的资源成功调度给该组合中的用户的概率值。如，一个资源-用户组合的成单率预估值为0.8，则表征该用户有百分之八十的概率能成功地对该资源进行服务或使用。每小时收入预估值是指预估的该资源-用户组合中的用户在每小时的收益值，例如，可以是指积分收益、利润收益等。

当然，本申请所指的资源也可以不限定于订单，第n调度目标也可以不限定于成单预估值或每小时收入预估值。

实际中，本申请所述的资源调度方法可以应用于需要对资源进行分配的应用场景中。

结合以上实施例，在一种实施方式中，在获得资源调度请求时，可以包括以下步骤：

步骤S111：获得用户在操作界面上输入的N个调度目标。

其中，操作界面可以是指电商平台供用户在前端页面上进行操作的界面。

具体实施时，在操作界面上可以预设多个调度目标，用户在操作界面上输入的N个调度目标也可以是指用户在操作界面上对多个调度目标执行选中操作时，确定的被选中的N个调度目标。也或者，在操作界面上可以预设调度目标输入界面，用户可以在调度目标输入界面中输入自己配置的N个调度目标。再或者，在N个调度目标中，可以包括用户在预设多个调度目标中选择的调度目标以及用户在调度目标输入界面中输入的调度目标。

步骤S112：根据所述N个调度目标，生成所述资源调度请求

本实施方式中，电商平台可以根据获得的N个调度目标，生成资源调度请求，这样，电商平台便可以根据生成的资源调度请求中携带的N个调度目标对资源进行调度。

结合以上实施例，在一种实施方式中，在得到所述第n资源调度方案之后，还可以包括以下步骤：

步骤S15：将所述第n资源调度方案发布到所述操作界面上。

本实施方式中，第n资源调度方案可以是根据N个调度目标确定出的最终的资源调度方案。实际中，可以将该第n资源调度方案发布在操作界面上，以供运营人员查看资源的调度结果。

在按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度时，可以按照所述第n资源调度方案所包含的多个资源-用户组合，向各个资源-用户组合中用户使用的用户终端发送资源调度提示，以提示用户已完成对相应的资源的调度。

本实施方式中，一个用户可以具有一个用户终端，该用户终端可以是用户当前登录的终端，该终端可以是但是不限于手机、电脑、平板电脑等。实际中，可以向第n资源调度方案所包含的各个资源-用户组合中用户使用的用户终端发送资源调度提示，该资源调度提示可以是短信提示，通过移动互联网络发给用户终端，以提示用户被调度有新的资源。

基于同一发明构思，本申请一实施例提供一种资源调度装置。参考图5，图5是本申请一实施例提供的资源调度装置的示意图。如图5所示，该装置具体可以包括以下模块：

资源调度请求获得模块51，用可以于获取资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；

第一资源调度方案获得模块52，可以用于根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案；

第n资源调度方案获得模块53，可以用于依次取n从2至N，根据第n调度目标，遍历当前剩余的多个资源-用户组合，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；

资源调度模块54，可以用于按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度；

其中，当前剩余的多个资源-用户组合为所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

可选地，所述第一资源调度方案获得模块52，具体可以包括以下单元：

第一调度值获得单元，可以用于遍历所有的资源-用户组合，获得每个资源-用户组合对应于所述第一调度目标的第一调度值；

资源-用户组合筛选单元，可以用于从所有的资源-用户组合中，确定第一调度值之和最大的多个资源-用户组合；

第一资源调度方案确定单元，可以用于将第一调度值之和最大的多个资源-用户组合，确定为所述第一资源调度方案。

可选地，所述第n资源调度方案获得模块53，具体用于根据所述第n调度目标，根据当前剩余的多个资源-用户组合，对第n-1资源调度方案进行更新，以得到所述第n资源调度方案，具体可以包括以下单元：

替换单元，可以用于根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换；

其中，在本次替换后得到的资源调度方案满足所述第n调度目标，且本次替换前后所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的情况下，将所述第n-1资源调度方案更新为本次替换后得到的资源调度方案，并进行下一次替换；

在本次替换后得到的资源调度方案不满足所述第n调度目标，或者，本次替换前后所述第n调度目标之前的各个调度目标的变化量不小于各自对应的预设阈值的情况下，保持所述第n-1资源调度方案不变，并进行下一次替换。

可选地，所述替换单元具体可以包括：

第n调度值获得子单元，可以用于获得所述当前剩余的每个资源-用户组合对应于所述第n调度目标的第n调度值；

排序子单元，可以用于按照从大到小的顺序，对所述当前剩余的多个资源-用户组合进行排序；

按序替换子单元，可以用于按照所述当前剩余的多个资源-用户组合各自的序号，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。

可选地，所述资源-用户组合中的资源为订单；每个资源-用户组合对应于所述第n调度目标的第n调度值为成单率预估值，或者用户每小时收入预估值。

可选地，所述资源调度请求获得模块51，具体可以包括以下单元：

调度目标获得单元，可以用于获得用户在操作界面上输入的N个调度目标；

资源调度请求生成单元，可以用于根据所述N个调度目标，生成所述资源调度请求。

可选地，所述装置还可以包括以下模块：

第n资源调度方案发布模块，可以用于将所述第n资源调度方案发布到所述操作界面上；

所述资源调度模块54，具体可以用于按照所述第n资源调度方案所包含的多个资源-用户组合，向各个资源-用户组合中用户使用的用户终端发送资源调度提示，以提示用户已完成对相应的资源的调度。

基于同一发明构思，本申请另一实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请上述任一实施例所述的资源调度方法中的步骤。

基于同一发明构思，本申请另一实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现本申请上述任一实施例所述的资源调度方法中的步骤。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种资源调度方法、装置、存储介质和电子设备，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种资源调度方法，其特征在于，所述方法包括：

获得资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；

根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案；

依次取n从2至N，根据第n调度目标，根据所有的资源-用户组合中除第n-1资源调度方案所包含的各个资源-用户组合外的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；

按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度，包括：将第n资源调度方案所包含的多个资源-用户组合中，每个资源-用户组合中的资源发送给该资源-用户组合中的用户；

其中，当前剩余的多个资源-用户组合为所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

2.根据权利要求1所述的方法，其特征在于，根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案，包括：

遍历所有的资源-用户组合，获得每个资源-用户组合对应于所述第一调度目标的第一调度值；

从所有的资源-用户组合中，确定第一调度值之和最大的多个资源-用户组合；

将第一调度值之和最大的多个资源-用户组合，确定为所述第一资源调度方案。

3.根据权利要求1所述的方法，其特征在于，所述第n资源调度方案是通过以下步骤得到的：

根据所述第n调度目标，根据当前剩余的多个资源-用户组合，对第n-1资源调度方案进行更新，以得到所述第n资源调度方案；

其中，对第n-1资源调度方案进行更新，包括：

根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换；

其中，在本次替换后得到的资源调度方案满足所述第n调度目标，且本次替换前后所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的情况下，将所述第n-1资源调度方案更新为本次替换后得到的资源调度方案，并进行下一次替换；

在本次替换后得到的资源调度方案不满足所述第n调度目标，或者，本次替换前后所述第n调度目标之前的各个调度目标的变化量不小于各自对应的预设阈值的情况下，保持所述第n-1资源调度方案不变，并进行下一次替换。

4.根据权利要求3所述的方法，其特征在于，根据当前剩余的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换，包括：

获得所述当前剩余的每个资源-用户组合对应于所述第n调度目标的第n调度值；

按照从大到小的顺序，对所述当前剩余的多个资源-用户组合进行排序；

按照所述当前剩余的多个资源-用户组合各自的序号，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换。

5.根据权利要求4所述的方法，其特征在于，所述资源-用户组合中的资源为订单；每个资源-用户组合对应于所述第n调度目标的第n调度值为成单率预估值，或者用户每小时收入预估值。

6.据权利要求1-4任一所述的方法，其特征在于，获得资源调度请求，包括：

获得用户在操作界面上输入的N个调度目标；

根据所述N个调度目标，生成所述资源调度请求。

7.据权利要求1-4任一所述的方法，其特征在于，在得到所述第n资源调度方案之后，所述方法还包括：

将所述第n资源调度方案发布到操作界面上；

按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度，包括：

按照所述第n资源调度方案所包含的多个资源-用户组合，向各个资源-用户组合中用户使用的用户终端发送资源调度提示，以提示用户已完成对相应的资源的调度。

8.一种资源调度装置，其特征在于，所述装置包括：

资源调度请求获得模块，用于获取资源调度请求，所述资源调度请求携带N个调度目标，所述N个调度目标的优先级依次降低；

第一资源调度方案获得模块，用于根据所述N个调度目标中的第一调度目标，遍历所有的资源-用户组合，得到满足所述第一调度目标的第一资源调度方案；

第n资源调度方案获得模块，用于依次取n从2至N，根据第n调度目标，根据所有的资源-用户组合中除第n-1资源调度方案所包含的各个资源-用户组合外的多个资源-用户组合，依次对第n-1资源调度方案所包含的多个资源-用户组合进行替换，得到满足所述第n调度目标且所述第n调度目标之前的各个调度目标的变化量小于各自对应的预设阈值的第n资源调度方案；

资源调度模块，用于按照所述第n资源调度方案所包含的多个资源-用户组合，进行资源调度，包括：将第n资源调度方案所包含的多个资源-用户组合中，每个资源-用户组合中的资源发送给该资源-用户组合中的用户；

其中，当前剩余的多个资源-用户组合为所有的资源-用户组合中除上一资源调度方案所包含的多个资源-用户组合外剩余的多个用户-资源组合。

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

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

Images