首页/ 北京富通东方科技有限公司/ 专利详情

一种基于混合算法的货物三维装箱方法

基本信息

申请号 CN202111237664.6 申请日 -
公开（公告）号 CN113762899A 公开（公告）日 2021-12-07
申请公布号 CN113762899A 申请公布日 2021-12-07
分类号 G06Q10/08（2012.01）I;G06N3/12（2006.01）I;G06F16/901（2019.01）I;G06F16/903（2019.01）I 分类 计算；推算；计数;
发明人 李瑞瑞;奚经豪;赵伟;马勇 申请（专利权）人 北京富通东方科技有限公司
代理机构 - 代理人 -
地址 100086北京市海淀区知春路128号泛亚大厦七层793室
法律状态 -

摘要

摘要 本发明提供了一种基于混合算法的货物三维装箱方法，本发明实施例提供的一种基于混合算法的货物三维装箱方法，通过遗传算法将个体货物基因块进行选择、交叉、变异等运算后，相互拼接在一起，形成适应度更高的简单块和复合块，充分利用了遗传算法简单、通用、鲁棒性强、适用于并行处理的特性，对个体货物的初步拼接进行了最优化处理。采用树搜索算法对由基因算法得出的可行块的数据列表进行搜索，寻找适配的简单块和/或复合块填充于子空间，可以同时满足方向性约束、稳定性约束、完全切割约束；尤其当箱子种类数量较多时，采用树搜索算法能够使得装箱率有显著提高。