基于K-means与关键点的组合行李码放算法

• 作者: 吴智博 张长勇
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 航空行李 三维装箱 K-means聚类 组合算法
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 装备防护
• 页码范围: 90-95
• 页数: 6页
• 分类号: TP301.6|TP181
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2019.09.015

摘要

目的 为了解决当前航空行李码放流程中存在的劳动密集、效率低下的问题,开展行李码放算法研究.方法 搭建含有重量、体积和货舱空间约束的航空行李码放数学模型,采用聚类、排序、关键点构建策略,设计一种K-means聚类与“关键点”思想相结合的组合式算法.结果 采用100件真实旅客行李数据进行了实验,结果表明算法给出的布局方案规划合理,垛型左右两侧质量之差低于1％,满足了货舱的空间约束与载重平衡约束.结论 算法具备在复杂环境下得到优良布局方案的能力,K-means聚类的引入也将机器学习领域的聚类算法引入装箱问题,架起了机器学习算法与传统装箱算法的桥梁,为今后装箱问题算法的设计提供了一条新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张长勇		18	29	3.0	4.0
2	吴智博		4	2	1.0	1.0