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

doi:10.13413/j.cnki.jdxblxb.2023507

PDF(3956 KB)

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (06) : 1401-1410. DOI: 10.13413/j.cnki.jdxblxb.2023507

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

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

作者信息 +

History +

摘要

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