调度费确定方法、装置及电子设备与流程

本发明涉及互联网技术领域，尤其涉及一种调度费确定方法、装置及电子设备。

背景技术：

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

在实际应用中，保洁服务提供平台中服务商家的数目通常是固定的，而订单数量在不同时段会发生波动，例如在周末、节日期间，保洁订单往往会猛然增多。此时，服务商家即保洁员和保洁订单就处于不平衡的状态。因此，如何保证服务商家与保洁订单之间的平衡即每个用户的订单都有相应的服务商家执行就成了一个亟待解决的问题。

技术实现要素：

有鉴于此，本发明实施例提供一种调度费确定方法、装置及电子设备，用以通过调度费的方式准确地筛选出具有较强服务需求的用户，保证商圈内的供需平衡。

第一方面，本发明实施例提供一种调度费确定方法，包括：

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

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

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

根据所述m个服务商家分别对所述n个待分配订单的m*n个时间匹配得分，确定所述n个待分配订单各自对应的目标服务商家；

根据所述n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定所述n个待分配订单各自的调度费，以使用户确定是否触发支付操作。

第二方面，本发明实施例提供一种调度费确定装置，包括：

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

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

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

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

调度费确定模块，用于根据所述n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定所述n个待分配订单各自的调度费，以使用户确定是否触发支付操作。

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

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

所述处理器，用于执行所述一条或多条计算机指令以上述调度费确定方法中的任意一种方法。

本发明实施例提供的调度费确定方法、装置及电子设备，调价装置首先获取服务时间与当前时间间隔预设时长的n个待分配订单以及m个服务商家各自的已分配订单。对于n个待分配订单中的任一订单，调价装置会根据此任一订单的服务时间从每个服务商家的已分配订单中确定出与此任一订单服务时间相邻的第一订单与第二订单，也即是每个服务商家的已分配订单中都得会存在一对第一订单以及第二订单。根据每个服务商家的第一订单、第二订单以及此待分配的任一订单的服务时间确定每个服务商家对此任一订单的时间匹配得分。按照上述步骤，对于m个服务商家和n个待分配订单，调价装置实际上能够得到m*n个时间匹配得分。调价装置根据此m*n个时间匹配得分确定n个待分配订单各自对应的服务商家。最终，调价装置根据n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定n个待分配订单各自的调度费，用户可以根据调度费的多少确定是否进一步触发支付操作。

根据上述描述可知，本发明提供的调度费确定方法分为订单分配过程以及调度费计算过程。对于订单分配过程也即是根据每个服务商家对每个待分配订单的匹配得分对多个订单进行一次性分配，这样能够使n个待分配订单的分配效果达到全局最优，即保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔较小。对于调度费计算过程，调价装置会根据多种维度的数据计算出调度费。利用多维度数据计算出的调度费可以间接、全面地反应此订单的紧急程度。在用户支付调度费后，也即是准确确定出具有较强服务需求的用户，使服务商家有针对性的对这些具有较强服务需求的用户进行服务。同时，调度费的设置也可以提高服务商家的服务积极性，进一步保证商圈内的供需平衡。

附图说明

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

图1为本发明实施例提供的调度费确定方法实施例一的流程图；

图2a为一种可选地服务意愿得分的确定方式；

图2b为一种可选地订单密度得分的确定方式；

图2c为一种可选地服务质量得分的确定方式；

图3为本发明实施例提供的调度费确定方法实施例二的流程图；

图4为本发明实施例提供的调度费确定装置实施例一的结构示意图；

图5为本发明实施例提供的调度费确定装置实施例二的结构示意图；

图6为本发明实施例提供的调度费确定装置实施例三的结构示意图；

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

具体实施方式

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

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

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，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—第二订单。

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

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

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

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

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

若第一时间差满足预设条件则确定时间匹配得分的第一部分，若第二时间差满足预设条件则确定时间匹配得分的第二部分，则可选地，调价装置可以直接将时间匹配得分的第一部分和第二部分之和确定为服务商家k对订单a的时间匹配得分。其中，时间匹配得分的第一部分以及第二部分可以是一个预设的固定分数，二者可以相同或者不同。实际应用中，服务时间一般大于2小时，上述对于第一时间差和第二时间差的预设条件可以相同，即时间差小于等于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。

s105，根据n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定n个待分配订单各自的调度费，以使用户确定是否触发支付操作。

在经过步骤104之后，每个待分配订单已经都被分配给对应的目标服务商家。由于n个待分配订单中每个订单的调度费的确定方式都是相同的，因此，以订单a为例，说明调度费的确定过程。调价装置可以根据订单a的服务地址所属的商圈的供需信息、订单a的服务时间以及目标服务商家确定订单a的调度费。为了描述简洁，分别将供需信息对应的调度费、服务时间对应的调度费以及目标服务商家对应的调度费称为第一调度费、第二调度费以及第三调度费。

第一调度费的确定过程可以详细描述为：

调价装置可以根据订单a的服务地址确定出该服务地址所属的商圈，再进一步获取此商圈的供需信息。具体来说，服务地址所属的城市或者城市群已经预先被划分为至少一个商圈。调价装置可以利用包含有商圈边界经纬度数据、中心经纬度数据以及商圈名称的商圈数据确定服务地址所属的商圈。同时，调价装置中会记录有所有已执行订单的订单信息。基于订单信息，调价装置会分别统计各商圈在预设时间段内的供需信息。可选地，订单信息可以包括服务时间、服务地址、订单状态等等，订单状态可以包括订单已完成、订单已取消以及订单失败等等。供需信息可以包括商圈在预设时间段内的订单完成率和/或订单失败率。

对于商圈划分，可以以城市或者城市群为单位来进行，并且城市或者城市群中的任一地址都会被划入一个商圈内，不存在孤立的地址。

调价装置在得到订单a服务地址所属商圈的供需信息后，则可以根据供需信息确定供需维度的调度费即第一调度费。

当供需信息中单独包括订单完成率或者这订单失败率时，调价装置可以直接将订单完成率对应的调度费或者订单失败率对应的调度费确定为第一调度费。

当供需信息中同时包括订单完成率以及订单失败率时，一种可选地方式，调价装置可以直接将订单完成率对应的调度费以及订单失败率对应的调度费之和确定为第一调度费。但这种方式容易使得确定出的第一调度费较高，影响精准筛选出具有较强需求意愿的用户的效果。因此，还可以采用另一种可选地方式，调价装置先对订单完成率对应的调度费以及订单失败率对应的调度费进行比较，再将数值较高的确定为第一调度费。采用上述第二种方式不仅可以精准筛选出具有较强需求意愿的用户，还可以提高服务商家的服务积极性。

对于订单完成率对应的调度费，一种可选的方式，可以根据预设时间段内订单完成率是否高于预设比率来确定订单完成率对应的调度费。当订单完成率高于预设比率时，确定调度费为a1。当订单完成率低于预设比率时，确定调度费为0。另一种可选地方式，还可以根据预设时间段内订单完成率高于预设比率的程度确定订单完成率对应的调度费。订单完成率高于预设比率的越多，调度费越高。此时，订单成功率对应的调度费可以为多个预设的固定值。

对于订单失败率对应的调度费，与上述相似的，一种可选的方式，可以根据预设时间段内订单失败率是否低于预设比率来确定订单失败率对应的调度费。当订单失败率低于预设比率时，确定调度费为b1。当订单失败率高于预设比率时，确定调度费为0。另一种可选地方式，还可以根据预设时间段内订单失败率低于预设比率的程度确定订单失败率对应的调度费。订单失败率低于预设比率越多，调度费越高。此时，订单失败率对应的调度费可以为多个预设的固定值。

第二调度费的确定过程可以详细描述为：

调价装置在得到订单a的服务时间后，可选地，可以判断此服务时间是否属于预设时间范围。若属于预设时间范围，则确定对应于服务时间的时间维度的调度费即第二调度费为一个预设的固定值c1。其中，可选地，预设时间范围可以为周末或节日等用户下单意愿强烈的日子。其中，上述a1、b1、c1可以相等或不等。举例来说，订单a的服务时间具体可以为某年某月某日的某一时间段，例如，2018年7月6日的13:00～15:00。

第三调度费的确定过程可以详细描述为：

在经过步骤102之后，调价装置已经得到目标服务商家中服务时间与订单a相邻的第一订单以及第二订单。

一种可选地方式，可以采用以下公式计算第三调度费：

f＝(d1-d2)*f

其中，d1为第一订单的服务地址与订单a的服务地址之间的距离，d2为预设基础距离，f为调度费基础。在实际应用中，d2可以为7公里，f可以为2元。

另一种可选地方式，可以采用以下公式计算第三调度费：

f＝(d3-d2)*f

其中，d3为第二订单的服务地址与订单a的服务地址之间的距离，d2为预设基础距离，f为调度费基础。在实际应用中，d2可以为7公里，f可以为2元。

基于上述三种调度费，一种可选地方式，调价装置可以直接将第一调度费、第二调度费以及第三调度费之和作为订单a的调度费。用户可以根据自身情况选择是否进行支付，从而完成下单操作。

本实施例中，上述的调度费确定方法分为订单分配过程以及调度费计算过程。对于订单分配过程也即是根据每个服务商家对每个待分配订单的匹配得分对多个订单进行一次性分配，这样能够使n个待分配订单的分配效果达到全局最优，即保洁服务提供平台中服务商家的整体时间利用率最高。此整体时间利用率最高可以体现为每个服务商家被分配到的订单与订单之间的时间间隔较小。对于调度费计算过程，调价装置会根据多种维度的数据计算出调度费。利用多维度数据计算出的调度费可以间接、全面地反应此订单的紧急程度。在用户支付调度费后，也即是准确确定出具有较强服务需求的用户，使服务商家有针对性的对这些具有较强服务需求的用户进行服务。同时，调度费的设置也可以提高服务商家的服务积极性，进一步保证商圈内的供需平衡。

上述实施例一中，订单分配过程是使用一个维度的得分，即时间匹配得分对待分配订单进行分配而使待分配订单的分配效果达到全局最优。容易理解的，若使用多维度的得分对待分配订单进行分配，则可以进一步优化订单的分配效果。因此，在实施例一的基础上，还可以利用不同维度的数据计算出不同维度的得分，将多个得分之和确定为最终得分，进一步根据最终得分对待分配订单进行分配。

在实际应用中，多维度的得分可以包括时间匹配得分、距离匹配得分、服务意愿得分、订单密度得分以及服务质量得分等等。

可选地，可以采用以下方式确定距离匹配得分。

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

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

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

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

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

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

距离匹配得分的第二部分＝(基础时间-第一时间)/预设参数。

其中，基础时间以及预设参数都是预设值。

可选地，调价装置可以直接将距离匹配得分的第一部分与第二部分之和确定为服务商家k对订单a的距离服务得分。调价装置还可以对距离匹配得分的第一部分与距离匹配得分的第二部分分别设置相应的权重系数，根据权重系数计算距离匹配得分，其具体方式与时间匹配得分的方式相似，详细描述可以参见实施例一中的相关描述，在此不再赘述。

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

可选地，可以采用如图2a所示的步骤确定服务意愿得分。

s201，获取m个服务商家各自的可服务区域。

可选地，服务商家可以利用商家专用版保洁应用程序自行设置自己的可服务区域，也可以由保洁服务提供平台的工作人员统一为m个服务商家设置可服务区域，设置结果可以保存于保洁服务提供平台中。调价装置通过响应于订单分配操作，保洁服务提供平台获取每个服务商家的可服务区域。

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

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

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

可选地，可以采用如图2b所示的步骤确定订单密度得分。

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

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

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

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

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

可选地，可以采用如图2c所示的步骤确定服务质量得分。

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

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

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

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

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

在获得了时间匹配得分以及上述多种得分后，可以将一种得分或者多种得分的和作为最终得分，并根据最终得分将n个待分配订单分配至各自的目标服务商家。具体分配方式可以参见实施例一步骤104中的描述，在此不再赘述。

在此需要说明的是，对于不同得分确定的先后顺序，本发明并不进行限定。

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

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

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

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

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

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

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

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

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

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

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

另外，对于调度费确定方法中调度费计算过程，除了实施例一中提供的方式，可选地，还可以采用以下方式确定第一调度费：

供需信息除了实施例一中提及的订单成功率与订单失败率之外，还可以包括商圈在预设时间段内的订单数量和/或供需比。其中，供需比为归属于此商圈的服务商家的数量与预设时间段订单数量之间的比值，服务商家与商圈之间的归属关系可以预先设置。服务地址所属商圈的供需信息的具体获取方式可以参见实施例一中的相关描述，在此不再赘述。

调价装置可以根据供需信息确定第一调度费。具体来说，当供需信息中单独包括预设时间内的订单数量或者预设时间段内的供需比时，调价装置可以直接将订单数量对应的调度费即第一部分调度费或者供需比对应的调度费即第二部分调度费确定为第一调度费。

当供需信息中同时包括订单数量以及供需比时，一种可选地方式，调价装置可以直接将第一部分调度费与第二部分调度费之和确定为第一调度费。但这种方式容易使得第一调度费较高，从而影响精准筛选出具有较强需求意愿的用户的效果。因此，还可以采用另一种可选地方式，调价装置先对第一部分调度费以及第二部分调度费进行比较，再将二者中数值较高的确定为第一调度费。采用上述第二种方式不仅可以精准筛选出具有较强需求意愿的用户，还可以提高服务商家的服务积极性。

对于第一部分调度费，一种可选的方式，可以根据预设时间段内订单数量是否高于预设数量来确定第一部分调度费。当订单数量高于预设数量时，确定第一部分调度费为a2。当订单数量低于预设数量时，确定第一部分调度费为0。另一种可选地方式，还可以根据预设时间段内订单数量高于预设数量的程度确定第一部分调度费。订单数量高于预设数量的越多，第一部分调度费越高。此时，第一部分调度费可以为多个预设的固定值。

对于第二部分调度费，一种可选的方式，可以根据预设时间段内供需比是否低于预设值来确定第二部分调度费。当供需比低于预设值时，确定第二部分调度费为b2。当供需比高于预设值时，确定第二部分调度费为0。另一种可选地方式，还可以根据预设时间段内供需比低于预设值的程度确定第二部分调度费。供需比低于预设值越多，第二部分调度费越高。此时，第二部分调度费可以为多个预设的固定值。

可选地，还可以采用以下方式确定第二调度费：

在用户输入服务时间后，调价装置则可以确定此服务时间对应的时间范围，此时间范围即为服务时间所对应的日期。若此日期为节日或者假日，则调价装置确定一个预设的固定值c2为第三部分调度费。

同时，调价装置在用输入服务时间的同时还会记录产生此输入操作的输入时间，并计算此输入时间与服务时间之间的时间差。此时间差用以表明用户服务需求的紧急性，时间差越小，表明服务越紧急。一种可选地方式，调价装置可以根据输入时间与服务时间之间的时间差确定第四部分调度费。若时间差小于预设时间值，则确定第四部分调度费为预设值d。其中，上述a2、b2、c2、d各自可以相等或不等。另一种可选的方式，调价装置可以根据时间差小于预设时间值的程度，确定第四部分调度费。时间差小于预设时间值的程度越高，第四部分调度费越高。此时，第四部分调度费可以为多个预设的固定值。

基于第三部分调度费以及第四部分调度费，调价装置可以进一步确定出第二调度费。一种可选地方式，调价装置可以直接将第三部分调度费和第四部分调度费之和确定为第二调度费。另一种可选地方式，还可以将二者中数值较大的确定为第二调度费。

可选地，还可以采用以下方式确定第三调度费：

以订单a为例，经过步骤102，已经得到目标服务商家中服务时间与订单a相邻的第一订单以及第二订单。调价装置根据以下公式计算订单a对应的目标服务商家的第三调度费。

f＝[(d1+d2)/2-d3]*f

其中，d1与d2分别为订单a的服务地址与第一订单的服务地址、第二订单的服务地址之间的距离，d3为预设基础距离，f为调度费基数。实际应用中，d3可以为7公里，f可以为2元。

在得到三种调度费之后，与实施例一中相同的，调价装置可以直接将三种调度费之和作为订单的调度费。由于调度费的设置是为了精准地筛选出服务需求意愿较为强烈的用户，同时提高服务商家的服务积极性。此时，若直接将三种调度费之和作为订单的调度费，则会导致调度费过高，不利于提高服务商家的服务积极性。

因此，另一种可选地方式，调价装置还可以比较第三调度费与第一调度费、第二调度费之和的大小，将数值较大的调度费确定为订单的调度费。

具体来说，若第三调度费不低于第一调度费与第二调度费之和，则将第三调度费确定为订单的调度费。若第三调度费低于第一调度费与第二调度费之和，则将第一调度费以及第二调度费之和确定为订单的调度费。

在实际应用中，除了上述三种调度费，还可以采用下述方式确定第四调度费：响应于用户对服务频次的选择操作，确定与服务频次对应的第四调度费。

用户可以使用用户专用版保洁应用程序提供的界面选择服务频次，其中，服务频次可以为空或者其他预设频率，比如一周一次、一周n次、n周一次等。当用户选择的服务频率为空时，最终得到的订单被称为单次订单，此种订单对应于用户突发、无规律的服务需求。当用户选择的服务频率不为空时，得到的订单被称为周期订单，此种订单对应于用户长期、有规律的服务需求。

可选地，针对不同的服务频次，调价装置可以预先设置对应的调度费，与服务频次对应调度费可以统称为第四调度费。在实际应用中一种常用的设置方式，可以将服务频率为空时对应的第四调度费设置为e，其他于服务频率对应的第四调度费设置为0。

此时，调价装置也即是得到了四种调度费，一种可选地方式，可以直接将四种调度费之和作为订单的调度费。由于第三调度费与服务商家的关系最为密切，为了避免调度费过高影响具有较强服务需求的用户的筛选，同时也能提高商家服务的积极性，另一种可选地方式，计算第一调度费、第二调度费以及第四调度费之和，并将这三种调度费的和与第三调度费进行比较，将二者中数值较大的确定为订单的调度费。

除此之外，调价装置还可以设置有最低调度费，当调价装置按照上述各实施例中的步骤确定出的调度费小于此最低调度费，则调价装置将此最低调度费与基础金额之和确定为调整后的价格。

经过上述步骤后，用户可以触发支付操作从而完成下单操作，然后便可以等待服务商家为自己进行服务了。但在实际应用中，由于主观或客观的原因，有可能出现目标服务商家拒绝服务的情况，此时，图3为本发明实施例提供的调度费确定方法实施例二的流程图，如图3所示，在步骤105之后，该方法还包括如下步骤：

s501，响应于任一订单对应的目标服务商家触发的拒绝服务操作，重新确定订单的目标服务商家。

s502，根据服务地址以及重新确定出的目标服务商家的未服务订单的服务地址重新确定第三调度费。

服务商家可以使用服务商家专用版保洁应用程序提供的界面来触发拒绝服务操作，服务商家专用版保洁应用程序可以将拒绝服务消息发送至调价装置，此消息中包括触发拒绝服务操作的服务商家的商家信息。调价装置在接收到此消息后，则会为用户重新确定目标服务商家同时重新确定第三调度费。重新确定目标服务商家以及第三调度费的方式可以参见上述实施例中的相关描述，在此不再赘述。

而对于重新确定的第三调度费，很有可能出现与原始第三调度费不相等的情况。此时，可选地，若重新确定的第三调度费高于原始第三调度费，则可选地，调价装置可以通知用户支付重新确定的第三调度费与原始第三调度费之间的差额。当然，此差额也可以由保洁应用程序开发商来支付。若重新确定的第三调度费低于原始第三调度费，则返还差额至用户的账户中。

本实施例中，当订单的目标服务商家拒绝服务时，调价装置可以为此订单重新确定目标服务商家以及调度费，从而保证用户下的保洁订单始终是有服务商家为其服务的。

值得说明的是，上述调度费确定方法实际上是先对n个待分配订单进行一次性分配，再计算n个待分配订单各自的调度费。此时，调价装置可以得到一个第一总调度费。在此之后，在实际应用中，调价装置还可以对此n个待分配订单采用另一种方式分配即一一分配。一一分配的过程为：根据任一订单以及每个服务商家对于此任一订单的第一订单以及第二订单计算出m个服务商家各自对此任一订单的得分，将此任一订单直接分配给得分最高的服务商家，其中，得分可以包括上述实施例中提及的多种得分。重复上述过程n次则可以将n个待分配订单分配出去。基于此种分配结果还可以计算出第二总调度费，最终调价装置选择总调度费较少的一种订单分配方式作为最终的订单分配方式，服务商家则可以按照此分配结果执行订单，以尽量保证用户支付较少的调度费。

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

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

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

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

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

调度费确定模块15，用于根据n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定n个待分配订单各自的调度费，以使用户确定是否触发支付操作。

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

图5为本发明实施例提供的调度费确定装置实施例二的结构示意图，如图5所示，在图4所示实施例的基础上，该调度费确定装置还包括：距离匹配得分确定模块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，用于根据订单组的排序结果，依次对订单组中的任一订单执行从每个服务商家的已分配订单中确定与任一订单服务时间相邻的第一订单和第二订单操作的步骤。

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

图6为本发明实施例提供的调度费确定装置实施例三的结构示意图，如图6所示，在图5所示实施例基础上，该调度费确定装置中的调度费确定模块15包括：

第一确定单元151，用于根据用户输入的服务地址所属商圈的供需信息确定第一调度费。

第二确定单元152，用于根据用户输入的服务时间确定第二调度费。

第三确定单元153，用于根据服务地址以及目标服务商家的未服务订单的服务地址确定第三调度费。

计算单元154，用于根据第一调度费、第二调度费和第三调度费确定任一订单的调度费。

可选地，供需信息包括商圈在预设时间段内的订单数量和/或供需比，该调度费确定装置中的第一确定单元151具体用于：根据商圈在预设时间段内的订单数量确定第一调度费中的第一部分调度费，以及根据商圈在预设时间段内的供需比确定第一调度费中第二部分调度费。

可选地，该调度费确定方法装置中的第二确定单元152具体用于：根据与服务时间对应的时间范围确定第三部分调度费，根据服务时间的输入时间与服务时间之间的时间差确定第四部分调度费，以及根据第三部分调度费以及第四部分调度费确定第二调度费。

可选地，该调度费确定装置中的第三确定单元153具体用于：利用以下公式计算目标服务商家的第三调度费：

f＝[(d1+d2)/2-d3]*f

其中，d1与d2分别为任一订单的服务地址与第一订单的服务地址、第二订单的服务地址之间的距离，第一订单和第二订单分别为与任一订单对应的目标服务商家的已分配订单中对应于任一订单的第一订单和第二订单，d3为预设基础距离，f为调度费基数。

可选地，该调度费确定装置中的调度费确定模块15具体用于：

若第三调度费不低于第一调度费与第二调度费之和，则确定第三调度费为任一订单的调度费；以及若第三调度费低于第一调度费与第二调度费之和，则确定第一调度费以及第二调度费之和为任一订单的调度费。

可选地，该调度费确定装置还包括：第四确定单元155。

第四确定单元155，用于响应于用户对服务频次的选择操作，确定与服务频次对应的第四调度费。

计算单元154，用于根据第一调度费、第二调费、第三调度费以及第四调度费确定任一订单的调度费。

可选地，该调度费确定装置中第三确定单元153具体用于：

响应于任一订单对应的目标服务商家触发的拒绝服务操作，重新确定任一订单对应的目标服务商家；以及根据服务地址以及重新确定出的目标服务商家的已分配订单的服务地址重新确定第三调度费。

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

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

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

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

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

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

根据m个服务商家分别对n个待分配订单的m*n个时间匹配得分，确定n个待分配订单各自对应的目标服务商家；

根据n个待分配订单各自的服务地址所属商圈的供需信息、服务时间以及对应的目标服务商家的已分配订单的服务地址确定n个待分配订单各自的调度费，以使用户确定是否触发支付操作。

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

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

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

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

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