基于集束搜索的立体车库库位布局研究

作者：***^*; 张海飞; 李博文

来源：信阳师范学院学报(自然科学版), 2019, 32(03): 482-486.

DOI：10.3969/j.issn.1003-0972.2019.03.026

• 智能交通
• 立体车库
• 库位布局
• 集束搜索
• 路径优化

为缩短堆垛机在巷道堆垛式立体车库内运行时间、顾客等待时间,提高立体车库效率,提出了一种集束搜索算法,用于优化堆垛机运行路径.通过对实体运行立体车库的分析,建立了立体车库排队等待的数学模型,再结合实际车库库位布局,以堆垛机运行距离、顾客平均等待时间和平均等待队长为衡量指标,采用MATLAB软件编写仿真程序,分析对比了在一定库位容量下不同库位布局方式对整体运行效率的影响,并与就近存取原则下各项运行指标进行对比.结果表明:在4层6列库位布局下,立体车库各项运行指标均最低,且使用集束搜索对最优库位进行选择时比就近存储运行距离缩短了约50%,顾客平均等待时间和平均等待队长缩短了约31%和76%.因此,集束搜索在对立体车库选择合理库位布局时有较好的效果.

• 单位
  兰州交通大学