首站-论文投稿智能助手
典型文献
基于动态四叉树搜索的民航行李车码放算法
文献摘要:
民航行李智能化码放是未来行李处理的重要发展方向.为解决当前运输过程中劳动密集、效率低下等问题,提出了基于动态四叉树搜索的民航行李车码放算法.基于行李构型沿竖直方向动态规划组合成复合条,针对根节点空码放方案构造四叉树,设计动态最低利用率公式,在四叉树的每层生成复合层,4个分支为4种复合层放入后的新码放方案.设计了一种优化剩余空间的动态选择算法,在每层选择并保留n个最优码放方案继续搜索,当无法生成新码放方案时算法结束,取搜索过程中填充率最高者为最终码放方案.在现实算例的测试中,码放方案的平均空间利用率为91.63%,相对于选取的同类算法提升了16.83%,且算法稳定性更强,可多行李一次装载,并使用现实机械手码放平台验证码放结果.
文献关键词:
航空运输;行李码放;民航行李车;三维布局;四叉树算法;剩余空间优化
作者姓名:
邢志伟;侯翔开;李彪;张涛;文涛
作者机构:
中国民航大学 航空工程学院,天津 300300;中国民航大学 电子信息与自动化学院,天津 300300;中国民用航空局第二研究所工程技术研究中心,成都 610041
引用格式:
[1]邢志伟;侯翔开;李彪;张涛;文涛-.基于动态四叉树搜索的民航行李车码放算法)[J].北京航空航天大学学报,2022(12):2345-2355
A类:
民航行李车,行李码放,剩余空间优化
B类:
运输过程,劳动密集,竖直,动态规划,规划组,组合成,根节点,低利,每层,放入,动态选择,选择算法,最优码,填充率,最高者,空间利用率,多行,装载,机械手,验证码,航空运输,三维布局,四叉树算法
AB值:
0.255298
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。