CN109460851A - 订单分配方法、装置及电子设备 - Google Patents

Abstract

本发明实施例提供一种订单分配方法、装置及电子设备，该方法包括：获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单。对于N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定出与此任一订单服务时间相邻的第一订单与第二订单。根据每个服务商家的第一订单、第二订单以及此任一订单的服务时间确定每个服务商家对此任一订单的时间匹配得分。最终，根据M个服务商家对N个待分配订单的M*N个时间匹配得分确定N个待分配订单各自对应的服务商家。上述基于每个服务商家对每个待分配订单的匹配得分对多个订单进行一次性分配，能使订单的分配效果达到全局最优，即服务商家的整体时间利用率最高。

Description

订单分配方法、装置及电子设备

技术领域

本发明涉及互联网技术领域，尤其涉及一种订单分配方法、装置及电子设备。

背景技术

近年来，随着生活节奏的不断加快，人们对于做家务的态度也逐渐发生转变。相比于亲自上手的费时费力，越来越多的人会选择在双休日或空余时间预约保洁服务，请保洁员帮忙打扫卫生。

用户通常可以使用家政应用程序来预约保洁服务。现有技术中，用户每完成一次下单操作，订单分配***会实时根据用户输入的服务地址以及服务时间为此订单关联一个服务商家即保洁员，并由此服务商家为用户提供保洁服务。但使用这种实时将订单分配至服务商家的方式，对于任一个服务商家，自己被分配到的订单中很有可能出现相邻订单服务地址距离较远或者服务时间间隔较长等情况，从而导致保洁服务平台中服务商家的整体时间利用率大大降低。

发明内容

有鉴于此，本发明实施例提供一种订单分配方法、装置及电子设备，用以提高服务商家的整体时间利用率。

第一方面，本发明实施例提供一种订单分配方法，包括：

获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1；

对于所述N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与所述任一订单服务时间相邻的第一订单和第二订单，其中，所述第一订单的服务时间早于所述第二订单；

根据所述任一订单、所述第一订单以及所述第二订单的服务时间确定所述每个服务商家对所述任一订单的时间匹配得分；

根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家。

第二方面，本发明实施例提供一种订单分配装置，包括：

订单获取模块，用于获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1；

订单确定模块，用于对于所述N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与所述任一订单服务时间相邻的第一订单和第二订单，其中，所述第一订单的服务时间早于所述第二订单；

时间得分确定模块，用于根据所述任一订单、所述第一订单以及所述第二订单的服务时间确定所述每个服务商家对所述任一订单的时间匹配得分；

分配模块，用于根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家。

第三方面，本发明实施例提供一种电子设备，包括：存储器，以及与所述存储器连接的处理器；

所述存储器，用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令供所述处理器调用执行；

所述处理器，用于执行所述一条或多条计算机指令以上述订单分配方法中的任意一种。

本发明实施例提供的订单分配方法、装置及电子设备，订单分配装置首先获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单。对于N个待分配订单中的任一订单，订单分配装置会根据此任一订单的服务时间从每个服务商家的已分配订单中确定出与此任一订单服务时间相邻的第一订单与第二订单，也即是每个服务商家的已分配订单中都得会存在一对第一订单以及第二订单，其中，第一订单的服务时间早于第二订单。根据每个服务商家的第一订单、第二订单以及此待分配的任一订单的服务时间确定每个服务商家对此任一订单的时间匹配得分。按照上述步骤，对于M个服务商家和N个待分配订单，订单分配装置实际上能够得到M*N个时间匹配得分。最终，订单分配装置根据此M*N个时间匹配得分确定N个待分配订单各自对应的服务商家。根据上述描述可知，区别于现有技术中出现一待分配订单立即进行订单分配的方式，本发明提供的订单分配方法是基于每个服务商家对每个待分配订单的匹配得分对多个订单进行一次性分配，这样能够使N个待分配订单的分配效果达到全局最优，即保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家的已分配的订单与订单之间的时间间隔较小。同时，容易理解的，被分配到的订单与订单之间的时间间隔变小，则在具有相同工作时间的情况下，每个服务商家都可以有较为连续的一段或几段未被分配订单的空余工作时间。这样，可以使得用户后续触发的订单能够被继续分配至具有空余工作时间的服务商家，避免出现因订单分配不合理而造成的服务商家无法服务的情况，使得用户可以随时触发订单操作，并且保证用户触发的订单有服务商家执行的。

附图说明

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

图1为本发明实施例提供的订单分配方法实施例一的流程图；

图2为本发明实施例提供的订单分配方法实施例二的流程图；

图3为本发明实施例提供的订单分配方法实施例三的流程图；

图4为本发明实施例提供的订单分配方法实施例四的流程图；

图5为本发明实施例提供的订单分配方法实施例五的流程图；

图6为本发明实施例提供的订单分配装置实施例一的结构示意图；

图7为本发明实施例提供的订单分配装置实施例二的结构示意图；

图8为本发明实施例提供的电子设备实施例一的结构示意图。

具体实施方式

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

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者***不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者***所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者***中还存在另外的相同要素。

承接背景技术中的描述，本发明下述各实施例可以适用于保洁应用场景中，各实施例中涉及的订单可以为保洁订单，并且此保洁订单均为预约订单即用户的下单时间早于订单的服务时间。

基于此，图1为本发明实施例提供的订单分配方法实施例一的流程图，本实施例提供的该订单分配方法的执行主体可以为订单分配装置，该订单分配装置可以实现为软件，或者实现为软件和硬件的组合，该订单分配装置可以集成设置在保洁订单处理平台侧的设备中，比如服务器中。如图1所示，该方法包括如下步骤：

S101，获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1。

用户可以使用用户版保洁应用程序完成下单动作，从而通过此保洁应用程序将生成的订单发送至订单分配装置。对于服务商家还没有进行服务的订单即未执行订单，可选地，订单分配装置可以将其全部放置于自身配置的订单池中。然后，订单分配装置可以根据服务时间，从未执行订单中获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单。

其中，M和N均为大于1的整数。为了保证N个待分配订单都能够分配出去，M个服务商家通常是保洁服务提供平台中注册的全部服务商家。当然，根据实际需要，也可以是全部服务商家中服务质量较高的部分服务商家。

用户在下单过程中除了可以输入服务时间和服务地址之外，往往还可以选择服务商家。因此，订单分配装置可以基于用户是否选择了服务商家来对未执行订单进行分类，即将未执行订单中选择了服务商家的订单确定为对应于此服务商家的已分配订单，将未选择服务商家订单确定为待分配订单。

可选地，上述的当前时间即为订单分配装置开始分配订单的时间。同时，为了减少订单分配装置的分配压力，上述的预设时长可以根据待分配订单的数量进行设定，待分配订单数量越多，预设时长越短。在实际应用中，预设时长可以是一天也可以是几个小时。

下面举例对此步骤101进行说明，用户可以在7月9日完成下单动作，此时用户下的订单的服务时间可以为7月10至7月16日之间的某一时刻。可选地，订单分配装置可以在每天的固定时刻自动进行订单分配，此规定时刻通常为用户下单意愿较低的时间，例如凌晨。当然，订单分配装置也可以响应于工作人员触发的分配操作，从而开始订单分配。若预设时长为一天，则订单分配装置可以在7月9日凌晨1点(当前时间)开始获取服务时间与当前时间间隔一天即服务时间为7月10日的未执行订单，并从此7月10日的未执行订单中确定N个待分配订单以及M个服务商家各自的已分配订单。

在得到N个待分配订单后，订单分配装置则可以进一步执行下述步骤102～步骤103。由于N个待分配订单中的每个订单在执行下述两步骤时，其过程都是相同的，因此，以N个待分配订单中的任一订单即订单A为例对以下步骤102～步骤103进行说明。

S102，对于N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与任一订单服务时间相邻的第一订单和第二订单。

经过步骤101后，订单分配装置可以知晓订单A以及M个服务商家中每个服务商家的已分配订单的服务时间。此时，订单分配装置可以根据订单A的服务时间从每个服务商家的已分配订单中确定与此订单A服务时间前后相邻的第一订单与第二订单。也即是每个服务商家都确定出一对第一订单以及第二订单，且每对订单都对应于此订单A。对于订单A、第一订单以及第二订单，三者根据服务时间排序依次为第一订单—订单A—第二订单。

S103，根据任一订单、第一订单以及第二订单的服务时间确定每个服务商家对任一订单的时间匹配得分。

由于每个服务商家对订单A的时间匹配得分的确定过程都是相同的，因此，以服务商家K以及订单A为例，说明如何确定服务商家K对订单A的时间匹配得分。容易知晓的，每个订单的服务时间都是由服务起始时间和服务终止时间构成的时间段，基于此，一种可选地方式：

(1)，计算服务商家K的第一订单的服务终止时间与订单A的服务起始时间之间的第一时间差。

(2)，计算订单A的服务终止时间与服务商家K的第二订单的服务时间之间的第二时间差。

(3)，根据第一时间差和第二时间差确定时间匹配得分。

若第一时间差满足预设条件则确定时间匹配得分的第一部分，若第二时间差满足预设条件则确定时间匹配得分的第二部分。可选地，订单分配装置可以直接将时间匹配得分的第一部分和第二部分之和确定为服务商家K对订单A的时间匹配得分。其中，时间匹配得分的第一部分以及第二部分可以是一个预设的固定分数，二者可以相同或者不同。实际应用中，服务时间一般大于2小时，上述的预设条件可以为第一时间差小于等于30分钟或者大于3.5小时，第二时间差小于等于30分钟或者大于3.5小时。

可选地，订单分配装置还可以为时间匹配得分的第一部分与时间匹配得分的第二部分分别设置对应的权重系数，并将时间匹配得分的第一部分*权重系数1+时间匹配得分的第二部分*权重系数2作为服务商家K对订单A的时间匹配得分。其中，权重系数1以及权重系数2可以相同或者不同。

按照上述方式，订单分配装置可以依次确定出M个服务商家中每个服务商家对订单A的时间匹配得分。

经过一次步骤103实际上可以确定出M个服务商家对N个待分配订单中任一订单的时间匹配得分。重复上述步骤N次，订单分配装置可以确定出M个服务商家分别对N个待分配订单的时间匹配得分也即是得到M*N个时间匹配得分。

S104，根据M个服务商家分别对N个待分配订单的M*N个时间匹配得分，确定N个待分配订单各自对应的服务商家。

订单分配装置获得的M*N个时间匹配得分中每个得分都对应于一个服务商家以及一个待分配订单。此时，一种可选地方式，可以采用匈牙利算法将此N个待分配订单分配至各自对应的服务商家。由于匈牙利算法是一个较为成熟的算法，因此，不在此详细说明其具体实现方式。

另一种可选地方式，订单分配装置可以根据M*N个时间匹配得分获取与N个待分配订单对应的全部时间匹配得分的组合方式，并且每一个组合方式中的每个时间匹配得分都对应于不同的服务商家以及不同的待分配订单。然后，订单分配装置计算每一个组合方式的时间匹配得分之和，并从确定出的全部组合方式中筛选出时间匹配得分之和最高的组合方式作为目标组合方式。最终，根据此目标组合方式将N个待分配订单分配至各自对应的服务商家中。

为了便于理解，下面进行举例说明：假设有3个待分配订单即订单1、订单2以及订单3，还有3个服务商家即商家1、商家2以及商家3。则订单分配装置会计算出如下表1所示的3*3个时间匹配得分。

表1

此时，时间匹配得分的组合方式可以包括以下几种：“a1—b2—c3”、“a1—c2—b3”、“a2—b1—c3”、“a2—b3—c1”、“a3—b2—c1”、“a3—b1—c2”。若“a3—b1—c2”这种组合方式的时间匹配得分之和最高即a3+b1+c2最大，则订单分配装置将订单1分配给商家2，订单2分配给商家3，订单3分配给商家1。

本实施例中，订单分配装置首先获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单。对于N个待分配订单中的任一订单，订单分配装置会根据此任一订单的服务时间从每个服务商家的已分配订单中确定出与此任一订单服务时间相邻的第一订单与第二订单，也即是每个服务商家的已分配订单中都得会存在一对第一订单以及第二订单，其中，第一订单的服务时间早于第二订单。根据每个服务商家的第一订单、第二订单以及此待分配的任一订单的服务时间确定每个服务商家对此任一订单的时间匹配得分。按照上述步骤，对于M个服务商家和N个待分配订单，订单分配装置实际上能够得到M*N个时间匹配得分。最终，订单分配装置根据此M*N个时间匹配得分确定N个待分配订单各自对应的服务商家。根据上述描述可知，区别于现有技术中出现一待分配订单立即进行订单分配的方式，本发明提供的订单分配方法是基于每个服务商家对每个待分配订单的匹配得分对多个订单进行一次性分配，这样能够使N个待分配订单的分配效果达到全局最优，即保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家的已分配的订单与订单之间的时间间隔较小。

同时，容易理解的，被分配到的订单与订单之间的时间间隔变小，则在具有相同工作时间的情况下，每个服务商家都可以有较为连续的一段或几段未被分配订单的空余工作时间。这样，可以使得用户后续触发的订单能够被继续分配至具有空余工作时间的服务商家，避免出现因订单分配不合理而造成的服务商家无法服务的情况，使得用户可以随时触发订单操作，并且保证用户触发的订单有服务商家执行的。

上述实施例一是使用一个维度的得分即时间匹配得分对待分配订单进行分配从而使待分配订单的分配效果达到全局最优。容易理解的，若使用多维度的得分对待分配订单进行分配，则可以进一步优化订单的分配效果。因此，在实施例一的基础上，图2为本发明实施例提供的订单分配方法实施例二的流程图，如图2所示，在步骤103之后，该方法可以包括如下步骤：

S201，根据任一订单、第一订单以及第二订单的服务地址确定每个服务商家对任一订单的距离匹配得分。

承接实施例一中的描述，继续以订单A和服务商家K为例说明得分计算的过程。订单分配装置可以根据订单A以及服务商家K中对应于订单A的第一订单、第二订单的服务地址确定服务商家K对订单A的距离匹配得分。一种可选地方式：

(1)，获取服务商家K当前的行驶速度、第一订单与订单A服务地址之间的第一距离值以及订单A与第二订单服务地址之间的第二距离值。

(2)，根据由行驶速度以及第一距离值计算出的第一时间确定距离匹配得分的第一部分。

(3)，根据由行驶速度以及第二距离值计算出的第二时间确定距离匹配得分的第二部分。

(4)，根据距离匹配得分的第一部分和距离匹配得分的第二部分确定距离匹配得分。

具体来说，距离匹配得分的第一部分＝(基础时间-第一时间)/预设参数；

距离匹配得分的第二部分＝(基础时间-第一时间)/预设参数其中，基础时间以及预设参数都是预设值。实际应用中，基础时间可以为9000秒，预设参数可以为1800秒。

可选地，订单分配装置可以直接将距离匹配得分的第一部分与第二部分之和作为服务商家K对订单A的距离服务得分。

可选地，订单分配装置还可以对距离匹配得分的第一部分与距离匹配得分的第二部分分别设置相应的权重系数，并将距离匹配得分的第一部分*权重系数1+距离匹配得分的第二部分*权重系数2作为服务商家K对订单A的距离匹配得分。其中，权重系数1以及权重系数2可以相同或者不同。

距离匹配得分越高，表明订单A的服务地址与服务商家K的第一订单、第二订单的服务地址越近。若将此订单A分配至此服务商家K，则可以缩短服务商家K奔波于不同服务地址之间的时间，使服务商家K在正常工作时间内执行更多的订单，提高服务商家K时间利用率的同时，也进一步挺高全体服务商家的整体时间利用率。

S202，根据每个服务商家对任一订单的距离匹配得分以及时间匹配得分计算每个服务商家对任一订单的最终得分。

此时，已经得到了服务商家K对订单A的时间匹配得分以及距离匹配得分，则可选地，订单分配装置可以直接将二者之和作为服务商家K对订单A的最终得分。可选地，订单分配装置还可以对时间匹配得分以及距离匹配得分设置相应的权重系数，根据权重系数计算服务商家K对订单A的最终得分，比如可以将时间匹配得分*权重系数I+距离匹配得分*权重系数II作为服务商家K对订单A的最终得分。

订单分配装置可以通过重复上述步骤，即可以得到M个服务商家分别对N个待分配订单的M*N个最终得分。

需要说明的是，图2只是一种示例，本发明并不限定确定出时间匹配得分以及确定距离匹配得分的先后顺序。

S203，根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

此步骤203实际上与实施例一中步骤104相对应，其具体实现方式与实施例一步骤104中的相似。只不过此时需要将实施例一中的时间匹配得分变为由时间匹配得分以及距离匹配得分确定出的最终得分。因此，订单分配的详细过程可以参见步骤104中的相关介绍，在此不再赘述。

本实施例中，在实施例一的基础上，增加了另一维度的得分即距离匹配得分，订单分配装置基于时间匹配得分以及距离匹配得分对N个待分配订单进行分配，从而进一步改善N个待分配订单的分配效果，使分配效果达到全局最优，也即是保洁服务提供平台中服务商家的整体时间利用率最高。

与实施例二相似的，在实施例一的基础上，图3为本发明实施例提供的订单分配方法实施例三的流程图，如图3所示，在步骤103之后，该方法可以包括如下步骤：

S301，获取M个服务商家各自的可服务区域。

可选地，可以利用商家版保洁应用程序由服务商家自行设置自己的可服务区域，也可以由保洁服务提供平台的工作人员为服务商家设置可服务区域。无论哪种可服务区域的设置方式，其设置结果都可以保存于保洁服务提供平台中。订单分配装置通过响应于订单分配操作，保洁服务提供平台获取每个服务商家的可服务区域。

S302，若任一订单的服务地址处于M个服务商家中任一服务商家的可服务区域内，并且任一订单与任一服务商家的第一订单、第二订单的服务时间之间的间隔均小于预设间隔，则确定任一服务商家对任一订单的服务意愿得分。

同样以订单A以及服务商家K为例进行说明。订单分配装置可以根据获取到的各个服务商家的可服务区域，确定是否存在这样一个服务商家K：此服务商家K的可服务区域包含订单A的服务地址，并且订单A与此服务商家K的第一订单、第二订单的服务时间之间的间隔均小于预设间隔，其中，预设时间间隔可以为1小时。若存在这样的服务商家K，则确定此服务商家K对订单A的服务意愿得分。可选地，此服务意愿得分可以为(订单A服务时间的小时数-2)*2。

服务意愿得分越高，表明此服务商家K能够并且愿意执行此订单A。若将此订单A分配至此服务商家K的话，则可以进一步使服务商家K在正常工作时间内执行更多的订单，提高服务商家K时间利用率的同时，也能进一步挺高全体服务商家的整体时间利用率。另外，实际应用中，确定出的服务商家K可以为一个或者多个。

需要说明的是，图3只是一种示例，本发明并不限定确定出时间匹配得分以及确定服务意愿得分的先后顺序。

S303，根据任一服务商家对任一订单的预设服务意愿得分以及时间匹配得分计算任一服务商家对任一订单的最终得分。

上述步骤303执行过程与前述实施例的步骤202相似，可以参见如图2所示实施例中的相关描述，在此再不赘述。

S304，根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

此步骤304实际上与实施例一中步骤104相对应，其具体实现方式与实施例一步骤104中的相似。只不过此时需要将实施例一中的时间匹配得分变为由时间匹配得分以及服务意愿得分确定出的最终得分。因此，订单分配的详细过程可以参见步骤104中的相关介绍，在此不再赘述。

本实施例中，在实施例一的基础上，增加了另一维度的得分即服务意愿得分，订单分配装置基于时间匹配得分以及服务意愿得分对N个待分配订单进行分配，从而进一步改善N个待分配订单的分配效果，使分配效果达到全局最优。

与实施例二、三相似的，在实施例一的基础上，图4为本发明实施例提供的订单分配方法实施例四的流程图，如图4所示，在步骤103之后，该方法可以包括如下步骤：

S401，统计M个服务商家各自的已分配订单数量。

S402，根据已分配订单数量分别确定每个服务商家的订单密度得分。

订单分配装置在获取到M个服务商家各自的已分配订单后，可以对每个服务商家已分配订单的数量进行统计，并根据已分配订单数量确定每个服务商家对于订单的订单密度的得分。

同样以订单A和服务商家K为例进行说明。一种可选地方式，服务商家K对订单A的订单密度得分＝(服务商家K的已分配订单数量-2)*3。

订单密度得分越高，表明服务商家K的已分配订单越多。若将此订单A分配至此服务商家K的话，则可以进一步使服务商家K在正常工作时间内执行更多的订单，提高服务商家K时间利用率的同时，也能进一步挺高全体服务商家的整体时间利用率。

需要说明的是，图4只是一种示例，本发明并不限定确定时间匹配得分以及确定订单密度得分的先后顺序。

S403，根据每个服务商家对任一订单的时间匹配得分以及订单密度得分计算每个服务商家对任一订单的最终得分。

上述步骤403执行过程与前述实施例的步骤202、步骤303相似，可以参见如图2、图3所示实施例中的相关描述，在此再不赘述。

S404，根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

此步骤404实际上与实施例一中步骤104相对应，其具体实现方式与实施例一步骤104中的相似。只不过此时需要将实施例一中的时间匹配得分变为由时间匹配得分以及订单密度得分确定出的最终得分。因此，订单分配的详细过程可以参见步骤104中的相关介绍，在此不再赘述。

本实施例中，在实施例一的基础上，增加了另一维度的得分即订单密度得分，订单分配装置基于时间匹配得分以及订单密度得分对N个待分配订单进行分配，从而进一步改善N个待分配订单的分配效果，使分配效果达到全局最优也即是使每个服务商家分配到的订单与订单的服务地址距离较小。

与实施例二至四相似的，在实施例一的基础上，图5为本发明实施例提供的订单分配方法实施例五的流程图，如图5所示，在步骤103之后，该方法可以包括如下步骤：

S501，获取对应于N个待分配订单的下单用户的用户类型以及M个服务商家各自的服务质量等级。

订单分配装置在获取到N个待分配订单后也即是获取到了每个待分配订单中包含的下单用户信息，其中，下单用户信息可以下单用户的用户类型、用户名等，用户类型可以包括新用户以及老用户。同时，订单分配装置还可以获取到M个服务商家各自的商家信息，其中，商家信息包括服务商家的身份信息、可服务区域以及服务质量等级等等。服务质量等级可以根据服务商家历史订单的好评率确定出。

S502，若对应于任一订单的下单用户的用户类型以及M个服务商家中任一服务商家的服务质量等级满足预设条件，则确定任一服务商家对任一订单的服务质量得分。

同样以订单A和服务商家K为例进行说明。订单分配装置根据得到的用户信息以及服务商家信息确定订单A对应的下单用户的用户类型是否满足预设条件，同时确定服务商家K的服务质量等级是否满足预设条件。若订单A和服务商家K都满足各自的预设条件，则确定此服务商家K对订单A的服务质量得分。可选地，此服务质量得分可以为一个预设的固定值。其中，用户类型需要满足的预设条件为下单用户的用户类型为新用户，服务质量等级需要满足的预设条件为服务商家的服务质量等级高于预设等级。

设置此服务质量得分的目的可以使新用户下的订单可以尽量分配到服务等级较高的服务商家，从而提高新用户的重复下单率，提高用户粘性。

S503，根据任一服务商家对任一订单的时间匹配得分以及服务质量得分计算任一服务商家对任一订单的最终得分。

上述步骤503执行过程与前述实施例的步骤202、步骤303、步骤403相似，可以参见如图2～图4所示实施例中的相关描述，在此再不赘述。

S504，根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

此步骤504实际上与实施例一中步骤104相对应，其具体实现方式与实施例一步骤104中的相似。只不过此时需要将实施例一中的时间匹配得分变为由时间匹配得分以及服务质量得分确定出的最终得分。因此，订单分配的详细过程可以参见步骤104中的相关介绍，在此不再赘述。

本实施例中，在实施例一的基础上，增加了另一维度的得分即服务质量得分，订单分配装置基于时间匹配得分以及服务质量得分对N个待分配订单进行分配，从而进一步改善N个待分配订单的分配效果，使分配效果达到全局最优也即是使每个服务商家分配到的订单与订单的服务地址距离较小。

在此需要说明的是，上述实施例二至实施例五实际上是在实施例一确定时间匹配得分的基础上分别增加了距离匹配得分、服务意愿得分、订单密度得分以及服务质量得分，并根据两个维度的得分对待分配订单进行分配。然而在实际应用中，订单分配装置可以按照上述各实施例中提供的方式分别计算出时间匹配得分、距离匹配得分、服务意愿得分、订单密度得分以及服务质量得分，并根据这几种得分中的一种或几种得分对待分配订单进行分配。

另外，上述各实施例都是直接对N个待分配订单进行统一分配。而在实际应用中，还可以将对N个待分配订单进行分组，以组为单位对待分配订单进行分配，此时，在步骤101之后，订单分配方法还可以包括如下步骤：

(1)，根据待分配订单的服务时间对N个待分配订单进行分组，以获得至少一个订单组。

在订单分配装置获取到N个待分配订单后，可以根据订单的服务起始时间对订单进行分组，以得到至少一个订单组。

一种可选地方式，订单分配装置可以根据订单的服务起始时间对待分配订单进行分组。

用户可以在用户版应用程序中自行输入服务时间，这时用户输入的服务时间的起始时间可能较为零散，订单分配装置则可以将服务起始时间处于一定时间段的待分配订单划分成一个订单组。例如将服务起始时间处于8:00～8:30的订单划分成一个订单组，8:30～9:00的订单划分成一个订单组，依次类推。

用户还可以从用户版应用程序提供的若干个时间段中选择其一作为服务时间，这时待分配订单的起始服务时间则较为统一，订单分配装置则可以将服务起始时间相同的待分配订单划分成一个订单组。例如，将服务起始时间为8:00的订单划分成一个订单组，将服务起始时间为9:00的订单划分成一个订单组，依次类推。

另一种可选地方式，订单分配装置还可以同时根据订单的服务起始时间以及订单的服务时长对待分配订单进行分组，也即是将服务起始时间相同并且服务时长相同的订单划分成一个订单组，或者将服务起始时间处于一定时间段且服务时长相同的待分配订单划分成一个订单组。

(2)，按照订单组中订单服务时间的先后顺序对至少一个订单组进行排序。

(3)，根据订单组的排序结果，依次对订单组中的任一订单执行步骤102。

然后，订单分配装置按照订单服务时间的先后顺序对至少一个订单组进行排序，并以订单组为单位依次对每个订单组中的多个待分配订单进行分配。分配过程可以参见上述各实施例，在此不再赘述。

在订单分配方法中增加上述分组、排序处理过程，使得订单分配装置在基于前一订单组中的订单已经分配完成的基础上再对当前订单组中的订单进行分配。这样分批分配订单，可以使分配过程更加具有时序性。同时再与多维度的得分结合使用，能够进一步改善N个待分配订单的分配效果，使分配效果达到全局最优。

图6为本发明实施例提供的订单分配装置实施例一的结构示意图，如图6所示，该订单分配装置包括：订单获取模块11、订单确定模块12、时间匹配得分模块13以及分配模块14。

订单获取模块11，用于获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1。

订单确定模块12，用于对于N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与任一订单服务时间相邻的第一订单和第二订单，其中，第一订单的服务时间早于第二订单。

时间匹配得分确定模块13，用于根据任一订单、第一订单以及第二订单的服务时间确定每个服务商家对任一订单的时间匹配得分。

分配模块14，用于根据M个服务商家分别对N个待分配订单的M*N个时间匹配得分，确定N个待分配订单各自对应的服务商家。

图6所示装置可以执行图1所示实施例的方法，本实施例未详细描述的部分，可参考对图1所示实施例的相关说明。该技术方案的执行过程和技术效果参见图1所示实施例中的描述，在此不再赘述。

图7为本发明实施例提供的订单分配装置实施例二的结构示意图，如图7所示，在图6所示实施例的基础上，该订单分配装置还包括：距离匹配得分确定模块21和计算模块22。

距离匹配得分确定模块21，用于根据任一订单、第一订单以及第二订单的服务地址确定每个服务商家对任一订单的距离匹配得分。

计算模块22，用于根据每个服务商家对任一订单的距离匹配得分以及时间匹配得分计算每个服务商家对任一订单的最终得分。

分配模块14，用于根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

可选地，该订单分配装置还包括：区域获取模块31和服务意愿得分确定模块32。

区域获取模块31，用于获取M个服务商家各自的可服务区域。

服务意愿得分确定模块32，用于若任一订单的服务地址处于M个服务商家中任一服务商家的可服务区域内，并且任一订单与任一服务商家的第一订单、第二订单的服务时间之间的间隔均小于预设间隔，则确定任一服务商家对任一订单的服务意愿得分。

计算模块22，用于根据任一服务商家对任一订单的预设服务意愿得分以及时间匹配得分计算任一服务商家对任一订单的最终得分。

分配模块14，用于根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

可选地，该订单分配装置还包括：统计模块41和订单密度得分确定模块42。

统计模块41，用于统计M个服务商家各自的已分配订单数量。

订单密度得分确定模块42，用于根据已分配订单数量分别确定每个服务商家的订单密度得分。

计算模块22，用于根据每个服务商家对任一订单的时间匹配得分以及订单密度得分计算每个服务商家对任一订单的最终得分。

分配模块14，用于根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

可选地，该订单分配装置还包括：信息获取模块51和服务质量得分确定模块52。

信息获取模块51，用于获取对应于N个待分配订单的下单用户的用户类型以及M个服务商家各自的服务质量等级。

服务质量得分确定模块52，用于若对应于任一订单的下单用户的用户类型以及M个服务商家中任一服务商家的服务质量等级满足预设条件，则确定任一服务商家对任一订单的服务质量得分。

计算模块22，用于根据任一服务商家对任一订单的时间匹配得分以及服务质量得分计算任一服务商家对任一订单的最终得分。

分配模块14，用于根据M个服务商家分别对N个待分配订单的M*N个最终得分，确定N个待分配订单各自对应的服务商家。

可选地，该订单分配装置中的分配模块14具体包括：获取单元141、组合方式确定单元142和服务商家确定单元143。

获取单元141，根据M个服务商家分别对N个待分配订单的M*N个最终得分，获取与N个待分配订单对应的全部最终得分组合方式。

组合方式确定单元142，用于确定全部最终得分组合方式中最终得分之和最大的目标最终得分组合方式。

服务商家确定单元143，用于根据目标最终得分组合方式，确定N个待分配订单各自对应的服务商家。

可选地，该订单分配装置还包括：分组模块61和排序模块62。

分组模块61，用于根据待分配订单的服务时间对N个待分配订单进行分组，以获得至少一个订单组。

排序模块62，用于按照订单组中订单服务时间的先后顺序对至少一个订单组进行排序。

订单确定模块12，用于根据订单组的排序结果，依次对订单组中的任一订单执行从每个服务商家的已分配订单中确定与任一订单服务时间相邻的第一订单和第二订单操作的步骤。

图7所示装置可以执行图2～图5所示实施例的方法，本实施例未详细描述的部分，可参考对图2～图5所示实施例的相关说明。该技术方案的执行过程和技术效果参见图2～图5所示实施例中的描述，在此不再赘述。

以上描述了订单分配装置的内部功能和结构，在一个可能的设计中，订单分配装置的结构可实现为一电子设备，例如服务器。图8为本发明实施例提供的电子设备实施例一的结构示意图，如图8所示，该电子设备包括：存储器71，以及与存储器连接的处理器72，存储器71用于存储电子设备执行上述任一实施例中提供的订单分配方法的程序，处理器72被配置为用于执行存储器71中存储的程序。

程序包括一条或多条计算机指令，其中，一条或多条计算机指令被处理器72执行时能够实现如下步骤：

获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1；

对于N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与任一订单服务时间相邻的第一订单和第二订单，其中，第一订单的服务时间早于第二订单；

根据任一订单、第一订单以及第二订单的服务时间确定每个服务商家对任一订单的时间匹配得分；

根据M个服务商家分别对N个待分配订单的M*N个时间匹配得分，确定N个待分配订单各自对应的服务商家。

可选地，处理器72还用于执行前述各方法步骤中的全部或部分步骤。

其中，电子设备的结构中还可以包括通信接口73，用于电子设备与其他设备或通信网络通信。

以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现，当然也可以通过硬件和软件结合的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以产品的形式体现出来，该计算机产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)执行各个实施例或者实施例的某些部分的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (9)

1.一种订单分配方法，其特征在于，包括：

获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1；

对于所述N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与所述任一订单服务时间相邻的第一订单和第二订单，其中，所述第一订单的服务时间早于所述第二订单；

根据所述任一订单、所述第一订单以及所述第二订单的服务时间确定所述每个服务商家对所述任一订单的时间匹配得分；

根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述任一订单、所述第一订单以及所述第二订单的服务地址确定每个服务商家对所述任一订单的距离匹配得分；

根据每个服务商家对所述任一订单的距离匹配得分以及时间匹配得分计算每个服务商家对所述任一订单的最终得分；

所述根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家，包括：

根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，确定所述N个待分配订单各自对应的服务商家。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述M个服务商家各自的可服务区域；

若所述任一订单的服务地址处于所述M个服务商家中任一服务商家的可服务区域内，并且所述任一订单与所述任一服务商家的第一订单、第二订单的服务时间之间的间隔均小于预设间隔，则确定所述任一服务商家对所述任一订单的服务意愿得分；

根据所述任一服务商家对所述任一订单的预设服务意愿得分以及时间匹配得分计算所述任一服务商家对所述任一订单的最终得分；

所述根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家，包括：

根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，确定所述N个待分配订单各自对应的服务商家。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

统计所述M个服务商家各自的已分配订单数量；

根据所述已分配订单数量分别确定每个服务商家的订单密度得分；

根据每个服务商家对所述任一订单的时间匹配得分以及订单密度得分计算每个服务商家对所述任一订单的最终得分；

所述根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家，包括：

根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，确定所述N个待分配订单各自对应的服务商家。

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

获取对应于所述N个待分配订单的下单用户的用户类型以及所述M个服务商家各自的服务质量等级；

若对应于所述任一订单的下单用户的用户类型以及所述M个服务商家中任一服务商家的服务质量等级满足预设条件，则确定所述任一服务商家对所述任一订单的服务质量得分；

根据所述任一服务商家对所述任一订单的时间匹配得分以及服务质量得分计算所述任一服务商家对所述任一订单的最终得分；

所述根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家，包括：

根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，确定所述N个待分配订单各自对应的服务商家。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，确定所述N个待分配订单各自对应的服务商家，包括：

根据所述M个服务商家分别对所述N个待分配订单的M*N个最终得分，获取与所述N个待分配订单对应的全部最终得分组合方式；

确定所述全部最终得分组合方式中最终得分之和最大的目标最终得分组合方式；

根据所述目标最终得分组合方式，确定所述N个待分配订单各自对应的服务商家。

7.根据权利要求1至5中任一项所述的方法，其特征在于，所述获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单之后，所述方法还包括：

根据待分配订单的服务时间对所述N个待分配订单进行分组，以获得至少一个订单组；

按照订单组中订单服务时间的先后顺序对所述至少一个订单组进行排序；

根据订单组的排序结果，依次对订单组中的任一订单执行所述从每个服务商家的已分配订单中确定与所述任一订单服务时间相邻的第一订单和第二订单操作的步骤。

8.一种订单分配装置，其特征在于，包括：

订单获取模块，用于获取服务时间与当前时间间隔预设时长的N个待分配订单以及M个服务商家各自的已分配订单，其中，M＞1、N＞1；

订单确定模块，用于对于所述N个待分配订单中的任一订单，从每个服务商家的已分配订单中确定与所述任一订单服务时间相邻的第一订单和第二订单，其中，所述第一订单的服务时间早于所述第二订单；

时间匹配得分确定模块，用于根据所述任一订单、所述第一订单以及所述第二订单的服务时间确定所述每个服务商家对所述任一订单的时间匹配得分；

分配模块，用于根据所述M个服务商家分别对所述N个待分配订单的M*N个时间匹配得分，确定所述N个待分配订单各自对应的服务商家。

9.一种电子设备，其特征在于，包括：存储器，以及与所述存储器连接的处理器；

所述存储器，用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令供所述处理器调用执行；

所述处理器，用于执行所述一条或多条计算机指令以实现权利要求1至7中任一项所述订单分配的方法。