[发明专利]订单调度方法、装置、存储介质和电子设备有效
申请号: | 202010071676.5 | 申请日: | 2020-01-21 |
公开(公告)号: | CN113222305B | 公开(公告)日: | 2023-05-16 |
发明(设计)人: | 王圣尧;包建东;郑环宇 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q30/0601;G06Q10/083;G06F18/23 |
代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 魏嘉熹 |
地址: | 100190 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 订单 调度 方法 装置 存储 介质 电子设备 | ||
1.一种订单调度方法,其特征在于,所述方法包括:
根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类,获得多个订单组;
分别确定与每个所述订单组对应的配送运力;
针对每一所述订单组,根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息,确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度;
根据所述匹配度,对所述待调度订单进行订单调度;
其中,所述根据所述匹配度,对所述待调度订单进行订单调度,包括:
针对每一所述待调度订单,将与该待调度订单对应的匹配度最高的配送运力确定为与该待调度订单对应的目标配送运力;
针对每一目标配送运力,在该目标配送运力对应的待调度订单为两个以上的情况下,将与该目标配送运力对应的匹配度最高的待调度订单确定为该目标配送运力对应的目标订单;在该目标配送运力对应的待调度订单为一个的情况下,将该待调度订单确定为该目标配送运力对应的目标订单;
将各个所述目标订单分配给各自对应的目标配送运力。
2.根据权利要求1所述的方法,其特征在于,所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类,获得多个订单组,包括:
在聚类操作后,针对其中待调度订单的数量超过预设阈值的订单组,将该订单组拆分成多个订单组,其中,拆分而得的每一订单组中的待调度订单的数量小于所述预设阈值。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将所述待调度订单中除所述目标订单之外的订单作为下一时间单元内待调度的待调度订单。
4.根据权利要求1所述的方法,其特征在于,所述订单信息包括不同类型的任务点信息;
所述根据一时间单元内各个待调度订单的订单信息对所述待调度订单进行聚类,包括:
根据该时间单元内各个待调度订单的同类型的任务点信息对所述待调度订单进行聚类。
5.根据权利要求1所述的方法,其特征在于,所述分别确定与每个所述订单组对应的配送运力,包括:
针对每一所述订单组,将当前位置与该订单组内的各个待调度订单的起始位置的距离小于预设距离的配送运力确定为与该订单组对应的配送运力。
6.根据权利要求1所述的方法,其特征在于,所述根据该订单组内的各个待调度订单的订单信息和该订单组对应的配送运力的配送信息,确定该订单组内的每一待调度订单与该订单组对应的各个配送运力之间的匹配度,包括:
针对每一所述配送运力,根据该配送运力的配送信息,分别确定将该订单组内的每一待调度订单预分配给该配送运力后、所述配送运力对应的目标参数,所述目标参数的大小用于区分将该待调度订单预分配给各个配送运力的优劣;
根据该配送运力与每一待调度订单对应的目标参数确定每一所述待调度订单与该配送运力之间的匹配度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010071676.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理