CN107545315B - 订单处理方法及装置 - Google Patents

Abstract

本发明提供了一种订单处理方法及装置。所述方法包括：在订单池中选择符合预设条件的订单作为目标订单；根据派送员信息给每个目标订单找到最优派送员及最优路径；当最优派送员采用最优路径完成所述目标订单所需的额外等待时间超过一预设时间阈值时，将目标订单延迟调度重新放回到所述订单池中。通过上述方法可以减小派送员在送货过程中额外的等待时间，提高派送员派送的效率，同时降低派送过程中送货超时的发生概率，提升用户的体验。

Description

订单处理方法及装置

技术领域

本发明涉及电子商务订单处理技术领域，具体而言，涉及订单处理方法及装置。

背景技术

随着线上线下电子商务(Online To Offline，简称O2O)的兴起(比如，外卖配送)，订单如何指派给最合适的派送员(骑手)，对配送的效率及用户体验有相当大的影响。现有技术中，订单处理的主流方法是来一单处理一单或者来一批订单处理一批订单，即针对新产生的订单直接指派给相应的派送员来完成。然而，在配送过程中存在若干不确定因素，以外卖配送为例，外卖配送存在商家的出货时间不确定、派送员的行驶速度不确定、派送员到达用户所在地后将商品交付给用户所需的时间不确定、未来新产生的订单不确定等因素。这些不确定因素会导致这样的结果，虽然在处理订单的时刻，所指派的派送员是合理的，然而过了一段时间之后，就可能变得不够合理。订单若交给不合适的派送员来完成，会造成订单超时以及派送员需要花额外的等待时间来完成订单，严重影响配送的效率及用户的体验。

发明内容

有鉴于此，本发明一较佳实施例的目的在于提供一种订单处理方法，所述方法包括：

在订单池中选择符合预设条件的订单作为目标订单；

根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径；

当最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值时，对所述目标订单进行延迟调度，将所述目标订单重新放回到所述订单池中。

本发明另一较佳实施例还提供一种订单处理装置，所述系统包括：

目标订单选择模块，用于在订单池中选择符合预设条件的订单作为目标订单；

适配度计算模块，用于根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径；

延迟调度模块，用于当最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值时，对所述目标订单进行延迟调度，将所述目标订单重新放回到所述订单池中。

与现有技术相比，本发明较佳实施例提供的订单处理方法及装置，从所述订单池中选择符合预设条件的订单作为目标订单，根据派送员信息给每个目标订单找到最优派送员及最优路径，当最优派送员采用最优路径完成所述目标订单所需的额外等待时间超过一预设时间阈值时，将目标订单延迟调度从新放回到所述订单池中。通过对目标订单进行延时调度可以有效应对线下的不确定因素，使得订单的分配处理更加合理，效果也更好。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

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

图1是本发明较佳实施例提供的服务器与至少一第一终端及第二终端进行通信的交互示意图。

图2是图1所示的服务器的方框示意图。

图3是本发明第一实施例提供的应用于图2所示服务器的订单处理方法的流程图。

图4是图3中步骤S110包括的子步骤流程示意图。

图5是图3中步骤S120包括的子步骤流程示意图。

图6是本发明第二实施例提供的应用于图2所示服务器的订单处理装置的方框示意图。

主要元件符号说明

具体实施方式

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

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

请参照图1，是本发明较佳实施例提供的服务器100与至少一第一终端200及一第二终端300进行通信的交互示意图。所述第一终端200及第二终端300可通过网络400访问服务器100。本实施例中，所述服务器100可以是，但不限于，web(网站)服务器、数据服务器等。所述第一终端200及第二终端300可以是，但不限于，智能手机、个人电脑(personalcomputer，PC)、平板电脑、个人数字助理(personal digital assistant，PDA)、移动上网设备(mobile Internet device，MID)等。在本发明中，所述第一终端200为下单用户使用的终端，所述第二终端300为派送员使用的终端，所述网络400可以是，但不限于，有线网络或无线网络。

请参照图2，是图1所示的服务器100的方框示意图。所述服务器100包括存储器111、处理器112及通信单元113。

所述存储器111、处理器112及通信单元113的各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

其中，所述存储器111可以是，但不限于，随机存取存储器(Random AccessMemory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。其中，存储器111用于存储程序或数据信息(比如，本发明中的订单池)，所述处理器112在接收到执行指令后，执行所述程序。所述通信单元113用于通过所述网络400建立所述服务器100与所述第一终端200及第二终端300之间的通信连接，并用于通过所述网络400接收和发送数据。

本申请提供的订单处理装置包括至少一个可以以软件或固件(firmware)的形式存储于所述存储器111中或固化在所述服务器100的操作系统(operating system，OS)中的软件功能模块。所述处理器112用于执行所述存储器111中存储的可执行模块。本实施例中，所述订单处理装置为服务器100提供订单处理服务，具体的方法在后续进行详细说明。

第一实施例

请参考图3，是本发明一较佳实施例提供的应用于图2所示服务器100的订单处理方法的流程图。所述方法相关的流程定义的方法步骤可以由所述处理器113实现。下面对图3所示的具体流程进行详细阐述。

步骤S110，从订单池中选择符合预设条件的订单作为目标订单。

在本实施例中，服务器100可以按照预设条件从所述订单池中选择需要进行处理的目标订单。在从所述订单池中选择目标订单之前，所述方法还可以包括对订单池中的订单进行排序的步骤。

请参照图4，在本实施例中，对订单池中的订单进行排序的步骤可以包括下述子步骤S112和S114。

子步骤S112，获取所述订单池中每个订单的最迟调度时间和建议调度时间。

其中，所述最迟调度时间是指订单最迟派发出去的时间，所述最迟调度时间与预计完成所述订单所需的时间相关。假如，服务器100要求订单指派给派送员后距离用户期望送达的时间仍有一定长度的时间窗口，则该订单的最迟调度时间为用户期望送达时间与预计完成所述订单所需的时间之差。

举一个例子说明，假如当前时间是AM 11:00，用户期望送达的时间是AM 11:50，而服务器100给出的预计完成所述订单所需时间为30分钟，则该订单的最迟调度时间为AM11:20。在实际应用中，为了避免订单延误超时，所述订单的最迟调度时间会相对进行调整，比如，上述例子中的订单的最迟调度时间可以提前到AM11:15。当然，也可以在预计完成订单所需时间中考虑上面的因素，比如，上述例子中给出的预计完成订单所需时间为30分钟，事实上该订单实际完成所需的时间可能为25分钟。

所述建议调度时间是指订单被延迟调度后给出的下一次调度时间，其中，对从未参与过调度的订单，可以设置其建议调度时间为0分钟。所述建议调度时间的具体介绍在步骤S130中给出。

子步骤S114，根据所述每个订单的最迟调度时间和建议调度时间中的较小时间对所述订单池中的订单按照时间的先后进行排序。

在本实施例中，服务器100按照订单排列好的顺序从订单池中获取满足预设条件的一定数量的订单作为目标订单。其中，所述预设条件包括，但不限于排列顺序在设定名次(比如：200)之前的订单、排列顺序在设定百分比(比如：20％)之前的订单及调度时间在设置时间(比如：10分钟)内的订单等。

在本实施例中，所述订单处理方法还包括：将接收到的新订单放置在所述订单池内。

具体地，服务器100将第一终端200上产生的新订单存储在所述订单池内。

步骤S120，根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径。

请参照图5，在本实施例中，步骤S120可以包括下述子步骤S122、S124及S126。

子步骤S122，分别对每个派送员加入目标订单前和目标订单后建立路径规划模型。

具体地，所述路径规划模型的决策变量为派送员到其名下订单的各个取货地(比如，外卖中的取餐地)和送货地(比如，外卖中的送餐地)的行驶路径。

子步骤S124，对所述建立的路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径，并将每个派送员在加入目标订单前和目标订单后的规划路径进行比对，得到每个派送员对于所述目标订单的适配代价值。

在本实施例中，可以采用遗传算法、树搜索算法、分支定界算法、动态规划算法等通用计算方法对上述路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径。其中，所述规划路径包括路径的行驶距离及行驶时间。

所述目标订单的适配代价值表征派送员加入目标订单后所需要付出的代价。适配代价值越小表示派送员付出的代价越小，即加入目标订单对该派送员的影响也就越小。所述目标订单的适配代价值可以根据所述路径的行驶距离及行驶时间来确定，例如，所述适配代价值可以通过对加入目标订单前后的总行驶距离的差值与加入目标订单前后的总行驶时间的差值求和得出。在另一种实施方式中，在得到规划路径后，获得所述路径上每个订单的行驶距离惩罚值和超时惩罚值，并计算得到所述路径上所有订单的总行驶距离惩罚值和总超时惩罚值，此时，所述适配代价值通过对加入目标订单前后的总行驶距离惩罚值的差值与加入目标订单前后的总超时时间惩罚值的差值求和得出。

子步骤S126，选择适配代价值最小的派送员及规划路径作为所述目标订单的最优派送员及最优路径。

具体地，选择每个目标订单对应适配代价值最小的派送员及为该派送员规划的路径作为该目标订单的最优派送员及最优路径。

步骤S130，当最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值时，对所述目标订单进行延迟调度，将所述目标订单重新放回到所述订单池中。

在本具体实施例中，所述额外等待时间包括但不限于，预计执行时间与当前时间之差、取货点等待取货时间、期望送达时间与预计送达时间之差等。

在本具体实施例的第一种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值是指：所述目标订单的预计执行时间在当前时间的第一预设时间之后，其中，所述目标订单的预计执行时间是指假设所述目标订单在指派给所述最优派送员的情况下，所述最优派送员完成该目标订单的前一订单的时间。

以下举例说明所述预计执行时间，假如某个目标订单B指派给了派送员，服务器100为该派送员规划的路径为：订单A取货--订单A送货--目标订单B取货--目标订单B送货。那么，目标订单B的预计执行时间为派送员从订单A的送货地离开的时间。在本实施方法中，第一预设时间大于零。当延迟调度判断条件判定该订单不需要立即执行，且需要派送员在等待所述第一预设时间之后执行时，则将该订单进行延迟调度。

在本具体实施例的第二种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值还可以指：所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品。

在本实施方式中，设置该延迟调度判断条件主要针对出货时间较长的一些商户，所述目标订单的出货时间是指目标订单指派给最优派送员到商户出货之间的时间间隔，其中，第二预设时间大于零。商户的出货时间可以通过大数据获取。以外卖送餐为例，服务器100可以通过大数据获知某个商户的平均出货时间。通过上述数据即可调整针对商家出餐的延迟调度判断条件，比如，某个商户的出餐时间超出了第二预设时间(比如：10分钟)，延迟调度判断条件就会判定该订单需要派送员等待较长时间才能取餐，将该订单进行延迟调度。

在本具体实施例的第三种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值还可以指：所述订单的期望送达时间在第三预设时间之后，所述第三预设时间大于完成该目标订单所需要的时间。

在本实施方式中，设置该延迟调度判断条件主要针对订单的预计送达时间和用户期望的送达时间有差距。比如，针对目标订单A，服务器100给出的预计送达在AM11:30，而用户期望的送达时间为AM11:50，则可以针对该目标订单A进行延迟调度。

在本具体实施例的第四种实施方式中，对订单进行延时调度判断的条件可以是本具体实施例中第一种实施方式、第二种实施方式及第三种实施方式中的任意组合。

以对订单进行延时调度判断的条件是第一种实施方式和第二种实施方式中延时调度判断条件的组合为例。服务器100需要同时满足所述目标订单的预计执行时间在当前时间的第一预设时间之后，和所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品，这两个条件才会对所述订单进行延时调度。

以对订单进行延时调度判断的条件是第一种实施方式、第二种实施方式及第三种实施方式中延时调度判断条件的组合为例。服务器100需要同时满足所述目标订单的预计执行时间在当前时间的第一预设时间之后，和所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品，及所述订单的期望送达时间在第三预设时间之后，所述第三预设时间大于完成该目标订单所需要的时间，这三个条件才会对所述订单进行延时调度。其它的组合方式与此原理相同，在此就不再赘述。

应当理解的是，在本实施例中还可以包括其它进行延迟调度的判断条件。

在本实施例中，当最优派送员采用最优路径完成目标订单所需的额外等待时间不超过所述预设时间阈值时，所述服务器100将该目标订单指派给最优派送员。

在本实施例中，当所述目标订单需要进行延迟调度时，所述服务器100会给出该目标订单的下一次建议调度时间。具体地，在本实施例中，计算所述建议调度时间的方法如下：

计算所述目标订单执行时间与第四预设时间之差得到第一时间值；

计算所述目标订单的出货时间与第五预设时间之差得到第二时间值；

计算所述目标订单的期望送达时间与第六预设时间之差得到第三时间值；

计算当前时间与第七预设时间之和得到第四时间值；及

所述订单的建议调度时间等于所述第一时间值、第二时间值及第三时间值其中之一与所述第四时间值中的最小时间值，或者等于所述第一时间值、第二时间值及第三时间值之间的任意组合与所述第四时间值中的最小时间值。当然应当理解的是，所述第一时间值、第二时间值、第三时间值、及第四时间值应当是当前时间之后的某个时刻。

在本实施例的第一种实施方式中，所述订单的建议调度时间的计算公式如下。

建议调度时间＝min(订单执行时间-第四预设时间，当前时间+第七预设时间)。

在本实施例的第二种实施方式中，所述订单的建议调度时间的计算公式如下。

建议调度时间＝min(订单出货时间-第五预设时间，当前时间+第七预设时间)。

在本实施例的第三种实施方式中，所述订单的建议调度时间的计算公式如下。

建议调度时间＝min(订单期望送达时间-第六预设时间，当前时间+第七预设时间)。

在本实施例的第四种实施方式中，所述订单的建议调度时间的计算公式可以如下。

当延迟调度判断的条件是第一种实施方式和第二种实施方式中延时调度判断条件的组合时，

建议调度时间＝min(订单执行时间-第四预设时间，订单出货时间-第五预设时间，当前时间+第七预设时间)。

当延迟调度判断的条件是第一种实施方式和第三种实施方式中延时调度判断条件的组合时，

建议调度时间＝min(订单执行时间-第四预设时间，订单期望送达时间-第六预设时间，当前时间+第七预设时间)。

当延迟调度判断的条件是第二种实施方式和第三种实施方式中延时调度判断条件的组合时，

建议调度时间＝min(订单出货时间-第五预设时间，订单期望送达时间-第六预设时间，当前时间+第七预设时间)。

当延迟调度判断的条件是第一种实施方式、第二种实施方式及第三种实施方式中延时调度判断条件的组合时，

建议调度时间＝min(订单执行时间-第四预设时间，订单出货时间-第五预设时间，订单期望送达时间-第六预设时间，当前时间+第七预设时间)。

最后，将延时调度的目标订单重新放入到订单池中，准备重新进行调度。

第二实施例

请参照图6，是本发明一较佳实施例提供的图2所示订单处理装置110的功能模块框图。所述订单处理装置110可以包括目标订单选择模块1101、适配度计算模块1102及延迟调度模块1103。

所述目标订单选择模块1101，用于从订单池中选择符合预设条件的订单作为目标订单。

在本实施例中，目标订单选择模块1101可以按照预设条件从所述订单池中选择需要进行处理的目标订单。在从所述订单池中选择目标订单之前，目标订单选择模块1101还可以对订单池中的订单进行排序。

请参照图6，在本实施例中，所述目标订单选择模块1101还可以包括获取子模块11011和排序子模块11012。

获取子模块11011，用于获取所述订单池中每个订单的最迟调度时间和建议调度时间。

排序子模块11012，用于根据所述每个订单的最迟调度时间和建议调度时间中的较小时间对所述订单池中的订单按照调度的先后进行排序；其中，所述最迟调度时间为订单最迟派发出去的时间，所述建议调度时间为订单被延迟调度后给出的下一次调度时间。

在本实施例中，所述订单处理装置110还可以包括新订单接收模块1104，所述新订单接收模块1104用于将接收到的新订单放置在所述订单池内。

第一实施例中的步骤S110所描述的过程可以由本实施例中的目标订单选择模块1101执行并实现。

所述适配度计算模块1102，用于根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径。

请参照图6，在本实施例中，所述适配度计算模块1102可以包括路径规划子模块11021、适配代价值计算子模块11022及选择子模块11023。

路径规划子模块11021，用于分别对每个派送员加入目标订单前和目标订单后建立路径规划模型。

适配代价值计算子模块11022，用于对所述建立的路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径，并将每个派送员在加入目标订单前和目标订单后的规划路径进行比对，得到每个派送员对于所述目标订单的适配代价值。

选择子模块11023，用于选择适配代价值最小的派送员及规划路径作为所述目标订单的最优派送员及最优路径。

第一实施例中的步骤S120所描述的过程可以由本实施例中的适配度计算模块1102执行并实现。

所述延迟调度模块1103，用于当最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值时，对所述目标订单进行延迟调度，将所述目标订单重新放回到所述订单池中。

在本具体实施例的第一种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值是指：所述目标订单的预计执行时间在当前时间的第一预设时间之后，其中，所述目标订单的预计执行时间是指假设所述目标订单在指派给所述最优派送员的情况下，所述最优派送员完成该目标订单的前一订单的时间。

在本具体实施例的第二种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值还可以指：所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品。

在本具体实施例的第三种实施方式中，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值还可以指：所述订单的期望送达时间在第三预设时间之后，所述第三预设时间大于完成该订单所需要的时间。

在本具体实施例的第四种实施方式中，对订单进行延时调度判断的条件可以是本具体实施例中第一种实施方式、第二种实施方式及第三种实施方式中的任意组合。

应当理解的是，在本实施例中还可以包括其它进行延迟调度的判断条件。

在本实施例中，当最优派送员采用最优路径完成目标订单所需的额外等待时间不超过所述预设时间阈值时，所述延迟调度模块1103将该目标订单指派给最优派送员。

在本实施例中，当所述目标订单需要进行延迟调度时，所述延迟调度模块1103会给出该目标订单的下一次建议调度时间。具体地，在本实施例中，计算所述建议调度时间的方法如下：

计算所述订单执行时间与第四预设时间之差得到第一时间值；

计算所述订单的出货时间与第五预设时间之差得到第二时间值；

计算所述订单的期望送达时间与第六预设时间之差得到第三时间值；

计算当前时间与第七预设时间之和得到第四时间值；及

所述订单的建议调度时间等于所述第一时间值、第二时间值及第三时间值其中之一与所述第四时间值中的最小时间值，或者等于所述第一时间值、第二时间值及第三时间值之间的任意组合与所述第四时间值中的最小时间值。当然应当理解的是，所述第一时间值、第二时间值、第三时间值、及第四时间值应当是当前时间之后的某个时刻。

所述目标订单的建议调度时间的计算公式请参照第一实施例中相应的描述，在此就不再赘述了。

最后，将延时调度的目标订单重新放入到订单池中，准备重新进行调度。

第一实施例中的步骤S130所描述的过程可以由本实施例中的延迟调度模块1103执行并实现。

综上所述，本发明实施例提供的订单处理方法及装置。先对订单池中的订单进行排序，从所述订单池中选择符合预设条件的订单作为目标订单。接着根据派送员信息给每个目标订单找到最优派送员及最优路径。当最优派送员采用最优路径完成所述目标订单所需的额外等待时间超过一预设时间阈值时，将目标订单延迟调度从新放回到所述订单池中。通过对目标订单进行延时调度可以有效应对线下的不确定因素，使得订单的分配处理更加合理，效果也更好。通过设置时间阈值可以减小派送员在送货过程中额外的等待时间，提高派送员派送的效率，同时降低派送过程中送货超时的发生概率，提升用户的体验。

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

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

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

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

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

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

Claims (12)

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

在订单池中选择符合预设条件的订单作为目标订单；

根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径；

在满足第一条件的情况下，将所述目标订单重新放回到所述订单池中，准备重新进行调度；在满足第二条件的情况下，将所述目标订单指派给所述最优派送员；

其中，所述第一条件为假设所述目标订单在指派给所述最优派送员的情况下，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值；

所述第二条件为所述最优派送员采用最优路径完成目标订单所需的额外等待时间不超过所述预设时间阈值；

其中，所述根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径的步骤包括：分别对每个派送员加入目标订单前和目标订单后建立路径规划模型；对建立的所述路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径，并将每个派送员在加入目标订单前和目标订单后的规划路径进行比对，得到每个派送员对于所述目标订单的适配代价值；所述适配代价值是通过对加入目标订单前后的总行驶距离的差值与加入目标订单前后的总行驶时间的差值求和得出的；

选择适配代价值最小的派送员及规划路径作为所述目标订单的最优派送员及最优路径；所述最优路径是所述最优派送员完成所述目标订单的路径。

2.如权利要求1所述的订单处理方法，其特征在于，还包括：将接收到的新订单放入所述订单池中。

3.如权利要求1所述的订单处理方法，其特征在于，所述在订单池中选择符合预设条件的订单作为目标订单的步骤之前还包括：对所述订单池中的订单进行排序。

4.如权利要求3所述的订单处理方法，其特征在于，对订单池中的订单进行排序的步骤包括：

获取所述订单池中每个订单的最迟调度时间和建议调度时间；

根据所述每个订单的最迟调度时间和建议调度时间中的较小时间对所述订单池中的订单按照时间的先后进行排序；

其中，所述最迟调度时间为订单最迟派发出去的时间，所述建议调度时间为订单被延迟调度后给出的下一次调度时间；所述延迟调度是指在最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值的情况下，将所述目标订单重新放回到所述订单池中。

5.如权利要求4所述的订单处理方法，其特征在于：所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值的情形包括以下三种情形之一或者之间的任意组合，

所述目标订单的预计执行时间在当前时间的第一预设时间之后，其中，所述目标订单的预计执行时间是指假设所述目标订单在处理给所述最优派送员的情况下，所述最优派送员完成该目标订单的前一订单的时间；

所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品；及

所述目标订单的期望送达时间在第三预设时间之后，所述第三预设时间大于完成该目标订单所需要的时间。

6.如权利要求5所述的订单处理方法，其特征在于：所述获取所述订单池中每个订单的建议调度时间的步骤包括：

计算所述目标订单的预计执行时间与第四预设时间之差得到第一时间值；

计算目标订单的出货时间与第五预设时间之差得到第二时间值；计算所述目标订单的期望送达时间与第六预设时间之差得到第三时间值；

计算当前时间与第七预设时间之和得到第四时间值；

所述订单的建议调度时间等于所述第一时间值、第二时间值及第三时间值其中之一与所述第四时间值中的最小时间值，或者等于所述第一时间值、第二时间值及第三时间值之间的任意组合与所述第四时间值中的最小时间值。

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

目标订单选择模块，用于在订单池中选择符合预设条件的订单作为目标订单；

适配度计算模块，用于根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径；

延迟调度模块，用于在满足第一条件的情况下，将所述目标订单重新放回到所述订单池中，准备重新进行调度；在满足第二条件的情况下，将所述目标订单指派给所述最优派送员；

其中，所述第一条件为假设所述目标订单在指派给所述最优派送员的情况下，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值；

所述第二条件为所述最优派送员采用最优路径完成目标订单所需的额外等待时间不超过所述预设时间阈值；

所述适配度计算模块包括：

路径规划子模块，用于分别对每个派送员加入目标订单前和目标订单后建立路径规划模型；

适配代价值计算子模块，用于对建立的所述路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径，并将每个派送员在加入目标订单前和目标订单后的规划路径进行比对，得到每个派送员对于所述目标订单的适配代价值；所述适配代价值是通过对加入目标订单前后的总行驶距离的差值与加入目标订单前后的总行驶时间的差值求和得出的；

选择子模块，用于选择适配代价值最小的派送员及规划路径作为所述目标订单的最优派送员及最优路径；所述最优路径是所述最优派送员完成所述目标订单的路径。

8.如权利要求7所述的订单处理装置，其特征在于，还包括：新订单接收模块，用于将接收到的新订单放入所述订单池中。

9.如权利要求7所述的订单处理装置，其特征在于：所述目标订单选择模块，还用于对所述订单池中的订单进行排序。

10.如权利要求9所述的订单处理装置，其特征在于，所述目标订单选择模块包括：

获取子模块，用于获取所述订单池中每个订单的最迟调度时间和建议调度时间；

排序子模块，用于根据所述每个订单的最迟调度时间和建议调度时间中的较小时间对所述订单池中的订单按照时间的先后进行排序；其中，所述最迟调度时间为订单最迟派发出去的时间，所述建议调度时间为订单被延迟调度后给出的下一次调度时间；所述延迟调度是指在最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值的情况下，将所述目标订单重新放回到所述订单池中。

11.如权利要求10所述的订单处理装置，其特征在于，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值的情形包括以下三种情形之一或者之间的任意组合，

所述目标订单的预计执行时间在当前时间的第一预设时间之后，其中，所述目标订单的预计执行时间是指假设所述目标订单在处理给所述最优派送员的情况下，所述最优派送员完成该目标订单的前一订单的时间；

所述最优派送员在到达所述目标订单的取货点后需要等待超过第二预设时间才能取到所述目标订单的商品；及

所述目标订单的期望送达时间在第三预设时间之后，所述第三预设时间大于完成该目标订单所需要的时间。

12.如权利要求11所述的订单处理装置，其特征在于：所述获取子模块通过以下方法获取所述订单池中每个订单的建议调度时间：计算所述目标订单的预计执行时间与第四预设时间之差得到第一时间值；

计算目标订单的出货时间与第五预设时间之差得到第二时间值；

计算所述目标订单的期望送达时间与第六预设时间之差得到第三时间值；

计算当前时间与第七预设时间之和得到第四时间值；

所述订单的建议调度时间等于所述第一时间值、第二时间值及第三时间值其中之一与所述第四时间值中的最小时间值，或者等于所述第一时间值、第二时间值及第三时间值之间的任意组合与所述第四时间值中的最小时间值。

Images