基于改进A*算法的车间物料配送路径规划

来源：吉林大学学报·理学版杂志2024年第6期北京时间：

作者：白俊峰, 白一辰, 席嘉璐, 张今尧

单位：1. 长春工业大学 机电工程学院, 长春 130012; 2. 吉林大学 机械与航空航天工程学院, 长春 130025; 3. 长春工业大学人文信息学院 管理学院, 长春 130122

摘要：针对传统避障搜索算法在车间物料配送中仅能解决单点配送且未充分考虑多点配送及往返取货需求的问题, 提出一种结合遗传算法优化的A*算法. 该方法利用A*算法的成本计算方式完成有障碍物条件下各配送点之间的成本计算, 并融合遗传算法的迭代寻优特性, 实现了对多点配送及往返取货需求的高效稳定全局搜索. 通过某车间物料配送的实际算例验证, 该改进算法能有效规划障碍环境下的配送路径, 显著提升配送效率.

关键词：路径规划,物料配送,遗传算法,A*算法,栅格环境