CN107844885A - 信息推送方法和装置 - Google Patents
信息推送方法和装置 Download PDFInfo
- Publication number
- CN107844885A CN107844885A CN201710791184.1A CN201710791184A CN107844885A CN 107844885 A CN107844885 A CN 107844885A CN 201710791184 A CN201710791184 A CN 201710791184A CN 107844885 A CN107844885 A CN 107844885A
- Authority
- CN
- China
- Prior art keywords
- order
- unallocated
- unallocated order
- mentioned
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Finance (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例公开了信息推送方法和装置。该方法的一具体实施方式包括:获取目标区域内多个未分配订单的属性信息;基于属性信息,对未分配订单进行聚类,生成至少一个簇;针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。该实施方式提供了另一种订单调度机制,实现了富于针对性的信息推送。
Description
技术领域
本申请涉及计算机技术领域,具体涉及互联网技术领域,尤其涉及信息推送方法和装置。
背景技术
随着互联网行业的快速发展,物流行业改变了人们的购物方式,外卖行业改变了人们的餐饮行为。稳定、可靠、快捷、准时地完成订单配送是获得用户信赖以及提高企业竞争力的重要手段。目前的订单调度机制是基于商圈的,即物流调度系统将接收到的订单按照所属商圈进行划分,对于每个商圈,将该商圈的订单分配给在该商圈进行配送的配送人员。但是在这种订单调度机制下,商户的服务范围往往被限制在所属商圈的服务范围内,用户也不能购买超过一定区域范围的商品。
发明内容
本申请实施例的目的在于提出一种改进的信息推送方法和装置,来解决以上背景技术部分提到的技术问题。
本申请实施例提供A1、一种信息推送方法,该方法包括:获取目标区域内多个未分配订单的属性信息;基于属性信息,对未分配订单进行聚类,生成至少一个簇;针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
A2、如A1上述的方法,在获取目标区域内多个未分配订单的属性信息之前,该方法还包括:确定未分配订单分别与至少一个配送客户端之间的匹配度;基于未分配订单分别与至少一个配送客户端之间的匹配度,将未分配订单分配给所匹配的目标配送客户端;从未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
A3、如A2上述的方法,确定未分配订单分别与至少一个配送客户端之间的匹配度,包括:获取未分配订单的属性信息以及分配给至少一个配送客户端的订单的订单信息,其中,属性信息以及订单信息均包括取货地址信息、送货地址信息和期望送达时间;基于未分配订单的属性信息以及分配给配送客户端的订单的订单信息,确定未分配订单的取货地址与分配给配送客户端的订单的取货地址之间的取货地址距离、未分配订单的送货地址与分配给配送客户端的订单的送货地址之间的送货地址距离和未分配订单的期望送达时间与分配给配送客户端的订单的期望送达时间之间的时间间隔;基于取货地址距离、送货地址距离和时间间隔,确定未分配订单分别与至少一个配送客户端之间的匹配度。
A4、如A2上述的方法,确定未分配订单分别与至少一个配送客户端之间的匹配度,包括:获取至少一个配送客户端的订单组;统计订单组中与未分配订单的相似度大于或等于预设的第一相似度阈值的订单的数量;计算统计的数量与订单组的订单总数量的比值;如果比值大于或等于预设的比值阈值,则将未分配订单与订单组中的订单的最高相似度确定为未分配订单与配送客户端的匹配度。
A5、如A2-A4之一上述的方法,属性信息包括取货地址信息和送货地址信息;以及对未分配订单进行聚类,包括:以任一未分配订单对应的取货地址为初始的当前取货地址、对应的送货地址为初始的当前送货地址,执行聚类步骤,聚类步骤包括:以当前取货地址为中心、以预设的第一距离阈值为半径,确定第一区域;以当前送货地址为中心、以预设的第二距离阈值为半径,确定第二区域;确定是否存在对应的取货地址在第一区域内、且对应的送货地址在第二区域内的未分配订单;如果存在,则将确定出的未分配订单划分到同一未分配订单子集合中,将未分配订单子集合中任一未分配订单对应的取货地址作为当前取货地址、对应的送货地址作为当前送货地址继续执行聚类步骤;将各个未分配订单子集合中的未分配订单聚为一类。
A6、如A1上述的方法,属性信息包括取货地址信息、送货地址信息和期望送达时间;以及对该簇内的未分配订单进行分组,生成至少一个未分配订单组,包括:基于该簇内的各个未分配订单的取货地址信息、送货地址信息和期望送达时间,确定各个未分配订单之间的订单相似度;生成至少一个未分配订单组,其中,每个未分配订单组中的任意未分配订单之间的订单相似度大于预设的第二相似度阈值。
A7、如A6上述的方法,为至少一个未分配订单组分配对应的配送客户端,包括:对于每个未分配订单组,基于该未分配订单组中未分配订单的属性信息和各个配送客户端的信息,生成针对该未分配订单组的各个配送客户端的分数;基于最大权匹配算法,为该未分配订单组分配分数大于或等于预设的分数阈值的配送客户端。
本申请实施例提供B1、一种信息推送装置,该装置包括:获取单元,配置用于获取目标区域内多个未分配订单的属性信息;聚类单元,配置用于基于属性信息,对未分配订单进行聚类,生成至少一个簇;分组单元,配置用于针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;推送单元,配置用于为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
B2、如B1上述的装置,该装置还包括:确定单元,配置用于确定未分配订单分别与至少一个配送客户端之间的匹配度;分配单元,配置用于基于未分配订单分别与至少一个配送客户端之间的匹配度,将未分配订单分配给所匹配的目标配送客户端;更新单元,配置用于从未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
B3、如B2上述的装置,确定单元,包括:第一获取模块,配置用于获取未分配订单的属性信息以及分配给至少一个配送客户端的订单的订单信息,其中,属性信息以及订单信息均包括取货地址信息、送货地址信息和期望送达时间;第一确定模块,配置用于基于未分配订单的属性信息以及分配给配送客户端的订单的订单信息,确定未分配订单的取货地址与分配给配送客户端的订单的取货地址之间的取货地址距离、未分配订单的送货地址与分配给配送客户端的订单的送货地址之间的送货地址距离和未分配订单的期望送达时间与分配给配送客户端的订单的期望送达时间之间的时间间隔;第二确定模块,配置用于基于取货地址距离、送货地址距离和时间间隔,确定未分配订单分别与至少一个配送客户端之间的匹配度。
B4、如B2上述的装置,确定单元,包括:第二获取模块,配置用于获取至少一个配送客户端的订单组;统计模块,配置用于统计订单组中与未分配订单的相似度大于或等于预设的第一相似度阈值的订单的数量;计算模块,配置用于计算统计的数量与订单组的订单总数量的比值;第三确定模块,配置用于如果比值大于或等于预设的比值阈值,则将未分配订单与订单组中的订单的最高相似度确定为未分配订单与配送客户端的匹配度。
B5、如B2-B4之一上述的装置,属性信息包括取货地址信息和送货地址信息;以及聚类单元,包括:处理模块,配置用于以任一未分配订单对应的取货地址为初始的当前取货地址、对应的送货地址为初始的当前送货地址,执行聚类步骤,聚类步骤包括:以当前取货地址为中心、以预设的第一距离阈值为半径,确定第一区域;以当前送货地址为中心、以预设的第二距离阈值为半径,确定第二区域;确定是否存在对应的取货地址在第一区域内、且对应的送货地址在第二区域内的未分配订单;反馈模块,配置用于如果存在对应的取货地址在第一区域内、且对应的送货地址在第二区域内的未分配订单,则将确定出的未分配订单划分到同一未分配订单子集合中,将未分配订单子集合中任一未分配订单对应的取货地址作为当前取货地址、对应的送货地址作为当前送货地址继续执行聚类步骤;聚类模块,配置用于将各个未分配订单子集合中的未分配订单聚为一类。
B6、如B1上述的装置,属性信息包括取货地址信息、送货地址信息和期望送达时间;以及分组单元,包括:确定模块,配置用于基于该簇内的各个未分配订单的取货地址信息、送货地址信息和期望送达时间,确定各个未分配订单之间的订单相似度;生成模块,配置用于生成至少一个未分配订单组,其中,每个未分配订单组中的任意未分配订单之间的订单相似度大于预设的第二相似度阈值。
B7、如B6上述的装置,推送单元进一步配置用于:对于每个未分配订单组,基于该未分配订单组中未分配订单的属性信息和各个配送客户端的信息,生成针对该未分配订单组的各个配送客户端的分数;基于最大权匹配算法,为该未分配订单组分配分数大于或等于预设的分数阈值的配送客户端。
本申请实施例提供了C1、一种电子设备,该电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当上述一个或多个程序被上述一个或多个处理器执行时,使得上述一个或多个处理器实现如A1到A7中任一实现方式描述的方法。
本申请实施例提供了D1、一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如A1到A7中任一实现方式描述的方法。
本申请实施例提供的信息推送方法和装置,通过获取目标区域内多个未分配订单的属性信息,而后基于上述属性信息,对多个未分配订单进行聚类,生成至少一个簇,再针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组,最后,为上述至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息,从而提供了另一种订单调度机制,实现了富于针对性的信息推送。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构图;
图2是根据本申请的信息推送方法的一个实施例的流程图;
图3是根据本申请的信息推送方法的应用场景的一个示意图;
图4是根据本申请的信息推送方法的又一个实施例的流程图;
图5是根据本申请的信息推送装置的一个实施例的结构示意图;
图6是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的信息推送方法或信息推送装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括配送客户端1011、1012,网络1021、1022、1023,用户终端1031、1032、1033和服务器104。其中,网络1021用以在配送客户端1011、1012和服务器104之间提供通信链路的介质;网络1022用以在配送客户端1011、1012和用户终端1031、1032、1033之间提供通信链路的介质;网络1023用以在用户终端1031、1032、1033和服务器104之间提供通信链路的介质。网络1021、1022、1023可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
配送人员可以使用配送客户端1011、1012通过网络1021与服务器104交互,以从服务器104中获取订单的属性信息等;配送人员也可以使用配送客户端1011、1012通过网络1022与用户终端1031、1032、1033交互,以向用户终端1031、1032、1033发送消息等;用户可以使用用户终端1031、1032、1033通过网络1023与服务器104交互,以提交订单并将订单的属性信息存储在服务器104中等。用户终端1031、1032、1033上可以安装有各种通讯客户端应用,例如外卖类应用、购物类应用、金融支付类应用、即时通信软件、物流信息查询类应用等。
配送客户端1011、1012可以是具有显示屏并且支持信息处理、消息发送与接收的各种电子设备,包括但不限于智能手机、平板电脑等等。用户终端1031、1032、1033可以是具有显示屏并且支持信息处理、消息发送与接收的各种电子设备,包括但不限于智能手机、平板电脑、智能手表、膝上型便携计算机和台式计算机等等。
服务器104可以是提供各种服务的服务器,例如向配送客户端1011、1012推送订单的属性信息的后台订单服务器。后台订单服务器可以获取目标区域内多个未分配订单的属性信息,上述属性信息可以为用户终端1031、1032、1033提交的订单信息;之后,可以基于上述属性信息,对上述多个未分配订单进行聚类,生成至少一个簇;而后,针对每个簇,可以将该簇中的未分配订单进行分组,生成至少一个未分配订单组;最后,可以为至少一个未分配订单组分配对应的配送客户端,并可以向配送客户端1011、1012发送分配到的未分配订单组中未分配订单的属性信息。
需要说明的是,本申请实施例所提供的信息推送方法一般由服务器104执行,相应地,信息推送装置一般设置于服务器104中。
应该理解,图1中的配送客户端、网络、用户终端和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的配送客户端、网络、用户终端和服务器。
继续参考图2,示出了根据本申请的信息推送方法的一个实施例的流程200。该信息推送方法,包括以下步骤:
步骤201,获取目标区域内多个未分配订单的属性信息。
在本实施例中,信息推送方法运行于其上的电子设备(例如图1所示的服务器)可以从本地或者远程地获取目标区域内多个未分配订单的属性信息,上述未分配订单可以为接收到用户的下单请求而未进行分配的订单。属性信息可以为订单的订单信息,可以包括订单标识,订单所涉及的物品名称以及物品数量,备注信息,收货人名称以及电话号码等等。当订单已保存在电子设备的存储器中时,上述电子设备可以直接从本地的存储器获取上述未分配订单的属性信息;或者,当上述电子设备是对终端设备上的物流/外卖类应用进行支持的后台服务器时,其可以通过有线连接方式或者无线连接方式从上述终端设备获取上述未分配订单的属性信息。
在来自上述目标区域(例如某一城市)的订单进入物流流程后,即可以向配送客户端分配各个未分配订单,以供配送人员对分配到的订单所涉及的物品进行配送。
在本实施例中,上述目标区域可以为某一城市,例如,北京市、上海市等等;也可以为预先划分的某一区域,例如,三环内、五环内等等。在配送过程中,可以包括多个配送阶段,配送阶段可以包括订单等待分配阶段,订单分配阶段,配送人员接单阶段,配送人员取货阶段,配送人员送货阶段,客户签收物件阶段以及客户反馈阶段等等。
步骤202,基于属性信息,对未分配订单进行聚类,生成至少一个簇。
在本实施例中,在步骤201中获取到属性信息之后,上述电子设备可以基于上述属性信息,对各个未分配订单进行聚类,并生成至少一个簇。将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类。由聚类所生成的簇是一组数据对象的集合,这些对象与同一个簇中的对象彼此相似,与其他簇中的对象相异。
在本实施例中,属性信息还可以包括订单所属商圈的标识符。商圈也称购买圈或商势圈,是指在一定经济区域内,以商场或商业区为中心向周围扩展形成辐射,对顾客形成吸引力的一定范围或区域,例如,北京市的商圈可以包括:中关村商圈、西单商圈、王府井商圈等等。作为示例,当订单的取货地址对应的商户为王府井商圈内的商户,且王府井商圈的标识符为“王府井”时,则该订单的属性信息中包括商圈标识符“王府井”。上述电子设备可以获取上述各个属性信息中包括的各个订单所属商圈的标识符;之后,可以将上述标识符相同的各个未分配订单聚为一类。例如,可以将中关村商圈内的各个商户接收到的未分配订单聚为一类;可以将西单商圈内的各个商户接收到的未分配订单聚为一类;可以将王府井商圈内的各个商户接收到的未分配订单聚为一类。
在本实施例的一些可选的实现方式中,属性信息还可以包括取货地址信息和送货地址信息。上述电子设备可以以任一未分配订单对应的取货地址为初始的当前取货地址、并以对应的送货地址为初始的当前送货地址,执行聚类步骤,上述聚类步骤可以包括:以当前取货地址为中心、并以预设的第一距离阈值(如,100米)为半径,确定第一区域;以当前送货地址为中心,并以预设的第二距离阈值(如,200米)为半径,确定第二区域;确定是否存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单。若存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单,则将确定出的未分配订单划分到同一未分配订单子集合中,并将上述划分出的未分配订单子集合中的任一未分配订单对应的取货地址作为当前取货地址、对应的送货地址作为当前送货地址并继续执行上述聚类步骤,直至上述电子设备确定出不存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单,则可以将划分出的各个未分配订单子集合中的未分配订单聚为一类。
步骤203,针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组。
在本实施例中,针对步骤202中生成的至少一个簇中的每个簇,上述电子设备可以对该簇中的未分配订单进行分组,生成至少一个未分配订单组。这种对未分配订单先进行聚类而后执行分组操作的方式,减少了分组订单数量,从而减小时间消耗。
在本实施例中,上述电子设备可以将对应的取货地址相同的未分配订单分为一组,例如,将同一商户所接收到的未分配订单分为一组;上述电子设备也可以将送货地址为同一小区或同一大厦的未分配订单分为一组,例如,将送货地址均为“盈都大厦”的未分配订单分为一组。
在本实施例的一些可选的实现方式中,属性信息还可以包括期望送达时间。上述电子设备还可以首先基于该簇内的各个未分配订单的取货地址信息、送货地址信息和期望送达时间,确定各个未分配订单之间的订单相似度。具体的,上述电子设备可以首先确定各个未分配订单对应的取货地址之间的取货地址距离;之后,可以确定各个未分配订单对应的送货地址之间的送货地址距离;然后,可以确定各个未分配订单对应的期望送达时间之间的时间间隔;最后,可以基于上述取货地址距离、上述送货地址距离和上述时间间隔,确定各个属未分配订单之间的订单相似度。例如,上述电子设备中可以预先存储有上述取货地址距离与订单相似度的对应表、上述送货地址距离与订单相似度的对应表和上述时间间隔与订单相似度的对应表,上述电子设备可以在取货地址距离与订单相似度的对应表中查询到取货地址距离所对应的订单相似度作为第一相似度;在送货地址距离与订单相似度的对应表中查询到送货地址距离所对应的订单相似度作为第二相似度;在时间间隔与订单相似度的对应表中查询到时间间隔所对应的订单相似度作为第三相似度;再获取第一相似度、第二相似度和第三相似度所对应的权重;求取第一相似度与对应的权重之积、第二相似度与对应的权重之积以及第三相似度与对应的权重之积;最后,对各个乘积求和得到各个未分配订单之间的订单相似度。然后,上述电子设备可以生成至少一个未分配订单组,其中,每个未分配订单组中的任意未分配订单之间的订单相似度阈值大于预设的第二相似度阈值。作为示例,若上述订单相似度阈值为0.6,则生成的每个未分配订单组中的未分配订单A与未分配订单B之间的订单相似度大于0.6、未分配订单A与未分配订单C之间的订单相似度大于0.6、未分配订单B与未分配订单C之间的订单相似度大于0.6。
步骤204,为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
在本实施例中,上述电子设备可以为上述至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息,上述配送客户端可以为配送人员在订单配送过程中所使用的终端设备。上述电子设备可以以短信的形式向配送客户端推送订单信息,也可以以外卖/物流应用的消息提醒的形式向配送客户端推送订单信息。
在本实施例中,上述电子设备可以将至少一个未分配订单组分配给配送速度高于预设的配送速度阈值的配送客户端;也可以将至少一个未分配订单组分配给配送完所有未完成订单的剩余时间小于预设的第二剩余时间阈值的配送客户端;还可以将至少一个未分配订单组分配给当前所在位置与未分配订单组中的任一未分配订单对应的取货位置之间的距离小于预设的距离阈值的配送客户端。
在本实施例中,上述电子设备在确定出未分配订单组与配送客户端的分配关系之后,可以不将未分配订单组实时分配给配送客户端,而是先将分配关系进行缓存,当符合预设的分配时机,再将未分配订单组分配给对应的配送客户端。上述分配时机可以包括但不限于以下至少一项:未分配订单组的剩余时间小于预设的第一剩余时间阈值,其中,上述未分配订单组的剩余时间可以为当前时间与未分配订单组中最早的期望送达时间之间的时间间隔;配送人员的未完成订单的数量小于预设的订单数量阈值;配送人员完成未完成订单的剩余时间小于预设的第二剩余时间阈值。
在本实施例的一些可选的实现方式中,针对每个未分配订单组,上述电子设备可以基于该未分配订单组中的各个未分配订单以及各个配送客户端的信息,确定至少一个打分因素,再由上述各项打分因素,生成针对该未分配订单组的各个配送客户端的分数,其中,上述配送客户端的信息可以包括以下至少一项:上述配送客户端的评分、上述配送客户端的平均送货速度、上述配送客户端的未完成订单对应的订单信息。上述至少一个打分因素可以包括但不限于:配送客户端配送完所有未完成订单之后所在的位置距离该未分配订单组中配送顺序为第一的订单对应的取货地址之间的距离;当前时间与该未分配订单组中未分配订单中最早的期望送达时间之间的时间间隔;配送客户端配送完所有未完成订单需要的时间;配送客户端配送该未分配订单组的超时情况;上述配送客户端的评分;上述配送客户端的平均送货速度。针对每个配送客户端,上述电子设备可以针对每个打分因素对该配送客户端进行多次评分,针对每个打分因素,求取针对该打分因素进行评分得到的分数与该打分因素对应的权重之积,最后将各个乘积相加得到该配送客户端的分数。之后,针对每个未分配订单组,上述电子设备可以首先删除针对该未分配订单组的分数小于预设的分数阈值的配送客户端,保留分数大于预设的分数阈值的配送客户端,并可以建立该未分配订单组与各个配送客户端的预分配关系表,上述预分配关系表可以用于存储该未分配订单组可分配给的配送客户端以及对应的配送客户端的分数;之后,上述电子设备可以基于最大权匹配算法(Kuhn-Munkres算法),为该未分配订单组分配上述预分配关系表中的配送客户端,以使得分配后的各个未分配订单组所分配到的配送客户端针对分配到的未分配订单组的分数之和为最大值。上述最大权匹配算法也被称为二分图最大权匹配算法,二分图是指:所有顶点可以被分成两个集,例如,X集和Y集,其中,X集中的任意两个点不相连,且Y集中的任意两个点也不相连,而X集中的点与Y集中的点有连线,当这些连线被赋予一定的权重时,这样的二分图为带权二分图。二分图最大权匹配算法是求取各个连线的权重相加为最大值的匹配算法。在这里,将X集中的各个顶点设置为各个未分配订单组,将Y集中的各个顶点设置为各个配送客户端,未分配订单组与配送客户端的连线的权重设置为针对这个未分配订单组该配送客户端的分数,求取使得各条连线相加之和为最大值的匹配集合,并可以按照上述匹配集合将各个未分配订单组分配给对应的配送客户端。
继续参见图3,图3是根据本实施例的信息推送方法的应用场景的一个示意图。在图3的应用场景中,服务器301首先获取到目标区域“海淀区”内多个未分配订单的属性信息304,未分配订单305包括未分配订单A、未分配订单B、未分配订单C、未分配订单D、未分配订单E和未分配订单F,其中,未分配订单A的属性信息为:五道口商圈、期望送达时间11点45分;未分配订单B的属性信息为:中关村商圈、期望送达时间12点40分;未分配订单C的属性信息为:五道口商圈、期望送达时间12点;未分配订单D的属性信息为:中关村商圈、期望送达时间11点10分;未分配订单E的属性信息为:中关村商圈、期望送达时间12点50分;未分配订单F的属性信息为:中关村商圈、期望送达时间11点15分。之后,服务器301将属于五道口商圈的订单聚为一类,生成包括未分配订单A和未分配订单C的簇306,并将属于中关村商圈的订单聚为一类,生成包括未分配订单B、未分配订单D、未分配订单E和未分配订单F的簇307。然后,针对簇307,服务器301可以将期望送达时间之间的时间差小于三十分钟的未分配订单分成一组,生成包括未分配订单B和未分配订单E的未分配订单组A 308,以及包括未分配订单D和未分配订单F的未分配订单组B 309。最后,服务器301可以向配送客户端302推送未分配订单组A 308中各个未分配订单的属性信息310,向配送客户端303推送未分配订单组B 309中各个未分配订单的属性信息311。
本申请的上述实施例提供的方法通过将未分配订单进行聚类之后再进行分组操作,最后,将各个未分配订单组分配给对应的配送客户端,并向对应的配送客户端推送分配到的订单的属性信息,从而提供了另一种订单调度机制,实现了富于针对性的信息推送。
进一步参考图4,其示出了信息推送方法的又一个实施例的流程400。该信息推送方法的流程400,包括以下步骤:
步骤401,确定未分配订单分别与至少一个配送客户端之间的匹配度。
在本实施例中,信息推送方法运行于其上的电子设备(例如图1所示的服务器)可以首先确定未分配订单分别与至少一个配送客户端之间的匹配度。上述配送客户端可以为配送人员在进行订单配送时所使用的电子设备,上述配送客户端上存储有配送人员未处理、处理中和已处理的订单。上述电子设备可以根据配送客户端的未完成订单的订单信息,确定未分配订单分别与配送客户端之间的匹配度。
在本实施例的一些可选的实现方式中,上述电子设备可以首先获取未分配订单的属性信息以及分配给上述至少一个配送客户端的订单的订单信息,其中,上述未分配订单的属性信息和分配给上述配送客户端的订单的订单信息均可以包括取货地址信息、送货地址信息和期望送达时间。之后,上述电子设备基于未分配订单的属性信息以及分配给上述配送客户端的订单的订单信息,可以确定上述未分配订单的取货地址与分配给上述配送客户端的订单的取货地址之间的取货地址距离、上述未分配订单的送货地址与分配给上述配送客户端的订单的送货地址之间的送货地址距离和上述未分配订单的期望送达时间与分配给上述配送客户端的订单的期望送达时间之间的时间间隔。最后,上述电子设备可以基于上述取货地址距离、上述送货地址距离和上述时间间隔,确定上述未分配订单分别与至少一个配送客户端之间的匹配度。上述电子设备可以基于上述取货地址距离,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;也可以基于上述送货地址距离,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;还可以基于上述时间间隔,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;还可以基于上述取货地址距离、上述取货地址距离对应的权重、上述送货地址距离、上述送货地址距离对应的权重、上述时间间隔和上述时间间隔对应的权重,确定上述未分配订单分别与至少一个配送客户端之间的匹配度。
具体地,上述电子设备中可以预先存储有上述取货地址距离与匹配度的对应表、上述送货地址距离与匹配度的对应表和上述时间间隔与匹配度的对应表,上述电子设备可以在取货地址距离与匹配度的对应表中查询到取货地址距离所对应的匹配度作为第一匹配度;在送货地址距离与匹配度的对应表中查询到送货地址距离所对应的匹配度作为第二匹配度;在时间间隔与匹配度的对应表中查询到时间间隔所对应的匹配度作为第三匹配度;再获取第一匹配度、第二匹配度和第三匹配度所对应的权重;求取第一匹配度与对应的权重之积、第二匹配度与对应的权重之积以及第三匹配度与对应的权重之积;最后,对各个乘积求和得到未分配订单与配送客户端之间的匹配度。上述电子设备也可以将上述第一匹配度作为未分配订单与配送客户端之间的匹配度;也可以将第二匹配度作为未分配订单与配送客户端之间的匹配度;还可以将上述第三匹配度作为未分配订单与配送客户端之间的匹配度。
在本实施例的一些可选的实现方式中,上述电子设备可以首先获取上述至少一个配送客户端的订单组,上述配送客户端上的处理中订单和未处理订单可以被上述电子设备预先分组,生成至少一个订单组。之后,上述电子设备可以统计配送客户端的订单组中与上述未分配订单的相似度大于或等于预设的第一相似度阈值的订单的数量,其中,上述第一相似度阈值可以与该未分配订单所属商圈压力值成反比,商圈压力值越大,第一相似度阈值越低,订单越容易合并,上述商圈压力值为商圈内存在的未完成订单数量与在该商圈内进行配送的配送人员数量之比;然后,可以计算统计出的数量与上述订单组的订单总数量的比值,并确定上述比值是否大于或等于预设的比值阈值,如,0.5,即确定上述订单组中是否存在一半以上的订单与上述未分配订单的相似度大于上述第一相似度阈值;若是,则可以将上述未分配订单与上述订单组中的订单的最高相似度确定为上述未分配订单与上述配送客户端的匹配度。需要说明的是,若配送客户端上存储有至少两个订单组,则上述电子设备可以选取订单组中大于或等于上述第一相似度阈值的订单的数量与订单组的订单总数量的比值最大的订单组作为目标订单组,并可以将目标订单组中的订单与未分配订单的最高相似度确定为上述未分配订单与上述配送客户端的匹配度。
步骤402,基于未分配订单分别与至少一个配送客户端之间的匹配度,将未分配订单分配给所匹配的目标配送客户端。
在本实施例中,上述电子设备可以基于步骤401中确定出的未分配订单分别与至少一个配送客户端之间的匹配度,分配与上述未分配订单匹配的目标配送客户端。上述电子设备可以将上述未分配订单分配给匹配度最高的配送客户端,也可以确定上述匹配度高于预设的匹配度阈值的配送客户端,并向上述确定出的配送客户端中的任一配送客户端分配上述未分配订单。上述电子设备可以向与上述未分配订单所匹配的目标配送客户端推送上述未分配订单的属性信息,上述属性信息可以包括以下至少一项:订单标识,订单所涉及的物品名称以及物品数量,备注信息,收货人名称以及电话号码,取货地址信息,送货地址信息,用户下单时间和期望送达时间。
步骤403,从未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
在本实施例中,在步骤402中分配与未分配订单匹配的目标配送客户端之后,上述电子设备可以从未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
步骤404,获取目标区域内多个未分配订单的属性信息。
步骤405,基于属性信息,对未分配订单进行聚类,生成至少一个簇。
步骤406,针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组。
步骤407,为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
在本实施例中,步骤404-407的操作与步骤201-204的操作基本相同,在此不再赘述。
从图4中可以看出,与图2对应的实施例相比,本实施例中的信息推送方法的流程400突出了在对未分配订单进行聚类之前,先将各个未分配订单与配送客户端进行匹配,以将符合条件的未分配订单分配给对应的配送客户端的步骤。由此,本实施例描述的方案可以先将符合分配条件的未分配订单进行分配,从而,提高了订单的配送效率。
进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种信息推送装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的信息推送装置500包括:获取单元501、聚类单元502、分组单元503和推送单元504。其中,获取单元501配置用于获取目标区域内多个未分配订单的属性信息;聚类单元502配置用于基于属性信息,对未分配订单进行聚类,生成至少一个簇;分组单元503配置用于针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;推送单元504配置用于为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
在本实施例中,信息推送装置500的获取单元501、聚类单元502、分组单元503和推送单元504的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203和步骤204。
在本实施例的一些可选的实现方式中,上述信息推送装置500还可以包括确定单元(图中未示出)、分配单元(图中未示出)和更新单元(图中未示出)。上述确定单元可以首先确定未分配订单分别与至少一个配送客户端之间的匹配度。上述配送客户端可以为配送人员在进行订单配送时所使用的电子设备,上述配送客户端上存储有配送人员未处理、处理中和已处理的订单。上述确定单元可以根据配送客户端的未完成订单的订单信息,确定未分配订单分别与配送客户端之间的匹配度。之后,上述分配单元可以基于确定单元确定出的未分配订单分别与至少一个配送客户端之间的匹配度,分配与上述未分配订单匹配的目标配送客户端。上述分配单元可以将上述未分配订单分配给匹配度最高的配送客户端,也可以确定上述匹配度高于预设的匹配度阈值的配送客户端,并向上述确定出的配送客户端中的任一配送客户端分配上述未分配订单。上述分配单元可以向与上述未分配订单所匹配的目标配送客户端推送上述未分配订单的属性信息。在分配单元分配与未分配订单匹配的目标配送客户端之后,上述更新单元可以从未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
在本实施例的一些可选的实现方式中,上述确定单元可以包括第一获取模块(图中未示出)、第一确定模块(图中未示出)和第二确定模块(图中未示出)。上述第一获取模块可以首先获取未分配订单的属性信息以及分配给上述至少一个配送客户端的订单的订单信息,其中,上述未分配订单的属性信息和分配给上述配送客户端的订单的订单信息均可以包括取货地址信息、送货地址信息和期望送达时间。之后,上述第一确定模块基于未分配订单的属性信息以及分配给上述配送客户端的订单的订单信息,可以确定上述未分配订单的取货地址与分配给上述配送客户端的订单的取货地址之间的取货地址距离、上述未分配订单的送货地址与分配给上述配送客户端的订单的送货地址之间的送货地址距离和上述未分配订单的期望送达时间与分配给上述配送客户端的订单的期望送达时间之间的时间间隔。最后,上述第二确定模块可以基于上述取货地址距离、上述送货地址距离和上述时间间隔,确定上述未分配订单分别与至少一个配送客户端之间的匹配度。上述第二确定模块可以基于上述取货地址距离,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;也可以基于上述送货地址距离,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;还可以基于上述时间间隔,确定上述未分配订单分别与至少一个配送客户端之间的匹配度;还可以基于上述取货地址距离、上述取货地址距离对应的权重、上述送货地址距离、上述送货地址距离对应的权重、上述时间间隔和上述时间间隔对应的权重,确定上述未分配订单分别与至少一个配送客户端之间的匹配度。
在本实施例的一些可选的实现方式中,上述确定单元还可以包括第二获取模块(图中未示出)、统计模块(图中未示出)、计算模块(图中未示出)和第三确定模块(图中未示出)。上述第二获取模块可以首先获取上述至少一个配送客户端的订单组,上述配送客户端上的处理中订单和未处理订单可以被预先分组,生成至少一个订单组。之后,上述统计模块可以统计配送客户端的订单组中与上述未分配订单的相似度大于或等于预设的第一相似度阈值的订单的数量,其中,上述第一相似度阈值可以与该未分配订单所属商圈压力值成反比,商圈压力值越大,第一相似度阈值越低,订单越容易合并,上述商圈压力值为商圈内存在的未完成订单数量与在该商圈内进行配送的配送人员数量之比;然后,上述计算模块可以计算统计出的数量与上述订单组的订单总数量的比值,并确定上述比值是否大于或等于预设的比值阈值,如,0.5,即确定上述订单组中是否存在一半以上的订单与上述未分配订单的相似度大于上述第一相似度阈值;若是,则上述第三确定模块可以将上述未分配订单与上述订单组中的订单的最高相似度确定为上述未分配订单与上述配送客户端的匹配度。需要说明的是,若配送客户端上存储有至少两个订单组,则可以选取订单组中大于或等于上述第一相似度阈值的订单的数量与订单组的订单总数量的比值最大的订单组作为目标订单组,并可以将目标订单组中的订单与未分配订单的最高相似度确定为上述未分配订单与上述配送客户端的匹配度。
在本实施例的一些可选的实现方式中,属性信息还可以包括取货地址信息和送货地址信息。上述聚类单元可以包括处理模块(图中未示出)、反馈模块(图中未示出)和聚类模块(图中未示出)。上述处理模块可以以任一未分配订单对应的取货地址为初始的当前取货地址、并以对应的送货地址为初始的当前送货地址,执行聚类步骤,上述聚类步骤可以包括:以当前取货地址为中心、并以预设的第一距离阈值为半径,确定第一区域;以当前送货地址为中心,并以预设的第二距离阈值为半径,确定第二区域;确定是否存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单。若存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单,则上述反馈模块将确定出的未分配订单划分到同一未分配订单子集合中,并将上述划分出的未分配订单子集合中的任一未分配订单对应的取货地址作为当前取货地址、对应的送货地址作为当前送货地址并继续执行上述聚类步骤,直至上述处理模块确定出不存在对应的取货地址在上述第一区域内、且对应的送货地址在上述第二区域内的未分配订单,则上述聚类模块可以将划分出的各个未分配订单子集合中的未分配订单聚为一类。
在本实施例的一些可选的实现方式中,属性信息还可以包括期望送达时间。上述分组单元503可以包括确定模块(图中未示出)和生成模块(图中未示出)。上述确定模块可以首先基于该簇内的各个未分配订单的取货地址信息、送货地址信息和期望送达时间,确定各个未分配订单之间的订单相似度。具体的,上述确定模块可以首先确定各个未分配订单对应的取货地址之间的取货地址距离;之后,可以确定各个未分配订单对应的送货地址之间的送货地址距离;然后,可以确定各个未分配订单对应的期望送达时间之间的时间间隔;最后,可以基于上述取货地址距离、上述送货地址距离和上述时间间隔,确定各个属未分配订单之间的订单相似度。例如,上述确定模块中可以预先存储有上述取货地址距离与订单相似度的对应表、上述送货地址距离与订单相似度的对应表和上述时间间隔与订单相似度的对应表,上述确定模块可以在取货地址距离与订单相似度的对应表中查询到取货地址距离所对应的订单相似度作为第一相似度;在送货地址距离与订单相似度的对应表中查询到送货地址距离所对应的订单相似度作为第二相似度;在时间间隔与订单相似度的对应表中查询到时间间隔所对应的订单相似度作为第三相似度;再获取第一相似度、第二相似度和第三相似度所对应的权重;求取第一相似度与对应的权重之积、第二相似度与对应的权重之积以及第三相似度与对应的权重之积;最后,对各个乘积求和得到各个未分配订单之间的订单相似度。然后,上述生成模块可以生成至少一个未分配订单组,其中,每个未分配订单组中的任意未分配订单之间的订单相似度阈值大于预设的第二相似度阈值。
在本实施例的一些可选的实现方式中,针对每个未分配订单组,上述推送单元504可以基于该未分配订单组中的各个未分配订单以及各个配送客户端的信息,确定至少一个打分因素,再由上述各项打分因素,生成针对该未分配订单组的各个配送客户端的分数,其中,上述配送客户端的信息可以包括以下至少一项:上述配送客户端的评分、上述配送客户端的平均送货速度、上述配送客户端的未完成订单对应的订单信息。上述至少一个打分因素可以包括但不限于:配送客户端配送完所有未完成订单之后所在的位置距离该未分配订单组中配送顺序为第一的订单对应的取货地址之间的距离;当前时间与该未分配订单组中未分配订单中最早的期望送达时间之间的时间间隔;配送客户端配送完所有未完成订单需要的时间;配送客户端配送该未分配订单组的超时情况;上述配送客户端的评分;上述配送客户端的平均送货速度。针对每个配送客户端,上述推送单元504可以针对每个打分因素对该配送客户端进行多次评分,针对每个打分因素,求取针对该打分因素进行评分得到的分数与该打分因素对应的权重之积,最后将各个乘积相加得到该配送客户端的分数。之后,针对每个未分配订单组,上述推送单元504可以首先删除针对该未分配订单组的分数小于预设的分数阈值的配送客户端,保留分数大于预设的分数阈值的配送客户端,并可以建立该未分配订单组与各个配送客户端的预分配关系表,上述预分配关系表可以用于存储该未分配订单组可分配给的配送客户端以及对应的配送客户端的分数;之后,上述推送单元504可以基于最大权匹配算法,为该未分配订单组分配上述预分配关系表中的配送客户端,以使得分配后的各个未分配订单组所分配到的配送客户端针对分配到的未分配订单组的分数之和为最大值。上述最大权匹配算法也被称为二分图最大权匹配算法,二分图是指:所有顶点可以被分成两个集,例如,X集和Y集,其中,X集中的任意两个点不相连,且Y集中的任意两个点也不相连,而X集中的点与Y集中的点有连线,当这些连线被赋予一定的权重时,这样的二分图为带权二分图。二分图最大权匹配算法是求取各个连线的权重相加为最大值的匹配算法。在这里,将X集中的各个顶点设置为各个未分配订单组,将Y集中的各个顶点设置为各个配送客户端,未分配订单组与配送客户端的连线的权重设置为针对这个未分配订单组该配送客户端的分数,求取使得各条连线相加之和为最大值的匹配集合,并可以按照上述匹配集合将各个未分配订单组分配给对应的配送客户端。
下面参考图6,其示出了适于用来实现本发明实施例的服务器的计算机系统600的结构示意图。图6示出的服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如液晶显示器(LCD)以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、聚类单元、分组单元和推送单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。例如,获取单元还可以被描述为“获取目标区域内多个未分配订单的属性信息的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:获取目标区域内多个未分配订单的属性信息;基于属性信息,对未分配订单进行聚类,生成至少一个簇;针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;为至少一个未分配订单组分配对应的配送客户端,并向对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
以上描述仅为本发明的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本发明中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本发明中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种信息推送方法,其特征在于,所述方法包括:
获取目标区域内多个未分配订单的属性信息;
基于所述属性信息,对所述未分配订单进行聚类,生成至少一个簇;
针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;
为所述至少一个未分配订单组分配对应的配送客户端,并向所述对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
2.根据权利要求1所述的方法,其特征在于,在所述获取目标区域内多个未分配订单的属性信息之前,所述方法还包括:
确定未分配订单分别与至少一个配送客户端之间的匹配度;
基于所述未分配订单分别与至少一个配送客户端之间的匹配度,将未分配订单分配给所匹配的目标配送客户端;
从所述未分配订单中筛选出没有匹配上目标配送客户端的未分配订单作为新的未分配订单,以更新未分配订单。
3.根据权利要求2所述的方法,其特征在于,所述确定未分配订单分别与至少一个配送客户端之间的匹配度,包括:
获取未分配订单的属性信息以及分配给所述至少一个配送客户端的订单的订单信息,其中,所述属性信息以及所述订单信息均包括取货地址信息、送货地址信息和期望送达时间;
基于所述未分配订单的属性信息以及分配给所述配送客户端的订单的订单信息,确定所述未分配订单的取货地址与分配给所述配送客户端的订单的取货地址之间的取货地址距离、所述未分配订单的送货地址与分配给所述配送客户端的订单的送货地址之间的送货地址距离和所述未分配订单的期望送达时间与分配给所述配送客户端的订单的期望送达时间之间的时间间隔;
基于所述取货地址距离、所述送货地址距离和所述时间间隔,确定所述未分配订单分别与至少一个配送客户端之间的匹配度。
4.根据权利要求2所述的方法,其特征在于,所述确定未分配订单分别与至少一个配送客户端之间的匹配度,包括:
获取所述至少一个配送客户端的订单组;
统计所述订单组中与所述未分配订单的相似度大于或等于预设的第一相似度阈值的订单的数量;
计算统计的数量与所述订单组的订单总数量的比值;
如果所述比值大于或等于预设的比值阈值,则将所述未分配订单与所述订单组中的订单的最高相似度确定为所述未分配订单与所述配送客户端的匹配度。
5.根据权利要求1-4之一所述的方法,其特征在于,属性信息包括取货地址信息和送货地址信息;以及
所述对所述未分配订单进行聚类,包括:
以任一未分配订单对应的取货地址为初始的当前取货地址、对应的送货地址为初始的当前送货地址,执行聚类步骤,所述聚类步骤包括:以当前取货地址为中心、以预设的第一距离阈值为半径,确定第一区域;以当前送货地址为中心、以预设的第二距离阈值为半径,确定第二区域;确定是否存在对应的取货地址在所述第一区域内、且对应的送货地址在所述第二区域内的未分配订单;
如果存在,则将确定出的未分配订单划分到同一未分配订单子集合中,将未分配订单子集合中任一未分配订单对应的取货地址作为当前取货地址、对应的送货地址作为当前送货地址继续执行所述聚类步骤;
将各个未分配订单子集合中的未分配订单聚为一类。
6.根据权利要求1所述的方法,其特征在于,属性信息包括取货地址信息、送货地址信息和期望送达时间;以及
所述对该簇内的未分配订单进行分组,生成至少一个未分配订单组,包括:
基于该簇内的各个未分配订单的取货地址信息、送货地址信息和期望送达时间,确定各个未分配订单之间的订单相似度;
生成至少一个未分配订单组,其中,每个未分配订单组中的任意未分配订单之间的订单相似度大于预设的第二相似度阈值。
7.根据权利要求6所述的方法,其特征在于,所述为所述至少一个未分配订单组分配对应的配送客户端,包括:
对于每个未分配订单组,基于该未分配订单组中未分配订单的属性信息和各个配送客户端的信息,生成针对该未分配订单组的各个配送客户端的分数;基于最大权匹配算法,为该未分配订单组分配分数大于或等于预设的分数阈值的配送客户端。
8.一种信息推送装置,其特征在于,所述装置包括:
获取单元,配置用于获取目标区域内多个未分配订单的属性信息;
聚类单元,配置用于基于所述属性信息,对所述未分配订单进行聚类,生成至少一个簇;
分组单元,配置用于针对每个簇,对该簇内的未分配订单进行分组,生成至少一个未分配订单组;
推送单元,配置用于为所述至少一个未分配订单组分配对应的配送客户端,并向所述对应的配送客户端推送分配到的未分配订单组中未分配订单的属性信息。
9.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710791184.1A CN107844885A (zh) | 2017-09-05 | 2017-09-05 | 信息推送方法和装置 |
PCT/CN2017/118688 WO2019047431A1 (zh) | 2017-09-05 | 2017-12-26 | 信息推送方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710791184.1A CN107844885A (zh) | 2017-09-05 | 2017-09-05 | 信息推送方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107844885A true CN107844885A (zh) | 2018-03-27 |
Family
ID=61682851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710791184.1A Pending CN107844885A (zh) | 2017-09-05 | 2017-09-05 | 信息推送方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107844885A (zh) |
WO (1) | WO2019047431A1 (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108647927A (zh) * | 2018-05-17 | 2018-10-12 | 北京顺丰同城科技有限公司 | 一种订单分配方法以及装置 |
CN109657027A (zh) * | 2018-12-19 | 2019-04-19 | 金瓜子科技发展(北京)有限公司 | 一种聚类选址的方法、装置、存储介质及电子设备 |
CN109697637A (zh) * | 2018-12-27 | 2019-04-30 | 拉扎斯网络科技(上海)有限公司 | 对象类别确定方法、装置、电子设备及计算机存储介质 |
CN109711773A (zh) * | 2018-12-11 | 2019-05-03 | 武汉理工大学 | 一种基于聚类算法的集装箱货物流向流量统计方法 |
CN109741142A (zh) * | 2019-01-03 | 2019-05-10 | 上海拉扎斯信息科技有限公司 | 订单分配方法、订单分配装置、可读存储介质和电子设备 |
CN109934537A (zh) * | 2019-03-12 | 2019-06-25 | 北京同城必应科技有限公司 | 订单分配方法、装置、服务器和存储介质 |
CN110210731A (zh) * | 2019-05-20 | 2019-09-06 | 深圳壹账通智能科技有限公司 | 提醒任务分配方法、装置、计算机设备和存储介质 |
CN110322106A (zh) * | 2019-04-12 | 2019-10-11 | 成都服务生科技有限公司 | 一种多目的地、多个运输工具的行李取送调度方法 |
CN110400012A (zh) * | 2019-07-17 | 2019-11-01 | 北京三快在线科技有限公司 | 一种确定配送路径的方法及装置 |
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
CN110555448A (zh) * | 2018-05-30 | 2019-12-10 | 顺丰科技有限公司 | 一种细分派件区域的方法和系统 |
CN111027907A (zh) * | 2019-12-05 | 2020-04-17 | 杭州火小二科技有限公司 | 对象的配送方法、装置、存储介质和处理器 |
CN111178752A (zh) * | 2019-12-27 | 2020-05-19 | 北京顺达同行科技有限公司 | 订单派单方法、装置、计算机设备和存储介质 |
CN111291772A (zh) * | 2018-12-06 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 信息的推送方法、装置、电子设备和计算机可读存储介质 |
CN111353840A (zh) * | 2018-12-21 | 2020-06-30 | 阿里巴巴集团控股有限公司 | 订单信息处理方法、装置及电子设备 |
CN111445124A (zh) * | 2020-03-25 | 2020-07-24 | 拉扎斯网络科技(上海)有限公司 | 订单调度方法、装置及系统 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN112734280A (zh) * | 2021-01-20 | 2021-04-30 | 树根互联技术有限公司 | 生产订单配送方法、装置及电子设备 |
CN112862228A (zh) * | 2019-11-28 | 2021-05-28 | 北京三快在线科技有限公司 | 订单分配方法、装置、计算机可读存储介质及电子设备 |
CN114418510A (zh) * | 2022-03-29 | 2022-04-29 | 小柿子(北京)汽车供应链管理有限公司 | 货物运输管理方法、系统、平台和存储介质 |
CN116362844A (zh) * | 2023-04-03 | 2023-06-30 | 大连理工大学 | 一种“先并单-再派单”的外卖订单配送方案生成方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110414613B (zh) * | 2019-07-31 | 2021-03-02 | 京东城市(北京)数字科技有限公司 | 区域聚类的方法、装置、设备和计算机可读存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761639A (zh) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | 互联网电子商务物流管理系统中订单分配的处理方法 |
CN103927643B (zh) * | 2014-04-30 | 2017-07-07 | 清远初曲智能科技有限公司 | 一种大规模订单处理与配送路径优化的方法 |
CN105719221B (zh) * | 2015-06-30 | 2021-06-11 | 北京星选科技有限公司 | 针对多任务的路径协同规划方法和装置 |
CN105719009A (zh) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | 配送任务的处理方法及装置 |
CN106327085A (zh) * | 2016-08-26 | 2017-01-11 | 多点生活(中国)网络科技有限公司 | 一种订单智能调度方法 |
CN107016599A (zh) * | 2017-04-06 | 2017-08-04 | 四川创物科技有限公司 | 一种订单集合分组方法及装置 |
-
2017
- 2017-09-05 CN CN201710791184.1A patent/CN107844885A/zh active Pending
- 2017-12-26 WO PCT/CN2017/118688 patent/WO2019047431A1/zh active Application Filing
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110503353A (zh) * | 2018-05-16 | 2019-11-26 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
CN108647927A (zh) * | 2018-05-17 | 2018-10-12 | 北京顺丰同城科技有限公司 | 一种订单分配方法以及装置 |
CN110555448B (zh) * | 2018-05-30 | 2022-03-29 | 顺丰科技有限公司 | 一种细分派件区域的方法和系统 |
CN110555448A (zh) * | 2018-05-30 | 2019-12-10 | 顺丰科技有限公司 | 一种细分派件区域的方法和系统 |
CN111291772B (zh) * | 2018-12-06 | 2024-04-16 | 北京嘀嘀无限科技发展有限公司 | 信息的推送方法、装置、电子设备和计算机可读存储介质 |
CN111291772A (zh) * | 2018-12-06 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 信息的推送方法、装置、电子设备和计算机可读存储介质 |
CN109711773A (zh) * | 2018-12-11 | 2019-05-03 | 武汉理工大学 | 一种基于聚类算法的集装箱货物流向流量统计方法 |
CN109711773B (zh) * | 2018-12-11 | 2022-08-26 | 武汉理工大学 | 一种基于聚类算法的集装箱货物流向流量统计方法 |
CN109657027B (zh) * | 2018-12-19 | 2020-11-03 | 金瓜子科技发展(北京)有限公司 | 一种聚类选址的方法、装置、存储介质及电子设备 |
CN109657027A (zh) * | 2018-12-19 | 2019-04-19 | 金瓜子科技发展(北京)有限公司 | 一种聚类选址的方法、装置、存储介质及电子设备 |
CN111353840B (zh) * | 2018-12-21 | 2023-07-21 | 盒马(中国)有限公司 | 订单信息处理方法、装置及电子设备 |
CN111353840A (zh) * | 2018-12-21 | 2020-06-30 | 阿里巴巴集团控股有限公司 | 订单信息处理方法、装置及电子设备 |
CN109697637A (zh) * | 2018-12-27 | 2019-04-30 | 拉扎斯网络科技(上海)有限公司 | 对象类别确定方法、装置、电子设备及计算机存储介质 |
CN109741142A (zh) * | 2019-01-03 | 2019-05-10 | 上海拉扎斯信息科技有限公司 | 订单分配方法、订单分配装置、可读存储介质和电子设备 |
CN109934537A (zh) * | 2019-03-12 | 2019-06-25 | 北京同城必应科技有限公司 | 订单分配方法、装置、服务器和存储介质 |
CN110322106A (zh) * | 2019-04-12 | 2019-10-11 | 成都服务生科技有限公司 | 一种多目的地、多个运输工具的行李取送调度方法 |
CN110210731A (zh) * | 2019-05-20 | 2019-09-06 | 深圳壹账通智能科技有限公司 | 提醒任务分配方法、装置、计算机设备和存储介质 |
CN110400012A (zh) * | 2019-07-17 | 2019-11-01 | 北京三快在线科技有限公司 | 一种确定配送路径的方法及装置 |
CN112862228A (zh) * | 2019-11-28 | 2021-05-28 | 北京三快在线科技有限公司 | 订单分配方法、装置、计算机可读存储介质及电子设备 |
CN111027907A (zh) * | 2019-12-05 | 2020-04-17 | 杭州火小二科技有限公司 | 对象的配送方法、装置、存储介质和处理器 |
CN111178752A (zh) * | 2019-12-27 | 2020-05-19 | 北京顺达同行科技有限公司 | 订单派单方法、装置、计算机设备和存储介质 |
CN111445124B (zh) * | 2020-03-25 | 2022-08-30 | 拉扎斯网络科技(上海)有限公司 | 订单调度方法、装置及系统 |
CN111445124A (zh) * | 2020-03-25 | 2020-07-24 | 拉扎斯网络科技(上海)有限公司 | 订单调度方法、装置及系统 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111815229B (zh) * | 2020-06-12 | 2024-01-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN112734280A (zh) * | 2021-01-20 | 2021-04-30 | 树根互联技术有限公司 | 生产订单配送方法、装置及电子设备 |
CN112734280B (zh) * | 2021-01-20 | 2024-02-02 | 树根互联股份有限公司 | 生产订单配送方法、装置及电子设备 |
CN114418510A (zh) * | 2022-03-29 | 2022-04-29 | 小柿子(北京)汽车供应链管理有限公司 | 货物运输管理方法、系统、平台和存储介质 |
CN116362844A (zh) * | 2023-04-03 | 2023-06-30 | 大连理工大学 | 一种“先并单-再派单”的外卖订单配送方案生成方法 |
CN116362844B (zh) * | 2023-04-03 | 2023-11-03 | 大连理工大学 | 一种“先并单-再派单”的外卖订单配送方案生成方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2019047431A1 (zh) | 2019-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107844885A (zh) | 信息推送方法和装置 | |
CN107845012A (zh) | 订单处理方法和装置 | |
US11709464B1 (en) | Dynamic adjustment of a presentation area | |
CN107844933A (zh) | 订单处理方法及装置 | |
US20200043080A1 (en) | Order processing method and device, server, and storage medium | |
CN107886245A (zh) | 订单推送方法和装置 | |
CN107909261A (zh) | 订单推送方法和装置 | |
CN109685403A (zh) | 信息处理方法和装置 | |
CN110019258A (zh) | 处理订单数据的方法和装置 | |
CN109961306B (zh) | 一种物品的库存分配方法和装置 | |
CN110826831A (zh) | 对仓库的拣选区补货的方法和装置 | |
CN110473036A (zh) | 一种生成订单号的方法和装置 | |
CN112884405A (zh) | 一种询价系统及其调度方法 | |
CN111260270A (zh) | 提升门店订单处理效率的方法和装置 | |
CN109934427A (zh) | 生成物品分配方案的方法和装置 | |
CN107704357A (zh) | 日志生成方法和装置 | |
CN107844932B (zh) | 订单处理方法和装置 | |
CN113256193A (zh) | 一种仓库商品布局方法和装置 | |
CN109255563B (zh) | 物品的储位区域的确定方法和装置 | |
CN110930080A (zh) | 物流配送的方法和装置 | |
CN109978421A (zh) | 信息输出方法和装置 | |
CN109948965A (zh) | 控制方法和装置 | |
CN107844931A (zh) | 信息处理方法和装置 | |
CN112446652A (zh) | 处理任务集的方法和装置 | |
CN113762674B (zh) | 订单配送方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180327 |