基于改进Dijkstra算法的水平循环类立体车库存取车辆路径优化模型

为缩短水平循环类立体车库车辆存取运行时间和用户平均等待时间,设计了一种改进Dijkstra算法的存取车辆运行路径优化模型。基于水平循环类立体车库存取车辆工作逻辑,在构建存取车辆路径运行时间模型的基础上,建立了立体车库的排队模型;以车辆平均排队队长和车辆排队等候时间为评价指标,在搜索方向、搜索范围及动态节点变化方面引入双向扇形动态Dijkstra算法进行优化。研究结果表明:相比于传统Dijkstra算法,改进Dijkstra算法提升了目标节点的搜索效率,且能弥补其缺乏动态搜索能力的缺陷,输出源节点与目标节点之间的最短路径,有效缩短存取车辆运行时间和用户平均等待时间,提升水平循环类立体车库服务效率。

基于排队论水平循环吊篮式立体车库存取车策略研究

以水平循环吊篮式立体车库为研究对象,基于排队论的理论原理,对车库的实际存取车情况(存远大于取、存取相当、存远小于取)建立存车优先、交叉存取、原地等待3种不同存取车策略的数学模型,并对模型进行MATLAB仿真,分析不同情况下3种策略的平均存取车时间,确定较优的存取车方式,为车库的存取控制和管理决策提供参考。