一種基于混合算法的貨物三維裝箱方法

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 李瑞瑞;奚經(jīng)豪;趙偉;馬勇 申請（專利權(quán)）人 北京富通東方科技有限公司
代理機構(gòu) - 代理人 -
地址 100086北京市海淀區(qū)知春路128號泛亞大廈七層793室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于混合算法的貨物三維裝箱方法，本發(fā)明實施例提供的一種基于混合算法的貨物三維裝箱方法，通過遺傳算法將個體貨物基因塊進行選擇、交叉、變異等運算后，相互拼接在一起，形成適應度更高的簡單塊和復合塊，充分利用了遺傳算法簡單、通用、魯棒性強、適用于并行處理的特性，對個體貨物的初步拼接進行了最優(yōu)化處理。采用樹搜索算法對由基因算法得出的可行塊的數(shù)據(jù)列表進行搜索，尋找適配的簡單塊和/或復合塊填充于子空間，可以同時滿足方向性約束、穩(wěn)定性約束、完全切割約束；尤其當箱子種類數(shù)量較多時，采用樹搜索算法能夠使得裝箱率有顯著提高。