订单处理方法、装置、存储介质和电子设备转让专利

申请号 : CN202011600516.1

文献号 : CN112365219B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 张延夏浩丁一沈国斌

申请人 : 浙江口碑网络技术有限公司拉扎斯网络科技(上海)有限公司

摘要 :

本发明实施例公开了一种订单处理方法、装置、存储介质和电子设备。通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的等待时间。

权利要求 :

1.一种订单处理方法,其特征在于,所述方法包括:接收第一配送终端发送的扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为所述第一配送终端的标识,所述第二标识为所述第一配送终端通过近距离无线通信连接获取到的第二配送终端的标识;

分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息;

确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量,所述第一特征向量和所述第二特征向量用于表征用户属性信息;

计算所述第一特征向量和所述第二特征向量的相似度;

响应于所述相似度满足第一预定条件,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息包括订单的目的地址;

根据所述目的地址对所述第一用户身份信息和所述第二用户身份信息的订单重新分配;以及

将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单。

2.根据权利要求1所述的方法,其特征在于,所述近距离无线通信连接为蓝牙通信连接。

3.根据权利要求1所述的方法,其特征在于,所述确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量包括:获取预先确定的映射关系,所述映射关系为特征向量与用户身份信息的对应关系;以及

根据所述第一用户身份信息和所述第二用户身份信息在所述映射关系中获取所述第一特征向量和所述第二特征向量。

4.根据权利要求3所述的方法,其特征在于,获取预先确定的映射关系包括:获取各用户身份信息之间的关联属性和历史转单记录;

根据所述关联属性和历史转单记录构建有权网络,所述有权网络包括多个节点,每个节点对应一个用户身份信息;

通过预定的算法生成每个节点对应的特征向量;以及根据每个节点对应的特征向量和用户身份信息生成所述映射关系。

5.根据权利要求4所述的方法,其特征在于,所述历史转单记录通过配送轨迹信息获取。

6.根据权利要求1所述的方法,其特征在于,所述第一预定条件为所述相似度小于预定阈值。

7.根据权利要求1所述的方法,其特征在于,根据所述目的地址对所述第一用户身份信息和第二用户身份信息的订单重新分配包括:获取满足第二预定条件的订单集合;以及将所述订单集合中的订单分配至第一用户身份信息或第二用户身份信息。

8.根据权利要求7所述的方法,其特征在于,所述第二预定条件为所述目的地址相同或相近;

其中,目的地址相近为目的地址的距离在预定范围内。

9.根据权利要求1所述的方法,其特征在于,所述方法还包括:响应于所述需要转移的订单配送完成,根据各用户身份信息的配送距离和总配送费用确定各用户身份信息的配送费用。

10.根据权利要求1所述的方法,其特征在于,所述方法还包括:响应于所述需要转移的订单配送异常,根据各用户身份信息的配送时长和总异常损失确定各用户身份信息的异常损失。

11.根据权利要求1所述的方法,其特征在于,所述订单属性信息还包括订单的配送时间,所述配送时间为用户收货时间。

12.一种订单处理装置,其特征在于,所述装置包括:扫描信息接收单元,用于接收第一配送终端发送的扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为所述第一配送终端的标识,所述第二标识为所述第一配送终端通过近距离无线通信连接获取到的第二配送终端的标识;

身份信息确定单元,用于分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息;

向量特征确定单元,用于确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量,所述第一特征向量和所述第二特征向量用于表征用户属性信息;

相似度计算单元,用于计算所述第一特征向量和所述第二特征向量的相似度;

订单属性获取单元,用于响应于所述相似度满足第一预定条件,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息包括订单的目的地址;

订单重新分配单元,用于根据所述目的地址对所述第一用户身份信息和所述第二用户身份信息的订单重新分配;以及分配结果发送单元,用于将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单。

13.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1‑11中任一项所述的方法。

14.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1‑11中任一项所述的方法。

说明书 :

订单处理方法、装置、存储介质和电子设备

技术领域

[0001] 本发明涉及订单处理技术领域,尤其涉及一种订单处理方法、装置、存储介质和电子设备。

背景技术

[0002] 线下配送的业务中,例如外卖业务和快递业务等,通常情况下是由配送员直接将餐品送到用户手中,一般全程只有一个配送人员。多个配送人员在配送过程中可能会存在
配送目的地重合的情况,但是根据现有的配送方式,配送人员只是各自配送,这造成了配送
人力的浪费,增加了配送成本,同时也增加了整体配送人员的配送时间,从而影响了消费者
的购物体验。

发明内容

[0003] 有鉴于此,本发明实施例提供了一种订单处理方法、装置、存储介质和电子设备,可以提高配送效率,减少消费者的等待时间。
[0004] 第一方面,本发明实施例提供了一种订单处理方法,所述方法包括:
[0005] 接收第一配送终端发送的扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为所述第一配送终端的标识,所述第二标识为所述第一配送终端通过
近距离无线通信连接获取到第二配送终端的标识;
[0006] 分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息;
[0007] 获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息包括订单的目的地址;
[0008] 根据所述目的地址对所述第一用户身份信息和所述第二用户身份信息的订单重新分配;以及
[0009] 将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单。
[0010] 第二方面,本发明实施例提供了一种订单处理方法,所述方法包括:
[0011] 通过近距离无线通信连接获取至少一个第二标识,所述第二标识为第二配送终端的标识;
[0012] 根据所述第二标识生成扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为第一配送终端的标识;
[0013] 向服务器发送所述扫描信息;以及
[0014] 接收重新分配结果,所述重新分配结果包括需要转移的订单。
[0015] 第三方面,本发明实施例提供了一种订单处理装置,所述装置包括:
[0016] 扫描信息接收单元,用于接收第一配送终端发送的扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为所述第一配送终端的标识,所述第二标识
为所述第一配送终端通过近距离无线通信连接获取到第二配送终端的标识;
[0017] 身份信息确定单元,用于分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息;
[0018] 订单属性获取单元,用于获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息包括订单的目的地址;
[0019] 订单重新分配单元,用于根据所述目的地址对所述第一用户身份信息和所述第二用户身份信息的订单重新分配;以及
[0020] 分配结果发送单元,用于将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单。
[0021] 第四方面,本发明实施例提供了一种订单处理装置,所述装置包括:
[0022] 第二标识获取单元,用于通过近距离无线通信连接获取至少一个第二标识,所述第二标识为第二配送终端的标识;
[0023] 扫描信息生成单元,用于根据所述第二标识生成扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为第一配送终端的标识;
[0024] 发送单元,用于向服务器发送所述扫描信息;以及
[0025] 接收单元,用于接收重新分配结果,所述重新分配结果包括需要转移的订单。
[0026] 优选地,所述近距离无线通信连接为蓝牙通信连接。
[0027] 第五方面,本发明实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面和第二方面所述的方法。
[0028] 第六方面,本发明实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理
器执行以实现如第一方面和第二方面所述的方法。
[0029] 本发明实施例的技术方案通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性
信息,根据订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将
重新分配结果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减
少消费者的等待时间。

附图说明

[0030] 通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
[0031] 图1是本发明实施例的订单处理系统的示意图;
[0032] 图2是本发明一个实施例的服务器的订单处理方法的流程图;
[0033] 图3是本发明实施例的配送终端关系的示意图;
[0034] 图4是本发明实施例的配送终端与扫描信息关系的示意图;
[0035] 图5是本发明实施例的订单重新分配前的订单分配的示意图;
[0036] 图6是本发明实施例的配送区域的示意图;
[0037] 图7是本发明实施例的订单重新分配后的订单分配的示意图;
[0038] 图8是本发明另一个实施例的服务器的订单处理方法的流程图;
[0039] 图9是本发明实施例的服务器获取特征向量的流程图;
[0040] 图10是本发明实施例的服务器生成映射关系的流程图;
[0041] 图11是本发明实施例的有权网络的示意图;
[0042] 图12是本发明实施例的配送终端的订单处理方法的流程图;
[0043] 图13是本发明实施例的服务器的订单处理装置的示意图;
[0044] 图14是本发明实施例的配送终端的订单处理装置的示意图;
[0045] 图15是本发明实施例的电子设备的示意图。

具体实施方式

[0046] 以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有
这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过
程、流程、元件和电路并没有详细叙述。
[0047] 此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
[0048] 除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
[0049] 在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义
是两个或两个以上。
[0050] 图1是本发明实施例的订单处理系统的示意图。如图1所示,本发明实施例的订单处理系统包括至少一个第一配送终端1、至少一个第二配送终端2和至少一个服务器3。本实
施例以一个第一配送终端1、一个第二配送终端2和一个服务器3为例进行说明。其中,第一
配送终端1、第二配送终端2和服务器3通过网络进行通信连接。
[0051] 进一步地,本发明实施例以订单为外卖订单为例进行说明,其中,所述第一配送终端1和所述第二配送终端2为外卖骑手使用的终端设备,具体可以通过手机、笔记本电脑、台
式电脑、平板电脑等实现,也可以通过专用的电子通信设备来实现。
[0052] 应理解,本发明实施例的第一配送终端1和所述第二配送终端2也可以是骑手APP、无人机、机器人、无人车等具备末端配送能力的资源。
[0053] 进一步地,本发明实施例中的第一配送终端1和第二配送终端2并不是根据骑手属性或者终端属性划分,而是根据服务器3处理的对象划分。例如,假设两个配送终端a和b,当
服务器3处理配送终端a的数据时,配送终端a为第一配送终端,配送终端b为第二配送终端;
当服务器3处理配送终端b的数据时,配送终端b为第一配送终端,配送终端a为第二配送终
端。
[0054] 在本实施例中,服务器3为外卖平台,用于实现订单分配、订单调度等中的一种或多种功能。
[0055] 进一步地,所述服务器3可以是单独的服务器,也可以是服务器集群。
[0056] 进一步地,骑手使用的配送终端通过近距离无线通信技术持续检测周边可连接的其它配送终端,获取扫描信息。其中,向服务器发送扫描信息的配送终端定义为第一配送终
端,与第一配送终端建立连接的周边配送终端定义为第二配送终端。当第一配送终端与周
边配送终端建立连接后,第一配送终端向服务器发送扫描信息,所述扫描信息包括第一标
识和至少一个第二标识,所述第一标识为第一配送终端的标识,所述第二标识为所述第一
配送终端通过近距离无线通信连接获取到第二配送终端的标识。
[0057] 由此,服务器即可根据接收到的扫描信息对距离较近的两个配送终端的订单进行重新分配,以提高配送效率。
[0058] 具体地,图2是本发明一个实施例的服务器的订单处理方法的流程图。如图2所示,本发明实施例的服务器的订单处理方法包括如下步骤:
[0059] 步骤S110、接收第一配送终端发送的扫描信息。
[0060] 在本实施例中,服务器接收第一配送终端发送的扫描信息,所述扫描信息由所述第一配送终端通过近距离无线通信连接确定。
[0061] 进一步地,所述近距离无线通信为蓝牙通信。
[0062] 具体地,骑手预先将使用的配送终端的蓝牙通信方式设置为主从一体模式,即,配送终端可以同时工作在主模式和从模式。在主模式下,可以搜索其它蓝牙设备并主动建立
连接;在从模式下,可以接收其它蓝牙设备的连接请求,进而建立连接。由此,预先将配送终
端的蓝牙通信方式设置为主从一体模式,可以使得该配送终端既可以搜索其它配送终端并
建立连接,也可以被其它设备搜索进而建立连接,以提高蓝牙通信连接的成功率。
[0063] 进一步地,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为第一配送终端的标识,所述第二标识为所述第一配送终端通过近距离无线通信连接获取到第
二配送终端的标识。
[0064] 进一步地,本发明实施例中的第一配送终端1和第二配送终端2并不是根据骑手属性或者终端属性划分,而是根据服务器3处理的对象划分。
[0065] 具体地,以图3为例进行说明,假设在某一区域内包括c、d、e、f四个配送终端。其中,配送终端c可与配送终端d、e建立连接,配送终端d可与配送终端c、e建立连接,配送终端
e可与配送终端c、d、f建立连接,配送终端f可与配送终端e建立连接。
[0066] 如果每个配送终端都向服务器发送扫描信息时,发送终端与扫描信息的关系如图4所示,其中,发送终端是指发送周边配送信息的配送终端,具体为:
[0067] 对于配送终端c,发送的扫描信息中的第一标识为配送终端c的标识,第二标识包括配送终端d和e的标识。此时,第一配送终端为配送终端c,第二配送终端包括配送终端d和
e。
[0068] 对于配送终端d,发送的扫描信息中的第一标识为配送终端d的标识,第二标识包括配送终端c和e的标识。此时,第一配送终端为配送终端d,第二配送终端包括配送终端c和
e。
[0069] 对于配送终端e,发送的扫描信息中的第一标识为配送终端e的标识,第二标识包括配送终端c、d和f的标识。此时,第一配送终端为配送终端e,第二配送终端包括配送终端
c、d和f。
[0070] 对于配送终端f,发送的扫描信息中的第一标识为配送终端f的标识,第二标识包括配送终端e的标识。此时,第一配送终端为配送终端f,第二配送终端包括配送终端e。
[0071] 步骤S120、分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息。
[0072] 在本实施例中,服务器接收到扫描信息后,获取扫描信息中的第一标识和第二标识,分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身
份信息。
[0073] 进一步地,对于每一个骑手,服务器预先存储该骑手的终端标识和用户标识。其中,终端标识可以是骑手使用的终端设备的设备地址,上述第一标识和第二标识均为终端
标识。用户标识用于表征用户的身份信息,可以是用户姓名、手机号、账号等。
[0074] 步骤S130、获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息。
[0075] 在本实施例中,服务器获取到第一用户身份信息和第二用户身份信息后,获取第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息至少包
括订单的目的地址。
[0076] 进一步地,所述目的地址为订餐用户在下单时预留的配送地址。
[0077] 进一步地,所述目的地址可以是详细的配送地址,例如xx小区xx号楼xx单元xx房间。所述目的地址也可以是配送地址的区域表示,例如,假设预先设置区域表示为楼号,则
服务器获取的目的地址xx小区xx号楼即可。
[0078] 步骤S140、根据所述目的地址对所述第一用户身份信息和所述第二用户身份信息的订单重新分配。
[0079] 在本实施例中,服务器根据获取到的目的地址对第一配送终端和第二配送终端的订单重新分配。
[0080] 进一步地,如果扫描信息包括多个第二标识,服务器根据预定的处理顺序进行对第二标识对应的第二用户身份信息的订单进行逐个处理。
[0081] 具体地,服务器进行订单重新分配包括如下步骤:
[0082] 步骤S141、获取满足第二预定条件的订单集合。
[0083] 在本实施例中,服务器获取满足第二预定条件的订单集合,所述第二预定条件为所述目的地址相同或相近。
[0084] 其中,目的地址相近为目的地址的距离在预定范围内。
[0085] 步骤S142、将所述订单集合中的订单分配至第一配送终端或第二配送终端。
[0086] 进一步地,假设服务器在某一次的订单处理过程中,第一配送终端和第二配送终端的订单和对应的目的地址如图5所示,目的地址的分布如图6所示。其中,区域A1和A2为相
近关系,区域A3和A4为相近关系。由此,可以对第一配送终端和第二配送终端的订单进行重
新分配,按照将目的地址相同或相近的订单归类为一个订单集合的原则,可以将第一配送
终端和第二配送终端的订单分为两个集合,第一集合的订单包括m1、m2、m3和m5,第二集合
的订单包括m4、m6、m7和m8,由此,可以将第一集合分配给第一配送终端,将第二集合分配至
第二配送终端。也即,将第一配送终端的订单m4和第二配送终端的订单m5进行交换。最后进
过重新分配后,第一配送终端和第二配送终端的订单如图7所示。由此,使得在配送时,第一
配送终端的骑手只需要去区域A1和A2进行配送,第二配送终端的骑手只需要去区域A3和A4
进行配送,减少了骑手的行程,提高配送效率。
[0087] 应理解,本发明实施例以订单属性信息为目的地址为例进行说明,但本发明实施例对此不作限制,例如,所述订单属性信息还可以是配送时间,或者,订单属性信息为配送
时间和目的地址。
[0088] 步骤S150、将重新分配结果发送至所述第一配送终端和所述第二配送终端。
[0089] 在本实施例中,将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单,也即图7中的订单m4和订单m5。
[0090] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0091] 进一步地,为了便于骑手进行订单交换,本发明还提供了另外一种订单处理方法。
[0092] 图8是本发明另一实施例的服务器的订单处理方法的流程图。如图8所示,本发明实施例的订单处理方法包括如下步骤:
[0093] 步骤S210、接收第一配送终端发送的扫描信息。
[0094] 在本实施例中,所述扫描信息由所述第一配送终端通过近距离无线通信连接确定,所述扫描信息包括第一标识和至少一个第二标识,所述第一标识为第一配送终端的标
识,所述第二标识为所述第一配送终端通过近距离无线通信连接获取到第二配送终端的标
识。
[0095] 具体地,步骤S210的具体实现方式可以参照步骤S110,在此不再赘述。
[0096] 步骤S220、分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息。
[0097] 在本实施例中,服务器接收到扫描信息后,获取扫描信息中的第一标识和第二标识,分别获取所述第一标识对应的第一用户身份信息和各所述第二标识对应的第二用户身
份信息。
[0098] 进一步地,对于每一个骑手,服务器预先存储该骑手的终端标识和用户标识。其中,终端标识可以是骑手使用的终端设备的设备地址,上述第一标识和第二标识均为终端
标识。用户标识用于表征用户的身份信息,可以是用户姓名、手机号、账号等。
[0099] 步骤S230、确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量。
[0100] 在本实施例中,服务器确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量,所述第一特征向量和所述第二特征向量用于表征用
户属性信息。
[0101] 具体地,服务器确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量如图9所示,包括如下步骤:
[0102] 步骤S231、获取预先确定的映射关系。
[0103] 在本实施例中,服务器获取预先确定的映射关系,所述映射关系为特征向量与配送终端标识的对应关系。
[0104] 其中,服务器获取预先确定的映射关系如图10所示,包括如下步骤:
[0105] 步骤S2311、获取各配送终端之间的关联属性和历史转单记录。
[0106] 在本实施例中,服务器获取各配送终端之间的关联属性和历史转单记录。应理解,各配送终端之间的关联属性为各配送终端对应的用户之间的关联属性。
[0107] 在本实施例中,所述关联属性包括师徒关系、同事关系、老乡关系等中的一种或多种。其中,所述关联属性通过预先获取。
[0108] 在一个可选的实现方式中,所述历史转单记录通过转单信息获取。具体地,现有的一些配送系统中,转单需要骑手手动去填写对转单后的骑手信息,服务器获取历史中骑手
填写的转单信息作为所述历史转单记录。
[0109] 在另一个可选的实现方式中,所述历史转单记录通过骑手的配送轨迹获取。具体地,当两名骑手私下进行转单后,两名骑手的配送轨迹会发生明显的改变。例如,转单前,骑
手g和骑手h都会去区域A5和A6,转单后,骑手g只去了区域A5,骑手h只去了区域A6,则说明
骑手g和骑手h进行了转单。由此,服务器获取骑手的配送轨迹信息,可以推断出骑手之间的
历史转单情况。
[0110] 步骤S2312、根据所述关联属性和历史转单记录构建有权网络。
[0111] 在本实施例中,服务器根据所述关联属性和历史转单记录构建有权网络,所述有权网络包括多个节点,每个节点对应一个用户。
[0112] 进一步地,网络中每两个连接的节点之间的权重可以通过上述得到的关联属性和历史转单记录获取。
[0113] 具体地,为关联属性和历史转单记录赋值,例如,假设为师徒关系赋值为i,每转单一次赋值为j。设置关联属性和历史转单记录的权重,例如,设置关联属性的权重为α,历史
转单记录的权重为β。假设两个骑手之间的关联属性为师徒关系,且历史发生过n次转单,则
该两个骑手对应的节点之间的权重扥计算公式为:
[0114] W=α*i+β*n*j
[0115] 由此,即可得到每两个节点之间的权重,进而建立骑手之间的有权网络。
[0116] 应理解,上述获取有权网络的方法仅为本发明的一个示例,本发明实施例对此不作限制,可以通过现有的各种技术获取。
[0117] 步骤S2313、通过预定的算法生成每个节点对应的特征向量。
[0118] 在本实施例中,服务器获取到有权网络后,通过预定的算法生成每个节点对应的特征向量。
[0119] 进一步地,所述预定的算法为node2vec算法。常用的两种图的游走方式为深度优先游走(Depth‑first Sampling,DFS)和广度优先游走(Breadth‑first Sampling,BFS),其
中,BFS倾向于在初始节点的周围游走,可以反映出一个节点的邻居的微观特性;而DFS一般
会跑的离初始节点越来越远,可以反映出一个节点邻居的宏观特性。node2vec是一种综合
考虑DFS邻域和BFS邻域的图嵌入(graph embedding)方法。
[0120] 具体地,以图11所示的网络为例进行说明,对于一个随机游走,如果已经采样了(t,v),也就是说,本次随机游走由节点t走到节点v,现在停留在节点v上,对于下一个要采
样的节点x,通过定义了一个概率分布,也就是一个节点到它的不同邻居的转移概率,具体
公式如下:
[0121]
[0122] 其中,dtx=0表示节点t与节点x为同一节点,dtx=1表示节点t与节点x为相连节点,dtx=2表示节点t与节点x为不相连节点,αpq(t,x)为转移概率。
[0123] 也即上述公式的含义为:
[0124] 如果节点t与节点x相等,那么采样节点x的概率为1/p;
[0125] 如果节点t与节点x相连,那么采样节点x的概率为1;
[0126] 如果节点t与节点x不相连,那么采样x概率为1/q。
[0127] 其中,p为返回概率,如果p>max(q,1),那么采样会尽量不往回走,对应上图的情况,就是下一个节点不太可能是上一个访问的节点t。如果p<max(q,1),那么采样会更倾向
于返回上一个节点,这样就会一直在起始点周围某些节点来回转来转去。
[0128] q为出入参数,如果q>1,那么游走会倾向于在起始点周围的节点之间跑,可以反映出一个节点的BFS特性。如果q<1,那么游走会倾向于往远处跑,反映出DFS特性。
[0129] 进一步地,对于上述得到的有权网络G、d表示向量维度、每个节点生成的游走个数为r,游走长度l,上下文的窗口长度k,可以根据如下步骤生成节点序列号:
[0130] 步骤S23131、根据p、q和之前的公式计算一个节点到它的邻居的转移概率。
[0131] 步骤S23132、将这个转移概率加到图G中形成G'。
[0132] 步骤S23133、walks用来存储随机游走,先初始化为空。
[0133] 步骤S23134、外循环r次表示每个节点作为初始节点要生成r个随机游走。
[0134] 步骤S23135、然后对图中每个节点生成一条随机游走walk。
[0135] 具体地,将初始节点u添加进去,walk的长度为l,因此还要再循环添加l‑1个节点。当前节点设为walk最后添加的节点。找出当前节点的所有邻居节点。根据转移概率采样选
择某个邻居s。将该邻居添加到walk中。
[0136] 步骤S23136、将walk添加到walks中保存。
[0137] 步骤S23137、然后用SGD(Stochastic Gradient Descent,随机梯度下降)算法对上述得到的walks进行训练。
[0138] 具体地,SGD算法每次从训练集中随机选择一个样本来进行学习,因此每次的学习是非常快速的,并且可以进行在线更新。由此,可以得到每个节点的特征向量。
[0139] 进一步地,每个节点的特征向量为该节点对应的骑手的属性信息。
[0140] 步骤S2314、根据每个节点对应的特征向量和用户身份信息生成所述映射关系。
[0141] 在本实施例中,服务器根据每个节点对应的特征向量和用户身份信息生成所述映射关系。
[0142] 步骤S232、根据所述第一用户身份信息和所述第二用户身份信息在所述映射关系中获取所述第一特征向量和所述第二特征向量。
[0143] 在本实施例中,服务器获取到第一用户身份信息和第二用户身份信息后,根据上述得到的映射关系确定第一用户身份信息对应的第一特征向量和第二用户身份信息对应
的第二特征向量。
[0144] 步骤S240、计算所述第一特征向量和所述第二特征向量的相似度。
[0145] 在本实施例中,服务器计算第一特征向量和第二特征向量的相似度。
[0146] 进一步地,所述计算相似度为计算所述第一和所述第二文本向量的的欧式距离、曼哈顿距离或余弦相似度。
[0147] 进一步地,欧式距离又称欧几里得距离或欧几里得度量(Euclidean Metric),以空间为基准的两点之间最短距离。对于k维的第一特征向量和第二特征向量,其欧式距离的
计算公式为:
[0148]
[0149] 其中,D1为所述第一特征向量和第二特征向量的欧式距离,x1i为所述第一特征向量的第i个元素,x2i为所述第二特征向量的第i个元素。
[0150] 进一步地,曼哈顿距离又称马氏距离(Manhattan distance),对于k维的第一特征向量和第二特征向量,其曼哈顿距离的计算公式为:
[0151]
[0152] 其中,D2为所述第一特征向量和第二特征向量的曼哈顿距离,x1i为所述第一特征向量的第i个元素,x2i为所述第二特征向量的第i个元素。
[0153] 进一步地,余弦距离也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。通过两个向量的夹角的余弦值表征两个向量相似
度。对于k维的第一特征向量和第二特征向量,其余弦距离的计算公式为:
[0154]
[0155] 其中,D3为所述第一特征向量和第二特征向量的曼哈顿距离,x1i为所述第一特征向量的第i个元素,x2i为所述第二特征向量的第i个元素。
[0156] 应理解,本发明实施例计算相似度的方法并不限于上述列举的三种方式,其它计算相似度的方法也可适用。
[0157] 由此,即可获取第一特征向量和第二特征向量的相似度。
[0158] 其中,相似度越小,表征第一特征向量和第二特征向量对应的骑手相识可能性越高。
[0159] 步骤S250、获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息。
[0160] 在本实施例中,响应于所述相似度满足第一预定条件,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,所述订单属性信息包括目的地址。
[0161] 进一步地,所述第一预定条件为所述相似度小于预定阈值。
[0162] 具体地,预先设置预定阈值,当相似度小于该阈值时,认为两个骑手相识,触发订单交换流程。
[0163] 由此,可以使得在两个骑手的距离相近且相互认识的情况下,进行订单交换,以提高配送效率,减少消费者的等待时间。
[0164] 步骤S260、根据所述目的地址对所述第一配送终端和所述第二配送终端的订单重新分配。
[0165] 步骤S270、将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包括需要转移的订单。
[0166] 进一步地,上述步骤S250‑步骤S270的具体实现方式可以参照步骤S130‑步骤S150,在此不再赘述。
[0167] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0168] 进一步地,交换后的订单实际上是由两个骑手配送,由此,本发明实施例还提供了一种收益分配方法,以对两个骑手的收益进行合理分配,具体如下:
[0169] 步骤S310、响应于所述需要转移的订单配送完成,根据各配送终端的配送距离和总配送费用确定各配送终端的配送费用。
[0170] 在本实施例中,当订单配送完成后,获取第一配送终端的配送距离L1,和第二配送终端的配送距离L2,以及,该订单的总配送费用C,进而确定第一配送终端和第二配送终端
的配送费。
[0171] 其中,第一配送终端的配送费用的计算公式为:
[0172]
[0173]
[0174] 其中,C1为第一配送终端的配送费用,C2为第一配送终端的配送费用,L1为第一配送终端的配送距离,L2为第二配送终端的配送距离,C为总配送费用。
[0175] 进一步地,同一订单可能在配送途中经由3个或三个以上的骑手配送,假设订单经由n个骑手配送,各配送终端的配送费用的计算公式为:
[0176]
[0177] 其中,Ci为第i个配送终端的配送费用,Li为第i个配送终端的配送距离,C为总配送费用。
[0178] 由此,可以实现对每个骑手的收益进行合理分配。
[0179] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0180] 进一步地,交换后的订单可能出现配送异常,需要骑手承担对应的赔偿,由此,本发明实施例还提供了一种损失分配方法,以对两个骑手的损失进行合理分配,具体如下:
[0181] 步骤S410、响应于所述需要转移的订单配送异常,根据各配送终端的配送时长和总异常损失确定各配送终端的异常损失。
[0182] 在本实施例中,服务器响应于所述需要转移的订单配送异常,例如超时赔付等情况,根据各配送终端的配送时长和总异常损失确定各配送终端的异常损失。
[0183] 进一步地,获取第一配送终端的配送时长T1,和第二配送终端的配送时长T2,以及,该订单的总异常损失D,进而确定第一配送终端和第二配送终端的异常损失。
[0184] 其中,第一配送终端的异常损失的计算公式为:
[0185]
[0186]
[0187] 其中,D1为第一配送终端的异常损失,D2为第二配送终端的异常损失,T1为第一配送终端的配送时长,T2为第二配送终端的配送时长,D为总异常损失。
[0188] 进一步地,同一订单可能在配送途中经由3个或三个以上的骑手配送,假设订单经由n个骑手配送,各配送终端的异常损失的计算公式为:
[0189]
[0190] 其中,Di为第i个配送终端的异常损失,Ti为第i个配送终端的配送时长,D为总异常损失。
[0191] 由此,可以实现对每个骑手的异常损失进行合理分配。
[0192] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0193] 图12是本发明实施例的配送终端的订单处理方法的流程图。如图12所示,本实施例的配送终端为第一配送终端,本发明实施例的第一配送终端的订单处理方法包括如下步
骤:
[0194] 步骤S510、通过近距离无线通信连接获取至少一个第二标识。
[0195] 在本实施例中,所述第二标识为第二配送终端的标识。
[0196] 进一步地,所述近距离无线通信为蓝牙通信。
[0197] 具体地,骑手预先将使用的配送终端的蓝牙通信方式设置为主从一体模式,即,配送终端可以同时工作在主模式和从模式。在主模式下,可以搜索其它蓝牙设备并主动建立
连接;在从模式下,可以接收其它蓝牙设备的连接请求,进而建立连接。由此,预先将配送终
端的蓝牙通信方式设置为主从一体模式,可以使得该配送终端既可以搜索其它配送终端并
建立连接,也可以被其它设备搜索进而建立连接,以提高蓝牙通信连接的成功率。
[0198] 步骤S520、根据所述第二标识生成扫描信息。
[0199] 在本实施例中,所述扫描信息包括第一标识和至少一个第二标识。
[0200] 进一步地,所述第一标识为第一配送终端的标识,所述第二标识为所述第一配送终端通过近距离无线通信连接获取到第二配送终端的标识。
[0201] 步骤S530、向服务器发送所述扫描信息。
[0202] 在本实施例中,配送终端向服务器发送所述扫描信息。
[0203] 步骤S540、接收重新分配结果,所述重新分配结果包括需要转移的订单。
[0204] 在本实施例中,服务器接收到扫描信息后,对第一配送终端和第二配送终端的订单进行重新分配,并向配送终端发送所述重新分配结果。
[0205] 具体地,服务器进行订单重新分配的方法如上所述,在此不再赘述。
[0206] 由此,骑手即可根据配送终端接收到的重新分配结果与其它骑手进行订单交换。
[0207] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0208] 图13是本发明实施例的服务器的订单处理装置的示意图。如图13所示,本发明实施例的服务器的订单处理装置包括扫描信息接收单元131、身份信息确定单元132、订单属
性获取单元133、订单重新分配单元134和分配结果发送单元135。扫描信息接收单元131用
于接收第一配送终端发送的扫描信息,所述扫描信息包括第一标识和至少一个第二标识,
所述第一标识为所述第一配送终端的标识,所述第二标识为所述第一配送终端通过近距离
无线通信连接获取到第二配送终端的标识。身份信息确定单元132用于分别获取所述第一
标识对应的第一用户身份信息和各所述第二标识对应的第二用户身份信息。订单属性获取
单元133用于获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,
所述订单属性信息包括订单的目的地址。订单重新分配单元134用于根据所述目的地址对
所述第一用户身份信息和所述第二用户身份信息的订单重新分配。分配结果发送单元135
用于将重新分配结果发送至所述第一配送终端和所述第二配送终端,所述重新分配结果包
括需要转移的订单。
[0209] 优选地,所述装置还包括:
[0210] 特征向量确定单元,用于确定所述第一用户身份信息对应的第一特征向量和所述第二用户身份信息对应的第二特征向量,所述第一特征向量和所述第二特征向量用于表征
用户属性信息;
[0211] 相似度计算单元,用于计算所述第一特征向量和所述第二特征向量的相似度;以及
[0212] 第一判决单元,用于响应于所述相似度满足第一预定条件,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息。
[0213] 优选地,所述近距离无线通信连接为蓝牙通信连接。
[0214] 优选地,所述特征向量确定单元包括:
[0215] 映射关系确定子单元,用于获取预先确定的映射关系,所述映射关系为特征向量与用户身份信息的对应关系;以及
[0216] 特征向量获取子单元,用于根据所述第一用户身份信息和所述第二用户身份信息在所述映射关系中获取所述第一特征向量和所述第二特征向量。
[0217] 优选地,所述映射关系确定子单元包括:
[0218] 信息获取模块,用于获取各用户身份信息之间的关联属性和历史转单记录;
[0219] 网络构建模块,用于根据所述关联属性和历史转单记录构建有权网络,所述有权网络包括多个节点,每个节点对应一个用户身份信息;
[0220] 特征向量生成模块,用于通过预定的算法生成每个节点对应的特征向量;以及
[0221] 映射关系生成模块,用于根据每个节点对应的特征向量和用户身份信息生成所述映射关系。
[0222] 优选地,所述历史转单记录通过配送轨迹信息获取。
[0223] 优选地,所述第一预定条件为所述相似度小于预定阈值。
[0224] 优选地,所述订单重新分配单元包括:
[0225] 集合获取子单元,用于获取满足第二预定条件的订单集合;以及
[0226] 订单分配子单元,用于将所述订单集合中的订单分配至第一用户身份信息或第二用户身份信息。
[0227] 优选地,所述第二预定条件为所述目的地址相同或相近;
[0228] 其中,目的地址相近为目的地址的距离在预定范围内。
[0229] 优选地,所述装置还包括:
[0230] 费用分配单元,用于响应于所述需要转移的订单配送完成,根据各用户身份信息的配送距离和总配送费用确定各用户身份信息的配送费用。
[0231] 优选地,所述装置还包括:
[0232] 损失分配单元,用于响应于所述需要转移的订单配送异常,根据各用户身份信息的配送时长和总异常损失确定各用户身份信息的异常损失。
[0233] 优选地,所述订单属性信息还包括订单的配送时间,所述配送时间为用户收货时间。
[0234] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0235] 图14是本发明实施例的配送终端的订单处理装置的示意图。如图14所示,本发明实施例的配送终端的订单处理装置包括第二标识获取单元141、扫描信息生成单元142、发
送单元143和接收单元144。其中,第二标识获取单元141用于通过近距离无线通信连接获取
至少一个第二标识,所述第二标识为第二配送终端的标识。扫描信息生成单元142用于根据
所述第二标识生成扫描信息,所述扫描信息包括第一标识和至少一个第二标识,所述第一
标识为第一配送终端的标识。发送单元143用于向服务器发送所述扫描信息。接收单元144
用于接收重新分配结果,所述重新分配结果包括需要转移的订单。
[0236] 优选地,所述近距离无线通信连接为蓝牙通信连接。
[0237] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0238] 图15是本发明实施例的电子设备的示意图。在本实施例中,电子设备包括服务器、终端等。如图15所示,该电子设备:至少包括一个处理器151;以及,与至少一个处理器151通
信连接的存储器152;以及,与扫描装置通信连接的通信组件153,通信组件153在处理器151
的控制下接收和发送数据;其中,存储器152存储有可被至少一个处理器151执行的指令,指
令被至少一个处理器151执行以实现上述订单处理方法。
[0239] 具体地,该电子设备包括:一个或多个处理器151以及存储器152,图15中以一个处理器151为例。处理器151、存储器152可以通过总线或者其他方式连接,图15中以通过总线
连接为例。存储器152作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程
序、非易失性计算机可执行程序以及模块。处理器151通过运行存储在存储器152中的非易
失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述订
单处理方法。
[0240] 存储器152可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器152可以
包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存
器件、或其他非易失性固态存储器件。在一些实施例中,存储器152可选包括相对于处理器
151远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包
括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0241] 一个或者多个模块存储在存储器152中,当被一个或者多个处理器151执行时,执行上述任意方法实施例中的订单处理方法。
[0242] 上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
[0243] 本发明实施例通过根据接收到的扫描信息获取第一用户身份信息和第二用户身份信息,获取所述第一用户身份信息和所述第二用户身份信息对应的订单属性信息,根据
订单的目的地址对第一用户身份信息和第二用户身份信息的订单重新分配,将重新分配结
果发送至所述第一配送终端和所述第二配送终端。由此,可以提高配送效率,减少消费者的
等待时间。
[0244] 本发明的另一个实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
[0245] 即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使
得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法
的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read‑Only 
Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程
序代码的介质。
[0246] 以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同
替换、改进等,均应包含在本发明的保护范围之内。