[发明专利]一种订单分配的方法及装置在审
申请号: | 201910976750.5 | 申请日: | 2019-10-15 |
公开(公告)号: | CN112668816A | 公开(公告)日: | 2021-04-16 |
发明(设计)人: | 田雨晴;王圣尧 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 方志炜 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 订单 分配 方法 装置 | ||
本说明书公开了一种订单分配的方法及装置,在将订单正式分配给配送运力之前,可确定待分配订单对应的配送运力,并为配送运力作出规划执行序列,判断配送运力是否会按照规划执行序列执行配送任务,若是,将待分配订单分配给配送运力,否则,说明配送运力不会按照规划执行序列执行配送任务,将待分配订单分配给配送运力存在超时风险,且配送运力的效率可能会降低,则重新确定待分配订单对应的配送运力,以尽量将待分配订单分配给会按照规划执行顺序执行配送任务的配送运力,避免订单出现超时风险,提高配送运力的效率。
技术领域
本申请涉及智能分配技术领域,尤其涉及一种订单分配的方法及装置。
背景技术
当前,随着对“互联网+”应用的不断探索,线上线下(Online To Offline,O2O)模式广泛应用于日常生活中。
在用户选择商家并下单后,调度系统安排配送运力为用户的订单提供服务,具体的,调度系统接收到订单,根据订单信息、配送运力的信息、商家信息等信息,将订单分配给配送运力,并针对已分配给配送运力的订单中包含的任务点,为配送运力规划任务点的最佳执行序列,从而使配送运力按照最佳执行序列中各任务点的排序,依次执行各订单对应的配送任务。
例如,以外卖场景为例,在用户下单后,调度系统将外卖配送订单分配给骑手,并为骑手规划出已分配的各外卖配送订单对应的取餐点、送餐点等任务点的最佳执行序列,从而使骑手按照最佳执行序列中各任务点的排序,依次执行各外卖配送订单对应的配送任务。
然而,在实际中,配送运力并不一定会完全按照调度系统规划出的最佳执行序列,对已分配的订单提供服务,当配送运力实际的执行序列与调度系统规划出的最佳执行序列不完全一致时,可能存在订单超时风险,同时,也可能会降低配送运力的效率。
发明内容
本说明书实施例提供一种订单分配的方法及装置,以部分解决现有技术存在的上述问题。
本说明书实施例采用下述技术方案:
本说明书提供的一种订单分配的方法,所述方法包括:
获取至少一个待分配订单,并确定所述待分配订单对应的配送运力;
针对至少一个配送运力,将该配送运力对应的待分配订单作为待定订单,根据各待定订单的信息以及该配送运力的信息,确定各待定订单的任务点的排序,作为规划执行序列;
根据预先训练的分类模型,判断该配送运力是否会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务;
若是,则将各待定订单分配给该配送运力;
否则,重新确定各待定订单对应的配送运力。
可选地,所述确定各待分配订单对应的配送运力,包括:
针对各待分配订单中的每一个,根据各配送运力的信息,分别确定各配送运力与该待分配订单的匹配度;
根据各配送运力与该待分配订单的匹配度,确定该待分配订单对应的配送运力。
可选地,判断该配送运力不会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务,具体包括:
将各待定订单的信息、该配送运力的信息、所述规划执行序列输入预先训练的所述分类模型,得到所述分类模型输出的该配送运力配送各待定订单的路径一致率;
若所述路径一致率不大于预设的路径一致率阈值,则判断该配送运力不会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务。
可选地,预先训练所述分类模型,包括:
获取历史订单作为样本订单,并获取历史上配送所述样本订单的配送运力作为样本运力;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910976750.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理