张长勇,吴智博.基于K-means与关键点的组合行李码放算法[J].包装工程,2019,40(9):90-95.
ZHANG Chang-yong,WU Zhi-bo.Combined Luggage Stacking Algorithm Based on K-means and Key Points[J].Packaging Engineering,2019,40(9):90-95. |
| 基于K-means与关键点的组合行李码放算法 |
| Combined Luggage Stacking Algorithm Based on K-means and Key Points |
| 投稿时间：2019-01-02 修订日期：2019-05-10 |
| DOI：10.19554/j.cnki.1001-3563.2019.09.015 |
| 中文关键词: 航空行李 三维装箱 K-means聚类 组合算法 |
| 英文关键词: flight luggage three-dimensional container loading K-means clustering combinational algorithm |
| 基金项目:国家自然科学基金青年基金（51707195）；天津市自然科学基金重点支持项目（12JCZDJC34200） |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 为了解决当前航空行李码放流程中存在的劳动密集、效率低下的问题，开展行李码放算法研究。方法 搭建含有重量、体积和货舱空间约束的航空行李码放数学模型，采用聚类、排序、关键点构建策略，设计一种K-means聚类与“关键点”思想相结合的组合式算法。结果 采用100件真实旅客行李数据进行了实验，结果表明算法给出的布局方案规划合理，垛型左右两侧质量之差低于1%，满足了货舱的空间约束与载重平衡约束。结论 算法具备在复杂环境下得到优良布局方案的能力，K-means聚类的引入也将机器学习领域的聚类算法引入装箱问题，架起了机器学习算法与传统装箱算法的桥梁，为今后装箱问题算法的设计提供了一条新思路。 |
| 英文摘要: |
| The paper aims to study the luggage stacking algorithm to solve the labor-intensive and inefficient problems in the current flight luggage stacking process for check-in. In this paper, a mathematical model of flight luggage with weight, volume and cargo compartment constraints was built. By using clustering, ranking and key point construction strategy, a new algorithm combining K-means clustering and "key point" idea was designed. Experiments on 100 pieces of real passenger baggage showed that the layout plan given by the algorithm was reasonable. The difference of mass between the left and right sides of the stack was less than 1%, which satisfied the space constraint and load balancing constraint of the cargo compartment. The algorithm has the ability to obtain excellent layout scheme in complex environment. The introduction of K-means clustering algorithm establishes a bridge for machine learning algorithm and traditional packing problems, and provides a new idea for design of bin-packing problem algorithm in the future. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号