買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜安徽建工集團股份有限公司申請的專利一種基于雙層改進遺傳算法的內運成本優化方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115081734B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210835893.6，技術領域涉及：G06Q10/04；該發明授權一種基于雙層改進遺傳算法的內運成本優化方法是由吳紅星;章龍;梁夢蓮設計研發完成，并于2022-07-15向國家知識產權局提交的專利申請。

本一種基于雙層改進遺傳算法的內運成本優化方法在說明書摘要公布了：本發明公開了一種基于雙層改進遺傳算法的內運成本優化方法，包括以下步驟：第一層將臨時存放區抽象為一個長方體，建立雙坐標軸體系，獲得構件進入臨時存放區的方案；對可裝載構件進行一維遺傳編碼并生成初始種群，基于粒子群算法更新種群，計算適應度值并不斷迭代，輸出最優構件排版方案；第二層基于最優構件排版方案選取相應需要內運的構件并按序編號，對空閑車輛按序編號；以構件最大編號為染色體基因數，以車輛編號為基因進行一維遺傳編碼并生成初始種群，針對每車裝車方案基于空間分割法快速求解每車排版方案，不斷迭代，輸出內運成本值最低的車輛分配和裝車排版方案。本發明可以解決構件的不合理存儲和運輸分配導致內運成本過高的問題。

本發明授權一種基于雙層改進遺傳算法的內運成本優化方法在權利要求書中公布了：1.一種基于雙層改進遺傳算法的內運成本優化方法，其特征在于，包括以下步驟：1第一層將臨時存放區抽象為一個長方體，以長方體左后方和右前方設為坐標原點，建立雙坐標軸體系，除了長方體的上表面，對長方體的另外五個面進行標號，獲得構件進入臨時存放區的方案；2對可裝載構件進行一維遺傳編碼并生成初始種群，由一維遺傳編碼得到一維矩陣，一維矩陣即為一條染色體，基于粒子群算法更新種群，計算適應度值并不斷迭代，輸出最優構件排版方案；其中，一維遺傳編碼方式如下所示：按照[N1N2N3N4N5N6]進行編碼，[N1N2N3N4N5N6]代表一個元素，一個元素表示一個構件，N1、N2、N3分別表示構件的長、寬、高；將構件上下左右前后六個面分別編號為1、2、3、4、5、6，則N4表示構件面的編號；N6表示構件進入臨時存放區的方案序號；N5若為0則表示構件較長的邊與N6表示的方案相平行進入，若為1則表示構件較短的邊與N6表示的方案相平行進入；由一維遺傳編碼得到一維矩陣[[N1N2N3N4N5N6]……[N1N2N3N4N5N6]]，基于粒子群算法更新種群方法如下：一維矩陣中所有元素更新公式如下： 式中，K表示臨時存放區中可裝載構件數，Math.random表示計算機編程語言JAVA中Math庫的隨機函數random；k值決定構件編號；Xij表示一維矩陣中任一元素；S表示構件，l表示構件長，w表示構件寬，h表示構件高；random.nextInt0,6+1，其中0和6是固定數值，此式子表示隨機生成1到6之間的整數；random.nextInt％2，此式子表示隨機生成一個整數后再取模運算；random.nextInt1,21-1，其中1和21是固定數值，此式子表示隨機生成0到19之間的整數，因為進入臨時存放區的方案序號是0到19；3第二層基于步驟2獲得的最優構件排版方案選取相應需要內運的構件并按序編號，對現有空閑車輛按序編號；4以構件最大編號為染色體基因數，以車輛編號為基因進行一維遺傳編碼并生成初始種群，針對每車裝車方案基于空間分割法快速求解每車排版方案，不斷迭代繁衍計算適應度值，輸出內運成本值最低的車輛分配和裝車排版方案。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人安徽建工集團股份有限公司，其通訊地址為：230000 安徽省合肥市蜀山區黃山路459號安建國際大廈；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。