[发明专利]配送调度方法、装置、存储介质及电子设备在审
申请号: | 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所述的方法,其特征在于,训练所述端到端配送模型的损失函数包括:
起送点损失函数、配送点损失函数以及配送顺序损失函数中的至少一者;
其中,所述起送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的起送点的时间信息与所述配送员到达该起送点的真实时间信息之间的差异;
所述配送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的配送点的时间信息与所述配送员到达该配送点的真实时间信息之间的差异;
所述配送顺序损失函数用于描述所述端到端配送模型输出的所述配送员到达各取送点的时间信息表征的配送路径与所述配送员的所述规划配送路径之间的差异。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911228622.9/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理