基于K-means的航空行李快速装箱算法 |
| |
引用本文: | 张长勇,吴智博,王艳芳.基于K-means的航空行李快速装箱算法[J].包装与食品机械,2019,37(3). |
| |
作者姓名: | 张长勇 吴智博 王艳芳 |
| |
作者单位: | 中国民航大学 电子信息与自动化学院,天津,300300;中国民航大学 电子信息与自动化学院,天津,300300;中国民航大学 电子信息与自动化学院,天津,300300 |
| |
基金项目: | 国家自然科学基金;天津市自然科学基金重点项目 |
| |
摘 要: | 以航空行李装箱为研究对象,提出了一种高效算法。基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合"砌墙式"思想,设计了"面填充"与"箱填充"两阶段码放策略。采用实际旅客行李数据与国际经典算例(BR1~BR7)试验,证明了布局的合理性与效率的突出优势。并且,K-means聚类的引入使算法具有解算时间随异构性的增强而降低的优良特性,架起了机器学习算法与传统装箱问题的桥梁。
|
关 键 词: | 航空行李 三维布局 快速装箱 K-means聚类 组合优化 |
Fast Container Loading Algorithm for Airline Luggage Registration Based on K-means Clustering |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|