买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜山东财经大学申请的专利一种基于卷烟订单的烟道分配优化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115385063B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210808778.X，技术领域涉及：B65G47/74；该发明授权一种基于卷烟订单的烟道分配优化方法及系统是由邹霞;林旭设计研发完成，并于2022-07-11向国家知识产权局提交的专利申请。

本一种基于卷烟订单的烟道分配优化方法及系统在说明书摘要公布了：本公开提供了一种基于卷烟订单的烟道分配优化方法及系统，通过构建品规烟道分配优化模型，将卷烟品规烟道优化问题引入分拣时间模型当中，将目标函数改为求解等待时间；基于品规相似性与分拣量之间的关系，引入了品项分拣量之间的和差关系，对品规相似系数的求解进行了改进，并证明了两者的正相关的变化关系，最终将目标函数确定为各分拣区的品规相似系数和最小，通过结合品规优化算法—改进的K‑means动态聚类算法对实际数据进行了仿真验证，减少分拣系统的作业总时间，进而提高卷烟配送中心的工作效率。

本发明授权一种基于卷烟订单的烟道分配优化方法及系统在权利要求书中公布了：1.一种基于卷烟订单的烟道分配优化方法，其特征在于，包括获取当前某日的卷烟订单信息，并将所述订单信息与存储的卷烟品规进行匹配；以达到卷烟订单分拣总时长最短为目标，构建品规烟道分配优化模型划分每个分拣区烟道的卷烟品规；将卷烟订单分割成若干卷烟子订单，每个分拣区按照下发的分拣订单指令进行并行分拣之后进入缓存区，等待合流；当卷烟订单的并行分拣在所有缓存区全部完成后，将卷烟串行合流并进行塑封，完成卷烟自动分拣；根据模型特点结合改进的K-means动态聚类算法对卷烟品规分配问题进行求解；改进的K-means动态聚类算法步骤如下：步骤一，以动态聚类算法求解结果作为初始品规分配；步骤二，选择第一个分拣区，从分拣区的第一个品规开始，依次计算该品规与其他分拣区的评价函数，若其中最大值大于0，则将该品规移至对应拣货区；否则选择下一品规，重复前面计算、比较工作；步骤三，若第一个分拣区所有品规与其他分拣区的评价函数均小于0，则直接选择下一分拣区，重复步骤二中的计算、比较工作，直至有品规可以移动，或所有分拣区的品规遍历完毕；步骤四，重复步骤二、三直至没有品规可以移动；根据聚类目标，以评价函数代替分拣区内的品规和： ，表示若品规由所在分拣区转移至分拣区，品规与两分拣区各卷烟品规相似系数和的差值；通过卷烟品规相似系数来表示卷烟品规的烟道分配与等待时间的关系；品规a与品规b之间的相似系数为： 其中，；表示品规a在订单i中的分拣量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东财经大学，其通讯地址为：250014 山东省济南市历下区二环东路7366号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。