CN116957290A - 一种团餐订单的配送运力调度方法及装置 - Google Patents
一种团餐订单的配送运力调度方法及装置 Download PDFInfo
- Publication number
- CN116957290A CN116957290A CN202311001076.1A CN202311001076A CN116957290A CN 116957290 A CN116957290 A CN 116957290A CN 202311001076 A CN202311001076 A CN 202311001076A CN 116957290 A CN116957290 A CN 116957290A
- Authority
- CN
- China
- Prior art keywords
- available
- orders
- rider
- list
- riders
- 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
Links
- 235000012054 meals Nutrition 0.000 title claims abstract description 104
- 238000009826 distribution Methods 0.000 title claims abstract description 75
- 238000000034 method Methods 0.000 title claims abstract description 68
- 240000008881 Oenanthe javanica Species 0.000 claims description 22
- 230000002776 aggregation Effects 0.000 claims description 11
- 238000004220 aggregation Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000009471 action Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
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
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- 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
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/12—Hotels or restaurants
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (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
技术领域
本发明涉及物流调度技术领域,特别涉及一种团餐订单的配送运力调度方法及装置。
背景技术
配送环节是外卖系统中非常重要的一个环节,在用户下单后,外卖平台会根据餐馆位置、骑手位置等因素将订单分配给周边的骑手进行配送,骑手前往餐馆取餐并将餐品送到用户所指定的地址。配送效率直接影响到用户的等待时间,而影响配送效率的因素有很多,除了前面所提到的餐馆位置和骑手位置外,还需要考虑到骑手的负载能力以及同一时段每个区域的订单配送地址分布等,在同一时段订单数量较多的情况下,配送运力的调度算法的优劣对配送效率的影响非常大。为了提升配送效率,人们研究出了各种配送运力调度算法,例如中国专利CN113850550A、CN112749899A、CN110097288A等,然而这些算法虽然能有效提升普通外卖订单的配送效率,但对于团餐订单的配送优化效果不佳。团餐订单相较于普通外卖订单而言,其具有配送地址集中、同里需要配送餐品数量多的特点,无法通过少量骑手完成团餐订单的全部餐品配送,采用传统的运力调度算法会导致餐品分散配送,因而送达时间也会较为分散。而团餐订单由于是集中用餐,下单用户往往希望餐品能够集中送达,餐品送达时间相差较大的情况下会严重影响团餐用户的用餐体验,现有的运力调度算法在团餐订单的配送上用户体验不佳。
发明内容
本发明正是基于上述问题,提出了一种团餐订单的配送运力调度方法及装置,能够大幅得升团餐订单配送的用户体验。
有鉴于此,本发明的第一方面提出了一种团餐订单的配送运力调度方法,包括:
按照地理位置划分运力调度片区;
当检测到企业团餐订单时,判断所述企业团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况;
当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时,以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单;
获取预先配置的企业团餐订单的最大配送时间差;
基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表,所述可用骑手列表包括每个骑手的可接单数量;
计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间;
基于骑手的可接单数量的分布情况生成配送单,每个配送单对应一个或多个独立订单;
将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手;
将所述配送单派发给所述候选骑手抢单。
进一步的,在上述的团餐订单的配送运力调度方法中,基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表的步骤具体包括:
获取所述运力调度片区内的骑手列表;
以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri,其中dri∈[1,ndrall],ndrall为所述骑手列表中的骑手数量;
根据所述配送时间的聚集度ρdri确定可用骑手的配送时间范围[tbot,ttop];
生成所述运力调度片区内配送时间在所述配送时间范围内的可用骑手列表。
进一步的,在上述的团餐订单的配送运力调度方法中,以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri的步骤具体包括:
将所述最大配送时间差的一半确定为聚集度统计半径:
其中Δtmax为所述最大配送时间差;
计算所述骑手列表中的骑手两两之间的配送时间差:
Δtdri,drj=Δtdri-Δtdrj,
其中dri,drj∈[1,ndrall],且dri≠drj;
计算第dri个骑手的配送时间的聚集度:
ρdri=count(drj)|Δtdri,drj≤r。
进一步的,在上述的团餐订单的配送运力调度方法中,基于骑手的可接单数量的分布情况生成配送单的步骤具体包括:
统计所述可用骑手列表中每个骑手的可接单数量;
生成所述可用骑手列表的骑手的可接单数量分布数据,所述可接单数量分布数据包括对应每个可接单数量的可用骑手数量;
获取所述企业团餐订单拆分出的独立订单的数量ndeor;
获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α,其中α∈(0,1);
计算所述配送单数量:
在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量;
将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单。
进一步的,在上述的团餐订单的配送运力调度方法中,在获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的步骤之前,还包括:
周期性统计所述运力调度片区内的可用骑手的平均可接单数量:
其中为统计时刻为t的平均可接单数量,i∈[1,ndedr],ndedr为所述运力调度片区内的可用骑手的数量,ani为第i个骑手在时刻t的可接单数量;
将执行获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的时刻确定为tnow;
构建时间范围[tnow-Δtseri,tnow]内的平均可接单数量序列:
其中Δtseri为预先配置的平均可接单数量序列构建时长,Δtperi为所述平均可接单数量的统计周期,Δtseri>Δtperi且Δtseri为Δtperi的整数倍;
计算所述平均可接单数量序列的稳定区间[anbot,antop];
根据所述稳定区间的上界antop和下界anbot计算所述空箱系数:
进一步的,在上述的团餐订单的配送运力调度方法中,计算所述平均可接单数量序列的稳定区间[anbot,antop]的步骤具体包括:
重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列;
获取所述平均可接单数量序列的长度nseri以及预设的边界系数β,
其中β∈(0,1),
计算目标序列长度:
ntar_seri=β·nseri;
从左到右从所述平均可接单数量序列中提取长度为所述目标序列长度ntar_seri的目标序列:
获取所述目标序列的最大值和最小值:
将所述目标序列的最大值确定为所述稳定区间的上界antop;
将所述目标序列的最小值确定为所述稳定区间的下界anbot。
进一步的,在上述的团餐订单的配送运力调度方法中,重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列的步骤具体包括:
计算所述平均可接单数量序列的序列平均值:
计算所述平均可接单数量序列中每个平均可接单数量与所述序列平均值的差值:
其中t∈[tnow-Δtseri,tnow];
按照每个平均可接单数量与所述序列平均值的差值Δant从小到大重新构建所述平均可接单数量序列:
进一步的,在上述的团餐订单的配送运力调度方法中,在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量的步骤具体包括:
获取所述企业团餐订单拆分出的独立订单的数量ndeor以及预先配置的冗余接单数量Δanredu;
确定可用骑手数量最多的ndesl个可接单数量ank使得所述可接单数量ank满足:
进一步的,在上述的团餐订单的配送运力调度方法中,将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单的步骤具体包括:
计算可接单数量总差值:
计算可接单数量的均摊差值:
其中为向下取整符号;
生成ndesl个配送单使得每个配送单中的独立订单的数量nk满足:
本发明的第二方面提出了一种团餐订单的配送运力调度装置,包括存储器和处理器,所述处理器执行所述存储器存储的计算机程序实现本发明第一方面任一项所述的团餐订单的配送运力调度方法。
本发明提出了一种团餐订单的配送运力调度方法及装置,按照地理位置划分运力调度片区,当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时,以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单,基于预先配置的最大配送时间差生成所述运力调度片区内的可用骑手列表,所述可用骑手列表包括每个骑手的可接单数量,计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间,基于骑手的可接单数量的分布情况生成配送单,每个配送单对应一个或多个独立订单,将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手,将所述配送单派发给所述候选骑手抢单,能够大幅得升团餐订单配送的用户体验。
附图说明
图1是本发明一个实施例提供的一种团餐订单的配送运力调度方法的流程图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
在本发明的描述中,术语“多个”则指两个或两个以上,除非另有明确的限定,术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。术语“连接”、“安装”、“固定”等均应做广义理解,例如,“连接”可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是直接相连,也可以通过中间媒介间接相连。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。此外,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在本说明书的描述中,术语“一个实施例”、“一些实施方式”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或实例。而且,描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
下面参照附图来描述根据本发明一些实施方式提供的一种团餐订单的配送运力调度方法及装置。
如图1所示,本发明的第一方面提出了一种团餐订单的配送运力调度方法,包括:
按照地理位置划分运力调度片区;
当检测到企业团餐订单时,判断所述企业团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况;
当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时,以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单;
获取预先配置的企业团餐订单的最大配送时间差;
基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表,所述可用骑手列表包括每个骑手的可接单数量;
计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间;
基于骑手的可接单数量的分布情况生成配送单,每个配送单对应一个或多个独立订单;
将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手;
将所述配送单派发给所述候选骑手抢单。
具体的,划分所述运力调度片区的目的在于避免将配送单派给距离较远的骑手进行配送影响配送效率。另一方面,按所述运力调度片区对骑手进行派单可以让骑手始终在一定地域范围内活动,对路况、建筑及其它地理环境因素较为熟悉的情况下,配送效率也能够得到保障。
在上述实施方式的技术方案中,所述企业团餐订单指的是配送地址为同一企业地址的团餐订单,以餐品为单为对所述团餐订单进行拆单处理的步骤具体为将所述企业团餐订单中的每一个餐品拆分为独立的订单。
每个骑手都有同一时间可接单数量上限的约束,其可以是平台统一配置的接单数量上限,也可以是骑手根据自身情况自行配置的数量上限。所述可用骑手列表为在当前时段所述运力调度片区内已接单数量未到达所述可接单数量上限的骑手,骑手的可接单数量为所述可接单数量上限与骑手的已接单数量之差。
在本发明一些实施方式的技术方案中,在判断所述团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况的步骤之后,还包括:当所述团餐订单存在餐馆与配送地址在同一个运力调度片区的情况时,调派跨片区运餐车直接到所述餐馆取餐进行配送。预先配置的企业团餐订单的所述最大配送时间差是指将所述企业团餐订单拆成多个独立订单后,最早送达的独立订单与最晚送达的独立订单之间的时间差应当小于所述最大时间差。
在上述实施方式的技术方案中,计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间的步骤具体包括:
获取所述企业团餐订单的餐馆地址和配送地址;
获取每个骑手的当前位置;
计算每个骑手从当前位置到达餐馆地址的第一时间以及从餐馆地址到达配送地址的第二时间;
获取所述餐馆出餐的第三时间;
将所述第一时间、所述第二时间和所述第三时间之和确定为所述骑手的配送时间。
在计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间的步骤之后,还包括从所述可用骑手列表中剔除配送时间大于预设的最大配送时间的骑手。所述餐馆出餐的第三时间为平台记录的所述餐馆的对应餐品的平均备餐时间。
进一步的,在上述的团餐订单的配送运力调度方法中,基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表的步骤具体包括:
获取所述运力调度片区内的骑手列表;
以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri,其中dri∈[1,ndrall],ndrall为所述骑手列表中的骑手数量;
根据所述配送时间的聚集度ρdri确定可用骑手的配送时间范围[tbot,ttop];
生成所述运力调度片区内配送时间在所述配送时间范围内的可用骑手列表。
具体的,在上述实施方式的技术方案中,所述运力调度片区内的骑手列表中不包含已接单数量等于所述可接单数量上限的骑手。
进一步的,在上述的团餐订单的配送运力调度方法中,以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri的步骤具体包括:
将所述最大配送时间差的一半确定为聚集度统计半径:
其中Δtmax为所述最大配送时间差;
计算所述骑手列表中的骑手两两之间的配送时间差:
Δtdri,drj=Δtdri-Δtdrj,
其中dri,drj∈[1,ndrall],且dri≠drj;
计算第dri个骑手的配送时间的聚集度:
ρdri=count(drj)|Δtdri,drj≤r。
在上述实施方式的技术方案中,公式ρdri=count(drj)|Δtdri,drj≤r的含义为在[1,ndrall]的范围内ρdri等于满足Δtdri,drj≤r的dri的数量。
在本发明一些实施方式的技术方案中,根据所述配送时间的聚集度ρdri确定可用骑手的配送时间范围[tbot,ttop]的步骤具体包括:
确定聚集度ρdri最大的目标配送时间Δttar;
根据所述目标配送时间计算所述可用骑手的配送时间范围的上界ttop和下界tbot:
进一步的,在上述的团餐订单的配送运力调度方法中,基于骑手的可接单数量的分布情况生成配送单的步骤具体包括:
统计所述可用骑手列表中每个骑手的可接单数量;
生成所述可用骑手列表的骑手的可接单数量分布数据,所述可接单数量分布数据包括对应每个可接单数量的可用骑手数量;
获取所述企业团餐订单拆分出的独立订单的数量ndeor;
获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α,其中α∈(0,1);
计算所述配送单数量:
在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量;
将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单。
具体的,所述可接单数量分布数据指的是对于每一个可接单数量,其可用骑手的数量分布。例如,当骑手上可接单数量上限anmax=5时,可接单数量为0的骑手数量为c0,可接单数量为1的骑手数量为c1,可接单数量为2的骑手数量为c2,可接单数量为3的骑手数量为c3,可接单数量为4的骑手数量为c4,可接单数量为5的骑手数量为c5,以此类推。所述独立订单的数量nor为一个企业团餐订单拆分出来的独立订单的数量。在上述实施方式的技术方案中,所述骑手的可接单数量上限anmax为平台统一配置的接单数量上限。
进一步的,在上述的团餐订单的配送运力调度方法中,在获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的步骤之前,还包括:
周期性统计所述运力调度片区内的可用骑手的平均可接单数量:
其中为统计时刻为t的平均可接单数量,i∈[1,ndedr],ndedr为所述运力调度片区内的可用骑手的数量,ani为第i个骑手在时刻t的可接单数量;
将执行获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的时刻确定为tnow;
构建时间范围[tnow-Δtseri,tnow]内的平均可接单数量序列:
其中Δtseri为预先配置的平均可接单数量序列构建时长,Δtperi为所述平均可接单数量的统计周期,Δtseri>Δtperi且Δtseri为Δtperi的整数倍;
计算所述平均可接单数量序列的稳定区间[anbot,antop];
根据所述稳定区间的上界antop和下界anbot计算所述空箱系数:
具体的,所述平均可接单数量的统计周期Δtperi是预先配置的一个较短的数据采样和统计周期,例如可以每5分钟或者每10分钟对所述运力调度片区内的可用骑手的平均可接单数量进行统计。所述平均可接单数量序列构建时长Δtseri远大于所述平均可接单数量的统计周期Δtperi,例如可以是一天或者一天以上的时长。
进一步的,在上述的团餐订单的配送运力调度方法中,计算所述平均可接单数量序列的稳定区间[anbot,antop]的步骤具体包括:
重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列;
获取所述平均可接单数量序列的长度nseri以及预设的边界系数β,
其中β∈(0,1),
计算目标序列长度:
ntar_seri=β·nseri;
从左到右从所述平均可接单数量序列中提取长度为所述目标序列长度ntar_seri的目标序列:
获取所述目标序列的最大值和最小值:
将所述目标序列的最大值确定为所述稳定区间的上界antop;
将所述目标序列的最小值确定为所述稳定区间的下界anbot。
优先的,在本发明的一些实施方式中,所述边界系数β的取值范围为(0.65,0.85)。在所述从左到右从所述平均可接单数量序列中提取所述目标序列的步骤中,从左到右具体指的是所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大的排列方向。
进一步的,在上述的团餐订单的配送运力调度方法中,重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列的步骤具体包括:
计算所述平均可接单数量序列的序列平均值:
计算所述平均可接单数量序列中每个平均可接单数量与所述序列平均值的差值:
其中t∈[tnow-Δtseri,tnow];
按照每个平均可接单数量与所述序列平均值的差值Δant从小到大重新构建所述平均可接单数量序列:
具体的,在重构之后的平均可接单数量序列中,为所述平均可接单数量序列中与所述序列平均值的差值最小的平均可接单数量,/>为所述平均可接单数量序列中与所述序列平均值的差值最大的平均可接单数量。
进一步的,在上述的团餐订单的配送运力调度方法中,在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量的步骤具体包括:
获取所述企业团餐订单拆分出的独立订单的数量ndeor以及预先配置的冗余接单数量Δanredu;
确定可用骑手数量最多的ndesl个可接单数量ank使得所述可接单数量ank满足:
具体的,在上述实施方式的技术方案中,所述冗余接单数量Δanredu为大于或等于0,小于所述可接单数量上限anmax的任意值。优选的,所述冗余接单数量Δanredu被配置为1或2。
优选的,在本发明的一些实施方式中,所述可接单数量ank满足:
进一步的,在上述的团餐订单的配送运力调度方法中,将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单的步骤具体包括:
计算可接单数量总差值:
计算可接单数量的均摊差值:
其中为向下取整符号;
生成ndesl个配送单使得每个配送单中的独立订单的数量nk满足:
具体的,在上述实施方式的技术方案中,当所述可接单数量ank满足Δanredu=ndeor时,所述可接单数量总差值Δantotal以及可接单数量的均摊差值Δansep均为0,即在该实施方式的技术方案中,每个配送单中的独立订单的数量nk满足:
将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手具体为将可接单数量为ank的骑手确定为独立订单数量为nk的配送单的候选骑手,即配送单与候选骑手根据k值建立对应关系。
本发明的第二方面提出了一种团餐订单的配送运力调度装置,包括存储器和处理器,所述处理器执行所述存储器存储的计算机程序实现本发明第一方面任一项所述的团餐订单的配送运力调度方法。
应当说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
依照本发明的实施例如上文所述,这些实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施例。显然,根据以上描述,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本发明的原理和实际应用,从而使所属技术领域技术人员能很好地利用本发明以及在本发明基础上的修改使用。本发明仅受权利要求书及其全部范围和等效物的限制。
Claims (10)
1.一种团餐订单的配送运力调度方法,其特征在于,包括:
按照地理位置划分运力调度片区;
当检测到企业团餐订单时,判断所述企业团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况;
当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时,以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单;
获取预先配置的企业团餐订单的最大配送时间差;
基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表,所述可用骑手列表包括每个骑手的可接单数量;
计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间;
基于骑手的可接单数量的分布情况生成配送单,每个配送单对应一个或多个独立订单;
将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手;
将所述配送单派发给所述候选骑手抢单。
2.根据权利要求1所述的团餐订单的配送运力调度方法,其特征在于,基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表的步骤具体包括:
获取所述运力调度片区内的骑手列表;
以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri,其中dri∈[1,ndrall],ndrall为所述骑手列表中的骑手数量;
根据所述配送时间的聚集度ρdri确定可用骑手的配送时间范围[tbot,ttop];
生成所述运力调度片区内配送时间在所述配送时间范围内的可用骑手列表。
3.根据权利要求2所述的团餐订单的配送运力调度方法,其特征在于,以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρdri的步骤具体包括:
将所述最大配送时间差的一半确定为聚集度统计半径:
其中Δtmax为所述最大配送时间差;
计算所述骑手列表中的骑手两两之间的配送时间差:
Atdri,drjj=Atdri-Atdrj,
其中dri,drj∈[1,ndrall],且dri≠drj;
计算第dri个骑手的配送时间的聚集度:
Pdri=count(drj)|Atdri,drj≤r。
4.根据权利要求1所述的团餐订单的配送运力调度方法,其特征在于,基于骑手的可接单数量的分布情况生成配送单的步骤具体包括:
统计所述可用骑手列表中每个骑手的可接单数量;
生成所述可用骑手列表的骑手的可接单数量分布数据,所述可接单数量分布数据包括对应每个可接单数量的可用骑手数量;
获取所述企业团餐订单拆分出的独立订单的数量ndeor;
获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α,其中α∈(0,1);
计算所述配送单数量:
在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量;
将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单。
5.根据权利要求4所述的团餐订单的配送运力调度方法,其特征在于,在获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的步骤之前,还包括:
周期性统计所述运力调度片区内的可用骑手的平均可接单数量:
其中为统计时刻为t的平均可接单数量,i∈[1,ndedr],ndedr为所述运力调度片区内的可用骑手的数量,ani为第i个骑手在时刻t的可接单数量;
将执行获取骑手的可接单数量上限anmax以及所述运力调度片区的空箱系数α的时刻确定为tnow;
构建时间范围[tnow-Δtseri,tnow]内的平均可接单数量序列:
其中Δtseri为预先配置的平均可接单数量序列构建时长,Δtperi为所述平均可接单数量的统计周期,Δtseri>Δtperi且Δtseri为Δtperi的整数倍;
计算所述平均可接单数量序列的稳定区间[anbot,antop];
根据所述稳定区间的上界antop和下界anbot计算所述空箱系数:
6.根据权利要求5所述的团餐订单的配送运力调度方法,其特征在于,计算所述平均可接单数量序列的稳定区间[anbot,antop]的步骤具体包括:
重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列;
获取所述平均可接单数量序列的长度nseri以及预设的边界系数β,
其中β∈(0,1),
计算目标序列长度:
ntar_seri=β·nseri;
从左到右从所述平均可接单数量序列中提取长度为所述目标序列长度ntar_seri的目标序列:
获取所述目标序列的最大值和最小值:
将所述目标序列的最大值确定为所述稳定区间的上界antop;
将所述目标序列的最小值确定为所述稳定区间的下界anbot。
7.根据权利要求6所述的团餐订单的配送运力调度方法,其特征在于,重构所述平均可接单数量序列以使所述平均可接单数量序列中的平均接单数量按照与序列平均值的差值从小到大排列的步骤具体包括:
计算所述平均可接单数量序列的序列平均值:
计算所述平均可接单数量序列中每个平均可接单数量与所述序列平均值的差值:
其中t∈[tnow-Δtseri,tnow];
按照每个平均可接单数量与所述序列平均值的差值Δant从小到大重新构建所述平均可接单数量序列:
8.根据权利要求4所述的团餐订单的配送运力调度方法,其特征在于,在所述可接单数量分布数据中确定可用骑手数量最多的ndesl个可接单数量作为目标可接单数量的步骤具体包括:
获取所述企业团餐订单拆分出的独立订单的数量ndeor以及预先配置的冗余接单数量Δanredu;
确定可用骑手数量最多的ndesl个可接单数量ank使得所述可接单数量ank满足:
9.根据权利要求3所述的团餐订单的配送运力调度方法,其特征在于,将所述独立订单组合生成ndesl个对应所述目标可接单数量的配送单的步骤具体包括:
计算可接单数量总差值:
计算可接单数量的均摊差值:
其中为向下取整符号;
生成ndesl个配送单使得每个配送单中的独立订单的数量nk满足:
10.一种团餐订单的配送运力调度装置,其特征在于,包括存储器和处理器,所述处理器执行所述存储器存储的计算机程序实现如权利要求1-9任一项所述的团餐订单的配送运力调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311001076.1A CN116957290B (zh) | 2023-08-09 | 2023-08-09 | 一种团餐订单的配送运力调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311001076.1A CN116957290B (zh) | 2023-08-09 | 2023-08-09 | 一种团餐订单的配送运力调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116957290A true CN116957290A (zh) | 2023-10-27 |
CN116957290B CN116957290B (zh) | 2024-02-27 |
Family
ID=88458245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311001076.1A Active CN116957290B (zh) | 2023-08-09 | 2023-08-09 | 一种团餐订单的配送运力调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116957290B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109636207A (zh) * | 2018-12-18 | 2019-04-16 | 广州餐道信息科技有限公司 | 一种dms系统的运力监控方法 |
CN109785082A (zh) * | 2019-02-26 | 2019-05-21 | 苏州星点点信息科技有限公司 | 团餐订单的处理方法、装置、计算机设备及存储介质 |
CN109840835A (zh) * | 2019-02-26 | 2019-06-04 | 苏州星点点信息科技有限公司 | 团餐菜品的配送方法、装置及计算机设备 |
CN110490380A (zh) * | 2019-08-15 | 2019-11-22 | 北京云杉信息技术有限公司 | 自动化动态最小运力的即时派单方法及装置 |
CN111476515A (zh) * | 2020-03-05 | 2020-07-31 | 北京三快在线科技有限公司 | 外卖配送方法、装置、服务器、终端及存储介质 |
WO2021147353A1 (zh) * | 2020-01-21 | 2021-07-29 | 北京三快在线科技有限公司 | 订单调度 |
KR102315856B1 (ko) * | 2021-04-07 | 2021-10-21 | 주식회사 커넥트9 | 음식 배달에 대한 라이더 자동 배차 관리 시스템 |
CN113850550A (zh) * | 2021-09-24 | 2021-12-28 | 北京我来文化传媒有限公司 | 面向高校园区的配餐订单智能派送方法、存储介质、计算机 |
CN114022072A (zh) * | 2021-11-01 | 2022-02-08 | 北京三快在线科技有限公司 | 订单配送调度方法、装置、电子设备 |
CN114742623A (zh) * | 2022-04-26 | 2022-07-12 | 北京三快在线科技有限公司 | 订单分配的方法、装置、计算机可读存储介质及电子设备 |
CN115577815A (zh) * | 2022-10-09 | 2023-01-06 | 南京领行科技股份有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115689245A (zh) * | 2022-11-16 | 2023-02-03 | 上海壹佰米网络科技有限公司 | 一种用于确定不同场景下骑手的背单量的方法及装置 |
-
2023
- 2023-08-09 CN CN202311001076.1A patent/CN116957290B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109636207A (zh) * | 2018-12-18 | 2019-04-16 | 广州餐道信息科技有限公司 | 一种dms系统的运力监控方法 |
CN109785082A (zh) * | 2019-02-26 | 2019-05-21 | 苏州星点点信息科技有限公司 | 团餐订单的处理方法、装置、计算机设备及存储介质 |
CN109840835A (zh) * | 2019-02-26 | 2019-06-04 | 苏州星点点信息科技有限公司 | 团餐菜品的配送方法、装置及计算机设备 |
CN110490380A (zh) * | 2019-08-15 | 2019-11-22 | 北京云杉信息技术有限公司 | 自动化动态最小运力的即时派单方法及装置 |
WO2021147353A1 (zh) * | 2020-01-21 | 2021-07-29 | 北京三快在线科技有限公司 | 订单调度 |
CN111476515A (zh) * | 2020-03-05 | 2020-07-31 | 北京三快在线科技有限公司 | 外卖配送方法、装置、服务器、终端及存储介质 |
KR102315856B1 (ko) * | 2021-04-07 | 2021-10-21 | 주식회사 커넥트9 | 음식 배달에 대한 라이더 자동 배차 관리 시스템 |
CN113850550A (zh) * | 2021-09-24 | 2021-12-28 | 北京我来文化传媒有限公司 | 面向高校园区的配餐订单智能派送方法、存储介质、计算机 |
CN114022072A (zh) * | 2021-11-01 | 2022-02-08 | 北京三快在线科技有限公司 | 订单配送调度方法、装置、电子设备 |
CN114742623A (zh) * | 2022-04-26 | 2022-07-12 | 北京三快在线科技有限公司 | 订单分配的方法、装置、计算机可读存储介质及电子设备 |
CN115577815A (zh) * | 2022-10-09 | 2023-01-06 | 南京领行科技股份有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN115689245A (zh) * | 2022-11-16 | 2023-02-03 | 上海壹佰米网络科技有限公司 | 一种用于确定不同场景下骑手的背单量的方法及装置 |
Non-Patent Citations (1)
Title |
---|
王本丞;任建伟;: "基于订单整合的即时物流配送"打包"算法研究", 信息与电脑(理论版), no. 06 * |
Also Published As
Publication number | Publication date |
---|---|
CN116957290B (zh) | 2024-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103927643B (zh) | 一种大规模订单处理与配送路径优化的方法 | |
Andreasen et al. | Unequal evolutionary rates between annual and perennial lineages of checker mallows (Sidalcea, Malvaceae): evidence from 18S–26S rDNA internal and external transcribed spacers | |
US20180247265A1 (en) | Task grouping method and apparatus, electronic device, and computer storage medium | |
Nothnagel et al. | Genomic and geographic distribution of SNP-defined runs of homozygosity in Europeans | |
Ridanpää et al. | Worldwide mutation spectrum in cartilage-hair hypoplasia: ancient founder origin of the major70A→ G mutation of the untranslated RMRP | |
CN107688888B (zh) | 保单分配方法、装置、存储介质和计算机设备 | |
CN107844930A (zh) | 订单分配方法及装置 | |
CN110503353B (zh) | 一种配送区域表达方法及装置 | |
CN109002960A (zh) | 一种基于评分机制和路径规划的在线订单分发及配送方法 | |
CN1801819A (zh) | 优先级确定装置、服务处理分配装置和控制方法 | |
CN106557829A (zh) | 用车业务中获取需求与运力不匹配区域的方法和装置 | |
CN110582064A (zh) | 一种短信分发方法、装置、设备、介质 | |
Fält et al. | Long-term global gene expression patterns in irradiated human lymphocytes | |
CN112967091A (zh) | 营销服务事件的智能分发方法、系统及存储介质 | |
CN114943392B (zh) | 一种基于数据分析的换电路径管理系统及方法 | |
CN106059816B (zh) | 中转库选址方法和系统 | |
CN114091988A (zh) | 一种目标物品的仓间调度方法和系统 | |
CN109377037B (zh) | 基于分时列车数量序列的地铁峰期设置方法及系统 | |
CN116957290B (zh) | 一种团餐订单的配送运力调度方法及装置 | |
JP2008276362A5 (zh) | ||
CN108898294A (zh) | 一种区域内共享单车主动调度分配方法及系统 | |
JP7384961B2 (ja) | 飼料管理装置、飼料管理方法及びプログラム | |
CN111932185A (zh) | 一种药品库存调拨系统及方法 | |
CN102081624A (zh) | 一种数据查询的方法及查询服务器 | |
CN109413149B (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20240202 Address after: Room 103, Building 2, No. 351 Wenshui East Road, Hongkou District, Shanghai, 200080 Applicant after: Shanghai fengzan Technology Co.,Ltd. Country or region after: China Address before: 101-12, 7th Floor, Building 20, No.1 Yard, Baosheng South Road, Haidian District, Beijing, 100192 Applicant before: Beijing Fengzan Technology Co.,Ltd. Country or region before: China |
|
GR01 | Patent grant | ||
GR01 | Patent grant |