CN109685609A - 订单分配方法、装置、电子设备及存储介质 - Google Patents

订单分配方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN109685609A
CN109685609A CN201811533770.7A CN201811533770A CN109685609A CN 109685609 A CN109685609 A CN 109685609A CN 201811533770 A CN201811533770 A CN 201811533770A CN 109685609 A CN109685609 A CN 109685609A
Authority
CN
China
Prior art keywords
order
point
dispatching
order point
temperature
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.)
Granted
Application number
CN201811533770.7A
Other languages
English (en)
Other versions
CN109685609B (zh
Inventor
胡向媛
李超
赵思
许晓舟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lazas Network Technology Shanghai Co Ltd
Original Assignee
Lazas Network Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lazas Network Technology Shanghai Co Ltd filed Critical Lazas Network Technology Shanghai Co Ltd
Priority to CN201811533770.7A priority Critical patent/CN109685609B/zh
Publication of CN109685609A publication Critical patent/CN109685609A/zh
Application granted granted Critical
Publication of CN109685609B publication Critical patent/CN109685609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0607Regulated
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0639Item locations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/12Hotels or restaurants

Landscapes

  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供了一种订单分配方法、装置、电子设备和存储介质,方法包括:统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;按照订单量确定每个订单点对集合的热度;根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。本申请将不同热度的订单点对集合的订单按照预设的分配策略分配给目标对象的不同配送资源,可以将热门单优先派给资深配送资源或者订单特别少的配送资源,将冷门单优先派给新配送资源或者订单比较多的配送资源,可以充分利用配送资源的能力,实现较为均衡地订单分配,可以提高配送效率。

Description

订单分配方法、装置、电子设备及存储介质
技术领域
本发明涉及通信技术领域,特别涉及订单分配方法、装置、电子设备和存储介质。
背景技术
随着互联网技术的快速发展,基于互联网的应用越来越多,例如外卖类应用以及购物类应用等。基于这些应用,用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时,也面临着订单分配问题。
订单分配是配送系统中非常关键的环节。当用户订单生成后,需要将该订单分配给线下的配送员来进行采购和配送。均衡的订单分配应使得配送员能按时将商品送达,用户体验较好,使得整个配送系统能够承受的订单量较大。
因此,如何实现均衡地订单分配成为亟待解决的技术问题。
发明内容
本发明的实施方式的目的在于提供一种订单分配方法、装置、电子设备及存储介质,可以实现较为均衡地订单分配。
本发明的实施方式提供一种订单分配方法,包括:统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;按照订单量确定每个订单点对集合的热度;根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本发明实施方式还提供了一种订单分配装置,包括:单量统计模块,用于统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;热度确定模块,用于按照订单量确定每个订单点对集合的热度;订单分配模块,用于根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本发明实施方式还提供了一种电子设备,包括:至少一个处理器;以及,与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行以实现:统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;按照订单量确定每个订单点对集合的热度;根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本发明实施方式还提供一种非易失性存储介质,用于存储计算机可读程序,计算机可读程序用于供计算机执行如上所述的订单分配方法。
本发明的实施方式相对于现有技术而言,主要区别及其效果在于:将不同热度的订单点对集合的订单按照预设的分配策略分配给目标对象的不同配送资源,可以将热门单优先派给资深配送资源或者订单特别少的配送资源,将冷门单优先派给新配送资源或者订单比较多的配送资源,可以充分利用配送资源的能力,实现较为均衡地订单分配,可以提高配送效率。
另外,上述方法还包括:接收待分配订单;根据待分配订单的配送起点和配送终点生成的订单点对,确定待分配订单所属的订单点对集合。
另外,订单点对集合按照以下步骤获得:将每天划分为M个时段;统计历史N天内,目标对象的某个配送资源每天的每个时段的订单点对;将配送资源在历史N天内每天的同一时段的全部订单点对组合为订单点对集合;其中,M和N为正整数。提供了订单点对集合的生成方法,可以根据历史订单数据,得到若干个订单点对集合,便于根据订单点对集合热度来对订单进行分配。
另外,上述方法还包括:在订单点对集合中确定基本订单点对;删除订单点对集合中与基本订单点对出现过相斥情形的订单点对。排除相斥的订单点可以使订单点对和订单点对之间具有相似性,避免配送资源配送相斥订单而影响配送效率。
另外,在订单点对集合中确定基本订单点对,具体为:确定订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;选取订单点对集合中出现次数最多的一组相似订单点对作为基本订单点对。以出现次数最多的一组相似订单点对作为基本订单点对,节省需判断的订单点对数量,能快速有效的判断订单点对集合中需删除的相斥订单点对。
另外,按照订单量确定每个订单点对集合的热度,具体为:将若干个订单点对集合进行订单量排序;根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度。根据订单量确定订单点对集合的热度,有利于实现订单的均衡分配。
另外,根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度,具体为:根据预设的排序百分比基准或热度阈值,将若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。将订单点对划分为不同的热度类型,进一步便于对定点进行均衡分配。
另外,根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源,具体为:基于预设的等级规则划分配送资源的等级;根据预设的热度与等级的对应关系,确定待分配的订单所属的订单点对集合对应的等级;将待分配的订单分配给对应等级的配送资源;其中,热度越高,对应的等级越高。在本发明的实施方式中,可以将配送资源划分等级权重,以便于可以将不同热度的订单分配给不同等级权重的配送资源,有利于进一步订单均衡分配。
另外,将待分配订单分配给对应的等级的配送资源,具体包括:获取符合对应的等级的配送资源的背单能力;根据获取的配送资源的背单能力确定目标配送资源;将待分配的订单分配给目标配送资源。
另外,预设的等级规则涉及以下因素中的一个或多个:配送资源的接单距离、配送质量、均衡因子和空闲时长,其中,均衡因子用于指示配送资源的订单量均衡程度,空闲时长用于指示配送资源在线单未接到订单的时长。等级权重基于多种因素确定,能够确定更为合理的等级权重,从而便于订单的均衡分配。
另外,上述方法还包括:基于订单点对稳定性对订单点对集合中的订单点对进行稳定性排序,以便将同一订单点对集合中的订单点对按照稳定性排序确定分配的优先顺序;其中,订单点对稳定性根据以下参数中的一个或多个确定:订单点对的平均每次追单数、订单点对的空包率和订单点对的追单依赖性。根据订单点对稳定性对同一订单点对集合中的订单点对进行排序,有利于进一步均衡分配订单。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。
图1-1是根据本发明第一实施方式中的订单分配方法的一示意性流程图;
图1-2是根据本发明第一实施方式中的订单分配方法的另一示意性流程图;
图2-1是根据本发明第二实施方式中订单分配方法的一示意性流程图;
图2-2是根据本发明实施方式的相似的订单点对和相斥的订单点对的示意图;
图2-3是根据本发明第二实施方式中订单分配方法的另一示意性流程图;
图3-1是根据本发明第三实施方式中订单分配方法的一示意性流程图;
图3-2是根据本发明第三实施方式中订单分配方法的另一示意性流程图;
图3-3是根据本发明第三实施方式中订单分配方法的又一示意性流程图;
图4是根据本发明第四实施方式中订单分配方法的示意性流程图
图5是根据本发明第五实施方式中的订单分配装置的示意性图;
图6是根据本发明第六实施方式中的电子设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本发明而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本发明所要求保护的技术方案。
应理解,本发明实施例中的方式、情况以及类别的划分仅是为了描述的方便,不应构成特别的限定,各种方式、类别以及情况中的特征在不矛盾的情况下可以相结合。
还应理解,申请实施例中的“第一”、“第二”以及“第三”等仅为了区分,不应对本发明构成任何限定。
第一实施方式
本发明第一实施方式提供了一种订单分配方法,如图1-1所示,包括:
步骤103,统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;
步骤104,按照订单量确定每个订单点对集合的热度;
步骤105,根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本实施方式中的订单点对可以理解为:包括一个配送起点和一个配送终点的配送任务。例如某个订单包括一个配送起点o1和一个配送终点o2,则o1o2构成一个订单点对,应理解,该配送起点和配送终点不仅可以是地理点,还可以是地理范围,例如,某个创业园区产生了多个订单需同时进行配送,那么这多个订单的配送起点为某家餐厅,而配送终点为该创业园区(即地理范围),这多个订单具有相同的配送起点和配送终点,属于同一个订单点对集合。另外,本实施方式中的订单点对集合可以理解为由多个订单点对构成的集合。进一步地,订单点对集合还可以理解为具备某些特性的订单点对共同构成的集合。
步骤103中,统计目标对象选定时间区域内的若干个订单点对集合的订单量。这里的目标对象可以是配送站点或商户(例如餐厅、甜品店、药店)等;配送资源可以是骑手、配送车辆等;选定时间区域可以理解为(根据实际情况或需求)选定的某个时间段,例如,选定时间区域可以为11AM-13PM。应理解,订单量是按照目标对象分配,以目标对象为某个配送站点A为例,即某个范围(例如目标对象所在的商圈)的订单都由该目标对象进行配送,则该步骤101也可以理解为:统计配送站点A在选定时间区域11AM-13PM内若干个订单点对集合的订单量。
步骤105中,分配策略可以根据情况和需求灵活设定。例如,分配策略可以为:将热度较高的订单点对集合产生的订单分配给资深骑手,将热度较低的订单点对集合产生的订单分配给新骑手。又例如,将热度较高的订单点对集合产生的订单分配给订单较少的骑手,将热度较低的订单点对集合产生的订单分配给订单较多的骑手。这里的热度可以表示订单点对集合产生的订单量,例如热度越高,订单点对集合产生的订单量越多,而资深骑手相对于新骑手而言,配送经验更丰富,或配送效率更高,那么将热度较高的订单点对集合产生的订单分配给资深骑手进行配送,能够在相同时间长度内配送更多的订单,满足热度较高的订单点对集合产生的订单的配送要求,因此分配更合理,也能够提高订单配送效率。
本实施方式中,如图1-2所示,步骤103中的订单点对集合按照以下步骤获得:
步骤1031,将每天划分为M个时段;
步骤1032,统计历史N天内,目标对象的某个配送资源每天的每个时段的订单点对;
步骤1033,将配送资源在历史N天内每天的同一时段的全部订单点对组合为订单点对集合;
其中,M和N为正整数。
以下详细说明本实施方式的订单点对集合的获得方法:
例如对于某个配送站点A,承担配送站点所在的商圈(例如五角场商圈)的多家商户的订单配送,配送站点A将接收到的订单分配给5个骑手进行配送,将每天划分为24个时段,即每小时划分为一个时段,统计配送站点A在过去的30天内,5个骑手各自在每天的每小时的订单生成的订单点对,如下表1所示,骑手a在过去30天内每天的同一时段(例如每天的11AM-12AM)一共生成了300个订单点对,那么这300个订单点对就构成一个订单点对集合S1;如下表2所示,骑手b在过去30天内每天的同一时段(例如每天的12AM-13PM)一共生成了150个订单点对,那么这150个订单点对也构成一个订单点对集合S2。
表1骑手a在过去30天内的订单点对数量
表2骑手b在过去30天的订单点对数量
需要说明的是,两个不同的订单点对集合中可能包括相同的订单点对,例如上述实例中骑手a在过去30天内每天的同一时段所配送的订单中,订单X的配送起点和配送终点构成订单点对o3o4,那么订单点对集合S1中就包括订单点对o3o4,骑手b在过去30天内每天的同一时段所配送的订单中,订单Y的配送起点和配送终点同样构成订单点对o3o4,那么订单点对集合S2中也包括订单点对o3o4,这种情况下,订单X和订单Y为不同的订单,却具有同样的配送起点和配送终点,相同的一个订单点对就可能属于不同的订单点对集合。
例如配送站点A所在商圈中的某个办公室第1天的11AM-12AM向一家餐厅定餐,产生订单X和对应的订单点对o3o4,由骑手a进行配送;这个办公室第5天的12AM-13PM再次向同样的一家餐厅订餐,产生订单Y和对应的订单点对o3o4,由骑手b配送,如此一来,相同的一个订单点对o3o4就属于不同的订单点对集合S1和S2。
进一步地,如图1-1所示,本实施方式的订单分配方法还包括:
步骤101,接收待分配订单;
步骤102,根据待分配订单的配送起点和配送终点生成的订单点对,确定待分配订单所属的订单点对集合。
具体地,接收到待分配订单之后,首先分析待分配订单的配送起点和配送终点,根据待分配订单的配送起点和配送终点来确定待分配订单所属的订单点对集合,继而统计待分配订单所属的订单点对集合在选定时间区域的订单量,根据统计得到的订单量来确定待分配订单所属的订单点对集合的热度,最终根据确定的热度将待分配订单按照预设的策略分配给目标对象的某个配送资源。
同样以目标对象为配送站点A为例,当接收到待配送订单时,根据所接收到的订单信息分析待配送订单的配送起点为地理位置o1,待配送订单的配送终点为地理位置o2,那么待配送订单生成一个订单点对o1o2,订单点对o1o2属于一个订单点对集合S1,S1为骑手a在过去30内每天的11AM-12AM所配送的订单生成的订单点对集合,那么就需要统计订单点对集合S1在选定时间区域(例如11AM-12PM)的订单量,由表1中可知,订单点对集合S1在11AM-12PM的订单量为656,那么就根据656的订单量来确定订单点对集合S1的热度,最终根据确定的热度将待分配订单按照预设的分配策略分配给配送站点A的某个骑手。具体地,选定时间区域可以根据接收到待配送订单的时间确定,例如接收到待配送订单的时间为11:20AM,则把时间区域确定为11AM-12PM。值得注意的是,如果待配送订单生成的一个订单点对o1o2属于多个订单点对集合,需要根据多个订单点对集合的订单量分别确定多个订单点对集合的热度,将订单点对归属于其中热度最高的订单点对集合,或者将订单点对归属于其中热度大于预设基准的订单点对集合。
综上,本实施方式的订单分配方法,根据统计的订单量来确定订单点对集合的热度,并根据订单点对集合的热度来将其中的订单分配给响应的骑手,可以将热门单优先派给资深配送资源或者订单特别少的配送资源,将冷门单优先派给新配送资源或者订单比较多的配送资源,可以充分利用配送资源的能力,实现较为均衡地订单分配。
第二实施方式
本发明第二实施方式提供了一种订单分配方法,如图2-1所示,包括:
步骤201,在订单点对集合中确定基本订单点对;
步骤202,删除订单点对集合中与基本订单点对出现过相斥情形的订单点对;
步骤203,统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;
步骤204,按照订单量确定每个订单点对集合的热度;
步骤205,根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
具体地,本实施方式中的相似订单点对,是指订单点对的配送起点和配送重点形成的矢量之间的角度小于预设的角度阈值(例如90度);本实施方式中的相斥订单点对,是指订单点对的配送起点和配送重点形成的矢量之间的角度大于预设的角度阈值(例如90度)。图2-2是根据本发明实施例的相似订单点对和相斥订单点对的示意图。如图2-2所示,假设订单点对#1的配送起点为o,配送终点为d1,订单点对#2的配送起点为o,配送终点为d2,订单点对#3的配送起点为o,配送终点为f,订单点对#1(od1)和订单点对#2(od2)之间的角度差小于90度,该两个订单点对为相似的订单点对,订单点对#1(od1)和订单点对#3(of)之间的角度差大于90度,该两个订单点对为相斥的订单点对。
进一步可选地,若两个订单点对之间没有共同的配送起点,可以计算两个订单点对配送起点之间的距离,若该距离小于或等于预设距离阈值,且两个订单点对之间的相差角度小于或等于角度阈值,可以认为该两个订单点对为相似订单点对,否则为相斥订单点对。
本实施方式进一步优化订单点对集合,将订单点对集合中可能影响骑手配送效率的订单点对所对应的订单进行剔除,避免骑手取货或者送货的地理位置之间距离过远,造成配送效率的降低。步骤201中,首先需要在订单点对集合中确定基本订单点对,如图2-3所示,具体可根据以下步骤进行:
步骤2011,确定订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;
步骤2022,选取订单点对集合中出现次数最多的一组相似订单点对作为基本订单点对。
例如对于上文中的订单点对集合S1,订单点对集合S1中包括订单点对o1d1、o2d2、o3d3·、o4d4··oid i,其中i为正整数;若o1d1和o3d3为一组相似的订单点对,o2d2和o4d4为一组相似的订单点对,而在过去30天内,o1d1和o3d3共出现了15次,o2d2和o4d4共出现了9次,并且过去30天内其余各组相似订单点对出现的次数均小于15次,那么就选取o1d1和o3d3作为基本订单点对。
当确定基本订单点对之后,在订单点对集合中找出与基本订单点对出现过相斥情形的订单点对,将其删除,即得到优化后的订单点对集合。例如在订单点对集合S1中,第2天生成的订单点对o5d5与o1d1和o3d3构成的基本订单点对出现相斥情形,那么就将o5d5从订单点对集合中进行删除,得到优化后的订单点对集合。
本实施方式在订单点对集合中去除相斥的订单点对,是为了保证点对与点对之间的强相似性;相斥的订单点对不管是哪个时刻产生的,只要这两个订单点对发生过互斥情况则为不相似点对,以优化后的订单点对集合为根据来进行订单分配,能够将配送起点或配送重点相近的订单分配给同一骑手进行配送,从而能够提高订单配送效率。
第三实施方式
本发明第三实施方式提供了一种订单分配方法,如图3-1所示,包括:
步骤301,统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;
步骤302,将若干个订单点对集合进行订单量排序;
步骤303,根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度;
步骤304,根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本实施方式中,对统计得到的各个订单点对集合的订单量进行排序,继而根据订单量排序来确定订单点对集合的热度。具体第,步骤303中,根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度,可以根据以下进行:
根据预设的排序百分比基准或热度阈值,将若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。
作为可选地一例,可以根据订单量对订单点对集合进行排序,基于订单量排名,确定该若干个订单点对集合的热度类型。例如,可以将排序前20%的订单点对集合的热度类型划分为非常热门,排序后10%的订单点对集合的热度类型划分为非常冷门,在10%-20%之间的订单点对集合的热度类型划分为不冷不热。
作为可选地另一例,可以根据订单点对集合的热度和热度阈值之间的大小关系,确定所述若干个订单点对集合的热度类型。例如,订单点对集合的热度大于或等于第一热度阈值(例如,第一热度阈值可以等于1.5%)为非常热门,订单点对集合的热度小于或等于第二热度阈值(例如,第二热度阈值可以等于0.1%)为非常冷门,介于第一热度阈值和第二热度阈值之间为不冷不热。
作为可选地再一例,可以根据上述排序的百分比和上述热度阈值,共同确定热度类型。
如图3-2所示,步骤304中根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源,具体为:
步骤3041,基于预设的等级规则划分配送资源的等级;
步骤3042,根据预设的热度与等级的对应关系,确定待分配的订单所属的订单点对集合对应的等级,其中,热度越高,对应的等级越高;
步骤3043,将待分配订单分配给对应等级的配送资源。
具体地,可以对站点内配送资源划分等级权重。例如,订单特别少、能力或服务质量特别好的配送资源(即资深配送资源)权重较高,单比较多、能力或服务质量不好的配送资源(即新配送资源)权重较低,非常热门的单分给等级权重高的配送资源,非常冷门的单分给等级权重很低的配送资源,不冷不热的单会分给中间等级权重的配送资源。
同样以上文中的目标对象为配送站点A为例,订单点对集合S1在选定的时间区域11AM-13PM的订单量为656,这个订单量在在选定的时间区域11AM-13PM的若干个订单点对集合的订单量中的排序位于前20%,因此将订单点对集合S1的热度类型划分为非常热门。
若根据预设的等级规则所划分的骑手等级中,非常热门的订单点对集合所对应的高等级别的资深骑手,那么就确定了订单点对集合S1对应的配送资源级别应当为高等级别,而配送站点A所具有的骑手中,骑手a和骑手b的级别为高等级别,那么就将订单点对集合S1中的订单分配给骑手a或者骑手b进行配送。
更进一步地,如图3-3所示,步骤3043中,将待分配订单分配给对应的等级的配送资源,还包括:
步骤3043a,获取符合对应的等级的配送资源的背单能力;
步骤3043b,根据获取的配送资源的背单能力确定目标配送资源;
步骤3043c,将待分配的订单分配给目标配送资源。
例如配送站点A的高等级别的骑手a和骑手b各自具有的最大背单量为30和20,而骑手a所背负的未完成订单未28单,骑手b所背负的未完成订单未15单,由此可见,骑手b的背单能力高于骑手a,因此将待配送订单分配给骑手b进行配送。
可选地,分配策略可以根据实际情况进行确定。预设的等级规则涉及以下因素中的一个或多个:配送资源的接单距离、配送质量、均衡因子和空闲时长,其中,均衡因子用于指示配送资源的订单量均衡程度,空闲时长用于指示配送资源在线单未接到订单的时长。以下分别进行说明:
1.配送资源与餐厅的距离;
可选地,该分配策略可以为:首先考虑近距离范围是否有符合等级权重规则的配送资源,若没有再考虑较远距离范围内的配送资源。
例如,首先考虑1200m范围内有没有适合上述权重等级规则的配送资源,如果没有再考虑3000米范围内的配送资源。主要考虑的因素是配送资源离餐厅距离的远近。
2.配送资源等级权重/单的热度;
可选地,该分配策略可以为:在同一轮分配中热门的订单分给单比较少、者能力强或等级权重较高的配送资源。
例如,配送资源A等级权重为1.91,配送资源B等级权重为1.3,两个人此刻已经完成的单都是20单,此刻有一个热度为0.15,另外一个热度为0.03的运单,两个人离餐厅的距离一样,那么热度为0.15的优先分给配送资源A,0.03的可能分给配送资源B。
3.均衡因子。
其中,该均衡因子用于指示配送资源订单量均衡度。即均衡因子可以理解为:单量平衡度,或单量差异与实际分配的单量加权,或单量差异与应该分到的单量加权。
作为可选地一例,该分配策略可以为:多个配送资源的等级权重一致,优先将订单分配给完成单量较少的配送资源。
例如,配送资源A与配送资源B等级权重为1.3,配送资源B已经完成30单,配送资源A已经完成10单,如果此刻有单,优先分给配送资源A而不是配送资源B。
4.空闲时长。
其中,空闲时长用于指示配送资源在线单未接到订单的时长,即分配资源在线,但可能一直都没有接到订单的时间。
可选地,该分配策略可以为:多个配送资源的等级权重一致,且完成单量一致时,优先将订单分配给空闲时长较长的配送资源。
例如,A配送资源与B配送资源等级权重为1.3,两个人此刻已经完成的单都是20单,两个人如果距离餐厅一样,但A已经45分钟没有跑单子了,但是B刚刚跑完一单,则会优先分给A。
进一步可选地,在分配中,将热门订单分配给空闲时间长等级权重高的配送资源。
应理解,以上列举的分配策略仅仅为示例,该分配策略可以基于上述四个因素中的至少一种进行确定。例如,在等级权重一致时,优先根据距离进行确定,若距离一致,再根据均衡因子确定。
第四实施方式
本发明第四实施方式提供了一种订单分配方法,如图4所示,包括:
步骤401,统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;
步骤402,按照订单量确定每个订单点对集合的热度;
步骤403,基于订单点对稳定性对订单点对集合中的订单点对进行稳定性排序;
步骤404,根据热度和稳定性排序将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
本实施方式中,在将若干个订单点对集合划分为不同的热度类型之后,还基于订单点对稳定性对同一订单点对集合的所述订单点对进行排序,以便将同一订单点对集合中的订单按照所述稳定性进一步确定分配的优先顺序。
即,在同一订单点对集合中,订单点对的稳定性越高,在分配该订单点对集合时,排序比较靠前的订单点对所产生的订单会被优先进行分配。这样既考虑了订单点对集合的热度,进一步又考虑订单点对集合中订单点对的稳定性,有利于进一步均衡地进行订单分配。
进一步可选地,所述订单点对稳定性考虑以下因素中的至少一种:
1.订单点对集合的平均每次追单数。
其中,某个订单点对(例如,第一订单点对)的追单可以理解为:在未取到第一订单点对对应的配送物品之前接收到的订单点对。换句话说,在未取到第一订单点对对应的配送物品之前,接收到的新的订单点对,均可以称为“该第一订单点对的追单”。
例如,配送资源A在9:00接收到送餐订单od1,该送餐订单的配送起点为o,该送餐订单的配送终点为d1。配送资源A在9:30抵达配送起点o并完成取餐,配送资源A在9:00:-9:30这30分钟内接收到的订单称为该订单点对od1的追单。假设配送资源A在9:00:-9:30这30分钟内接收到10个订单,该od1订单点对的追单数量为10。
具体地,可以计算每个订单点对集合中每个订单点对的追单的数量(即每个订单点对的追单数),并对不同集合中相同的订单点对的追单数求取平均值,得到该订单点对的平均追单数。
例如,假设有两个订单点对集合分别为订单点对集合A和订单点对集合B,均包括订单点对o1d1,其中,在订单点对集合A中订单点对o1d1的追单数为10,在订单点对集合B中订单点对o1d1的追单数为8,此时该订单点对o1d1的平均追单数为(10+8)/2=9。
2.订单点对集合的空包率
若某个订单点对(例如第一订单点对)没有追单,可以称该第一订单点对为空包。某个订单点对集合(例如第一订单点对)的空包率可以理解为:第一订单点对的空包的概率。
具体地,可以确定每个订单点对在所属的订单点对集合是否有空包,有空包的订单点对集合的占比为该订单点对的空包率。
例如,假设有两个订单点对集合分别为订单点对集合A和订单点对集合B,订单点对集合A和订单点对集合B均包括订单点对o1d1,其中,在订单点对集合A中订单点对o1d1的无追单,在订单点对集合B中订单点对o1d1有追单,此时该订单点对o1d1的空包率为1/2=50%。
3.追单依赖性(也可以称为:追单点对对分单点对的依赖性)。
其中,分单可以理解为:配送资源当时是空载或者即将是空载(快要送完的时候),分一轮新的单给该配送资源的订单。分单点对包括一个配送起点和一个配送终点。追单点对包括一个配送起点和一个配送终点。
某个订单点对(例如,第一订单点对)的追单依赖性可以理解为:配送资源当时是空载或即将是空载时,将第一订单点对分配给该配送资源,该第一订单点对吸附追单点对的能力。
例如,假设多个集合中的每个集合包括三个订单点对o1d1、o2d2、o3d3,其中,o1d1为分单点对,o2d2和o3d3为o1d1的追单点对(即,给配送资源分配o1d1之后,在未取o1d1的配送物品之前,又接收到订单o2d2和o3d3)。其中,o2d2的总追单数为9单,平均追单数为3单(即在三个订单点对集合中出现)。o3d3的总追单数为4单,平均追单数为2单(即在两个订单点对集合中出现)。o2d2和o3d3总追单数为13单。
o2d2总共在所有的订单点对集合中出现的运单数为10单(即o2d2总单数为10单),o3d3总共在所有的订单点对集合中出现的单数为5单(即o3d3总单数为5单)。
o1d1的追单依赖性可以等于(o2d2的平均追单数*(o2d2追单数/总追单数)*(o2d2追单数/o2d2总共在所有订单点对集合中出现的运单数)+o3d3对o1d1的每次平均追单数*(o3d3追单数/总追单数)*(o3d3追单数/o3d3总共在所有的订单点对集合中出现的运单数))*o1d1的非空包率(应理解,非空包率的计算方式可以参见上文中空包率的计算方式,非空包率和空包率之和等于1)。
通过分析o1d1追单依赖性,可以推测出每次o1d1可以稳定的被追多少单。追单依赖性越强,说明该订单点对越稳定。
可选地,订单点对稳定性可以基于上述三个因素进行确定。平均追单数较多,空包率较低,追单依赖性越大,说明订单点对稳定性越高。
例如,o1d1o2d2同时在一个订单点对集合中,o1d1平均追单数为4,空包率是20%,追单依赖性为70%,而o2d2平均追单数为2,空包率是60%,追单依赖性为30%,则o1d1相比o2d2具有更高的订单点对稳定性。
进一步可选地,订单点对稳定性可以等于上述三个因素乘以各自权重之后求和。
在本实施方式中,确定订单点对集合的热度类型之后,进一步按照订单点对稳定性进行排序,有利于筛选出订单数量多又比较稳定的订单点对。
需要说明的是,该方法的详细描述可以参见上述方法以及方法的相关描述,为了简洁,不在此赘述。
第五实施方式
本发明第五实施方式提供了一种订单分配装置,如图5所示,包括:
单量统计模块503,用于统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;
热度确定模块504,用于按照订单量确定每个订单点对集合的热度;
订单分配模块505,用于根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
另外,本实施方式的订单分配装置还包括:
订单接收模块501,用于接收待分配订单;
集合确定模块502,用于根据待分配订单的配送起点和配送终点生成的订单点对,确定待分配订单所属的订单点对集合。
另外,单量统计模块503中的订单点对集合按照以下步骤获得:将每天划分为M个时段;统计历史N天内,目标对象的某个配送资源每天的每个时段的订单点对;将配送资源在历史N天内每天的同一时段的全部订单点对组合为订单点对集合;其中,M和N为正整数。提供了订单点对集合的生成方法,可以根据历史订单数据,得到若干个订单点对集合,便于根据订单点对集合热度来对订单进行分配。
另外,如图5所示,本实施方式的订单分配装置还包括:
基本点对确定模块506,用于在订单点对集合中确定基本订单点对;
相斥点对删除模块507,用于删除订单点对集合中与基本订单点对出现过相斥情形的订单点对。
另外,相斥点对删除模块507在订单点对集合中确定基本订单点对,具体为:确定订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;选取订单点对集合中出现次数最多的一组相似订单点对作为基本订单点对。以出现次数最多的一组相似订单点对作为基本订单点对,节省需判断的订单点对数量,能快速有效的判断订单点对集合中需删除的相斥订单点对。
另外,热度确定模块504按照订单量确定每个订单点对集合的热度,具体为:将若干个订单点对集合进行订单量排序;根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度。根据订单量确定订单点对集合的热度,有利于实现订单的均衡分配。
另外,根据订单量排序和预设的热度规则,将若干个订单点对集合划分为不同的热度,具体为:根据预设的排序百分比基准或热度阈值,将若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。将订单点对划分为不同的热度类型,进一步便于对定点进行均衡分配。
另外,订单分配模块505根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源,具体为:基于预设的等级规则划分配送资源的等级;根据预设的热度与等级的对应关系,确定待分配的订单所属的订单点对集合对应的等级;将待分配的订单分配给对应等级的配送资源;其中,热度越高,对应的等级越高。在本发明的实施方式中,可以将配送资源划分等级权重,以便于可以将不同热度的订单分配给不同等级权重的配送资源,有利于进一步订单均衡分配。
另外,订单分配模块505中,将待分配订单分配给对应的等级的配送资源,具体包括:获取符合对应的等级的配送资源的背单能力;根据获取的配送资源的背单能力确定目标配送资源;将待分配的订单分配给目标配送资源。
另外,预设的等级规则涉及以下因素中的一个或多个:配送资源的接单距离、配送质量、均衡因子和空闲时长,其中,均衡因子用于指示配送资源的订单量均衡程度,空闲时长用于指示配送资源在线单未接到订单的时长。等级权重基于多种因素确定,能够确定更为合理的等级权重,从而便于订单的均衡分配。
另外,如图5所示,本实施方式的订单分配装置还包括:
稳定性排序模块508,用于基于订单点对稳定性对订单点对集合中的订单点对进行稳定性排序,以便将同一订单点对集合中的订单点对按照稳定性排序确定分配的优先顺序;其中,订单点对稳定性根据以下参数中的一个或多个确定:订单点对的平均每次追单数、订单点对的空包率和订单点对的追单依赖性。根据订单点对稳定性对同一订单点对集合中的订单点对进行排序,有利于进一步均衡分配订单。
第六实施方式
本发明第六实施方式涉及一种电子设备,本实施方式的电子设备可以说终端侧设备,如手机,平板电脑等终端设备,也可以是网络侧的服务器。
如图6所示,该电子设备:至少包括一个处理器601;以及,与至少一个处理器601通信连接的存储器602;以及,与扫描装置通信连接的通信组件603,通信组件603在处理器601的控制下接收和发送数据;其中,存储器602存储有可被至少一个处理器601执行的指令,指令被至少一个处理器601执行以实现:
统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,订单点对集合包含多个订单点对,订单点对包括订单的配送起点和配送终点;按照订单量确定每个订单点对集合的热度;根据热度将订单点对集合的订单按照预设的分配策略分配给目标对象的配送资源。
具体地,图6中以通过总线连接为例。存储器602作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器601通过运行存储在存储器602中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述订单分配方法。
存储器602可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器602可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中,存储器602可选包括相对于处理器601远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器602中,当被一个或者多个处理器601执行时,执行上述任意方法实施方式中的订单分配方法。
上述产品可执行本申请实施方式所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施方式中详尽描述的技术细节,可参见本申请实施方式所提供的方法。
第七实施方式
本发明的第七实施方式涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlBMemorB)、随机存取存储器(RAM,Random Access MemorB)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
本发明实施方式公开了A1.一种订单分配方法,包括:
统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
按照所述订单量确定每个所述订单点对集合的热度;
根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
A2.根据A1所述的订单分配方法,所述方法还包括:
接收待分配订单;
根据所述待分配订单的配送起点和配送终点生成的订单点对,确定所述待分配订单所属的所述订单点对集合。
A3.根据A1所述的订单分配方法,所述订单点对集合按照以下步骤获得:
将每天划分为M个时段;
统计历史N天内,所述目标对象的所述配送资源每天的每个所述时段的订单点对;
将所述配送资源在所述历史N天内每天的同一所述时段的全部订单点对组合为所述订单点对集合;
其中,M和N为正整数。
A4.根据A3所述的订单分配方法,还包括:
在所述订单点对集合中确定基本订单点对;
删除所述订单点对集合中与所述基本订单点对出现过相斥情形的订单点对。
A5.根据A4所述的订单分配方法,所述在所述订单点对集合中确定基本订单点对,具体为:
确定所述订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;
选取所述订单点对集合中出现次数最多的一组相似订单点对作为所述基本订单点对。
A6.根据A1所述的订单分配方法,所述按照订单量确定每个所述订单点对集合的热度,具体为:
将所述若干个订单点对集合进行订单量排序;
根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度。
A7.根据A6所述的订单分配方法,所述根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度,具体为:
根据预设的排序百分比基准或热度阈值,将所述若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。
A8.根据A1所述的订单分配方法,所述根据热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源,具体为:
基于预设的等级规则划分所述配送资源的等级;
根据预设的热度与等级的对应关系,确定待分配的订单所属的订单点对集合对应的等级;
将所述待分配的订单分配给对应等级的配送资源;
其中,所述热度越高,对应的等级越高。
A9.根据A8所述的订单分配方法,所述将所述待分配的订单分配给对应的等级的配送资源,具体包括:
获取符合所述对应的等级的配送资源的背单能力;
根据获取的所述配送资源的背单能力确定目标配送资源;
将所述待分配的订单分配给所述目标配送资源。
A10.根据A8或A9所述的订单分配方法,所述预设的等级规则涉及以下因素中的一个或多个:
所述配送资源的接单距离、配送质量、均衡因子和空闲时长,其中,所述均衡因子用于指示所述配送资源的订单量均衡程度,所述空闲时长用于指示配送资源在线单未接到订单的时长。
A11.根据A1至A9中任一项所述的订单分配方法,还包括:
基于订单点对稳定性对所述订单点对集合中的订单点对进行稳定性排序,以便将同一订单点对集合中的订单点对按照所述稳定性排序确定分配的优先顺序;
其中,所述订单点对稳定性根据以下参数中的一个或多个确定:
所述订单点对的平均每次追单数、所述订单点对的空包率和所述订单点对的追单依赖性。
本发明实施方式还公开了B12.一种订单分配装置,包括:
单量统计模块,用于统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
热度确定模块,用于按照所述订单量确定每个所述订单点对集合的热度;
订单分配模块,用于根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
本发明实施方式还公开了C13.一种电子设备,包括:至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;
其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行以实现:
统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
按照所述订单量确定每个所述订单点对集合的热度;
根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
C14.根据C13所述的电子设备,所述处理器还用于执行:
接收待分配订单;
根据所述待分配订单的配送起点和配送终点生成的订单点对,确定所述待分配订单所属的所述订单点对集合。
C15.根据C13所述的电子设备,所述处理器执行以下步骤来获得所述订单点对集合:
将每天划分为M个时段;
统计历史N天内,所述目标对象的所述配送资源每天的每个时段的订单点对;
将所述配送资源在所述历史N天的每天的同一时段的全部订单点对组合为一个所述订单点对集合;
其中,M和N为正整数。
C16.根据C15所述的电子设备,所述处理器还用于执行:
在所述订单点对集合中确定基本订单点对;
删除所述订单点对集合中与所述基本订单点对出现过相斥情形的订单点对。
C17.根据C16所述的电子设备,所述处理器执行在所述订单点对集合中确定基本订单点对,具体为:
确定所述订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;
选取所述相似订单点对集合中出现次数最多的一组相似订单点对作为所述基本订单点对。
C18.根据C13所述的电子设备,所述处理器执行按照订单量确定每个所述订单点对集合的热度,具体为:
将所述若干个订单点对集合进行订单量排序;
根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度。
C19.根据C18所述的电子设备,所述处理器执行根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度,具体为:
根据预设的排序百分比基准或热度阈值,将所述若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。
C20.根据C13所述的电子设备,所述处理器执行根据热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源,具体为:
基于预设的等级规则划分所述配送资源的等级;
根据预设的热度与等级的对应关系,确定待分配的订单所属的订单点对集合对应的等级;
将所述待分配的订单分配给对应等级的配送资源;
其中,所述热度越高,对应的等级越高。
C21.根据C20所述的电子设备,所述处理器执行将所述待分配的订单分配给对应的等级的配送资源,具体包括:
获取符合所述对应的等级的配送资源的背单能力;
根据获取的所述配送资源的背单能力确定目标配送资源;
将所述待分配的订单分配给所述目标配送资源。
C22.根据C20或C21所述的电子设备,所述预设的等级规则涉及以下因素中的一个或多个:
所述配送资源的接单距离、配送质量、均衡因子和空闲时长,其中,所述均衡因子用于指示所述配送资源的订单量均衡程度,所述空闲时长用于指示配送资源在线单未接到订单的时长。
C23.根据C13至C22中任一项所述的电子设备,所述处理器还用于执行:
基于订单点对稳定性对所述订单点对集合中的订单点对进行稳定性排序,以便将同一订单点对集合中的订单点对按照所述稳定性排序确定分配的优先顺序;
其中,所述订单点对稳定性根据以下参数中的一个或多个确定:
所述订单点对的平均每次追单数、所述订单点对的空包率和所述订单点对的追单依赖性。
本发明实施方式还公开了D24.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如A1至A11中任一项所述的订单分配方法。

Claims (10)

1.一种订单分配方法,其特征在于,包括:
统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
按照所述订单量确定每个所述订单点对集合的热度;
根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
2.根据权利要求1所述的订单分配方法,其特征在于,所述方法还包括:
接收待分配订单;
根据所述待分配订单的配送起点和配送终点生成的订单点对,确定所述待分配订单所属的所述订单点对集合。
3.根据权利要求1所述的订单分配方法,其特征在于,所述订单点对集合按照以下步骤获得:
将每天划分为M个时段;
统计历史N天内,所述目标对象的所述配送资源每天的每个所述时段的订单点对;
将所述配送资源在所述历史N天内每天的同一所述时段的全部订单点对组合为所述订单点对集合;
其中,M和N为正整数。
4.根据权利要求3所述的订单分配方法,其特征在于,还包括:
在所述订单点对集合中确定基本订单点对;
删除所述订单点对集合中与所述基本订单点对出现过相斥情形的订单点对。
5.根据权利要求4所述的订单分配方法,其特征在于,所述在所述订单点对集合中确定基本订单点对,具体为:
确定所述订单点对集合中的若干组相似订单点对,每组相似订单点对包括至少两个相似的订单点对;
选取所述订单点对集合中出现次数最多的一组相似订单点对作为所述基本订单点对。
6.根据权利要求1所述的订单分配方法,其特征在于,所述按照订单量确定每个所述订单点对集合的热度,具体为:
将所述若干个订单点对集合进行订单量排序;
根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度。
7.根据权利要求6所述的订单分配方法,其特征在于,所述根据所述订单量排序和预设的热度规则,将所述若干个订单点对集合划分为不同的热度,具体为:
根据预设的排序百分比基准或热度阈值,将所述若干个订单点对集合划分为非常热门、不冷不热和非常冷门三种热度类型。
8.一种订单分配装置,其特征在于,包括:
单量统计模块,用于统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
热度确定模块,用于按照所述订单量确定每个所述订单点对集合的热度;
订单分配模块,用于根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
9.一种电子设备,其特征在于,包括:至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;
其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行以实现:
统计目标对象选定时间区域内的若干个订单点对集合的订单量,其中,所述订单点对集合包含多个订单点对,所述订单点对包括订单的配送起点和配送终点;
按照所述订单量确定每个所述订单点对集合的热度;
根据所述热度将所述订单点对集合的订单按照预设的分配策略分配给所述目标对象的配送资源。
10.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如权利要求1至7中任一项所述的订单分配方法。
CN201811533770.7A 2018-12-14 2018-12-14 订单分配方法、装置、电子设备及存储介质 Active CN109685609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811533770.7A CN109685609B (zh) 2018-12-14 2018-12-14 订单分配方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811533770.7A CN109685609B (zh) 2018-12-14 2018-12-14 订单分配方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN109685609A true CN109685609A (zh) 2019-04-26
CN109685609B CN109685609B (zh) 2021-06-01

Family

ID=66187818

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811533770.7A Active CN109685609B (zh) 2018-12-14 2018-12-14 订单分配方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN109685609B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110648102A (zh) * 2019-09-27 2020-01-03 拉扎斯网络科技(上海)有限公司 任务处理方法、装置、电子设备及存储介质
CN110751407A (zh) * 2019-10-25 2020-02-04 拉扎斯网络科技(上海)有限公司 工作状态确定方法、装置、电子设备及存储介质
CN112712283A (zh) * 2021-01-15 2021-04-27 上海中通吉网络技术有限公司 实时分单方法及系统
CN113283708A (zh) * 2021-04-29 2021-08-20 北京京东振世信息技术有限公司 任务单分配方法、装置、电子设备和计算机可读介质
CN113469462A (zh) * 2021-07-27 2021-10-01 拉扎斯网络科技(上海)有限公司 订单热度预测及订单分配方法及设备
CN113592224A (zh) * 2021-06-21 2021-11-02 同伦拍拍科技服务有限公司 一种不良资产的处置管理系统
CN113743777A (zh) * 2021-09-02 2021-12-03 苏州达家迎信息技术有限公司 业务资源分配方法、装置、存储介质及电子设备
CN113743774A (zh) * 2021-09-02 2021-12-03 苏州达家迎信息技术有限公司 业务资源平衡分配方法、装置、存储介质及电子设备
CN115226205A (zh) * 2022-07-13 2022-10-21 拉扎斯网络科技(上海)有限公司 数据处理方法、装置、计算机设备及存储介质
WO2023273758A1 (zh) * 2021-07-02 2023-01-05 灵动科技(北京)有限公司 用于搬运机器人的调度方法、调度系统和计算机程序产品
CN117094536A (zh) * 2023-10-19 2023-11-21 青岛冠成软件有限公司 一种订单数据分析方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107392412A (zh) * 2017-06-05 2017-11-24 北京小度信息科技有限公司 订单调度方法和装置
CN107844933A (zh) * 2017-09-21 2018-03-27 北京小度信息科技有限公司 订单处理方法及装置
CN108074031A (zh) * 2017-06-29 2018-05-25 北京小度信息科技有限公司 订单组分配方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107392412A (zh) * 2017-06-05 2017-11-24 北京小度信息科技有限公司 订单调度方法和装置
CN108074031A (zh) * 2017-06-29 2018-05-25 北京小度信息科技有限公司 订单组分配方法及装置
CN107844933A (zh) * 2017-09-21 2018-03-27 北京小度信息科技有限公司 订单处理方法及装置

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110648102A (zh) * 2019-09-27 2020-01-03 拉扎斯网络科技(上海)有限公司 任务处理方法、装置、电子设备及存储介质
CN110648102B (zh) * 2019-09-27 2024-05-28 拉扎斯网络科技(上海)有限公司 任务处理方法、装置、电子设备及存储介质
CN110751407A (zh) * 2019-10-25 2020-02-04 拉扎斯网络科技(上海)有限公司 工作状态确定方法、装置、电子设备及存储介质
CN112712283A (zh) * 2021-01-15 2021-04-27 上海中通吉网络技术有限公司 实时分单方法及系统
CN112712283B (zh) * 2021-01-15 2023-08-11 上海中通吉网络技术有限公司 实时分单方法及系统
CN113283708A (zh) * 2021-04-29 2021-08-20 北京京东振世信息技术有限公司 任务单分配方法、装置、电子设备和计算机可读介质
CN113592224A (zh) * 2021-06-21 2021-11-02 同伦拍拍科技服务有限公司 一种不良资产的处置管理系统
WO2023273758A1 (zh) * 2021-07-02 2023-01-05 灵动科技(北京)有限公司 用于搬运机器人的调度方法、调度系统和计算机程序产品
CN113469462A (zh) * 2021-07-27 2021-10-01 拉扎斯网络科技(上海)有限公司 订单热度预测及订单分配方法及设备
CN113743774A (zh) * 2021-09-02 2021-12-03 苏州达家迎信息技术有限公司 业务资源平衡分配方法、装置、存储介质及电子设备
CN113743774B (zh) * 2021-09-02 2024-01-16 苏州达家迎信息技术有限公司 业务资源平衡分配方法、装置、存储介质及电子设备
CN113743777A (zh) * 2021-09-02 2021-12-03 苏州达家迎信息技术有限公司 业务资源分配方法、装置、存储介质及电子设备
CN113743777B (zh) * 2021-09-02 2024-05-10 苏州达家迎信息技术有限公司 业务资源分配方法、装置、存储介质及电子设备
CN115226205A (zh) * 2022-07-13 2022-10-21 拉扎斯网络科技(上海)有限公司 数据处理方法、装置、计算机设备及存储介质
CN115226205B (zh) * 2022-07-13 2024-08-16 拉扎斯网络科技(上海)有限公司 数据处理方法、装置、计算机设备及存储介质
CN117094536B (zh) * 2023-10-19 2024-01-12 青岛冠成软件有限公司 一种订单数据分析方法及系统
CN117094536A (zh) * 2023-10-19 2023-11-21 青岛冠成软件有限公司 一种订单数据分析方法及系统

Also Published As

Publication number Publication date
CN109685609B (zh) 2021-06-01

Similar Documents

Publication Publication Date Title
CN109685609A (zh) 订单分配方法、装置、电子设备及存储介质
CN106228386B (zh) 一种信息推送方法及装置
CN107590243B (zh) 基于随机游走和多样性图排序的个性化服务推荐方法
CN103295147B (zh) 投放广告的方法、装置和系统
Gkatzelis et al. Optimal cost-sharing in general resource selection games
CN103747274B (zh) 一种增设缓存集群的视频数据中心及其缓存资源调度方法
CN107092629A (zh) 推荐方法及装置
CN106100907A (zh) 一种基于公平性的mec服务器选择算法
CN109522475A (zh) 一种基于用户历史消费数据的商家推荐方法
CN108550048A (zh) 为用户确定商品实际价格的方法、装置及电子和存储设备
CN108600014A (zh) 一种基于Stackelberg博弈的存储资源分配方法
CN106992942A (zh) 一种基于资源负载与用户需求的sdn资源定价方法
CN103778545B (zh) 一种商品信息处理方法和系统
US20210185000A1 (en) Dynamic Email Content Engine
Truong-Huu et al. A game-theoretic model for dynamic pricing and competition among cloud providers
CN108153758A (zh) 一种数据累计方法、装置及电子设备
CN107483355A (zh) 面向数据中心的在线场景低带宽开销流量调度方案
Cole et al. On the existence of Pareto efficient and envy-free allocations
Jaimes et al. A cooperative incentive mechanism for recurrent crowd sensing
JP2014006742A (ja) 影響力推定方法、装置及びプログラム
Tang et al. Group equality in adaptive submodular maximization
CN105681287A (zh) 基于筛选规则的用户服务分配筛选方法
CN109150759A (zh) 一种渐进式非阻塞机会资源预留方法及系统
Xu et al. Resource allocation based on double auction for cloud computing system
Nguyen et al. One-sided matching with limited complementarities

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
GR01 Patent grant
GR01 Patent grant