[发明专利]订单调度方法、装置、设备及存储介质在审
| 申请号: | 202110734686.7 | 申请日: | 2021-06-30 |
| 公开(公告)号: | CN113420928A | 公开(公告)日: | 2021-09-21 |
| 发明(设计)人: | 王龙;杨周龙;何平 | 申请(专利权)人: | 上海东普信息科技有限公司 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q10/08;G06Q30/06 |
| 代理公司: | 北京市京大律师事务所 11321 | 代理人: | 姚维 |
| 地址: | 201700 上海市青浦区*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 订单 调度 方法 装置 设备 存储 介质 | ||
本发明涉及物流配送领域,公开了一种订单调度方法、装置、设备以及存储介质,该方法包括:根据订单拆分规则或订单合并规则将待调度订单集中的第一待调度订单拆分或合并成第二待调度订单;根据车辆信息和第二待调度订单的订单信息,为待调度车辆集中所有待调度车辆进行路线规划,得到各待调度车辆对应的配送路线;根据配送路线和预设的成本算法,计算各待调度车辆配送第二待调度订单的配送路线成本;根据配送路线成本和预设的约束条件,从待调度车辆集中选择待调度车辆作为配送第二待调度订单的配送车辆。本方法通过智能调度,满足时效要求下,根据成本最低算法策略,选择订单对应的待调度车辆的车型,得出最佳配送方案。
技术领域
本发明涉及物流配送领域,尤其涉及一种订单调度方法、装置、设备及存储介质。
背景技术
随着人们在网上购物时对货品的配送时间要求越来越严格。导致各物流公司之间的竞争日渐激烈。物流一般指的是按照既定的路线和时间,依次到不同的供应商处收取货物,最终将所有货物送到工厂或仓库等目的地的一种公路运输方式。由于物流需要物流运送车辆往返不同的地点实现物流运输,而物流运输过程时间也较难预计,需要根据订单对物流运输车辆进行物流调度。传统的物流调度通常只考虑单目标进行最优装载,而且考虑的约束条件比较少,没有反映业务的实际需要,简单地通过规划分配订单到车辆来形成调度计划。这种方式产生的调度方案多采用可行解,并不是最优解,没有针对优化目标进行综合考虑,会造成效率低下,成本提高。
发明内容
本申请的主要目的是解决现有的物流订单调度方案,由于筛选的约束条件针对性较低,导致订单调度准确度不高的技术问题。
本发明第一方面提供了一种订单调度方法,包括:获取各待配送货物的订单信息和各配送车辆的车辆信息;获取待调度订单集的订单信息和当前的待调度车辆集的车辆信息;根据所述订单信息判断所述待调度订单集中的第一待调度订单是否符合预设的拆分规则或合并规则中的一种;若是,则根据所述拆分规则或所述合并规则,将所述待调度订单集中的第一待调度订单拆分或合并成第二待调度订单;根据所述第二待调度订单的订单信息进行路径规划,得到至少一条配送路线;根据所述配送路线,按照相同配送路线原则对所述订单信息对应的第二待调度订单进行分拣,并根据所述配送路线和预设的成本算法,计算各待调度车辆配送所述第二待调度订单的配送路线成本;根据所述配送路线成本和预设的约束条件,从所述待调度车辆集中筛选待调度车辆作为配送所述第二待调度订单的配送车辆。
可选的,在本发明第一方面的第一种实现方式中,所述订单信息至少包括出发地地址、目的地地址、货物大小、货物数量和承载的车辆类型,所述根据所述订单信息判断所述待调度订单集中的第一待调度订单是否符合预设的拆分规则或合并规则中的一种包括:根据所述第一待调度订单的货物大小和货物数量,判断所述第一待调度订单是否超过所述承载的车辆类型的承载上限;若是,则所述第一待调度订单符合所述拆分规则;若否,则判断所述待调度订单集中是否存在相同出发地地址且相同目的地地址的第一待调度订单;若存在,则所述第一待调度订单符合所述合并规则。
可选的,在本发明第一方面的第二种实现方式中,所述根据所述拆分规则或所述合并规则,将所述待调度订单集中的第一待调度订单拆分或合并成第二待调度订单包括:若所述待调度订单集中的第一待调度订单符合所述拆分规则,则根据所述货物数量,将所述第一待调度订单拆分成至少两个第二待调度订单,其中,所述第二待调度订单小于所述承载的车辆类型的承载上限;若所述待调度订单集中的第一待调度订单符合所述合并规则,则判断所述待调度订单集中相同出发地地址且相同目的地地址的第一待调度订单进行合并后是否超过所述承载的车辆类型的承载上限;若是,则不对所述待调度订单集中的第一待调度订单进行合并;若否,则将相同出发地地址且相同目的地地址的第一待调度订单进行合并得到第二待调度订单。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海东普信息科技有限公司,未经上海东普信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110734686.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





