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

作     者：张长勇 吴智博 ZHANG Chang-yong;WU Zhi-bo

作者机构：中国民航大学电子信息与自动化学院天津300300 

基　　金：国家自然科学基金青年基金(51707195) 天津市自然科学基金重点支持项目(12JCZDJC34200) 

出 版 物：《包装工程》 (Packaging Engineering)

年 卷 期：2019年第40卷第9期

页      码：90-95页

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

主 题 词：航空行李 三维装箱 K-means聚类 组合算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19554/j.cnki.1001-3563.2019.09.015

馆 藏 号：203667430...