[发明专利]配送调度方法、装置、存储介质及电子设备在审

专利信息
申请号: 201911228622.9 申请日: 2019-12-04
公开(公告)号: CN112907011A 公开(公告)日: 2021-06-04
发明(设计)人: 闫聪;潘基泽;田雨晴;茹强;李梦瑶 申请(专利权)人: 北京三快在线科技有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q10/08
代理公司: 北京英创嘉友知识产权代理事务所(普通合伙) 11447 代理人: 魏嘉熹
地址: 100190 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 配送 调度 方法 装置 存储 介质 电子设备
【权利要求书】:

1.一种配送调度方法,其特征在于,包括:

获取新生成的订单的订单属性信息,所述订单属性信息包括所述订单的起送点信息以及配送点信息;

针对每一候选配送员,将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型,得到所述端到端配送模型输出的该配送员到达各个订单的取送点的预估时间信息;

根据该配送员到达各个订单的取送点的预估时间信息,确定配送所述新生成的订单的目标配送员。

2.根据权利要求1所述的方法,其特征在于,所述订单属性信息包括订单的取送点信息和订单的配送时间限制信息,所述根据该配送员到达各个订单的取送点的预估时间信息,确定配送所述新生成的订单的目标配送员,包括:

根据每一所述订单的配送时间限制信息以及所述端到端配送模型输出的该配送员到达各个订单的取送点的时间信息,确定配送员到达对应订单的配送点的时间超过该订单的配送时间限制的目标订单的数量;

将所述目标订单的数量小于数量阈值的配送员作为所述目标配送员。

3.根据权利要求1所述的方法,其特征在于,所述将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型,包括:

根据每一订单的订单属性信息生成局部嵌入向量,所述订单属性信息包括订单的商家画像、交付画像、配送距离、订单配送时间限制信息中的至少一者;

根据该配送员的配送特征信息生成上下文嵌入向量,所述配送特征信息包括:配送员状态、配送员画像、配送员当前所处区域中的至少一者;

将所述局部嵌入向量和所述上下文嵌入向量融合后输入到所述端到端配送模型。

4.根据权利要求1所述的方法,其特征在于,所述端到端配送模型是通过如下方式训练得到的:

获取配送员已配送完成的历史订单的属性信息、所述历史订单的配送时间信息,以及对应于所述历史订单的历史配送特征信息;

根据所述历史订单的属性信息、所述历史配送特征信息进行路径规划,得到配送员的规划配送路径,其中,所述历史订单的配送时间信息包括配送员到达该规划配送路径中的各取送点的真实时间信息;

根据所述历史订单的属性信息、所述历史配送特征信息、所述规划配送路径以及所述历史订单的配送时间信息构建模型训练数据;

根据所述模型训练数据训练得到所述端到端配送模型。

5.根据权利要求4所述的方法,其特征在于,训练所述端到端配送模型的损失函数包括:

起送点损失函数、配送点损失函数以及配送顺序损失函数中的至少一者;

其中,所述起送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的起送点的时间信息与所述配送员到达该起送点的真实时间信息之间的差异;

所述配送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的配送点的时间信息与所述配送员到达该配送点的真实时间信息之间的差异;

所述配送顺序损失函数用于描述所述端到端配送模型输出的所述配送员到达各取送点的时间信息表征的配送路径与所述配送员的所述规划配送路径之间的差异。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911228622.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top