基于动态四叉树搜索的民航行李车码放算法

摘要：

民航行李智能化码放是未来行李处理的重要发展方向.为解决当前运输过程中劳动密集、效率低下等问题,提出了基于动态四叉树搜索的民航行李车码放算法.基于行李构型沿竖直方向动态规划组合成复合条,针对根节点空码放方案构造四叉树,设计动态最低利用率公式,在四叉树的每层生成复合层,4个分支为4种复合层放入后的新码放方案.设计了一种优化剩余空间的动态选择算法,在每层选择并保留n个最优码放方案继续搜索,当无法生成新码放方案时算法结束,取搜索过程中填充率最高者为最终码放方案.在现实算例的测试中,码放方案的平均空间利用率为91.63％,相对于选取的同类算法提升了16.83％,且算法稳定性更强,可多行李一次装载,并使用现实机械手码放平台验证码放结果.

关键词：航空运输、行李码放、民航行李车、三维布局、四叉树算法、剩余空间优化

所属期刊栏目：48

分类号：V219;TP311(基础理论及试验)

资助基金：国家重点研发计划;四川省科技计划

在线出版日期：2023-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2345-2355