CN107748923A - 订单处理方法、装置及服务器 - Google Patents

Abstract

本发明实施例提供的订单处理方法、装置及服务器，涉及计算机技术领域。本方法在获取多个待分配订单后，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案，计算得到所述多个预分配方案各自对应的配送代价得分，根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。本发明申请中的订单处理方法可以满足实时物流订单分配的过程中对实时性的需求，也实现了对订单的批量调度，提升了整体的物流配送效率。

Description

订单处理方法、装置及服务器

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种订单处理方法、装置及服务器。

背景技术

随着智能设备和移动互联网技术的发展，网络购物软件的普及给人们带来了极大的便利，使得人们更愿意选择通过网络购物软件进行购物。例如，订购电子产品、图书或者外卖食品等。当人们在网络购物软件下单购买物品后，订单分配系统会将生成的订单分配到配送员处，以使配送员来配送订单对应的物品。

在订单分配系统分配订单的过程中，采用逐单分配机制，即只考虑单个订单的如何实现最优配送而实施订单分配，而不考虑整体配送流程的配送效率，会造成整体的物流配送效率低。

对于实时物流，时效性尤为重要，每个订单都需要在很短的时间内分配，但是在实时物流领域，采用传统物流的批量调度算法又无法适应实时物流领域的实时性要求。

发明内容

有鉴于此，本发明实施例的目的在于提供一种订单处理方法、装置及服务器，以解决上述问题。

第一方面，本发明实施例提供了一种订单处理方法，所述方法包括：获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；计算得到所述多个预分配方案各自对应的配送代价得分；根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

第二方面，本发明实施例提供了一种订单处理装置，所述装置包括：

配送员数量确定单元，用于获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；预分配方案生成单元，用于基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；配送代价计算单元，用于计算得到所述多个预分配方案各自对应的配送代价得分；订单分配单元，用于根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

第三方面，本发明实施例提供了一种服务器，所述服务器包括处理器以及存储器，所述存储器耦接到所述处理器，所述存储器存储指令，当所述指令由所述处理器执行时使所述服务器执行以下操作：获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；计算得到所述多个预分配方案各自对应的配送代价得分；根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

本发明实施例提供的订单处理方法、装置及服务器，在获取到多个待分配订单时，根据预设处理订单数与待分配订单的数量确定配送员的个数N，然后基于待分配订单和配送员的个数生成预分配方案，也就是说该方法可以根据实际待分配订单的数量及时调整配送员的个数N，可以满足实时物流订单分配的过程中对实时性的需求；另外，通过生成多个预分配方案，计算得到所述多个预分配方案各自对应的配送代价得分，根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配，实现了对订单的批量调度，提升了整体的物流配送效率。

本发明的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明实施例了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明实施例提供的用户终端与服务器进行交互的示意图；

图2为本发明实施例提供的电子设备的结构框图；

图3为本发明实施例提供的一种订单处理方法的方法流程图；

图4为本发明实施例提供的一种订单处理方法的预分配示意图；

图5为本发明实施例提供的表征订单的配送路径与配送代价之间对应关系的分段线性函数示意图；

图6为本发明实施例提供的表征订单的配送时长与配送代价之间对应关系的分段线性函数示意图；

图7为本发明实施例提供的另一种订单处理方法的方法流程图；

图8为本发明实施例提供的一种订单处理装置的结构框图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

图1为本发明实施例提供的用户终端100与服务器200进行交互的示意图，所述服务器200通过网络300与一个或多个用户终端100进行通信连接，以进行数据通信或交互。所述服务器200可以是网络服务器、数据库服务器等。所述用户终端100可以是个人电脑(personal computer，PC)、平板电脑、智能手机、个人数字助理(personal digitalassistant，PDA)、可穿戴设备等终端。在本实施例中用户终端100中可以设置用户客户端，即用户使用的用户客户端，以向服务器200发送订单信息或者接收服务器分配的订单执行信息。此外，用户终端100中还可以设置配送员使用的配送员客户端，可以接收服务器200分配的订单。

图2示出了一种可应用于本申请实施例中的电子设备400的结构框图。该电子设备400可以作为用户终端100，也可以是作为服务器200。如图2所示，电子设备400可以包括存储器402、存储控制器403、处理器404和网络模块405。

存储器402、存储控制器403、处理器404、网络模块405各元件之间直接或间接地电连接，以实现数据的传输或交互。例如，这些元件之间可以通过一条或多条通讯总线或信号总线实现电连接。所述订单处理方法以及装置对应的程序指令/模块包括至少一个可以以软件或固件(firmware)的形式存储于存储器402中的软件功能模块，例如所述订单处理装置包括的软件功能模块或计算机程序。

存储器402可以存储各种软件程序以及模块，如本申请实施例提供的订单处理方法以及装置对应的程序指令/模块。处理器404通过运行存储在存储器402中的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现本申请实施例中的订单处理方法。存储器402可以包括但不限于随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

处理器404可以是一种集成电路芯片，具有信号处理能力。上述处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(NetworkProcessor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

网络模块405用于接收以及发送网络信号。上述网络信号可包括无线信号或者有线信号。

当电子设备400为用户终端100时，还可以包括显示模块，该显示模块可以在所述用户终端100与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。例如，可以显示用户终端100所接收到的订单信息或者订单执行信息。

请参阅图3，本发明实施例提供的一种订单处理方法，应用于服务器，所述方法包括：

步骤S510：获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数。

在实时物流场景里，订单是由用户实时下单产生的，用户下的订单会进入订单池。当服务器接收到订单分配指令时，订单的调度过程开始。服务器会响应订单分配指令获取多个待分配订单。其中，订单分配指令可以由订单池定时触发(例如每分钟触发一次)，也可以由服务器定时触发，也可以由服务器检测到获取的订单数达到预设值后触发。多个待分配订单可以从服务器在接收到订单分配指令之前，从订单池存储的未分配订单中获取，这些未分配订单是由用户客户端发送给服务器、服务器还未分配的订单。也可以是服务器在接收到订单分配指令后，获取预设时间期限内接收到的用户客户端发送的多个订单。待分配的订单信息中可以携带有取货点信息、送货点信息以及下单时间。

在本实施例中，在开始调度之前，服务器会根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N。这里的预设处理订单数优选为与订单分配指令触发周期对应的预设时间内系统预设要处理的订单数。

服务器可以基于公式计算配送员的个数N，其中，t为在生成每个预分配方案的过程中，将订单分配给所述N个配送员中的一个的平均耗时，n为每隔预设时间获取到的待分配订单的个数，T为当前配送时限。

具体的，所述当前配送时限T与预设处理订单数M和每隔预设时间获取到的待分配订单的个数n有关。

当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值大于第一阈值或者小于第二阈值时，所述当前配送时限T为n/M，当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值小于等于第一阈值并且大于等于第二阈值时，所述当前配送时限T为预设时间。预设时间小于等于第一阈值且大于等于第二阈值。

当前配送时限T与当前获取到的待分配订单的数量有关，当预设时间内服务器获取到的待分配订单量增多到其与预设处理订单数M的比值大于第一阈值时，T由预设时间调整为n/M，此时T为大于预设时间的值；当预设时间内服务器获取到的待分配订单量减少到其与预设处理订单数M的比值小于第二阈值时，T由预设时间调整为n/M，此时T为小于预设时间的值。也就是说，T会随着当前实际获取到的预处理订单数M的改变而改变。从公式可以看出，由于t为经验值，当前配送时限T和当前所述多个待分配订单的个数n会直接影响配送员的个数N，也就是说，配送员的个数N也是根据当前的订单数量动态调整的，可以自适应不同场景下的时间约束(也就是当前配送时限T)，从而保证在订单多(高峰期)或者订单少(低谷期)的情况下都可以达到比较好的分配效果。

在一种具体实施方式中，当前配送时限T＝max(预设时间，n/M)，M为预设处理订单数，n为每隔预设时间获取到的待分配订单的个数。预设时间可以是1分钟，或者1分钟的整数倍。当然，预设时间的具体时长并不构成对本发明实施方式的限制。可以理解的是，实时场景下，用户下单的时间是无法预估的，而且订单的产生速度往往波动很大，会出现明显的高峰期和低谷期。高峰期进单速度快，需要有更多的时间来运行分配算法，而低谷期进单速度较慢，取预设时间为当前配送时限可以有相对充足的时间找到尽可能好的分配方案。

步骤S520：基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案。

为了将多个待分配的订单分配给较为合适的配送员，提升整体的物流配送效率，可以生成多个预分配方案。待分配订单的预分配过程可以建模为一个树搜索问题，树的每一层对应一次待分配订单的预分配结果，有多少层就代表有多少次预分配结果，每次预分配结果都对应一个配送代价得分，不同节点代表将待分配订单分配给的配送员，从根节点到叶节点的一条路径代表一个预分配方案。

在生成预分配方案的过程中，可以将所述多个待分配订单逐次(在树搜索中为逐层)预分配给N个配送员，直到多个待分配订单分配完毕。在第一次预分配之前，也就是在树的根节点处，待分配的订单数就是服务器所获得的待分配订单的总数，每进行一次预分配，待分配的订单减少一个，直到待分配的订单减少为0，也就是树的每一层都对应一个订单的预分配过程，有多少个待分配订单就对应有多少层。

例如，当有N个可分配的配送员时，每次预分配时，前一次预分配后剩下的待分配订单可以任意分配给N个可分配的配送员中的一个。为了对比多个预分配方案的优劣，可以计算得到每个所述预分配方案对应的多次预分配结果以及每次预分配结果各自对应的配送代价得分。配送代价得分用于表征将待分配订单分配给配送员之前，该配送员已有订单的规划路径与将待分配订单分配给配送员之后，该配送员已有订单的规划路径之间的关系。

例如，如图4所示，当有A，B两个订单，a，b两个配送员时，在第一次预分配过程中，可以将订单A预分配给配送员a，也可以将订单A预分配给配送员b，对应于图4中的第二层，则在这个过程中，可以计算得到订单A与配送员a之间的配送代价得分为n1，订单A与配送员b之间的配送代价得分为m1。

在第二次预分配时，对应于图4中的第三层，假设第一次预分配将订单A预分配给配送员a，则在基于第一次将订单A预分配给配送员a的情况下，在第二次预分配过程中，可以将订单B再次预分配给配送员a，或者也可以将订单B预分配给配送员b。在第二次预分配过程中，可以计算得到订单B与配送员a之间的配送代价得分为n2，订单B与配送员b之间的配送代价得分为m2。

也就是说，在本示例中，假设在第一次预分配中，将订单A预分配给配送员a，在第二次预分配中，将订单B预分配给配送员a，作为第一种预分配方案(也就是图4中最左边的一条从根节点A,B经过中间节点(A+a)到叶节点(B+a)的路径)，对于该预分配方案的多次预分配的结果各自对应的配送代价得分为n1和n2。假设在第一次预分配中，将订单A预分配给配送员a，在第二次预分配中，将订单B预分配给配送员b，作为第二种预分配方案(也就是图4中左边第二条从根节点A,B经过中间节点(A+a)到叶节点(B+b)的路径)，则对于该预分配方案的多次预分配的结果各自对应的配送代价得分为n1和m2。

在本示例中，假设在第一次预分配中，将订单A预分配给配送员b，在第二次预分配中，将订单B预分配给配送员a，作为第三种预分配方案(也就是图4中左边第三条从根节点A,B经过中间节点(A+b)到叶节点(B+a)的路径)，对于该预分配方案的多次预分配的结果各自对应的配送代价得分为m1和n3。假设在第一次预分配中，将订单A预分配给配送员b，在第二次预分配中，将订单B预分配给配送员b，作为第四种预分配方案(也就是图4中最右边从根节点A,B经过中间节点(A+b)到叶节点(B+b)的路径)，则对于该预分配方案的多次预分配的结果各自对应的配送代价得分为m1和m3。

步骤S530：计算得到所述多个预分配方案各自对应的配送代价得分。

将每个预分配方案对应的多次分配结果各自对应的配送代价得分求和，即可得到该预分配方案对应的配送代价得分。例如，在上述示例中，第一种预分配方案对应的配送代价得分为n1+n2，第二种预分配方案对应的配送代价得分为n1+m2，第三种预分配方案对应的配送代价得分为m1+n3，第四种预分配方案对应的配送代价得分为m1+m3。

作为一种计算每次预分配中待分配的订单与所述多个配送员的特征信息之间的配送代价得分实施方式。可以根据预设的评价函数，计算将所述待分配的订单预分配给配送员之前，该配送员已有订单的第一配送代价；再根据所述预设的评价函数，计算将所述待分配的订单预分配给配送员之后，该配送员已有订单的第二配送代价；将所述第一配送代价与所述第二配送代价的差值作为所述配送代价得分。

作为一种方式，可以为配送员已有的订单规划第一最佳配送路径，用预设的评价函数基于路径长度以及配送时长计算出第一最佳路径的配送代价。然后规划该配送员加上新订单后的第二最佳路径，用同样的评价函数基于路径长度以及配送时长计算出第二最佳路径的配送代价。用第二最佳路径的配送代价减去第一最佳路径的配送代价，就是待分配的订单与某个配送员的特征信息之间的配送代价得分。其中，预设的评价函数可以用如图5，图6所示的分段线性函数。其中，图5为路径与分数的分段函数示意图，图6为配送时长与分数的分段函数示意图。利用图5所示的分段线性函数，当计算得到路径长度后，可以通过分段函数的线性关系得到对应的配送代价。利用图6所示的分段线性函数，当计算得到配送时长后，可以通过分段函数的线性关系得到对应的配送代价。

以图4所示的示例为例，计算预分配方案各自对应的配送代价得分的过程也就是树搜索的过程，基于深度优选的方式，从最初的根节点A,B搜索到树结构末端的叶节点。当沿着一条搜索路径搜索到叶节点时，就得到了一个预分配方案。在搜索节点的过程中，当搜索到一个节点时，可以先判断该节点是不是叶节点，如果不是则继续向深度方向搜索，当一个节点对应的子节点全部被搜索完毕后，再回溯到该节点的父节点，以该父节点作为当前节点，搜索该父节点对应的其他子节点。其中，每到达一个节点时，利用前述的配送代价得分计算规则，对该节点的子节点进行打分。则基于前述的方式，可以搜索得到多条搜索路径，即多个预分配方案，同时计算每条搜索路径的得分，即每个预分配方案的配送代价得分。

步骤S540：根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

在本实施例中，预分配方案各自对应的配送代价得分用于表征对应的预分配方案的优劣，作为一种方式，当配送代价得分越低，则对应的预分配方案更优。当计算得到多个预分配方案各自对应的配送代价得分后，对比所述多个配送代价得分，将配送代价得分最小的预分配方案，作为订单分配的参考方案。基于该参考方案，将所述多个待分配订单分配到对应的配送员客户端。例如，在前述示例中，作为第一种预分配方案，对应的配送代价得分为n1+n2。如果与其他三种预分配方案对应的配送代价得分相比，n1+n2最小。则服务器将订单A分配给配送员a对应的配送员客户端，即配送员a对应的配送员的特征信息所对应的配送员客户端。将订单B依然分配给配送员a对应的配送员客户端，即配送员a对应的配送员的特征信息所对应的配送员客户端。

本发明实施例提供的订单处理方法，在获取到多个待分配订单时，根据预设处理订单数与待分配订单的数量确定配送员的个数N，然后基于待分配订单和配送员的个数生成预分配方案，也就是说该方法可以根据实际待分配订单的数量及时调整配送员的个数N，可以满足实时物流订单分配的过程中对实时性的需求；另外，通过生成多个预分配方案，计算得到所述多个预分配方案各自对应的配送代价得分，根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配，实现了对订单的批量调度，提升了整体的物流配送效率。

请参阅图7，本发明实施例提供的一种订单处理方法，应用于服务器，所述方法包括：

步骤S610：获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，获取N个配送员的特征信息。

配送员的个数的确定方法可以参照前述实施例的相关部分，这里不再赘述。

每个配送员的特征信息可以包括配送员位置信息、该配送员目前的已有订单信息以及订单数量。

步骤S620：将所述多个待分配订单分为多个相关订单组，所述相关订单组内的一个订单至少和该相关订单组内至少另一个订单相关，所述相关订单组内的一个订单和其他任一相关订单组内的任一订单不相关。

将所述多个待分配订单分为多个相关订单组，所述相关订单组为获取预设配送区域对应的多个待分配订单后，基于所述多个待分配订单与所述N个配送员的特征信息之间的配送代价得分，将所述多个待分配订单分组得到，所述相关订单组内的一个订单至少和该相关订单组内的另一个订单相关，所述相关订单组内的一个订单和其他任一所述相关订单组内的任一订单不相关。

对于某个订单，其对应的最优配送员可以通过计算订单与配送员的配送代价得分确定，配送代价得分可以根据第一实施例中所描述的方法来计算，在一种具体实施方式中，可以设定配送代价得分最低的为最优配送员。

当两个订单各自适配的最优配送员互不影响时，将所述两个订单视为不相关。例如，当获取到订单A和订单B时，对于订单A，最合适的配送员为a，对于订单B，最合适的配送员为b。在把订单B分配给a的基础上，订单A最合适的配送员依然是a，也就是说有没有将订单B分配给a，对于订单A来说，最合适的配送员都是a，在把订单A分配给b的基础上，订单B最合适的配送员依然是b，也就是说有没有将订单A分配给b，对于订单B来说，最合适的配送员都是b，就说明订单A和订单B无关。或者如果将订单A分配给a后订单B最合适的人选仍然是b，并且将订单B分配给b后订单A最合适的人选仍然是a，订单A和订单B也是无关的。按照以上原则分组后，同一组内的订单的预分配方案是否最优并不会受到分组不分组的影响，因为别组内的订单并不会影响该组内订单与配送员的配送代价得分，但是由于分了组，计算量大大减少了。虽然将订单随机分组也可以减少计算量，但是随机分组并不能保证同一组内订单的预分配方案是最优的，因为如果将一个组内的某个订单换为另一个组内的某个订单，这个组内订单的最优预分配方案可能就会改变。因此，通过对将待分配的订单根据任意两个订单之间的相关性，分为多个相关订单组后，可以减小后续生成多个预分配方案的运算复杂度的同时，获得最优的预分配方案。

作为一种实施方式，生成相关订单组的过程中，可以将获取的预设配送区域对应的多个待分配订单中的任一订单与其他订单中的任一订单进行上述的验证是否相关的匹配。如果相关，则可以给两个订单设置相同的特征值。如果不相关，则可以给两个订单设置不相同的特征值。再将其他的订单依次与已经相关匹配过的订单进行相关匹配。最终可以将特征值相同的订单作为同一个相关订单组内的订单。

步骤S630：生成多个预分配方案，将所述多个待分配订单逐次预分配给N个配送员，直到多个待分配订单分配完毕，每次预分配对应一个预分配结果，计算每次预分配结果对应的配送代价得分，得到每个所述预分配方案对应的多次预分配结果以及每个预分配结果对应的配送代价得分。

步骤S640：基于每个所述预分配方案对应的多次预分配结果各自对应的配送代价得分，计算得到所述多个预分配方案各自对应的配送代价得分。

步骤S650：根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

请参阅图8，本发明实施例提供的一种订单处理装置700，应用于服务器，所述装置700包括：配送员数量确定单元710、预分配方案生成单元720、配送代价计算单元730以及订单分配单元740。

配送员数量确定单元710，用于获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；预分配方案生成单元720，用于基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；配送代价计算单元730，用于计算得到所述多个预分配方案各自对应的配送代价得分；订单分配单元740，用于根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

其中，配送员数量确定单元710，可以用于基于公式计算配送员的个数N，其中，t为在生成每个所述预分配方案的过程中，将订单分配给所述N个配送员中的一个的平均耗时，n为每隔预设时间获取到的待分配订单的个数n，T为当前配送时限。

具体的，所述当前配送时限T与预设处理订单数M和每隔预设时间获取到的待分配订单的个数n有关。

当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值大于第一阈值或者小于第二阈值时，所述当前配送时限T为n/M，当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值小于等于第一阈值并且大于等于第二阈值时，所述当前配送时限T为预设时间。预设时间小于等于第一阈值且大于等于第二阈值。

当前配送时限T与当前获取到的待分配订单的数量有关，当预设时间内服务器获取到的待分配订单量增多到其与预设处理订单数M的比值大于第一阈值时，T由预设时间调整为n/M，此时T为大于预设时间的值；当预设时间内服务器获取到的待分配订单量减少到其与预设处理订单数M的比值小于第二阈值时，T由预设时间调整为n/M，此时T为小于预设时间的值。也就是说，T会随着当前实际获取到的预处理订单数M的改变而改变。从公式可以看出，由于t为经验值，当前配送时限T和当前所述多个待分配订单的个数n会直接影响配送员的个数N，也就是说，配送员的个数N也是根据当前的订单数量动态调整的，可以自适应不同场景下的时间约束(也就是当前配送时限T)，从而保证在订单多(高峰期)或者订单少(低谷期)的情况下都可以达到比较好的分配效果。

在一种具体实施方式中，当前配送时限T＝max(预设时间，n/M)，M为预设处理订单数，n为每隔预设时间获取到的待分配订单的个数。预设时间可以是1分钟，或者1分钟的整数倍。当然，预设时间的具体时长并不构成对本发明实施方式的限制。可以理解的是，实时场景下，用户下单的时间是无法预估的，而且订单的产生速度往往波动很大，会出现明显的高峰期和低谷期。高峰期进单速度快，需要有更多的时间来运行分配算法，而低谷期进单速度较慢，取预设时间为当前配送时限可以有相对充足的时间找到尽可能好的分配方案。

其中，预分配方案生成单元720，具体用于将所述多个待分配订单逐次预分配给N个配送员，直到多个待分配订单分配完毕，每次预分配对应一个预分配结果；

配送代价计算单元730，具体用于计算每次预分配结果对应的配送代价得分，基于所述每次预分配结果对应的配送代价得分，得到每个预分配方案的配送代价得分。

所述配送代价计算单元730，可以包括：

第一配送代价计算单元731，用于根据预设的规则，计算将所述待分配的订单预分配给配送员之前，该配送员已有订单的第一配送代价。

第二配送代价计算单元732，用于根据所述预设的规则，计算将所述待分配的订单预分配给配送员之后，该配送员已有订单的第二配送代价。

配送代价得分计算单元733，用于将所述第一配送代价与所述第二配送代价的差值作为所述配送代价得分。

预设的规则例如可以包括：表征订单的配送路径与配送代价之间对应关系的分段线性函数，以及表征订单的配送时长与配送代价之间对应关系的分段线性函数。

需要说明的是，本实施例中的各单元可以是由软件代码实现，此时，上述的各单元可存储于电子设备400的存储器402内。以上各单元同样可以由硬件例如集成电路芯片实现。

于另一个实施例中，配送员数量确定单元710，还用于获取预设配送区域对应的多个待分配订单；将所述多个待分配订单分为多个相关订单组，所述相关订单组内的一个订单至少和该相关订单组内至少另一个订单相关，所述相关订单组内的一个订单和其他任一相关订单组内的任一订单不相关。

将所述多个待分配订单分为多个相关订单组，所述相关订单组为获取预设配送区域对应的多个待分配订单后，基于所述多个待分配订单与所述N个配送员的特征信息之间的配送代价得分，将所述多个待分配订单分组得到，所述相关订单组内的一个订单至少和该相关订单组内的另一个订单相关，所述相关订单组内的一个订单和其他任一所述相关订单组内的任一订单不相关。

对于某个订单，其对应的最优配送员可以通过计算订单与配送员的配送代价得分确定，配送代价得分可以根据第一实施例中所描述的方法来计算，在一种具体实施方式中，可以设定配送代价得分最低的为最优配送员。

综上所述，本发明实施例提供的订单处理方法、装置及服务器，在获取到多个待分配订单时，根据预设处理订单数与待分配订单的数量确定配送员的个数N，然后基于待分配订单和配送员的个数生成预分配方案，也就是说该方法可以根据实际待分配订单的数量及时调整配送员的个数N，可以满足实时物流订单分配的过程中对实时性的需求；另外，通过生成多个预分配方案，计算得到所述多个预分配方案各自对应的配送代价得分，根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配，实现了对订单的批量调度，提升了整体的物流配送效率。

需要说明的是，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置实施例的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (19)

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

获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；

基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；

计算得到所述多个预分配方案各自对应的配送代价得分；

根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

2.根据权利要求1所述的方法，其特征在于，所述根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，包括：

基于公式计算配送员的个数N，其中，t为在生成每个所述预分配方案的过程中，将订单分配给所述N个配送员中的一个的平均耗时，n为每隔预设时间获取到的待分配订单的个数n，T为当前配送时限，所述当前配送时限T与预设处理订单数和每隔预设时间获取到的待分配订单的个数n有关。

3.根据权利要求2所述的方法，其特征在于，当每隔预设时间获取到的待分配订单的个数n与预设处理订单数M的比值大于第一阈值或者小于第二阈值时，所述当前配送时限T为n/M，当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值小于等于第一阈值并且大于等于第二阈值时，所述当前配送时限T为预设时间，所述预设时间小于等于第一阈值且大于等于第二阈值。

4.根据权利要求2所述的方法，其特征在于，所述当前配送时限T＝max(预设时间，n/M)，M为预设处理订单数，n为每隔预设时间获取到的待分配订单的个数。

5.根据权利要求1所述的方法，其特征在于，所述基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案，计算得到所述多个预分配方案各自对应的配送代价得分，包括：

将所述多个待分配订单逐次预分配给N个配送员，直到多个待分配订单分配完毕，每次预分配对应一个预分配结果；

计算每次预分配结果对应的配送代价得分，基于所述每次预分配结果对应的配送代价得分，得到每个预分配方案的配送代价得分。

6.根据权利要求5所述的方法，其特征在于，所述计算每次预分配结果对应的配送代价得分，包括：

根据预设的规则，计算将所述待分配的订单预分配给配送员之前，该配送员已有订单的第一配送代价；

根据所述预设的规则，计算将所述待分配的订单预分配给配送员之后，该配送员已有订单的第二配送代价；

将所述第一配送代价与所述第二配送代价的差值作为所述配送代价得分。

7.根据权利要求6所述的方法，其特征在于，所述预设的规则，包括：

表征订单的配送路径与配送代价之间对应关系的分段线性函数，以及表征订单的配送时长与配送代价之间对应关系的分段线性函数。

8.根据权利要求1至7任意一项所述的方法，其特征在于，所述获取多个待分配订单，包括：

获取预设配送区域对应的多个待分配订单；

将所述多个待分配订单分为多个相关订单组，所述相关订单组内的一个订单至少和该相关订单组内至少另一个订单相关，所述相关订单组内的一个订单和其他任一相关订单组内的任一订单不相关。

9.根据权利要求1至7任意一项所述的方法，其特征在于，基于该预分配方案对所述多个待分配订单进行分配，包括

基于配送代价得分最小的预分配方案，将所述多个待分配订单分配到对应的配送员的客户端。

10.一种订单处理装置，其特征在于，所述装置包括：

配送员数量确定单元，用于获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；

预分配方案生成单元，用于基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；

配送代价计算单元，用于计算得到所述多个预分配方案各自对应的配送代价得分；

订单分配单元，用于根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。

11.根据权利要求10所述的装置，其特征在于，所述配送员数量确定单元，具体用于，

基于公式计算配送员的个数N，其中，t为在生成每个所述预分配方案的过程中，将订单分配给所述N个配送员中的一个的平均耗时，n为每隔预设时间获取到的待分配订单的个数n，T为当前配送时限，所述当前配送时限T与预设处理订单数和每隔预设时间获取到的待分配订单的个数n有关。

12.根据权利要求11所述的装置，其特征在于，当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值大于第一阈值或者小于第二阈值时，所述当前配送时限T为n/M，当每隔预设时间获取到的待分配订单的个数n与所述预设处理订单数M的比值小于等于第一阈值并且大于等于第二阈值时，所述当前配送时限T为预设时间，所述预设时间小于等于第一阈值且大于等于第二阈值。

13.根据权利要求11所述的装置，其特征在于，所述当前配送时限T＝max(预设时间，n/M)，M为预设处理订单数，n为每隔预设时间获取到的待分配订单的个数。

14.根据权利要求10所述的装置，其特征在于，

所述预分配方案生成单元，具体用于将所述多个待分配订单逐次预分配给N个配送员，直到多个待分配订单分配完毕，每次预分配对应一个预分配结果；

所述配送代价计算单元，具体用于计算每次预分配结果对应的配送代价得分，基于所述每次预分配结果对应的配送代价得分，得到每个预分配方案的配送代价得分。

15.根据权利要求14所述的装置，其特征在于，所述配送代价计算单元，包括：

第一配送代价计算单元，用于根据预设的规则，计算将所述待分配的订单预分配给配送员之前，该配送员已有订单的第一配送代价；

第二配送代价计算单元，用于根据所述预设的规则，计算将所述待分配的订单预分配给配送员之后，该配送员已有订单的第二配送代价；

配送代价得分计算单元，用于将所述第一配送代价与所述第二配送代价的差值作为所述配送代价得分。

16.根据权利要求15所述的装置，其特征在于，所述预设的规则，包括：

表征订单的配送路径与配送代价之间对应关系的分段线性函数，以及表征订单的配送时长与配送代价之间对应关系的分段线性函数。

17.根据权利要求10至16任意一项所述的装置，其特征在于，所述配送员数量确定单元，具体用于：

获取预设配送区域对应的多个待分配订单；

将所述多个待分配订单分为多个相关订单组，所述相关订单组内的一个订单至少和该相关订单组内至少另一个订单相关，所述相关订单组内的一个订单和其他任一相关订单组内的任一订单不相关。

18.根据权利要求10至16任意一项所述的装置，其特征在于，所述订单分配单元还用于，根据配送代价得分最小的预分配方案，将所述多个待分配订单分配到对应的配送员的客户端。

19.一种服务器，其特征在于，所述服务器包括处理器以及存储器，所述存储器耦接到所述处理器，所述存储器存储指令，当所述指令由所述处理器执行时使所述服务器执行以下操作：

获取多个待分配订单，根据预设处理订单数与所述多个待分配订单的数量确定配送员的个数N，其中，N为自然数；

基于所述多个待分配订单以及配送员的个数N，生成多个预分配方案；

计算得到所述多个预分配方案各自对应的配送代价得分；

根据所述多个预分配方案各自对应的配送代价得分，确定一个预分配方案并基于该预分配方案对所述多个待分配订单进行分配。