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

Abstract

本发明实施例提供一种订单分配方法、装置及电子设备，该方法包括：订单分配装置接收用户触发的订单，此时，订单分配装置并不立即对此订单进行分配，而是将用户触发的订单存入缓存池中。一段时间后，缓存池中会存储有多个订单，并且上述用户触发的订单也包括在这多个订单内。若缓存池中存储的多个订单满足预设条件时，订单分配装置开始对此多个订单进行统一分配。可见，上述的订单分配方法是先积攒订单，再对积攒的多个订单进行一次性分配，这样能保证多个订单的分配效果达到全局最优，也即是保洁服务提供平台中服务商家的整体时间利用率最高。整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔小。

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

接收用户触发的订单；

将所述用户触发的订单存入缓存池中；

若所述缓存池中存储的多个订单满足预设条件，则对所述多个订单进行分配处理，所述多个订单包括所述用户触发的订单。

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

订单接收模块，用于接收用户触发的订单；

订单存储模块，用于将所述用户触发的订单存入缓存池中；

分配模块，用于若所述缓存池中存储的多个订单满足预设条件，则对所述多个订单进行分配处理，所述多个订单包括所述用户触发的订单。

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

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

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

本发明实施例提供的订单分配方法、装置及电子设备，订单分配装置接收用户触发的订单，此时，订单分配装置并不立即对此订单进行分配，而是将用户触发的订单存入缓存池中。一段时间后，缓存池中会存储有多个订单，并且上述用户触发的订单也包括在这多个订单内。若缓存池中存储的多个订单满足预设条件时，订单分配装置开始对此多个订单进行统一分配。根据上述描述可知，区别于现有技术中出现一订单则立即进行订单分配的方式，上述的订单分配方法是先积攒订单，再对积攒的多个订单进行一次性分配，这样能保证多个订单的分配效果达到全局最优，也即是保洁服务提供平台中的服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔较小。同时，容易理解的，被分配到的订单与订单之间的时间间隔变小，则在具有相同工作时间的情况下，每个服务商家都可以有较为连续的一段或几段未被分配订单的空余工作时间。这样，可以使得用户后续触发的订单能够被继续分配至具有空余工作时间的服务商家，避免出现因订单分配不合理而造成的服务商家无法服务的情况，使得用户可以随时触发订单操作，并且保证用户触发的订单有服务商家执行的。

附图说明

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

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

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

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

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

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

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

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

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

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

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

具体实施方式

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

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

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

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

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

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

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

S101，接收用户触发的订单。

S102，将用户触发的订单存入缓存池中。

S103，若缓存池中存储的多个订单满足预设条件，则对多个订单进行分配处理，多个订单包括用户触发的订单。

用户可以使用安装有用户版保洁应用程序终端设备完成下单动作，从而将生成的订单发送至订单分配装置，也即是订单分配装置可以接收到用户触发的订单。订单的订单属性可以包括下单时间、服务时间、服务地址、服务内容等等。可选地，订单分配装置可以直接将接收到的订单全部存入缓存池中，缓存池中的订单当然也是包括用户触发的订单的。

对于存入缓存池中的订单，订单分配装置并不会直接对其进行分配。每个用户都可以通过安装有用户版保洁应用程序的终端设备来触发订单，因此，一段时间后，缓存池中的订单会不断地被积累。在存入缓存池中的多个订单满足预设条件时，订单分配装置才会对缓存池中多个订单的分配。

在实际应用中，可选地，对于触发对多个订单进行分配处理的条件可以为以下的一种或多种：(1)、缓存池中的多个订单的数量达到预设数量。(2)、缓存池中的多个订单各自对应的服务地址属于同一预设位置区域，此时表明某一预设位置区域内的订单数量已经较多了，为了保证用户可以正常享受到服务，订单分配装置会开始对此多个订单进行分配。(3)、缓存池中的多个订单对应的最早服务时间与当前时间的时间差大于或等于预设差值。其中，当前时间也即是订单分配装置判断多个订单是否满足预设条件的时间，可选地，订单分配装置可以间隔预设时间来进行判断操作。

当缓存池中存储的多个订单满足预设条件时，则订单分配装置会对此多个订单进行分配。一种可选地分配方式：

首先，订单分配装置获取能够被分配订单的即可用的多个服务商家。可选地，此多个服务商家通常是保洁服务提供平台中注册的全部服务商家。当然，根据实际需要，也可以是全部服务商家中服务质量较高的部分服务商家。

接着，获取此可用的多个服务商家的已承接订单。获取已承接订单也即是得到每个订单对应的包括服务时间、服务地址等内容的订单属性。其中，需要说明的是，用户在下单过程中，除了可以选择服务时间、服务地址等信息外，还可以指定服务商家。而对于这种用户指定服务商家的订单，订单分配装置会对其进行标记，不会对其进行分配。举例来说，假如用户指定服务商家A来执行订单1，则此订单1即可以理解为服务商家A对应的已承接订单。

进而，订单分配装置可以确定多个订单的订单属性与可用的多个服务商家各自的已承接订单的订单属性之间的匹配度，并根据订单之间匹配度的高低将多个订单分配至对应的服务商家。可选地，匹配度具体可以表现为时间匹配度、距离匹配度等方面。而如何根据匹配度对多个订单进行分配的具体过程可以参见下述各实施例。

本实施例中，订单分配装置接收用户触发的订单，此时，订单分配装置并不立即对此订单进行分配，而是将用户触发的订单存入缓存池中。经过一段时间后，缓存池中则会存储有多个订单，并且上述用户触发的订单也包括在这多个订单内。若缓存池中存储的多个订单满足预设条件时，订单分配装置开始对此多个订单进行统一分配。根据上述描述可知，区别于现有技术中出现一订单则立即进行订单分配的方式，本发明提供的订单分配方法是先积攒订单，再对积攒的多个订单进行一次性分配，这样能保证多个订单的分配效果达到全局最优，也即是保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔小。同时，容易理解的，被分配到的订单与订单之间的时间间隔变小，则在具有相同工作时间的情况下，每个服务商家都可以有较为连续的一段或几段未被分配订单的空余工作时间。这样，可以使得用户后续触发的订单能够被继续分配至具有空余工作时间的服务商家，避免出现因订单分配不合理而造成的服务商家无法服务的情况，使得用户可以随时触发订单操作，并且保证用户触发的订单有服务商家执行的。

图2为本发明实施例提供的订单分配方法实施例二的流程图，如图2所示，该方法可以包括如下步骤：

S201，接收用户触发的订单。

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

S202，将用户触发的订单存入缓存池中。

上述实施例一中已经提及，订单分配装置可以直接将接收到的全部订单存入缓存池中。但在实际应用中，由于用户触发的订单实际上都是预约订单，也即是服务时间是晚于下单时间。对于下单时间和服务时间相距较近的，如果不立即进行分配的话，可能会使服务商家不能及时为用户进行服务。

因此，对于存入缓存池中的订单，另一种可选的方式，在订单分配装置接收到订单后，会判断订单中包括的下单时间和服务时间之间的时间差。若时间差大于预设值，表明用户触发的订单的服务的紧迫性不是很高，则分配装置可以将这种时间差大于预设值的订单存入缓存池中。而对于时间差小于预设值的订单，仍然执行接收订单后立即分配的规则，但这种直接分配的订单不在本方案的讨论范围内。

S203，若缓存池中存储的多个订单满足预设条件，则获取可用的多个服务商家。

S204，获取M个服务商家各自对应的已承接订单。

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

为了方案描述的清楚，多个订单的数量为N个，可用的多个服务商家的数量为M个，并且M＞1、N＞1。

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

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

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

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

由于每个服务商家对订单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的时间匹配得分。

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

S207，根据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个订单的分配效果达到全局最优，即保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔小。

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

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

承接实施例一中的描述，继续以订单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时间利用率的同时，也进一步挺高全体服务商家的整体时间利用率。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S501，统计M个服务商家各自的已承接订单数量。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图7为本发明实施例提供的订单分配装置实施例一的结构示意图，如图7所示，该订单分配装置包括：订单接收模块11、订单存储模块12以及分配模块13。

订单接收模块11，用于接收用户触发的订单。

订单存储模块12，将用户触发的订单存入缓存池中。

分配模块13，用于若缓存池中存储的多个订单满足预设条件，则对多个订单进行分配处理，多个订单包括用户触发的订单。

可选地，该订单分配装置中的订单存储模块12具体用于：若服务时间与下单时间的时间差大于预设值，则将用户触发的订单存入缓存池中。

可选地，该订单分配装置中的分配模块13具体用于：获取可用的多个服务商家；以及根据多个订单的订单属性与多个服务商家各自对应的已承接订单的订单属性之间的匹配度，向多个服务商家分配多个订单。

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

图8为本发明实施例提供的订单分配装置实施例二的结构示意图，如图8所示，多个订单的数量为N个，多个服务商家的数量为M个，M＞1、N＞1；，在图7所示实施例的基础上，该订单分配装置中的分配模块13具体包括：订单获取单元131、订单确定模块132、时间匹配得分单元133以及分配单元134。

订单获取单元131，用于获取M个服务商家各自对应的已承接订单。

订单确定单元132，用于对于N个订单中的任一订单，从每个服务商家的已承接订单中确定与任一订单服务时间相邻的第一订单和第二订单，其中，第一订单的服务时间早于第二订单。

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

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

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

图9为本发明实施例提供的订单分配装置实施例三的结构示意图，如图9所示，在图8所示实施例的基础上，该订单分配装置中的分配模块13还包括：距离匹配得分确定单元135和计算单元136。

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

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

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

可选地，该订单分配装置中的分配模块13还包括：区域获取单元137和服务意愿得分确定单元138。

区域获取单元137，用于获取M个服务商家各自的可服务区域。

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

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

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

可选地，该订单分配装置中的分配模块13还包括：统计单元139和订单密度得分确定单元140。

统计单元139，用于统计M个服务商家各自的已承接订单数量。

订单密度得分确定单元140，用于根据已承接订单数量分别确定每个服务商家的订单密度得分。

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

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

可选地，该订单分配装置中的分配模块13还包括：信息获取单元141和服务质量得分确定单元142。

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

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

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

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

可选地，该订单分配装置中的分配单元134具体用于：根据M个服务商家分别对N个订单的M*N个最终得分，获取与N个订单对应的全部最终得分组合方式；确定全部最终得分组合方式中最终得分之和最大的目标最终得分组合方式；以及根据目标最终得分组合方式，确定N个订单各自对应的服务商家。

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

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

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

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

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

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

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

接收用户触发的订单；

将用户触发的订单存入缓存池中；

若缓存池中存储的多个订单满足预设条件，则对多个订单进行分配处理，多个订单包括用户触发的订单。

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

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

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

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

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

Claims (11)

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

接收用户触发的订单；

将所述用户触发的订单存入缓存池中；

若所述缓存池中存储的多个订单满足预设条件，则对所述多个订单进行分配处理，所述多个订单包括所述用户触发的订单；

所述对所述多个订单进行分配处理，包括

获取可用的多个服务商家；

根据所述多个订单的订单属性与所述多个服务商家各自对应的已承接订单的订单属性之间的匹配度，向所述多个服务商家分配所述多个订单；

所述多个订单的数量为N个，所述多个服务商家的数量为M个，M＞1、N＞1；

所述根据所述多个订单属性与所述多个服务商家各自对应的已承接订单的订单属性之间的匹配度，向所述多个服务商家分配所述多个订单，包括：

获取所述M个服务商家各自对应的已承接订单；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将所述用户触发的订单存入缓存池中，包括：

若所述服务时间与下单时间的时间差大于预设值，则将所述用户触发的订单存入缓存池中。

3.根据权利要求1所述的方法，其特征在于，所述预设条件包括如下至少一种：所述多个订单的数量达到预设数量，所述多个订单对应的服务地址属于同一预设位置区域，所述多个订单对应的最早服务时间与当前时间的时间差大于或等于预设差值。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

订单接收模块，用于接收用户触发的订单；

订单存储模块，用于将所述用户触发的订单存入缓存池中；

分配模块，用于若所述缓存池中存储的多个订单满足预设条件，则对所述多个订单进行分配处理，所述多个订单包括所述用户触发的订单；

所述分配模块具体用于：

获取可用的多个服务商家；

根据所述多个订单的订单属性与所述多个服务商家各自对应的已承接订单的订单属性之间的匹配度，向所述多个服务商家分配所述多个订单；

所述多个订单的数量为N个，所述多个服务商家的数量为M个，M＞1、N＞1；

所述分配模块包括：订单获取单元、订单确定模块、时间匹配得分单元以及分配单元；

所述订单获取单元，用于获取所述M个服务商家各自对应的已承接订单；

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

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

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

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

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

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

Images