改进Dijkstra算法在停车场车辆泊车路径搜索中的应用

摘要

针对地下停车场车辆多以及管理不足造成的停车难、停车位引导效率低等问题,提出了一种在搜索方向和搜索范围上,对地下停车场路网模型中的空车位进行最短路径规划的双向扇形搜索方法。该方法通过改进Dijkstra算法将场内的路网特征进行标识分类,以驾驶员停车和到达电梯的路程最优作为基本的原则,采用"车辆交错引导,车位分区自选"的策略进行路径搜索。实验仿真表明:改进的Dijkstra算法相比于经典算法提升了目标节点的搜索效率。