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

作者：张长勇; 吴智博

来源：包装工程, 2019, 40(09): 90-95.

DOI：10.19554/j.cnki.1001-3563.2019.09.015

• 航空行李
• 三维装箱
• K-means聚类
• 组合算法

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

• 单位
  中国民航大学; 自动化学院