发明公开
- 专利标题: 一种融合组合优化与强化学习加速收敛的物流分拣方法
-
申请号: CN202311626360.8申请日: 2023-11-28
-
公开(公告)号: CN117556959A公开(公告)日: 2024-02-13
- 发明人: 黄川 , 崔曙光 , 张崴 , 李然
- 申请人: 香港中文大学(深圳)未来智联网络研究院
- 申请人地址: 广东省深圳市福田区福保街道市花路长富金茂大厦1栋4603、4605
- 专利权人: 香港中文大学(深圳)未来智联网络研究院
- 当前专利权人: 香港中文大学(深圳)未来智联网络研究院
- 当前专利权人地址: 广东省深圳市福田区福保街道市花路长富金茂大厦1栋4603、4605
- 代理机构: 成都巾帼知识产权代理有限公司
- 代理商 邢伟
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/0631 ; G06Q10/08 ; G06N3/0442 ; G06N3/092 ; G06N5/01
摘要:
本发明公开了一种融合组合优化与强化学习加速收敛的物流分拣方法,包括以下步骤:S1.统计历史班次的包牌所含货物件量比例数据,预测未来班次的货物件量比例数据;S2.通过目标组合优化,获得包牌所占格口数量最优分配;S3.基于分拣机的分拣格口的历史分拣数据,拟合格口处理效率函数;S4.获取包牌类别相似度矩阵和转移概率矩阵;S5.基于包牌类别的相似度和转移概率矩阵设计强化学习策略以及价值网络,构造蒙特卡洛树的叶节点;S6.通过对蒙特卡洛树的叶节点进行展开,获取最优的格口分拣策略。本发明降低分拣计划优化更新的复杂度,加快蒙特卡洛树搜索的搜索速度,实现满足较高时效要求的多目标分拣优化策略。