进行乘车订单分配的方法和装置与流程

本公开是关于订单处理技术领域，尤其是关于一种进行乘车订单分配的方法和装置。

背景技术：

车辆出租服务平台可以接收多个乘车订单，并对多个乘车订单进行划分，将这些订单基于划分规则划分为优先处理的乘车订单和非优先处理的乘车订单。每一个乘车订单和待分配车辆之间都可以计算出一个乘车得分，乘车得分可以反映乘车订单和待分配车辆之间的匹配度。

在为乘车订单分配待分配车辆的过程中，首先可以处理优先处理的乘车订单。可以根据优先处理的乘车订单和待分配车辆之间的乘车得分，为优先处理的乘车订单分配待分配车辆。在处理完优先处理的乘车订单之后，对于非优先处理的乘车订单，可以按照乘车订单建立的时间顺序，逐个为每个非优先处理的乘车订单分配当前未分配的且与非优先处理的乘车订单之间的乘车得分最高的乘车订单。

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

对于某一优先处理的乘车订单，假如已为该乘车订单分配了车辆，且该车辆和该乘车订单之间的乘车得分为第一分值，则该车辆已被分配出，该车辆就不能再分配给其他乘车订单了。同时假如对于某一非优先处理的乘车订单，上述车辆和该乘车订单之间的乘车得分为第二分值，且第二分值大于第一分值，则将上述车辆先分配给某一优先处理的乘车订单就会降低乘车订单和待分配车辆之间的匹配度，进而还会降低乘车效率。

技术实现要素：

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

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

在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单；

如果存在优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单和所述优先处理的乘车订单，确定为待分配乘车订单；

确定各待分配乘车订单和各待分配车辆之间的总匹配度最高的目标分配组合方式；

基于所述目标分配组合方式，对所述待分配乘车订单进行乘车订单分配处理。

可选地，所述订单属性参数包括订单生成时间，所述在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单，包括：

在非优先处理的乘车订单中，确定订单生成时间最先的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

可选地，所述订单属性参数包括订单生成时间和订单得分，所述在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单，包括：

在非优先处理的乘车订单对应的各乘车订单队列中，分别获取订单生成时间最先的乘车订单；

在所述订单生成时间最先的乘车订单中，确定最大的订单得分对应的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

可选地，所述确定各待分配乘车订单和各待分配车辆之间的总匹配度最高的目标分配组合方式，包括：

确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式和每种分配组合方式对应的总乘车得分，其中，所述总乘车得分指示对应的分配组合方式中所述各待分配乘车订单和所述各待分配车辆之间的总匹配度，所述总乘车得分越高表示所述总匹配度越高；

在所述所有分配组合方式中，确定最大的总乘车得分对应的目标分配组合方式。

可选地，所述确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式和每种分配组合方式对应的总乘车得分，包括：

确定所述各待分配车辆的所有排序方式；

对于每种排序方式，按照顺序逐个选取待分配车辆，每选取一个待分配车辆，确定所述各待分配乘车订单中未进行组合的、且与当前选取的待分配车辆之间的乘车得分最大的目标待分配乘车订单，将所述当前选取的待分配车辆和所述目标待分配乘车订单进行组合，得到各待分配乘车订单和各待分配车辆之间的分配组合方式，将所述分配组合方式中每个待分配车辆与待分配乘车订单的组合对应的乘车得分之和，确定为所述分配组合方式对应的总乘车得分。

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

如果不存在所述优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单，确定为待分配乘车订单；

在所述各待分配车辆中，确定和所述待分配乘车订单之间的乘车得分最大的目标待分配车辆；

基于所述目标待分配车辆对所述待分配乘车订单进行乘车订单分配处理。

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

在乘车订单队列中，删除经过乘车订单分配处理的乘车订单。

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

确定模块，用于在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单；如果存在优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单和所述优先处理的乘车订单，确定为待分配乘车订单；确定各待分配乘车订单和各待分配车辆之间的总匹配度最高的目标分配组合方式；

分配处理模块，用于基于所述目标分配组合方式，对所述待分配乘车订单进行乘车订单分配处理。

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

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

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

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

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

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

通过本公开实施例提供的方法，可以综合优先处理的和非优先处理的乘车订单和待分配车辆之间的情况，为优先处理的和非优先处理的乘车订单和待分配车辆选择合适的目标分配组合方式。目标分配组合方式为各待分配乘车订单和各待分配车辆之间的总匹配度最高的分配组合方式，通过目标分配组合方式进行乘车订单分配处理还可提高乘车效率。

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

附图说明

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

图1是根据一示例性实施例示出的一种进行乘车订单分配的方法的流程示意图；

图2是根据一示例性实施例示出的一种乘车得分的示意图；

图3是根据一示例性实施例示出的一种进行乘车订单分配的装置的结构示意图；

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

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

具体实施方式

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

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

步骤s110，在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单。

在实施中，非优先处理的乘车订单可以是乘车地点为热门地点的乘车订单，如以高峰时段的办公楼附近的地点作为乘车地点的乘车订单。在实际应用中，当乘客想要通过网约车出行时，可以通过网约车应用程序进行租车。乘客可以打开网约车应用程序，选择需要租用的网约车的类型，选择何时何地乘车，填写要去往的目的地点等信息。乘客可以选择立即乘车，乘车地点可以选择定位地点。在乘客选择好乘车信息之后，可以点击确定按键，这样网约车应用程序可以将乘车信息携带在乘车订单中发送至网约车平台，由网约车平台处理乘车订单。网约车平台可以根据乘车订单中的乘车信息，判断乘车订单的类型。乘车订单的类型可以为非优先处理的乘车订单。

网约车平台可以接收大量的乘车订单，按照预设的订单处理周期，对接收到的乘车订单进行处理。可以对接收到的乘车订单进行划分，得到多个非优先处理的乘车订单。接着，网约车平台可以确定每个非优先处理的乘车订单的订单属性参数，在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单。

可选地，订单属性参数包括订单生成时间，步骤s110可以包括：在非优先处理的乘车订单中，确定订单生成时间最先的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

在实施中，网约车平台可以将接收到乘车订单的时间作为订单生成时间，或者，在终端中当乘客选择好乘车信息并点击确定按键之后，将生成乘车订单的时间作为订单生成时间。网约车平台可以获取到非优先处理的乘车订单的订单生成时间，继而可以在所有非优先处理的乘车订单中选择订单生成时间最先的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

可选地，订单属性参数包括订单生成时间和订单得分，步骤s110可以包括：在非优先处理的乘车订单对应的各乘车订单队列中，分别获取订单生成时间最先的乘车订单；在订单生成时间最先的乘车订单中，确定最大的订单得分对应的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

在实施中，订单属性参数还可以包括订单得分，订单得分可以反应订单能够给司机带来的利益程度。可以通过预设的订单打分算法，对每个乘车订单进行打分，这样每个乘车订单可以对应有一个订单得分。在对乘车订单打分的过程中，可以从乘车地点和目的地点之间的远近程度、目的地点是否不在偏远郊区、乘车地点和目的地点之间的路线是否存在拥堵等方面对乘车订单进行打分。

对于非优先处理的乘车订单来说，可以将非优先处理的乘车订单放入乘车订单队列中，并且由于非优先处理的乘车订单的乘车地点是热门地点，热门地点可以是相同的地点也可以是不同的地点，可以将以不同热门地点为乘车地点的非优先处理的乘车订单放在不同的乘车订单队列中。除了上述方式之外，可以预先设置多个乘车订单队列，对应每个乘车订单队列设置不同的属性参数条件，当任一非优先处理的乘车订单的订单属性参数满足其中任一属性参数条件时，可以将该非优先处理的乘车订单放入到该属性参数条件对应的乘车订单队列中。

在网约车平台中，可以设置有多个乘车订单队列，每个乘车订单队列中可以有多个非优先处理的乘车订单。在每个乘车订单队列中，可以按照订单生成时间的先后顺序依次将乘车订单放入乘车订单队列。这样，排在乘车订单队列第一位的乘车订单的订单生成时间在本队列的乘车订单中是最先的。可以将不同乘车订单队列中排在第一位的乘车订单取出，放在集合s中。在集合s中，是所有乘车订单队列中订单生成时间最先的非优先处理的乘车订单。接着，可以在集合s中，选取订单得分最大的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

步骤s120，如果存在优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单和优先处理的乘车订单，确定为待分配乘车订单。

在实施中，在网约车平台中还可以存在另外一种乘车订单，即优先处理的乘车订单。这种优先处理的乘车订单可以是乘车地点为非热门地点的乘车订单，或者，也可以是不满足属于非优先处理的乘车订单条件的乘车订单。如果在上一个订单处理周期都将优先处理的乘车订单处理完，并且没有新的优先处理的乘车订单生成，则不存在优先处理的乘车订单。反之，则存在优先处理的乘车订单。如果存在优先处理的乘车订单，网约车平台可以将所有优先处理的乘车订单取出，将所有优先处理的乘车订单以及订单属性参数满足属性参数条件的非优先处理的乘车订单，确定为待分配乘车订单。可以对确定出的待分配乘车订单进行处理，其余订单将在下一订单处理周期进行处理。

步骤s130，确定各待分配乘车订单和各待分配车辆之间的总匹配度最高的目标分配组合方式。

在实施中，网约车平台可以尝试将各待分配乘车订单和各待分配车辆进行组合，确定出总匹配度最高的目标分配组合方式。

可选地，步骤s130可以包括：确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式和每种分配组合方式对应的总乘车得分，其中，总乘车得分指示对应的分配组合方式中各待分配乘车订单和各待分配车辆之间的总匹配度，总乘车得分越高表示总匹配度越高；在所有分配组合方式中，确定最大的总乘车得分对应的目标分配组合方式。

在实施中，可以通过乘车得分衡量一个乘车订单和一个车辆之间的匹配度。可以通过预设的乘车得分算法，计算任一乘车订单和任一车辆之间的乘车得分。乘车得分可以受车辆当前定位和乘车地点之间的远近程度、车辆经常服务的地区是否包括乘车订单的乘车地点和目的地点之间的路线等因素的影响。当任一乘车订单和任一车辆之间的乘车得分较高时，说明该乘车订单和该车辆之间的匹配度较高，不考虑其他乘车订单和其他车辆的情况下，该乘车订单适合分配给该车辆。

网约车平台可以确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式，继而确定每种分配组合方式对应的总乘车得分，在所有分配组合方式中，确定最大的总乘车得分对应的目标分配组合方式。由于在进行订单分配组合的过程中，涉及到的待分配乘车订单非一个订单，且涉及到的待分配车辆也非一个车辆，需要总和考虑所有待分配乘车订单和所有待分配车辆的整体情况，尽可能地选择对整体分配最有利的分配组合方式。

可选地，确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式和每种分配组合方式对应的总乘车得分的步骤可以包括：确定各待分配车辆的所有排序方式；对于每种排序方式，按照顺序逐个选取待分配车辆，每选取一个待分配车辆，确定各待分配乘车订单中未进行组合的、且与当前选取的待分配车辆之间的乘车得分最大的目标待分配乘车订单，将当前选取的待分配车辆和目标待分配乘车订单进行组合，得到各待分配乘车订单和各待分配车辆之间的分配组合方式，将分配组合方式中每个待分配车辆与待分配乘车订单的组合对应的乘车得分之和，确定为分配组合方式对应的总乘车得分。

在实施中，假设当前存在三个待分配车辆，包括d1、d2、d3，当前存在五个待分配乘车订单，包括o1、o2、o3、o4、o5。这五个待分配乘车订单中，有三个订单属于非优先处理的订单，非优先处理的订单包括o1、o3、o4。有两个订单属于优先处理的订单，优先处理的订单包括o2、o5。上述待分配车辆和待分配乘车订单之间的乘车得分可以见图2所示。

可以对待分配车辆进行排序，如d1、d2、d3。d1可以从集合(o1、o2、o5)中选择与其之间乘车得分最高的待分配乘车订单o1，乘车得分为10分。d2可以从集合(o2、o3、o5)中选择与其之间乘车得分最高的待分配乘车订单o2，乘车得分为7分。d3从集合(o3、o5)中选择与其之间乘车得分最高的待分配乘车订单o3，乘车得分为5分。最后，上述待分配车辆的排序方式下，总乘车得分为22分。

可以打乱上述待分配车辆的排序，重新按照上述方式计算打乱排序后的总乘车得分，直到计算出所有待分配车辆的排序方式对应的分配组合方式对应的总乘车得分。可以在这些分配组合方式中，选择总乘车得分最大的分配组合方式作为目标分配组合方式。

步骤s140，基于目标分配组合方式，对待分配乘车订单进行乘车订单分配处理。

在实施中，可以基于目标分配组合方式，获取目标分配组合方式中各车辆绑定的终端标识，基于终端标识，向对应的终端发送对应的乘车订单。这样车辆的司机就可以在终端中查看到分配的乘车订单，司机可以选择接单或者不接单。同时，还可以获取目标分配组合方式中各乘车订单对应的终端标识，基于终端标识，向对应的终端发送对应的订单处理状态。这样乘客就可以在终端中查看当前乘车订单的处理情况，例如当前正在寻找车辆，或者当前已找到合适的车辆等待司机应答等。当司机确定接单时，终端可以向网约车平台发送确认信息，网约车平台在接收到确认信息之后，可以向乘车订单对应的乘客所持的终端发送接单车辆的信息，这样乘客就可以获知接单的车辆的相关情况。

可选地，本公开实施例提供的方法还可以包括：在乘车订单队列中，删除经过乘车订单分配处理的乘车订单。

在实施中，如果任一待分配乘车订单被成功分配给任一待分配车辆，可以确定该待分配乘车订单所在的乘车订单队列，将确定出的乘车订单队列中的该待分配乘车订单进行删除，这样该待分配乘车就处理完毕。下一订单处理周期到达时，就不用再处理该待分配乘车订单了。

可选地，本公开实施例提供的方法还可以包括：如果不存在优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单，确定为待分配乘车订单；在各待分配车辆中，确定和待分配乘车订单之间的乘车得分最大的目标待分配车辆；基于目标待分配车辆对待分配乘车订单进行乘车订单分配处理。

在实施中，如果不存在优先处理的乘车订单，则可以将订单属性参数满足属性参数条件的非优先处理的乘车订单，确定为待分配乘车订单。如果待分配乘车订单是一个订单，则可以在各待分配车辆中，确定和待分配乘车订单之间的乘车得分最大的目标待分配车辆，基于目标待分配车辆对待分配乘车订单进行乘车订单分配处理。

通过本公开实施例提供的方法，可以综合优先处理的和非优先处理的乘车订单和待分配车辆之间的情况，为优先处理的和非优先处理的乘车订单和待分配车辆选择合适的目标分配组合方式。目标分配组合方式为各待分配乘车订单和各待分配车辆之间的总匹配度最高的分配组合方式，通过目标分配组合方式进行乘车订单分配处理还可提高乘车效率。

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

确定模块310，用于在非优先处理的乘车订单中，确定订单属性参数满足属性参数条件的乘车订单；如果存在优先处理的乘车订单，则将订单属性参数满足属性参数条件的乘车订单和所述优先处理的乘车订单，确定为待分配乘车订单；确定各待分配乘车订单和各待分配车辆之间的总匹配度最高的目标分配组合方式；

分配处理模块320，用于基于所述目标分配组合方式，对所述待分配乘车订单进行乘车订单分配处理。

可选地，所述订单属性参数包括订单生成时间，所述确定模块310，用于：

在非优先处理的乘车订单中，确定订单生成时间最先的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

可选地，所述订单属性参数包括订单生成时间和订单得分，所述确定模块310，用于：

在非优先处理的乘车订单对应的各乘车订单队列中，分别获取订单生成时间最先的乘车订单；

在所述订单生成时间最先的乘车订单中，确定最大的订单得分对应的乘车订单，作为订单属性参数满足属性参数条件的乘车订单。

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

确定各待分配乘车订单和各待分配车辆之间的所有分配组合方式和每种分配组合方式对应的总乘车得分，其中，所述总乘车得分指示对应的分配组合方式中所述各待分配乘车订单和所述各待分配车辆之间的总匹配度，所述总乘车得分越高表示所述总匹配度越高；

在所述所有分配组合方式中，确定最大的总乘车得分对应的目标分配组合方式。

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

确定所述各待分配车辆的所有排序方式；

对于每种排序方式，按照顺序逐个选取待分配车辆，每选取一个待分配车辆，确定所述各待分配乘车订单中未进行组合的、且与当前选取的待分配车辆之间的乘车得分最大的目标待分配乘车订单，将所述当前选取的待分配车辆和所述目标待分配乘车订单进行组合，得到各待分配乘车订单和各待分配车辆之间的分配组合方式，将所述分配组合方式中每个待分配车辆与待分配乘车订单的组合对应的乘车得分之和，确定为所述分配组合方式对应的总乘车得分。

可选地，所述确定模块310，还用于当不存在所述优先处理的乘车订单时，将订单属性参数满足属性参数条件的乘车订单，确定为待分配乘车订单；在所述各待分配车辆中，确定和所述待分配乘车订单之间的乘车得分最大的目标待分配车辆；

所述分配处理模块320，还用于基于所述目标待分配车辆对所述待分配乘车订单进行乘车订单分配处理。

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

删除模块，用于在乘车订单队列中，删除经过乘车订单分配处理的乘车订单。

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

通过本公开实施例提供的装置，可以综合优先处理的和非优先处理的乘车订单和待分配车辆之间的情况，为优先处理的和非优先处理的乘车订单和待分配车辆选择合适的目标分配组合方式。目标分配组合方式为各待分配乘车订单和各待分配车辆之间的总匹配度最高的分配组合方式，通过目标分配组合方式进行乘车订单分配处理还可提高乘车效率。

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

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

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

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