[发明专利]运单处理方法、装置、计算机可读存储介质及电子设备有效
申请号: | 201911121448.8 | 申请日: | 2019-11-15 |
公开(公告)号: | CN112819394B | 公开(公告)日: | 2023-03-24 |
发明(设计)人: | 田雨晴 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/0835 | 分类号: | G06Q10/0835;G06Q10/04;G06Q10/0631 |
代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 贾会玲 |
地址: | 100190 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运单 处理 方法 装置 计算机 可读 存储 介质 电子设备 | ||
本公开涉及一种运单处理方法、装置、计算机可读存储介质及电子设备。方法包括:获取待指派运单的第一信息和待指派运单对应的候选配送员的第二信息;根据第一信息,获取待指派运单运力占用度的第一预测值;针对每个候选配送员,根据第一信息和该候选配送员的第二信息,预估该候选配送员配送所述待指派运单的第一代价值;根据第一预测值和多个第一代价值,确定目标配送员;将待指派运单指派给目标配送员。在确定目标配送员时,通过运单在未来运力占用度的第一预测值对现有的调度决策(即,第一代价值)进行优化,充分利用运力,使得运力分布与运单结构更加匹配,降低了超时风险,避免了零单运力的浪费,从而提升了运单调度系统的整体配送效率。
技术领域
本公开涉及配送技术领域,具体地,涉及一种运单处理方法、装置、计算机可读存储介质及电子设备。
背景技术
现有的运单调度系统中,当产生待指派运单时,首先预估该待指派运单对应的候选配送员派送该待指派运单的路程成本和时间成本,并将上述待指派运单指派给路程成本和时间成本之和最小的候选配送员。由于上述调度流程只考虑每个时刻的静态决策,而当前的决策影响了未来一段时间内的运力(其中,运力是从事运输的机械设备和人员调配,比如在订单派送过程中,可以将配送员称为运力)分布,若运力分布与运单结构不匹配,则会导致配送效率受损。例如,如果上述待指派运单的派送路径上在未来产生较多的运单,将待指派运单派给有单派送员时,将会增加运单的超时风险,也可能会导致零单运力(即零单配送员)的浪费。
发明内容
为了克服相关技术中存在的问题,本公开提供一种运单处理方法、装置、计算机可读存储介质及电子设备。
为了实现上述目的,根据本公开实施例的第一方面,提供一种运单处理方法,包括:
获取待指派运单的第一信息和所述待指派运单对应的候选配送员的第二信息;
根据所述第一信息,获取所述待指派运单运力占用度的第一预测值,其中,所述第一预测值用于表征在配送所述待指派运单的过程消耗的总运力中,所述待指派订单消耗的运力所占的比例;
针对每个所述候选配送员,根据所述第一信息和该候选配送员的第二信息,预估该候选配送员配送所述待指派运单的第一代价值;
根据所述第一预测值和多个所述第一代价值,确定目标配送员;
将所述待指派运单指派给所述目标配送员。
根据本公开实施例的第二方面,提供一种运单处理装置,包括:
获取模块,用于获取待指派运单的第一信息和所述待指派运单对应的候选配送员的第二信息;
运力占用度预测模块,用于根据所述获取模块获取到的所述第一信息,获取所述待指派运单运力占用度的第一预测值,其中,所述第一预测值用于表征在配送所述待指派运单的过程消耗的总运力中,所述待指派订单消耗的运力所占的比例;
预估模块,用于针对每个所述候选配送员,根据所述第一信息和该候选配送员的第二信息,预估该候选配送员配送所述待指派运单的第一代价值;
确定模块,用于根据所述运力占用度预测模块得到的所述第一预测值和所示预估模块得到的多个所述第一代价值,确定目标配送员;
指派模块,用于将所述待指派运单指派给所述确定模块确定出的所述目标配送员。
根据本公开实施例的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本公开第一方面提供的所述方法的步骤。
根据本公开实施例的第四方面,提供一种电子设备,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现本公开第一方面提供的所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911121448.8/2.html,转载请声明来源钻瓜专利网。
- 上一篇:自动售货机及其出货方法
- 下一篇:车辆主动避碰方法、装置、可读存储介质及车辆
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理