Invention Publication
- Patent Title: 一种融合组合优化与强化学习加速收敛的物流分拣方法
-
Application No.: CN202311626360.8Application Date: 2023-11-28
-
Publication No.: CN117556959APublication Date: 2024-02-13
- Inventor: 黄川 , 崔曙光 , 张崴 , 李然
- Applicant: 香港中文大学(深圳)未来智联网络研究院
- Applicant Address: 广东省深圳市福田区福保街道市花路长富金茂大厦1栋4603、4605
- Assignee: 香港中文大学(深圳)未来智联网络研究院
- Current Assignee: 香港中文大学(深圳)未来智联网络研究院
- Current Assignee Address: 广东省深圳市福田区福保街道市花路长富金茂大厦1栋4603、4605
- Agency: 成都巾帼知识产权代理有限公司
- Agent 邢伟
- Main IPC: G06Q10/04
- IPC: G06Q10/04 ; G06Q10/0631 ; G06Q10/08 ; G06N3/0442 ; G06N3/092 ; G06N5/01

Abstract:
本发明公开了一种融合组合优化与强化学习加速收敛的物流分拣方法,包括以下步骤:S1.统计历史班次的包牌所含货物件量比例数据,预测未来班次的货物件量比例数据;S2.通过目标组合优化,获得包牌所占格口数量最优分配;S3.基于分拣机的分拣格口的历史分拣数据,拟合格口处理效率函数;S4.获取包牌类别相似度矩阵和转移概率矩阵;S5.基于包牌类别的相似度和转移概率矩阵设计强化学习策略以及价值网络,构造蒙特卡洛树的叶节点;S6.通过对蒙特卡洛树的叶节点进行展开,获取最优的格口分拣策略。本发明降低分拣计划优化更新的复杂度,加快蒙特卡洛树搜索的搜索速度,实现满足较高时效要求的多目标分拣优化策略。
Information query