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

基本信息

申請(qǐng)?zhí)?/td> CN202111237664.6 申請(qǐng)日 -
公開（公告）號(hào) CN113762899A 公開（公告）日 2021-12-07
申請(qǐng)公布號(hào) CN113762899A 申請(qǐng)公布日 2021-12-07
分類號(hào) G06Q10/08（2012.01）I;G06N3/12（2006.01）I;G06F16/901（2019.01）I;G06F16/903（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李瑞瑞;奚經(jīng)豪;趙偉;馬勇 申請(qǐng)（專利權(quán)）人 北京富通東方科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100086北京市海淀區(qū)知春路128號(hào)泛亞大廈七層793室
法律狀態(tài) -

摘要

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