一种团餐订单的配送运力调度方法及装置制造方法及图纸

本发明专利技术提出了一种团餐订单的配送运力调度方法及装置，按照地理位置划分运力调度片区，当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时，以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单，基于预先配置的最大配送时间差生成所述运力调度片区内的可用骑手列表，所述可用骑手列表包括每个骑手的可接单数量，计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间，基于骑手的可接单数量的分布情况生成配送单，每个配送单对应一个或多个独立订单，将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手，将所述配送单派发给所述候选骑手抢单，能够大幅得升团餐订单配送的用户体验。配送的用户体验。配送的用户体验。

【技术实现步骤摘要】
一种团餐订单的配送运力调度方法及装置


[0001]本专利技术涉及物流调度
，特别涉及一种团餐订单的配送运力调度方法及装置。

技术介绍

[0002]配送环节是外卖系统中非常重要的一个环节，在用户下单后，外卖平台会根据餐馆位置、骑手位置等因素将订单分配给周边的骑手进行配送，骑手前往餐馆取餐并将餐品送到用户所指定的地址。配送效率直接影响到用户的等待时间，而影响配送效率的因素有很多，除了前面所提到的餐馆位置和骑手位置外，还需要考虑到骑手的负载能力以及同一时段每个区域的订单配送地址分布等，在同一时段订单数量较多的情况下，配送运力的调度算法的优劣对配送效率的影响非常大。为了提升配送效率，人们研究出了各种配送运力调度算法，例如中国专利CN113850550A、CN112749899A、CN110097288A等，然而这些算法虽然能有效提升普通外卖订单的配送效率，但对于团餐订单的配送优化效果不佳。团餐订单相较于普通外卖订单而言，其具有配送地址集中、同里需要配送餐品数量多的特点，无法通过少量骑手完成团餐订单的全部餐品配送，采用传统的运力调度算法会导致餐品分散配送，因而送达时间也会较为分散。而团餐订单由于是集中用餐，下单用户往往希望餐品能够集中送达，餐品送达时间相差较大的情况下会严重影响团餐用户的用餐体验，现有的运力调度算法在团餐订单的配送上用户体验不佳。

技术实现思路

[0003]本专利技术正是基于上述问题，提出了一种团餐订单的配送运力调度方法及装置，能够大幅得升团餐订单配送的用户体验。
[0004]有鉴于此，本专利技术的第一方面提出了一种团餐订单的配送运力调度方法，包括：
[0005]按照地理位置划分运力调度片区；
[0006]当检测到企业团餐订单时，判断所述企业团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况；
[0007]当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时，以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单；
[0008]获取预先配置的企业团餐订单的最大配送时间差；
[0009]基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表，所述可用骑手列表包括每个骑手的可接单数量；
[0010]计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间；
[0011]基于骑手的可接单数量的分布情况生成配送单，每个配送单对应一个或多个独立订单；
[0012]将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手；
[0013]将所述配送单派发给所述候选骑手抢单。
[0014]进一步的，在上述的团餐订单的配送运力调度方法中，基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表的步骤具体包括：
[0015]获取所述运力调度片区内的骑手列表；
[0016]以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρ
dri
，其中dri∈[1,n
drall
]，n
drall
为所述骑手列表中的骑手数量；
[0017]根据所述配送时间的聚集度ρ
dri
确定可用骑手的配送时间范围[t
bot
,t
top
]；
[0018]生成所述运力调度片区内配送时间在所述配送时间范围内的可用骑手列表。
[0019]进一步的，在上述的团餐订单的配送运力调度方法中，以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρ
dri
的步骤具体包括：
[0020]将所述最大配送时间差的一半确定为聚集度统计半径：
[0021][0022]其中Δt
max
为所述最大配送时间差；
[0023]计算所述骑手列表中的骑手两两之间的配送时间差：
[0024]Δt
dri,drj
＝Δt
dri
‑
Δt
drj
，
[0025]其中dri,drj∈[1,n
drall
]，且dri≠drj；
[0026]计算第dri个骑手的配送时间的聚集度：
[0027]ρ
dri
＝count(drj)|Δt
dri,drj
≤r。
[0028]进一步的，在上述的团餐订单的配送运力调度方法中，基于骑手的可接单数量的分布情况生成配送单的步骤具体包括：
[0029]统计所述可用骑手列表中每个骑手的可接单数量；
[0030]生成所述可用骑手列表的骑手的可接单数量分布数据，所述可接单数量分布数据包括对应每个可接单数量的可用骑手数量；
[0031]获取所述企业团餐订单拆分出的独立订单的数量n
deor
；
[0032]获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系数α，其中α∈(0,1)；
[0033]计算所述配送单数量：
[0034][0035]在所述可接单数量分布数据中确定可用骑手数量最多的n
desl
个可接单数量作为目标可接单数量；
[0036]将所述独立订单组合生成n
desl
个对应所述目标可接单数量的配送单。
[0037]进一步的，在上述的团餐订单的配送运力调度方法中，在获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系数α的步骤之前，还包括：
[0038]周期性统计所述运力调度片区内的可用骑手的平均可接单数量：
[0039][0040]其中为统计时刻为t的平均可接单数量，i∈[1,n
dedr
]，n
dedr
为所述运力调度片区内的可用骑手的数量，an
i
为第i个骑手在时刻t的可接单数量；
[0041]将执行获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系数α的时刻确定为t
now
；
[0042]构建时间范围[t
now
‑
Δt
seri
,t
now
]内的平均可接单数量序列：
[0043][0044]其中Δt
seri
为预先配置的平均可接单数量序列构建时长，Δt
peri
为所述平均可接单数量的统计周期，Δt
seri
>Δt
peri
且Δt
seri
为Δt
peri
的整数倍；
[0045]计算所述平均可接单数量序列的稳定区间[an
bot
,an
top
]；
[0046]根据所述稳定区间的上界an
top
和下界an
b本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种团餐订单的配送运力调度方法，其特征在于，包括：按照地理位置划分运力调度片区；当检测到企业团餐订单时，判断所述企业团餐订单是否存在餐馆与配送地址不在同一个运力调度片区的情况；当所述企业团餐订单的餐馆与配送地址在同一个运力调度片区时，以餐品为单位对所述企业团餐订单进行拆单得到多个独立订单；获取预先配置的企业团餐订单的最大配送时间差；基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表，所述可用骑手列表包括每个骑手的可接单数量；计算所述可用骑手列表中每个骑手配送所述独立订单的配送时间；基于骑手的可接单数量的分布情况生成配送单，每个配送单对应一个或多个独立订单；将可接单数量与所述配送单中的独立订单数量相对应的可用骑手确定为所述配送单的候选骑手；将所述配送单派发给所述候选骑手抢单。2.根据权利要求1所述的团餐订单的配送运力调度方法，其特征在于，基于所述最大配送时间差生成所述运力调度片区内的可用骑手列表的步骤具体包括：获取所述运力调度片区内的骑手列表；以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρ
dri
，其中dri∈[1,n
drall
]，n
drall
为所述骑手列表中的骑手数量；根据所述配送时间的聚集度ρ
dri
确定可用骑手的配送时间范围[t
bot
,t
top
]；生成所述运力调度片区内配送时间在所述配送时间范围内的可用骑手列表。3.根据权利要求2所述的团餐订单的配送运力调度方法，其特征在于，以所述最大配送时间差为基础计算所述骑手列表中的骑手的配送时间的聚集度ρ
dri
的步骤具体包括：将所述最大配送时间差的一半确定为聚集度统计半径：其中Δt
max
为所述最大配送时间差；计算所述骑手列表中的骑手两两之间的配送时间差：At
dri，drj
j＝At
dri
‑
At
drj
，其中dri,drj∈[1,n
drall
]，且dri≠drj；计算第dri个骑手的配送时间的聚集度：P
dri
＝count(drj)|At
dri,drj
≤r。4.根据权利要求1所述的团餐订单的配送运力调度方法，其特征在于，基于骑手的可接单数量的分布情况生成配送单的步骤具体包括：统计所述可用骑手列表中每个骑手的可接单数量；生成所述可用骑手列表的骑手的可接单数量分布数据，所述可接单数量分布数据包括对应每个可接单数量的可用骑手数量；获取所述企业团餐订单拆分出的独立订单的数量n
deor
；
获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系数α，其中α∈(0,1)；计算所述配送单数量：在所述可接单数量分布数据中确定可用骑手数量最多的n
desl
个可接单数量作为目标可接单数量；将所述独立订单组合生成n
desl
个对应所述目标可接单数量的配送单。5.根据权利要求4所述的团餐订单的配送运力调度方法，其特征在于，在获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系数α的步骤之前，还包括：周期性统计所述运力调度片区内的可用骑手的平均可接单数量：其中为统计时刻为t的平均可接单数量，i∈[1,n
dedr
]，n
dedr
为所述运力调度片区内的可用骑手的数量，an
i
为第i个骑手在时刻t的可接单数量；将执行获取骑手的可接单数量上限an
max
以及所述运力调度片区的空箱系...

【专利技术属性】
技术研发人员：赵华月，杨秋源，徐明泉，
申请(专利权)人：北京丰赞科技有限公司，
类型：发明
国别省市：