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

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