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

Abstract

本发明提供的一种订单处理方法、装置及服务器，所述方法由服务器执行，所述方法包括：获取已经指派的订单信息；从所述已经指派的订单中确定可转订单；获取派送员的信息，并从所述派送员中确定可转派送员；根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。通过自动判断选择可转订单，并自动执行转单的处理方式，无需人工参与，提高了可转订单的转单效率。

Description

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

技术领域

本发明涉及互联网领域，具体而言，涉及一种订单处理方法、装置及服务器。

背景技术

随着线上线下电子商务(Online To Offline，简称O2O)的兴起(比如，外卖配送)，订单如何指派给最合适的派送员(骑手)，对配送的效率及用户体验有相当大的影响。由于在配送过程中存在若干不确定因素，以外卖配送为例，外卖配送存在商家的出货时间不确定、派送员的行驶速度不确定、派送员到达用户所在地后将商品交付给用户所需的时间不确定、未来新产生的订单不确定等因素。这些不确定因素会导致这样的结果，虽然在处理订单的时刻，所指派的派送员是合理的，然而过了一段时间之后，就可能变得不够合理。由于上述不确定因素而造成派单方案变得不合理时，一种解决方案就是将原派送员已接订单转单给其他更合适的派送员来执行。

传统的转单方式主要是通过人工来完成的，即，由配送站长或者调度员在配送信息系统中查看各个派送员的位置、手中已有订单的状态、商户的位置、用户的位置或期望送达的时间等信息；同时接听派送员的电话转单请求，在此基础上，通过人工分析哪些订单应该转单，以及应该转单给哪位派送员的方式进行手动转单。比如，当某一派送员因故无法完成某个订单时，该派送员主动联系站长或者调度员，由站长或者调度员从该派送员所在的区域中选择其他派送员进行转单，通过手动选择的方式选择其他的派送员来完成该订单。上述转单方式中的每一步骤均需要人工参与，耗费时间多，转单效率低，特别是在订单高峰期时，由于每次转单都需要配送站长或者调度员的参与，无法进行大批量可转订单的转单处理，造成转单及时性不够理想，严重影响配送的效率及用户的体验。

发明内容

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

获取已经指派的订单信息；

从所述已经指派的订单中确定可转订单；

获取派送员的信息，并从所述派送员中确定可转派送员；

根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。

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

订单信息获取模块，用于获取已经指派的订单信息；

可转订单确定模块，用于从所述已经指派的订单中确定可转订单；

可转派送员确定模块，用于获取派送员的信息，并从所述派送员中确定可转派送员；

转单处理模块，用于根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。

本发明另一较佳实施例还提供一种服务器，所述服务器包括处理器以及存储器，所述存储器耦接到所述处理器，所述存储器存储指令，当所述指令由所述处理器执行时使所述服务器执行以下操作：

获取已经指派的订单信息；

从所述已经指派的订单中确定可转订单；

获取派送员的信息，并从所述派送员中确定可转派送员；

根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。

与现有技术相比，本发明较佳实施例提供的订单处理方法、装置及服务器，根据预设条件自动选择可转订单及可转派送员。通过确定可转订单对应的可转派送员，自动执行转单处理，无需人工参与，提高了可转订单的转单效率。

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

附图说明

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

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

图2为本发明实施例提供的服务器的方框示意图；

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

图4为本发明实施例提供的订单处理方法的流程示意图之二；

图5为图3或图4中步骤S120的子步骤流程示意图；

图6为图5中子步骤S141包括的步骤流程示意图；

图7为图5中子步骤S142包括的步骤流程示意图；

图8为本发明实施例提供的订单处理装置的方框示意图。

上述附图中，各附图标记对应的名称为：

服务器	100
		用户终端	200
网络	400
		订单处理装置	110
存储器	120
		处理器	130
通信单元	140
		订单信息获取模块	111
可转订单确认模块	112
		可转派送员确定模块	113
转单处理模块	114
		总收益值计算子模块	1141
转单处理子模块	1142
		删除子模块	1143
路径规划模块	115

具体实施方式

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

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

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

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

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

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

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

第一实施例

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

步骤S110，获取已经指派的订单信息。

在本实施例中，所述已经指派的订单是指已经指派给派送员执行的订单，所述订单信息包括，但不限于订单的预计完成时间、期望送达时间及订单的计划执行时间等。

请参考图4，在本实施例中，在所述服务器100对可转订单进行选择之前，所述方法还可以包括步骤S109。

步骤S109，建立路径规划模型，所述服务器100根据派送员手中已有订单得到该派送员完成手中已有订单的最优行驶路径。

在本实施例中，可以采用遗传算法、树搜索算法、分支定界算法、动态规划算法等通用计算方法对上述路径规划模型进行求解，得到同一派送员手中已有订单对应的多条规划路径。其中，所述规划路径包括路径的行驶距离及行驶时间。

在得到规划路径后，获得所述路径上每个订单的行驶距离惩罚值和超时惩罚值，其中，所述行驶距离惩罚值可以直接采用该路径的总长度来表示，也可以采用基于路径总长度计算得到的某个间接指标来表示；所述超时惩罚值可以直接采用该路径订单超时的时间长度来表示，也可以采用基于超时的时间长度计算得到的某个间接指标来表示。根据所述规划路径上所有订单的总行驶距离惩罚值和总超时惩罚值得到所述规划路径的总惩罚值，将每一规划路径所对应的总惩罚值进行对比得到最优行驶路径。其中，所述最优行驶路径是最小总惩罚值所对应的行驶路径。

步骤S120，从所述已经指派的订单中确定可转订单。

在本实施例中，从已经指派的订单中选择可转订单的方式包括在每次订单指派过程完成后从已经指派的订单中选择可转订单，或间隔预设时间(比如，10分钟)从已经指派的订单中选择可转订单。

具体地，衡量已经指派的订单是否会被选择为可转订单的条件如下：

条件一，订单的预计完成时间和期望送达时间之差大于第一时间阈值。

具体地，若订单的预计完成时间与期望送达时间之差大于所述第一时间阈值，则所述服务器100判定该订单的预计完成时间将超过客户对订单派送超时的容忍范围。在本实施例中，所述第一时间阈值可以设置为15分钟。

条件二，当前时间还未完成取货。

具体地，当前时间还未完成取货的情形包括：订单的计划执行时间在当前时间之后的情形及订单已经执行但派送员还未到商家取货的情形。其中，所述计划执行时间是指假设订单在指派给派送员后，该派送员完成该订单的前一订单的时间。

在本实施例中，本条件优选为订单的计划执行时间在当前时间之后的情形。在该情形下，可以设定订单的计划执行时间在当前时间的一预设时间阈值(比如，5分钟)之后，若所述服务器100判定该派送员需要在当前时间的所述预设时间阈值之后才能执行该订单，则该订单可能无法准时完成需要进行转单的可能性较大。

在本条件下，若该订单的原派送员已执行该订单的取货，则所述服务器100判定该订单没有转单的必要性。

在本实施例中，为了使筛选出的可转订单更加准确、可靠性更高，衡量已经指派的订单是否会被选择为可转订单的条件还可以包括：条件三和/或条件四。

条件三，排除订单后最优行驶路径的总惩罚值相比排除订单前最优行驶路径的总惩罚值下降幅度大于第一预设惩罚值阈值。

具体地，原派送员在排除该订单后最优行驶路径的总惩罚值下降幅度大于所述第一预设惩罚值阈值，则所述服务器100判定该订单被该派送员排除的必要性较大。在本实施例中，所述第一预设惩罚值阈值大于0。

条件四，当前时间与订单的期望送达时间之差小于第二时间阈值。

具体地，若当前时间与所述订单的期望送达时间之差小于所述第二时间阈值，表明该订单的派送员可能无法在期望送达时间内完成，将该订单作为可转订单，比对是否由其他的派送员来派送该订单更为合适。在实施例中所述第二时间阈值可以设置为大于0的时间值(比如，30分钟)。

步骤S130，获取派送员的信息，并从所述派送员中确定可转派送员。

在本实施例中，所述派送员的信息包括，但不限于所述派送员手中已有的订单、所述派送员执行手中已有订单的顺序、最优行驶路径及完成所有已经指派的订单的时间等。

在本实施例中，从派送员中选择的可转派送员可以是以下两种派送员之一或者之间的组合。

完成所有已经指派的订单的时间与当前时间之差小于第三时间阈值的派送员。或未接可转订单之前最优行驶路径对应的总惩罚值小于第二预设惩罚值阈值的派送员。在本实施例中，所述第三时间阈值可以设置为大于等于5分钟的时间值。所述第二预设惩罚值阈值的取值范围可以设置为大于0的时间值。

应当理解的是，上述对所述可转订单和所述可转派送员的选择条件仅为本实施例的一种优选实施方式，在本实施例中还可以包括其他对可转订单和可转派送员进行选择的条件。

步骤S140，根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。

请参照图5，在本实施例中，所述步骤S140包括子步骤S141及子步骤S142。

子步骤S141，计算所述可转派送员在接受所述可转订单后的总收益值。

在本实施例中，所述服务器100可以根据原派送员转单后的收益值及新派送员接单后的收益值计算所述可转派送员在接受所述可转订单后的总收益值，请参照图6，子步骤S141可以包括以下步骤。

步骤S1411，计算所述可转订单在原派送员转单前的惩罚值与原派送员转单后的惩罚值之差，得到原派送员转单后的收益值。

假设原派送员在将所述可转订单转出前的最优行驶路径的惩罚值为f_j，原派送员在将所述可转订单转出后的最优行驶路径的惩罚值为f_j ^new，则原派送员转单后的收益值为f_j-f_j ^new。

步骤S1412，计算所述可转订单由新派送员接单后的惩罚值与新派送员接单前的惩罚值之差，得到新派送员接单后的收益值。

假设新派送员在接受所述可转订单前的最优行驶路径的惩罚值为f_i，原派送员在将所述可转订单转出后的最优行驶路径的惩罚值为f_i ^new，则原派送员转单后的收益值为f_i ^new-f_i。

步骤S1413，计算所述原派送员转单后的收益值与所述新派送员接单后的收益值之和，得到所述可转订单进行转单后的总收益值。

根据步骤S1411和S1412，假设所述可转派送员在接受所述可转订单后的总收益值为x_ij，则有x_ij＝(f_i ^new-f_i)+(f_j-f_j ^new)。

子步骤S142，当所述总收益值大于预设收益值阈值时，对所述可转订单进行转单处理。

请参照图7，子步骤S142还可以包括以下步骤。

步骤S1421，建立以可转订单与可转派送员为行列的转单匹配矩阵，所述转单匹配矩阵中的元素为可转订单进行转单后的总收益值。

在本实施例中，所述转单匹配矩阵可以表示为{x_ij}_n×m，其中n为可转派送员的总数量，m为可转订单的总数量，可转订单进行转单后的总收益值x_ij为该矩阵第i行第j列的值，表征可转订单i转单给可转派送员j后的总收益值。

步骤S1422，根据所述转单匹配矩阵确定可转订单对应的可转派送员。

在本实施例中，根据所述转单匹配矩阵确定可转订单对应的可转派送员的具体方式如下：

将所述转单匹配矩阵中的最大总收益值与所述预设收益值阈值进行比较。当所述最大总收益值大于所述预设收益值阈值时，对所述最大总收益值对应的可转订单进行转单处理。

具体地，在所述转单匹配矩阵中，转单后的总收益值x_ij越大则所述服务器100判定该可转订单转单给该可转派送员执行的必要性越大。服务器100在进行转单处理时也会对最大总收益值x_ij对应的可转订单进行优先转单。

步骤S1423，对所述可转订单进行转单处理。

在本实施例中，对所述最大总收益值对应的可转订单进行转单处理的方式可以是：为所述最大总收益值对应的可转订单选择至少一可转派送员，对所述至少一可转派送员进行转单处理。

在本实施例的一种实施方式中，对所述至少一可转派送员进行转单处理的方式可以是，对所述最大总收益值所对应可转订单转单后的总收益值排在预设名次的可转派送员进行推单，若在预设时间内有可转派送员确认，则第一个完成确认的可转派送员获得该可转订单，若在预设时间内无可转派送员确认，结束对该可转订单的转单处理。

在本实施例的另一种实施方式中，对可转订单进行转单处理还可以是直接将所述最大总收益值对应的可转订单指派给可转派送员，一般而言，在此情况下被指派的可转派送员为所述最大总收益值所对应的可转派送员。

在本实施例中，所述子步骤S1423还可以包括以下步骤。

从所述转单匹配矩阵中删除已完成转单处理的可转订单，并更新其他可转订单在所述转单匹配矩阵中的总收益值。

在本实施例中，已经完成转单处理的可转订单包括推单成功的订单、推单失败的订单或指派成功的订单。具体地，所述推单成功的订单是指在采用推单方式时，有可转派送员在预设时间内确认接受的订单；所述推单失败的订单是指采用推单方式时，没有可转派送员在预设时间内确认接受的订单；所述指派成功的订单是指采用指派方式时，存在被指派对象的订单。

删除已完成转单处理的可转订单包括删除转单匹配矩阵中已经过转单处理的可转订单所对应的行或者列。请参照表1，在一个3行4列的转单匹配矩阵中(其中，行分别代表可转订单a、b及c，列分别代表可转派送员j、k、l及m)。若最大总收益值对应的订单a转单给可转派送员j，则删除订单a所对应的行，同时，由于可转派送员j已经接受了订单a，更新可转派送员j在接受订单a后再接受可转订单b或c的总收益值。若订单a原来属于可转派送员k、l或m，同时更新可转派送员k、l或m转出订单a后的总收益值。其中X'为总收益值X更新之后的值，具体参照表2。若最大总收益值对应订单a在转单过程中并没有可转派送员接受，直接删除订单a所对应的行，所述订单匹配矩阵中的其他元素不用重新计算，具体参照表3。

	j	k	l	m
					a	X<sub>aj</sub>	X<sub>ak</sub>	X<sub>al</sub>	X<sub>am</sub>
b	X<sub>bj</sub>	X<sub>bk</sub>	X<sub>bl</sub>	X<sub>bm</sub>
					c	X<sub>cj</sub>	X<sub>ck</sub>	X<sub>cl</sub>	X<sub>cm</sub>

表1

	j	k	l	m
					b	X<sub>bj</sub>′	X<sub>bk</sub>′	X<sub>bl</sub>′	X<sub>bm</sub>′
c	X<sub>cj</sub>′	X<sub>ck</sub>′	X<sub>cl</sub>′	X<sub>cm</sub>′

表2

	j	k	l	m
					b	X<sub>bj</sub>	X<sub>bk</sub>	X<sub>bl</sub>	X<sub>bm</sub>
c	X<sub>cj</sub>	X<sub>ck</sub>	X<sub>cl</sub>	X<sub>cm</sub>

表3

所述服务器100根据更新后的转单匹配矩阵重新执行上述转单处理步骤，直到满足转单后的总收益值大于预设收益值阈值的订单被全部转单。

第二实施例

请参照图8，是本发明第二实施例提供的图2所示订单处理装置110的功能模块框图，所述订单处理装置110包括：订单信息获取模块111、可转订单确定模块112、可转派送员确定模块113及转单处理模块114。

所述订单信息获取模块111，用于获取已经指派的订单信息。

请再次参照图8，所述订单处理装置110还包括：路径规划模块115。

具体地，所述路径规划模块115，用于建立路径规划模型，根据所述可转派送员的已有订单得到所述可转派送员完成所述已有订单的最优行驶路径，其中，所述最优行驶路径是最小总惩罚值所对应的行驶路径。

所述可转订单确定模块112，用于从所述已经指派的订单中确定可转订单。

所述可转订单确定模块112通过在每次订单指派过程完成后从已经指派的订单中选择可转订单，或间隔预设时间从已经指派的订单中选择可转订单的方式获取订单。

在本实施例中，所述可转订单确定模块112对所述可转订单的选择满足以下条件：

订单的预计完成时间和期望送达时间之差大于第一时间阈值。

当前时间还未完成取货。

在本实施例中，为了使筛选出的可转订单更加准确、可靠性更高。所述可转订单确定模块112对所述可转订单的选择还可以满足的条件是：

排除订单后最优行驶路径的总惩罚值相比排除订单前最优行驶路径的总惩罚值下降幅度大于第一预设惩罚值值，和/或

当前时间与订单的期望送达时间之差小于第二时间阈值。

所述可转派送员确定模块113，用于获取派送员的信息，并从所述派送员中确定可转派送员。

在本实施例中，所述可转派送员确定模块113选择的所述可转派送员包括以下两种派送员之一或者之间的组合，

完成所有已接订单的时间与当前时间之差小于第三时间阈值的派送员。及

未接可转订单之前最优行驶路径对应的总惩罚值小于第二预设惩罚值阈值的派送员。

所述转单处理模块114，用于根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理。

在本实施例中，所述转单处理模块114包括总收益值计算子模块1141及转单处理子模块1142。

所述总收益值计算子模块1141，用于计算所述可转派送员在接受所述可转订单后的总收益值。

所述总收益值计算子模块1141采用以下方式计算总收益值，具体方式如下。

计算所述可转订单在原派送员转单前的惩罚值与原派送员转单后的惩罚值之差，得到原派送员转单后的收益值。

计算所述可转订单由新派送员接单后的惩罚值与新派送员接单前的惩罚值之差，得到新派送员接单后的收益值。

计算所述原派送员转单后的收益值与所述新派送员接单后的收益值之和，得到所述可转订单进行转单后的总收益值。

所述转单处理子模块1142，用于当所述总收益值大于预设收益值阈值时，对所述可转订单进行转单处理。

所述转单处理子模块1142采用以下方式进行转单处理，具体方式如下。

建立以可转订单与可转派送员为行列的转单匹配矩阵，所述转单匹配矩阵中的元素为可转订单进行转单后的总收益值。

根据所述转单匹配矩阵确定可转订单对应的可转派送员。

具体地，所述转单处理子模块1142根据所述转单匹配矩阵确定可转订单对应的可转派送员的具体方式可以如下。

将所述转单匹配矩阵中的最大总收益值与所述预设收益值阈值进行比较。当所述最大总收益值大于所述预设收益值阈值时，对所述最大总收益值对应的可转订单进行转单处理。

在本实施例中，对所述最大总收益值对应的可转订单进行转单处理的方式可以是：为所述最大总收益值对应的可转订单选择至少一可转派送员，对所述至少一可转派送员进行转单处理。

请再次参照图8，所述转单处理模块114还包括：删除子模块1143。

所述删除子模块1143，用于从转单匹配矩阵中删除已经过转单处理的可转订单，并更新其他可转订单在所述转单匹配矩阵中的总收益值。

综上所述，本发明较佳实施例提供的订单处理方法、装置及服务器，先从已经指派的订单中选择可转订单，并从派送员中选择可转派送员。然后计算可转订单进行转单后的总收益值。当所述可转订单的总收益值大于预设阈值时，对所述可转订单进行转单处理。通过自动判断选择可转订单，并对可转转单的总收益值进行比较分析，自动执行转单处理，使得转单处理的处理更加合理，降低了人工成本，转单效率也更高。并且本发明提供的订单处理方法简单易行、计算量小。

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

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

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

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

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

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

Claims (19)

1.一种订单处理方法，由服务器执行，其特征在于，所述方法包括：

获取已经指派的订单信息；

根据所述订单信息，从所述已经指派的订单中确定可转订单，所述订单信息包括以下至少一者：订单的预计完成时间、订单的期望送达时间、订单的计划执行时间、订单的最优行驶路径，确定所述可转订单的条件至少包括：当前时间还未完成取货；

获取派送员的信息，并从所述派送员中确定可转派送员，所述派送员的信息至少包括：派送员手中已有的订单、所述派送员执行手中已有订单的顺序、最优行驶路径及完成所有已经指派的订单的时间；

根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理；

其中，所述最优行驶路径是按照以下步骤得到的：

建立路径规划模型，对所述路径规划模型进行求解，得到同一派送员手中已有订单对应的多条规划路径；

根据派送员手中已有订单对应的多条规划路径，得到该派送员完成手中已有订单的最优行驶路径；

所述最优行驶路径是最小总惩罚值所对应的行驶路径，所述总惩罚值由所述规划路径上所有订单的总行驶距离惩罚值和总超时惩罚值得到，所述总行驶距离惩罚值表征为所述规划路径的总长度，所述总超时惩罚值表征为所述规划路径中订单超时的时间长度。

2.如权利要求1所述的订单处理方法，其特征在于，所述根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理的步骤包括：

计算所述可转派送员在接受所述可转订单后的总收益值；及

当所述总收益值大于预设收益值阈值时，对所述可转订单进行转单处理。

3.如权利要求2所述的订单处理方法，其特征在于，所述计算所述可转派送员在接受所述可转订单后的总收益值的步骤包括：

计算所述可转订单在原派送员转单前的惩罚值与原派送员转单后的惩罚值之差，得到原派送员转单后的收益值；

计算所述可转订单由新派送员接单后的惩罚值与新派送员接单前的惩罚值之差，得到新派送员接单后的收益值；

计算所述原派送员转单后的收益值与所述新派送员接单后的收益值之和，得到所述可转订单进行转单后的总收益值。

4.如权利要求1-3中任一项所述的订单处理方法，其特征在于，所述根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理的步骤包括：

建立以可转订单与可转派送员为行列的转单匹配矩阵，所述转单匹配矩阵中的元素为可转订单进行转单后的总收益值；

根据所述转单匹配矩阵确定可转订单对应的可转派送员；

对所述可转订单进行转单处理。

5.如权利要求4所述的订单处理方法，其特征在于，所述对所述可转订单进行转单处理的步骤包括：

将所述转单匹配矩阵中的最大总收益值与预设收益值阈值进行比较；

当所述最大总收益值大于预设收益值阈值时，对所述最大总收益值对应的可转订单进行转单处理。

6.如权利要求5所述的订单处理方法，其特征在于，所述对所述最大总收益值对应的可转订单进行转单处理的步骤包括：

为所述最大总收益值对应的可转订单选择至少一可转派送员；

对所述至少一可转派送员进行转单处理。

7.如权利要求5所述订单处理方法，其特征在于，所述对所述可转订单进行转单处理的步骤还包括：

从所述转单匹配矩阵中删除已完成转单处理的可转订单，并更新其他可转订单在所述转单匹配矩阵中的总收益值。

8.如权利要求1所述的订单处理方法，其特征在于，当所述可转订单满足以下条件时确定为可转订单：

订单的预计完成时间和期望送达时间之差大于第一时间阈值；及

当前时间还未完成取货。

9.如权利要求8所述的订单处理方法，其特征在于，所述可转订单还满足：

排除订单后最优行驶路径的总惩罚值相比排除订单前最优行驶路径的总惩罚值下降幅度大于第一预设惩罚值阈值；和/或

当前时间与订单的期望送达时间之差小于第二时间阈值。

10.如权利要求1所述的订单处理方法，其特征在于，所述可转派送员包括以下两种派送员之一或者之间的组合，

完成所有已接订单的时间与当前时间之差小于第三时间阈值的派送员；及

未接可转订单之前最优行驶路径对应的总惩罚值小于第二预设惩罚值阈值的派送员。

11.如权利要求1所述的订单处理方法，其特征在于，所述从所述已经指派的订单中确定可转订单的步骤包括：

在每次订单指派过程完成后从已经指派的订单中选择可转订单，或间隔预设时间从已经指派的订单中选择可转订单。

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

订单信息获取模块，用于获取已经指派的订单信息；

可转订单确定模块，用于根据所述订单信息，从所述已经指派的订单中确定可转订单，所述订单信息包括以下至少一者：订单的预计完成时间、订单的期望送达时间、订单的计划执行时间、订单的最优行驶路径，确定所述可转订单的条件至少包括：当前时间还未完成取货；

可转派送员确定模块，用于获取派送员的信息，并从所述派送员中确定可转派送员，所述派送员的信息至少包括：派送员手中已有的订单、所述派送员执行手中已有订单的顺序、最优行驶路径及完成所有已经指派的订单的时间；

转单处理模块，用于根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理；

其中，所述最优行驶路径是按照以下步骤得到的：

建立路径规划模型，对所述路径规划模型进行求解，得到同一派送员手中已有订单对应的多条规划路径；

根据派送员手中已有订单对应的多条规划路径，得到该派送员完成手中已有订单的最优行驶路径；

所述最优行驶路径是最小总惩罚值所对应的行驶路径，所述总惩罚值由所述规划路径上所有订单的总行驶距离惩罚值和总超时惩罚值得到，所述总行驶距离惩罚值表征为所述规划路径的总长度，所述总超时惩罚值表征为所述规划路径中订单超时的时间长度。

13.如权利要求12所述的订单处理装置，其特征在于，所述转单处理模块确定通过以下方式对所述可转订单进行转单处理：

建立以可转订单与可转派送员为行列的转单匹配矩阵，所述转单匹配矩阵中的元素为可转订单进行转单后的总收益值；

根据所述转单匹配矩阵确定可转订单对应的可转派送员；

对所述可转订单进行转单处理。

14.如权利要求13所述的订单处理装置，其特征在于，所述转单处理模块通过以下方式对所述可转订单进行转单处理：

将所述转单匹配矩阵中的最大总收益值与预设收益值阈值进行比较；

当所述最大总收益值大于预设收益值阈值时，对所述最大总收益值对应的可转订单进行转单处理。

15.如权利要求13所述的订单处理装置，其特征在于，所述转单处理模块还包括：

删除子模块，用于从所述转单匹配矩阵中删除已完成转单处理的可转订单，并更新其他可转订单在所述转单匹配矩阵中的总收益值。

16.如权利要求12所述的订单处理装置，其特征在于，当所述可转订单满足以下条件时确定为可转订单：

订单的预计完成时间和期望送达时间之差大于第一时间阈值；及

当前时间还未完成取货。

17.如权利要求16所述的订单处理装置，其特征在于，所述可转订单还满足：

排除订单后最优行驶路径的总惩罚值相比排除订单前最优行驶路径的总惩罚值下降幅度大于第一预设惩罚值阈值；和/或

当前时间与订单的期望送达时间之差小于第二时间阈值。

18.如权利要求12所述的订单处理装置，其特征在于，所述可转派送员包括以下两种派送员之一或者之间的组合，

完成所有已接订单的时间与当前时间之差小于第三时间阈值的派送员；及

未接可转订单之前最优行驶路径对应的总惩罚值小于第二预设惩罚值阈值的派送员。

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

获取已经指派的订单信息；

根据所述订单信息，从所述已经指派的订单中确定可转订单，所述订单信息包括以下至少一者：订单的预计完成时间、订单的期望送达时间、订单的计划执行时间、订单的最优行驶路径，确定所述可转订单的条件至少包括：当前时间还未完成取货；

获取派送员的信息，并从所述派送员中确定可转派送员，所述派送员的信息至少包括：派送员手中已有的订单、所述派送员执行手中已有订单的顺序、最优行驶路径及完成所有已经指派的订单的时间；

根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理；

其中，所述最优行驶路径是按照以下步骤得到的：

建立路径规划模型，对所述路径规划模型进行求解，得到同一派送员手中已有订单对应的多条规划路径；

根据派送员手中已有订单对应的多条规划路径，得到该派送员完成手中已有订单的最优行驶路径；

所述最优行驶路径是最小总惩罚值所对应的行驶路径，所述总惩罚值由所述规划路径上所有订单的总行驶距离惩罚值和总超时惩罚值得到，所述总行驶距离惩罚值表征为所述规划路径的总长度，所述总超时惩罚值表征为所述规划路径中订单超时的时间长度。

Images