摘要

生产实践证明,高效率的企业生产离不开生产物流的支持。仓库内的物料配送是生产物流系统的重要组成部分,由于仓库内部复杂的障碍环境,往往难以合理规划其配送路线。如果能够合理规划仓库内的配送路线,就可以提高配送环节的效率,有助于提高生产效率。以改进的A*算法在仓库物料配送路径规划中的应用为研究对象,首先分析仓库物料配送路径规划的环境,其次采用栅格法模拟仓库下的环境,完成对障碍物环境下的配送仿真实验。分析A*算法的搜索原理,并通过融合改进的A*算法与动态窗口(Dynamic window approach, DWA)算法,设计融合算法,改进后的融合算法将具有更优秀的路径规划能力,在仓库复杂环境下物料配送的路径规划更合理。MATLAB 2018b仿真环境下的对比实验表明,融合算法能有效减小搜索范围,提升搜索效率,同时也能合理规避静态障碍物和动态障碍物,从而获得更优秀的路径规划效果。

全文