基于改进Dijkstra算法的停车AGV路径规划方法

摘要

本发明公开了一种基于改进Dijkstra算法的停车AGV路径规划方法。具体步骤为：创建停车AGV运行场景模型；初始化算法各参数；引入优先级策略给停车AGV分配任务；根据实际应用的需求对于不同的任务属性（存车、取车）来选取不同的权值，基于不同的权值对传统Dijkstra算法进行改进；运用改进的Dijkstra算法对停车AGV进行路径规划。本方法为停车AGV搜寻到一条从起点到目标点的最优路径，确保AGV在较短时间内根据不同任务需求，快速、无碰撞地顺利完成车辆存取、停放任务。该方法可应用到停车场中停车AGV存取车的路径规划中，保证AGV安全、快速地完成车辆存取，提高停车场的运营效率和节省社会人员存取车的等待时间。