基于改进A*算法的四向穿梭车路径规划方法
陈小松
刘强
赵荣丽
严都喜
广东工业大学 省部共建精密电子制造技术与装备国家重点实验室,广东 广州 510006
摘要：针对现有四向穿梭车仓储系统在缺陷区域场景下路径规划效率低的问题,提出一种基于改进A*算法的优化方法.传统路径规划算法在该类复杂仓储环境中易产生转向次数冗余、无效节点遍历量大等缺陷,导致任务执行时间显著增加.为解决该问题,建立包含缺陷区域的仓储拓扑地图模型,系统分析曼哈顿距离、欧氏距离等启发式函数在非均匀仓储布局中的适应性差异.针对缺陷区域导致传统启发函数预估偏差较大的核心问题,引入三角形不等式准则重构启发式函数,有效提升路径成本预估精度.通过构建四向穿梭车仓储系统仿真平台,进行实验验证.实验数据表明,改进算法较双向A*算法平均减少 68.5%的探索节点数量,搜索效率提升 4.3%,任务执行效率提升10.1%.该方法在搜索效率与路径求解质量上有一定的优化效果,为高密度仓储系统路径规划提供了新的解决方案.
关键词：密集仓储四向穿梭车路径规划A*算法
分类号：TP391(计算技术、计算机技术)F406.2(工业经济理论)
资助基金：广东省科技计划资助项目(2024A0505040024)
论文发表日期：2025-08-30
在线出版日期：2025-09-22（本平台首次上网日期，不代表文献的发表时间）
页数：11( 34-44 )
英文信息