CN111008792B - 订单分配方法、装置、服务器和存储介质 - Google Patents

Abstract

本公开是关于一种订单分配方法、装置、服务器和存储介质，属于互联网技术领域。所述方法包括：如果接收到第一订单，那么确定第一订单所属的目标订单类型；在历史接收的订单中，如果存在目标订单类型的第二订单，则获取第二订单对应的由车辆提供平台提供的至少一个候选车辆；基于至少一个候选车辆，对第一订单进行车辆分配处理。采用本公开，可以减少和车辆提供平台的交互次数，提高订单分配效率。

Description

订单分配方法、装置、服务器和存储介质

技术领域

本公开是关于互联网技术领域，尤其是关于一种订单分配方法、装置、服务器和存储介质。

背景技术

某些打车运营平台使用的车辆是平台自己运营的，而有些打车运营平台使用的车辆是多个第三方的车辆提供平台提供的。对于车辆提供平台提供车辆的这种方式，当打车运营平台接收到一个订单时，会基于该订单要求各车辆提供平台向打车运营平台推荐候选车辆。车辆提供平台会根据各自的司机推荐策略，确定出各车辆提供平台内管理的候选车辆，将确定出的候选车辆推荐给打车运营平台。因此打车运营平台能够获取到不同车辆提供平台分别推荐的候选车辆，继而就能在多个候选车辆中选择一个目标候选车辆，将上述接收到的订单分配给该目标候选车辆所属的目标车辆提供平台，由该目标车辆提供平台进行后续处理。除此以外，打车运营平台还要向未被选中的候选车辆所属的各车辆提供平台发送用于指示订单已被分配出的通知消息，以使未被选中的候选车辆继续听单。

当打车运营平台再次接收到下一个订单时，还要按照上面的方式再执行一次订单分配方案，以对下一个订单进行订单分配处理。

在实现本公开的过程中，发明人发现至少存在以下问题：

每当打车运营平台接收到一个订单时，都要执行一次订单分配方案，在执行的过程中打车运营平台和车辆提供平台的交互次数过多，订单分配效率较低。

发明内容

为了克服相关技术中存在的问题，本公开提供了以下技术方案：

根据本公开实施例的第一方面，提供一种订单分配方法，所述方法包括：

如果接收到第一订单，那么确定所述第一订单所属的目标订单类型；

在历史接收的订单中，如果存在所述目标订单类型的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆，其中，所述历史接收的订单的接单时间与所述第一订单的接单时间的时间间隔小于预设阈值；

基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理。

可选地，所述如果接收到第一订单，那么确定所述第一订单所属的目标订单类型，包括：

如果接收到第一订单，那么获取所述第一订单中的目标乘车起始地；

确定所述目标乘车起始地所属的目标位置区域；

所述在历史接收的订单中，如果存在所述目标订单类型的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆，包括：

在历史接收的订单中，如果存在乘车起始地属于所述目标位置区域的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆。

可选地，所述第二订单为未分配的订单，所述基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理，包括：

在所述第二订单的接单时间中，确定最先接单时间；

将所述最先接单时间加上预设时长，得到订单分配时间；

如果到达所述订单分配时间，那么基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理。

可选地，所述如果到达所述订单分配时间，那么基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理，包括：

按照接单时间由先到后的顺序对所述第一订单和所述第二订单进行排序，得到订单排序序列；

逐个从所述订单排序序列中按照由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和所述至少一个候选车辆中未分配的候选车辆的属性信息，确定所述当前获取的订单和各未分配的候选车辆之间的匹配度，在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述当前获取的订单的接单消息。

可选地，所述第二订单为已分配的订单，所述基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理，包括：

在所述至少一个候选车辆中确定未分配给所述第二订单的候选车辆；

基于所述第一订单的订单参数和各未分配的候选车辆的属性信息，确定所述第一订单和所述各未分配的候选车辆之间的匹配度；

在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述第一订单的接单消息。

可选地，所述方法还包括：

如果接收到所述第一订单对应的拒绝接单消息，则确定所述拒绝接单消息对应的拒绝接单车辆；

在所述第二订单对应的由车辆提供平台提供的至少一个候选车辆中剔除所述拒绝接单车辆。

根据本公开实施例的第二方面，提供一种订单分配装置，所述装置包括：

确定模块，用于当接收到第一订单时，确定所述第一订单所属的目标订单类型；

获取模块，用于在历史接收的订单中，当存在所述目标订单类型的第二订单时，获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆，其中，所述历史接收的订单的接单时间与所述第一订单的接单时间的时间间隔小于预设阈值；

分配模块，用于基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理。

可选地，所述确定模块，用于当接收到第一订单时，获取所述第一订单中的目标乘车起始地；确定所述目标乘车起始地所属的目标位置区域；

所述获取模块，用于在历史接收的订单中，如果存在乘车起始地属于所述目标位置区域的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆。

可选地，所述装置还包括：

发送模块，用于当不存在所述目标订单类型的第二订单时，向所述车辆提供平台发送所述第一订单对应的车辆推荐消息，其中，所述车辆推荐消息用于指示所述车辆提供平台基于所述第一订单提供至少一个候选车辆。

可选地，所述第二订单为未分配的订单，所述分配模块，用于：

在所述第二订单的接单时间中，确定最先接单时间；

将所述最先接单时间加上预设时长，得到订单分配时间；

当到达所述订单分配时间时，基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理。

可选地，所述分配模块，用于：

按照接单时间由先到后的顺序对所述第一订单和所述第二订单进行排序，得到订单排序序列；

逐个从所述订单排序序列中按照由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和所述至少一个候选车辆中未分配的候选车辆的属性信息，确定所述当前获取的订单和各未分配的候选车辆之间的匹配度，在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述当前获取的订单的接单消息。

可选地，所述第二订单为已分配的订单，所述分配模块，用于：

在所述至少一个候选车辆中确定未分配给所述第二订单的候选车辆；

基于所述第一订单的订单参数和各未分配的候选车辆的属性信息，确定所述第一订单和所述各未分配的候选车辆之间的匹配度；

在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述第一订单的接单消息。

可选地，所述确定模块，还用于：

如果接收到所述第一订单对应的拒绝接单消息，则确定所述拒绝接单消息对应的拒绝接单车辆；

所述装置还包括：

剔除模块，用于在所述第二订单对应的由车辆提供平台提供的至少一个候选车辆中剔除所述拒绝接单车辆。

根据本公开实施例的第三方面，提供一种服务器，所述服务器包括处理器、通信接口、存储器和通信总线，其中：

所述处理器、所述通信接口和所述存储器通过所述通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序，以实现上述订单分配方法。

根据本公开实施例的第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述订单分配方法。

本公开的实施例提供的技术方案可以包括以下有益效果：

通过本公开实施例提供的方法，每当打车运营平台接收到一个订单时，都可以确定本地是否存在与接收到的订单属于同类型的历史订单，如果存在同类型的历史订单，则预先应该已经基于同类型的历史订单从车辆提供平台获取到了至少一个候选车辆。由于当前接收到的订单和历史订单属于同类型的订单，因此分配给历史订单的候选车辆同样适用于分配给当前接收到的订单，因此可以基于历史订单对应的未分配出的候选车辆，对当前接收到的订单进行车辆分配处理。这一过程中，如果存在同类型的历史订单，则无需从车辆提供平台再次获取当前接收到的订单对应的候选车辆，减少了和车辆提供平台的交互次数，提高了订单分配效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。在附图中：

图1是根据一示例性实施例示出的一种订单分配系统的结构示意图；

图2是根据一示例性实施例示出的一种订单分配方法的流程示意图；

图3是根据一示例性实施例示出的一种订单提醒的示意图；

图4是根据一示例性实施例示出的一种订单确认的示意图；

图5是根据一示例性实施例示出的一种乘客取消订单的示意图；

图6是根据一示例性实施例示出的一种替代订单确认的示意图；

图7是根据一示例性实施例示出的一种订单分配方法的流程示意图；

图8是根据一示例性实施例示出的一种订单分配装置的结构示意图；

图9是根据一示例性实施例示出的一种服务器的结构示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本公开实施例提供了一种订单分配方法，该方法可以由打车运营平台的服务器具体实现，并可以由车辆提供平台的服务器、车辆提供平台管理的车辆所绑定的终端、乘客持有的客户端配合实现。如图1所示，是本公开实施例提供的一种订单分配系统的结构示意图。

本公开实施例中的打车运营平台使用的车辆是不同第三方的车辆提供平台提供的。当打车运营平台接收到一个订单时，可以基于各车辆提供平台提供的候选车辆，对接收到的订单进行分配。

本公开一示例性实施例提供了一种订单分配方法，如图2所示，该方法的处理流程可以包括如下的步骤：

步骤S201，如果接收到第一订单，那么确定第一订单所属的目标订单类型。

在实施中，当用户需要打车时，可以开启手机中安装的打车应用程序，并在打车应用程序中输入乘车起始地、乘车目的地等信息，在输入完这些信息之后，可以点击确定打车的按键，此时手机可以基于用户输入的信息生成第一订单，向打车运营平台的服务器发送第一订单。服务器可以接收到第一订单，当接收到第一订单时，服务器可以获取第一订单的订单参数，基于第一订单的订单参数确定第一订单所属的目标订单类型。

步骤S202，在历史接收的订单中，如果存在目标订单类型的第二订单，则获取第二订单对应的由车辆提供平台提供的至少一个候选车辆。

其中，历史接收的订单的接单时间与第一订单的接单时间的时间间隔小于预设阈值。

在实施中，由于不同用户可以在任一时间发起订单，打车运营平台的服务器可以在不同时间接收到不同的订单。对于新接收到的订单，服务器可以将它们压入订单池中。在服务器中可以设置多个订单池，每个订单池用于存储不同类型的订单。服务器每接收到一个订单之后，都可以确定接收到的订单所属的订单类型，将接收到的订单压入其所属的订单类型对应的订单池中。

所有订单池中的订单为历史接收的订单，可以在所有订单池中确定是否存在第一订单所属的目标订单类型对应的订单池。如果存在第一订单所属的目标订单类型对应的订单池，则可以获取该订单池中的第二订单对应的由车辆提供平台提供的至少一个候选车辆。

第二订单是服务器在接收第一订单之前接收到的订单，且第二订单和第一订单的类型相一致，第二订单可以表示多个和第一订单属于相同订单类型的订单。在服务器接收到第二订单中的最早接收到的订单S时，服务器中不存在最早接收到的订单S所属的订单类型对应的订单池，则表示当前服务器中还未接收到或者不存在还未分配的和最早接收到的订单S属于同一订单类型的订单，此时打车运营平台的服务器可以基于该最早接收到的订单S从不同车辆提供平台获取至少一个候选车辆。车辆提供平台可以根据各自的车辆推荐策略，确定出各车辆提供平台管理的用于准备接收最早接收到的订单S的候选车辆，将确定出的候选车辆提供给打车运营平台。因此打车运营平台的服务器能够获取到不同车辆提供平台分别推荐的候选车辆，打车运营平台的服务器可以将获取到的最早接收到的订单S对应的至少一个候选车辆压入第二订单对应的车辆池中。服务器中除了多个订单池之外，还可以设置有多个车辆池，每个订单池和一个车辆池相对应，对应的订单池和车辆池用于进行订单分配处理。

当各车辆提供平台接收到最早接收到的订单S时，可以向管理的候选车辆绑定的终端发送提示消息，如图3所示，可以显示“有乘客在XXX(乘车起始地)处提单，请做好接驾准备，等待最终分单确认”。

最早接收到的订单S可以是第一订单所属的目标订单类型对应的订单池中最早接收到的一个订单，基于该最早接收到的订单S，打车运营平台可以从车辆提供平台获取至少一个候选车辆。需要说明的是，为了能够收集到更多个候选车辆，在打车运营平台向车辆提供平台发送最早接收到的订单S对应的车辆推荐消息之后，可以等待预设时长，以获取到车辆提供平台提供的至少一个候选车辆。其中，预设时长可以是1s-2s之间的任一数值，或者其他数值，对此本公开实施例不作限定。每个车辆提供平台可以基于一个订单，提供一个候选车辆，或者提供预设数量的候选车辆，对比本公开实施例也不作限定。

由于第一订单和第二订单属于相同的订单类型，因为可以认为第一订单和第二订单的相似度比较高，虽然各车辆提供平台推荐候选车辆的策略各有不同，但是基于各车辆提供平台的策略和相似度较高的订单，同一车辆提供平台确定出的候选车辆存在较大的概率是一致的。其中，当第一订单和第二订单的乘车起始地属于同一位置区域或者乘车起始地之间的距离小于第一预设距离阈值时，可以认为第一订单和第二订单的相似度比较高。当第一订单和第二订单的乘车目的地属于同一位置区域或者乘车目的地之间的距离小于第二预设距离阈值时，也可以认为第一订单和第二订单的相似度比较高。当第一订单和第二订单的订单金额的差值小于预设金额阈值时，也可以认为第一订单和第二订单的相似度比较高。可以基于第一订单和第二订单中的乘车起始地、乘车目的地、订单金额等订单参数，计算第一订单和第二订单之间的相似度。

当不同车辆提供平台基于第二订单中的最早接收到的订单S提供了至少一个候选车辆之后，由于第一订单和第二订单属于同一订单类型，因此第一订单也可以继续在第二订单对应的至少一个候选车辆中的未分配出的车辆中，选择一个车辆进行派单。同时，如果在至少一个候选车辆中选择一个车辆分配给第二订单，至少一个候选车辆中剩余的其他车辆未分配到订单，可以给这些剩余的其他车辆继续分配和第二订单相似的订单，用以代替第二订单，这些剩余的其他车辆存在很高的概率是愿意接受和第二订单相似的订单的。例如，基于第二订单从车辆提供平台获取到车辆A、车辆B和车辆C，可以将第二订单分配给车辆C，此时还剩下车辆A和车辆B未分配到合适的订单，同时第一订单和第二订单属于同一订单类型，继而可以在车辆A和车辆B中选取一个车辆分配第一订单，从而避免再次从车辆提供平台获取一次候选车辆，直接使用第二订单分配后剩余的车辆进行分配。

通过上述方式，可以仅在接收到第二订单中的最早接收到的订单S时，从车辆提供平台获取一次至少一个候选车辆，这个过程如果算为一次完整的交互过程，则当再接收到第一订单时，无需再次从车辆提供平台获取候选车辆了，第一订单可以沿用第二订单对应的至少一个候选车辆进行订单分配处理，这样就避免了再进行一次完整的交互过程，以单独获取第一订单对应的候选车辆。

可选地，步骤S201可以包括：当接收到第一订单时，获取第一订单中的目标乘车起始地；确定目标乘车起始地所属的目标位置区域；步骤S202可以包括：在历史接收的订单中，如果存在乘车起始地属于目标位置区域的第二订单，则获取第二订单对应的由车辆提供平台提供的至少一个候选车辆。

在实施中，可以基于乘车起始地对不同订单进行分类，将属于不同类型的订单压入不同的订单池中。首先，当接收到第一订单时，可以获取第一订单中携带的目标乘车起始地，可以预先划分多个位置区域，在多个位置区域中，确定目标乘车起始地所属的目标位置区域。接着，可以确定是否存在目标位置区域对应的订单池，如果存在，则表示存在乘车起始地属于目标位置区域的第二订单，进而可以确定该订单池对应的车辆池，获取该车辆池中的至少一个候选车辆。

可选地，本公开实施例提供的方法还可以包括：如果不存在目标订单类型的第二订单，则向车辆提供平台发送第一订单对应的车辆推荐消息，其中，车辆推荐消息用于指示车辆提供平台基于第一订单提供至少一个候选车辆。

在实施中，如果服务器中不存在第一订单所属的目标订单类型对应的订单池，则表示还未接收到或者不存在还未分配的目标订单类型的订单，因此第一订单为最早接收到的一个目标订单类型的订单，服务器中也不存在第一订单所属的目标订单类型对应的车辆池，因此可以向车辆提供平台发送第一订单对应的车辆推荐消息。车辆提供平台接收到第一订单对应的车辆推荐消息之后，可以根据各自的车辆推荐策略，确定出各车辆提供平台管理的用于准备接收第一订单的候选车辆，将确定出的候选车辆提供给打车运营平台。因此打车运营平台的服务器能够获取到不同车辆提供平台分别推荐的候选车辆，打车运营平台的服务器可以将获取到的第一订单对应的至少一个候选车辆压入第一订单所属的目标订单类型对应的车辆池中。

在建立完第一订单所属的目标订单类型对应的车辆池之后，服务器可以立即基于该车辆池中的车辆，对第一订单进行车辆分配处理，或者，服务器也可以等待预设时长之后，再基于该车辆池中的车辆，对第一订单以及其他同类型的订单一同进行车辆分配处理。

可选地，在接收到第一订单之后，也可以基于第一订单直接从车辆提供平台获取至少一个候选车辆，可以将至少一个候选车辆压入车辆池中。在后续接收到第三订单之后，如果第三订单和第一订单属于同一订单类型，则可以基于上述车辆池中的至少一个候选车辆，对第一订单和第三订单进行车辆分配处理，第三订单的接单时间晚于第一订单。

步骤S203，基于至少一个候选车辆，对第一订单进行车辆分配处理。

在实施中，通过上述方法，如果存在目标订单类型的第二订单，则可以获取第二订单对应的至少一个候选车辆，如果不存在目标订单类型的第二订单，则可以从车辆提供平台获取第一订单对应的至少一个候选车辆。在获取到至少一个候选车辆之后，可以基于至少一个候选车辆，对第一订单进行车辆分配处理。

可选地，第二订单可以为未分配的订单，步骤S203可以包括：在第二订单的接单时间中，确定最先接单时间；将最先接单时间加上预设时长，得到订单分配时间；当到达订单分配时间时，基于至少一个候选车辆，对第一订单和第二订单进行车辆分配处理。

在实施中，由于第二订单中的订单S可以是目标订单类型中最早接收到的订单，因此可以在获取到最早接收到的订单S对应的至少一个候选车辆之后，先基于获取的至少一个候选车辆对第二订单进行车辆分配处理，或者，也可以在等待预设时长之后，再基于获取的至少一个候选车辆对第二订单、第一订单以及其他同类型的订单进行车辆分配处理。

对于在等待预设时长之后，再基于获取的至少一个候选车辆对第二订单、第一订单以及其他同类型的订单进行车辆分配处理的方式，由于第二订单中的订单S可以是目标订单类型中最早接收到的订单，因此最早接收到的订单S不能等待太久才进行车辆分配处理，进而可以在第二订单的接单时间中，确定最先接单时间，将最先接单时间加上预设时长，得到订单分配时间。例如，订单A为目标订单类型中最早接收到的订单，其接单时间为T1，可以将T1加上△T，得到订单分配时间T2，即在接收到订单A之后等待△T就开始对所有同订单类型的订单进行车辆分配处理，也即当到达T2时，开始对所有同订单类型的订单进行车辆分配处理。

可选地，当到达订单分配时间时，基于至少一个候选车辆，对第一订单和第二订单进行车辆分配处理的步骤可以包括：按照接单时间由先到后的顺序对第一订单和第二订单进行排序，得到订单排序序列；逐个从订单排序序列中按照由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和至少一个候选车辆中未分配的候选车辆的属性信息，确定当前获取的订单和各未分配的候选车辆之间的匹配度，在各未分配的候选车辆中选择匹配度最高的目标候选车辆，向目标候选车辆所属的车辆提供平台发送当前获取的订单的接单消息。

在实施中，首先可以获取第一订单对应的订单池中的所有未分配的订单，按照接单时间由先到后的顺序对所有未分配的订单进行排序，得到订单排序序列。接着可以逐个从订单排序序列中按照接单时间由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和至少一个候选车辆中未分配的候选车辆的属性信息，确定当前获取的订单和各未分配的候选车辆之间的匹配度。其中，订单参数可以包括乘车起始地、乘车目的地等。候选车辆的属性信息可以包括接驾估计所需时长、车辆司机的接单意向、车辆所属车辆提供平台的接单策略等。可以基于当前获取的订单的订单参数和候选车辆的属性信息，计算当前获取的订单和候选车辆之间的匹配度。如果有多个未分配的候选车辆，每个未分配的候选车辆和当前获取的订单之间都存在一个匹配度，由此可以得到当前获取的订单和各未分配的候选车辆之间的匹配度。最后可以在各未分配的候选车辆中选择匹配度最高的目标候选车辆，向目标候选车辆所属的车辆提供平台发送当前获取的订单的接单消息。

可选地，对于在获取到最早接收到的订单S对应的至少一个候选车辆之后，先基于获取的至少一个候选车辆对第二订单进行车辆分配处理的方式，第二订单可以为已分配的订单，步骤S203可以包括：在至少一个候选车辆中确定未分配给第二订单的候选车辆；基于第一订单的订单参数和各未分配的候选车辆的属性信息，确定第一订单和各未分配的候选车辆之间的匹配度；在各未分配的候选车辆中选择匹配度最高的目标候选车辆，向目标候选车辆所属的车辆提供平台发送第一订单的接单消息。

在实施中，由于在接收到第二订单中的最早接收到的订单S之后，可以基于最早接收到的订单S从车辆提供平台获取对应的至少一个候选车辆，在获取到至少一个候选车辆之后，可以立即对最早接收到的订单S进行车辆分配处理。例如，基于最早接收到的订单S从车辆提供平台获取对应的10个候选车辆，在获取到10个候选车辆之后，可以立即对最早接收到的订单S进行车辆分配处理，这样还剩余9个未分配的候选车辆。第二订单可以包括多个订单，例如，第二订单可以包括5个订单，且第二订单为在接收到第一订单之前接收到的订单，则基于上述机制，在接收到第一订单之前，可以预先对该5个第二订单进行车辆分配，这样还剩余5个未分配的车辆。继而当为第一订单分配车辆时，可以在剩余的5个未分配的车辆中，选择一个和第一订单之间的匹配度最高的目标候选车辆，向目标候选车辆所属的车辆提供平台发送第一订单的接单消息。

在向目标候选车辆所属的车辆提供平台发送目标订单的接单消息之后，如果目标订单是第二订单即原始订单，则也可以直接默认接受目标订单。接着目标候选车辆所属的车辆提供平台可以确定目标候选车辆绑定的终端，向绑定的终端发送接单消息。如图4所示，可以显示“乘客A的订单已分配给您，请准时到达乘客上车地点”。对于其他未分配到原始订单的候选车辆绑定的终端，可以向它们发送接单取消消息，如图5所示，可以显示“非常抱歉，乘客已取消订单，请继续听单”。

在向目标候选车辆所属的车辆提供平台发送目标订单的接单消息之后，如果目标订单是第一订单即替代订单，目标候选车辆所属的车辆提供平台可以基于自己的接单策略，选择接受目标订单或者拒绝目标订单。如果目标候选车辆所属的车辆提供平台拒绝目标订单，则可以向打车运营平台反馈拒绝接单消息。如果目标候选车辆所属的车辆提供平台接受目标订单，则可以确定目标候选车辆绑定的终端，向绑定的终端发送接单询问消息。如图6所示，可以显示“乘客A已取消订单，来自乘客B的替代订单请问是否确认接单”，还可以显示“拒绝”按键和“确认”按键，当目标候选车辆司机选择了“拒绝”按键，则替代订单分配不成功，目标候选车辆所属的车辆提供平台向打车运营平台反馈拒绝接单消息，当目标候选车辆司机选择了“确认”按键，则替代订单分配成功。

可选地，本公开实施例提供的方法还可以包括：如果接收到第一订单对应的拒绝接单消息，则确定拒绝接单消息对应的拒绝接单车辆；在第二订单对应的由车辆提供平台提供的至少一个候选车辆中剔除拒绝接单车辆。

在实施中，如果第一订单是替代订单且接收到第一订单对应的拒绝接单消息，打车运营平台的服务器则可以确定拒绝接单消息对应的拒绝接单车辆，在第一订单对应的车辆池中，将拒绝接单车辆剔除，这样后续再从车辆池中选择车辆分配给和第一订单属于同类型的订单时，不再考虑该拒绝接单车辆。由于拒绝接单车辆司机或者拒绝接单车辆所属的车辆提供平台拒绝了第一订单，表示拒绝接单车辆司机或者拒绝接单车辆所属的车辆提供平台对替代订单不感兴趣，因此在再次分配替代订单时，也不再考虑拒绝接单车辆，进而可以提高进行车辆分配处理的效率。

综上所述，如图7所示，是本公开实施例提供的一种订单分配方法的多端交互示意图。其中包括客户端A、客户端B、平台端、服务端、司机端，客户端A、客户端B为乘客持有的客户端，两个乘客在同一位置区域进行打车，平台端为打车运营平台对应的一端，服务端为车辆提供平台对应的一端，司机端为车辆提供平台管理的车辆绑定的终端。主要流程可以包括压单阶段、压司机阶段和分单阶段。首先客户端A可以先提交打车请求，客户端B也可以提交打车请求，乘车起始地属于同一位置区域。平台端可以接收到客户端A提交的打车请求，也可以接收到客户端B提交的打车请求。

平台端可以将两个打车请求对应的订单压入订单池，客户端A提交的打车请求对应订单A，客户端B提交的打车请求对应订单B。假设基于策略，订单A先被从订单池中取出，可以向服务端或者商家端分发订单A，以获取可接单司机。服务端接收订单A，进行运力调度返回可接单司机，向司机端发送订单A的分单通知。

平台端可以获取至少一个可接单司机，构建即时司机池，将获取到的可接单司机压入司机池中。平台端可以从司机池中选择出最优接单司机，首先可以确定司机池中是否存在可接单司机，如果任一司机拒绝接单或者已接单，则从司机池中剔除该司机，如果司机池中存在可接单司机，则选择最优接单司机并向商家端或者服务端发送接单确认请求，接收服务端接单反馈信息，如果接单反馈信息用于指示确认接受订单，则向客户端A或者乘客端发送接单司机信息，客户端A打车成功，如果接单反馈信息用于指示拒绝订单，则转至执行确定司机池中是否存在可接单司机的步骤。

在服务端接收到接单确认请求之后，确定接单确认请求对应的订单是否是替代订单B。如果接单确认请求对应的订单是替代订单B，则评估替代订单是否可被接单司机接受。如果替代订单可被接单司机接受，则向司机端推送订单B对应的订单信息。如果替代订单不可被接单司机接受，则分单流程关闭。在向司机端推送订单B对应的订单信息之后，司机端可以接收到替代订单B的分单通知，司机可以在司机端输入接单反馈，向服务端发送接单反馈，服务端向平台端发送接单反馈，服务端的分单流程关闭，如果最终服务端没有实际分单给司机端，则向司机端发送订单A的取消通知，司机端可以接收到订单A的取消通知。

在处理完订单A之后，可以从订单池中获取剩余订单B，转至执行从司机池中选择出最优接单司机的步骤，如果服务端接受订单B，则客户端B也打车成功。如果还有剩余订单但是没有可接单司机了，则剩余订单可以进入订单排队队列，等待下一次分配。在处理完所有订单之后，分单结束。

通过本公开实施例提供的方法，每当打车运营平台接收到一个订单时，都可以确定本地是否存在与接收到的订单属于同类型的历史订单，如果存在同类型的历史订单，则预先应该已经基于同类型的历史订单从车辆提供平台获取到了至少一个候选车辆。由于当前接收到的订单和历史订单属于同类型的订单，因此分配给历史订单的候选车辆同样适用于分配给当前接收到的订单，因此可以基于历史订单对应的未分配出的候选车辆，对当前接收到的订单进行车辆分配处理。这一过程中，如果存在同类型的历史订单，则无需从车辆提供平台再次获取当前接收到的订单对应的候选车辆，减少了和车辆提供平台的交互次数，提高了订单分配效率。

本公开又一示例性实施例提供了一种订单分配装置，如图8所示，该装置包括：

确定模块801，用于当接收到第一订单时，确定所述第一订单所属的目标订单类型；

获取模块802，用于在历史接收的订单中，当存在所述目标订单类型的第二订单时，获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆，其中，所述历史接收的订单的接单时间与所述第一订单的接单时间的时间间隔小于预设阈值；

分配模块803，用于基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理。

可选地，所述确定模块801，用于当接收到第一订单时，获取所述第一订单中的目标乘车起始地；确定所述目标乘车起始地所属的目标位置区域；

所述获取模块802，用于在历史接收的订单中，如果存在乘车起始地属于所述目标位置区域的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆。

可选地，所述装置还包括：

发送模块，用于当不存在所述目标订单类型的第二订单时，向所述车辆提供平台发送所述第一订单对应的车辆推荐消息，其中，所述车辆推荐消息用于指示所述车辆提供平台基于所述第一订单提供至少一个候选车辆。

可选地，所述第二订单为未分配的订单，所述分配模块803，用于：

在所述第二订单的接单时间中，确定最先接单时间；

将所述最先接单时间加上预设时长，得到订单分配时间；

当到达所述订单分配时间时，基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理。

可选地，所述分配模块803，用于：

按照接单时间由先到后的顺序对所述第一订单和所述第二订单进行排序，得到订单排序序列；

逐个从所述订单排序序列中按照由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和所述至少一个候选车辆中未分配的候选车辆的属性信息，确定所述当前获取的订单和各未分配的候选车辆之间的匹配度，在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述当前获取的订单的接单消息。

可选地，所述第二订单为已分配的订单，所述分配模块803，用于：

在所述至少一个候选车辆中确定未分配给所述第二订单的候选车辆；

基于所述第一订单的订单参数和各未分配的候选车辆的属性信息，确定所述第一订单和所述各未分配的候选车辆之间的匹配度；

在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述第一订单的接单消息。

可选地，所述确定模块801，还用于：

如果接收到所述第一订单对应的拒绝接单消息，则确定所述拒绝接单消息对应的拒绝接单车辆；

所述装置还包括：

剔除模块，用于在所述第二订单对应的由车辆提供平台提供的至少一个候选车辆中剔除所述拒绝接单车辆。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

通过本公开实施例提供的装置，每当打车运营平台接收到一个订单时，都可以确定本地是否存在与接收到的订单属于同类型的历史订单，如果存在同类型的历史订单，则预先应该已经基于同类型的历史订单从车辆提供平台获取到了至少一个候选车辆。由于当前接收到的订单和历史订单属于同类型的订单，因此分配给历史订单的候选车辆同样适用于分配给当前接收到的订单，因此可以基于历史订单对应的未分配出的候选车辆，对当前接收到的订单进行车辆分配处理。这一过程中，如果存在同类型的历史订单，则无需从车辆提供平台再次获取当前接收到的订单对应的候选车辆，减少了和车辆提供平台的交互次数，提高了订单分配效率。

需要说明的是：上述实施例提供的订单分配装置在进行订单分配时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将服务器的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的订单分配装置与订单分配方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图9示出了本公开一个示例性实施例提供的服务器1900的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(centralprocessing units，CPU)1910和一个或一个以上的存储器1920。其中，所述存储器1920中存储有至少一条指令，所述至少一条指令由所述处理器1910加载并执行以实现上述实施例所述的订单分配方法。

本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

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

当打车运营平台的服务器接收到第一订单时，确定所述第一订单所属的目标订单类型；

如果存储历史接收的订单的多个订单池中，存在第一订单所属的目标订单类型对应的订单池，则获取所述订单池中第二订单对应的由车辆提供平台提供的至少一个候选车辆，其中，所述历史接收的订单的接单时间与所述第一订单的接单时间的时间间隔小于预设阈值，至少一个候选车辆存储在所述订单池对应的车辆池中；

基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理；

如果存储历史接收的订单的多个订单池中，不存在所述目标订单类型对应的订单池，则向所述车辆提供平台发送第一订单对应的车辆推荐消息；

建立所述目标订单类型对应的车辆池，将所述车辆提供平台基于所述车辆推荐消息提供至少一个候选车辆压入建立的车辆池，以对第一订单进行车辆分配处理，并在后续接收到所述目标订单类型的第三订单时，对所述第三订单进行车辆分配处理。

2.根据权利要求1所述的方法，其特征在于，所述当打车运营平台的服务器接收到第一订单时，确定所述第一订单所属的目标订单类型，包括：

如果打车运营平台的服务器接收到第一订单，那么获取所述第一订单中的目标乘车起始地；

确定所述目标乘车起始地所属的目标位置区域；

所述如果存储历史接收的订单的多个订单池中，存在第一订单所属的目标订单类型对应的订单池，则获取所述订单池中第二订单对应的由车辆提供平台提供的至少一个候选车辆，包括：

在存储历史接收的订单的多个订单池中，如果存在乘车起始地属于所述目标位置区域的第二订单，则获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆。

3.根据权利要求1所述的方法，其特征在于，所述第二订单为未分配的订单，所述基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理，包括：

在所述第二订单的接单时间中，确定最先接单时间；

将所述最先接单时间加上预设时长，得到订单分配时间；

如果到达所述订单分配时间，那么基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理。

4.根据权利要求3所述的方法，其特征在于，所述如果到达所述订单分配时间，那么基于所述至少一个候选车辆，对所述第一订单和所述第二订单进行车辆分配处理，包括：

按照接单时间由先到后的顺序对所述第一订单和所述第二订单进行排序，得到订单排序序列；

逐个从所述订单排序序列中按照由先到后的顺序获取一个订单，每当获取一个订单时，基于当前获取的订单的订单参数和所述至少一个候选车辆中未分配的候选车辆的属性信息，确定所述当前获取的订单和各未分配的候选车辆之间的匹配度，在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述当前获取的订单的接单消息。

5.根据权利要求1所述的方法，其特征在于，所述第二订单为已分配的订单，所述基于所述至少一个候选车辆，对所述第一订单进行车辆分配处理，包括：

在所述至少一个候选车辆中确定未分配给所述第二订单的候选车辆；

基于所述第一订单的订单参数和各未分配的候选车辆的属性信息，确定所述第一订单和所述各未分配的候选车辆之间的匹配度；

在所述各未分配的候选车辆中选择匹配度最高的目标候选车辆，向所述目标候选车辆所属的车辆提供平台发送所述第一订单的接单消息。

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

如果接收到所述第一订单对应的拒绝接单消息，则确定所述拒绝接单消息对应的拒绝接单车辆；

在所述第二订单对应的由车辆提供平台提供的至少一个候选车辆中剔除所述拒绝接单车辆。

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

确定模块，用于当打车运营平台的服务器接收到第一订单时，确定所述第一订单所属的目标订单类型；

获取模块，用于如果存储历史接收的订单的多个订单池中，存在第一订单所属的目标订单类型对应的订单池，则获取所述订单池中第二订单对应的由车辆提供平台提供的至少一个候选车辆，其中，所述历史接收的订单的接单时间与所述第一订单的接单时间的时间间隔小于预设阈值，所述第二订单为已分配订单，至少一个候选车辆存储在所述订单池对应的车辆池中；

分配模块，用于基于所述至少一个候选车辆中未分配至第二订单的候选车辆，对所述第一订单进行车辆分配处理；

如果存储历史接收的订单的多个订单池中，不存在所述目标订单类型对应的订单池，则向所述车辆提供平台发送第一订单对应的车辆推荐消息；

建立所述目标订单类型对应的车辆池，将所述车辆提供平台基于所述车辆推荐消息提供至少一个候选车辆压入建立的车辆池，以对第一订单进行车辆分配处理，并在后续接收到所述目标订单类型的第三订单时，对所述第三订单进行车辆分配处理。

8.根据权利要求7所述的装置，其特征在于，所述确定模块，用于当接打车运营平台的服务器收到第一订单时，获取所述第一订单中的目标乘车起始地；确定所述目标乘车起始地所属的目标位置区域；

所述获取模块，用于在存储历史接收的订单的多个订单池中，当存在乘车起始地属于所述目标位置区域的第二订单时，获取所述第二订单对应的由车辆提供平台提供的至少一个候选车辆。

9.一种服务器，其特征在于，所述服务器包括处理器、通信接口、存储器和通信总线，其中：

所述处理器、所述通信接口和所述存储器通过所述通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述存储器上所存放的程序，以实现权利要求1-6任一所述的方法步骤。

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

Images