买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。