[发明专利]订单分配方法、订单分配装置、可读存储介质及电子设备在审

专利信息
申请号: 202010292165.6 申请日: 2020-04-14
公开(公告)号: CN113537853A 公开(公告)日: 2021-10-22
发明(设计)人: 王莉;包建东;王圣尧 申请(专利权)人: 北京三快在线科技有限公司
主分类号: G06Q10/08 分类号: G06Q10/08;G06Q30/06
代理公司: 北京英创嘉友知识产权代理事务所(普通合伙) 11447 代理人: 贾会玲
地址: 100190 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 订单 分配 方法 装置 可读 存储 介质 电子设备
【权利要求书】:

1.一种订单分配方法,其特征在于,包括:

确定与待分配订单相关联的多个配送运力;

根据所述待分配订单和每一所述配送运力的当前配送任务,分别对每一所述配送运力进行任务点路径规划,以得到每一所述配送运力各自的规划路径;

针对每一所述规划路径,根据所述规划路径对应的随机配送特征信息的概率分布,确定所述规划路径对应的鲁棒性特征信息,其中,所述鲁棒性特征信息用于表征所述待分配订单对所述规划路径对应的配送运力的交付时间的影响程度;

根据所述鲁棒性特征信息,确定最优规划路径;

将所述待分配订单分配给所述最优规划路径对应的配送运力。

2.根据权利要求1所述的方法,其特征在于,所述随机配送特征信息包括以下中的至少一种:物品准备完成时间;取物完成时间;配送运力的移动时间;物品交付时间。

3.根据权利要求1所述的方法,其特征在于,所述根据所述规划路径对应的随机配送特征信息的概率分布,确定所述规划路径对应的鲁棒性特征信息,包括:

获取所述规划路径的路径特征信息,所述规划路径的路径特征信息包括所述规划路径对应的随机配送特征信息的概率分布的分布参数;

将所述规划路径的所述路径特征信息输入至鲁棒性特征信息确定模型,获得所述规划路径对应的所述鲁棒性特征信息。

4.根据权利要求3所述的方法,其特征在于,所述路径特征信息还包括:路径中任务点数量和/或用于指示路径中任务点顺序的顺序指示信息。

5.根据权利要求3所述的方法,其特征在于,所述鲁棒性特征信息确定模型通过以下方式获得:

获取历史路径的路径特征信息,所述历史路径的路径特征信息包括所述历史路径对应的随机配送特征信息的概率分布的分布参数;

获取所述历史路径对应的鲁棒性特征信息;

将所述历史路径的路径特征信息作为模型输入参数,将所述历史路径对应的鲁棒性特征信息作为模型输出参数,对神经网络模型进行训练,以获得所述鲁棒性特征信息确定模型。

6.根据权利要求5所述的方法,其特征在于,所述获取所述历史路径对应的鲁棒性特征信息,包括:

根据所述历史路径的路径特征信息中包括的所述随机配送特征信息的概率分布,对所述随机配送特征信息进行采样,其中,所述随机配送特征信息的不同采样值用于形成所述历史路径的不同模拟场景;

确定所述历史路径在每一模拟场景下的交付时间特征信息;

根据所述历史路径在每一所述模拟场景下的所述交付时间特征信息,确定所述历史路径对应的鲁棒性特征信息。

7.根据权利要求6所述的方法,其特征在于,所述确定所述历史路径在每一模拟场景下的交付时间特征信息,包括:

根据所述历史路径涉及的每一订单在每一所述模拟场景下的预估交付时间,确定在每一所述模拟场景下,所述历史路径涉及的订单中是否存在超时订单;

针对每一所述模拟场景,当在所述模拟场景下存在超时订单的情况下,将最大超时时间作为所述历史路径在所述模拟场景下的交付时间特征信息;当在所述模拟场景下不存在超时订单的情况下,确定所述历史路径涉及的每一订单的配送裕量,并将平均配送裕量作为所述历史路径在所述模拟场景下的交付时间特征信息。

8.根据权利要求3所述的方法,其特征在于,在所述获取所述规划路径的路径特征信息的步骤之前,所述方法还包括:

确定所述规划路径对应的随机配送特征信息不属于预设的异常信息,且,所述规划路径对应的环境信息不属于预设的异常环境信息。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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