基于改进A?算法的AGV路径规划?

作者：李伟光; 苏霞

来源：现代制造工程, 2015, (10): 33-36.

DOI：10.3969/j.issn.1671-3133.2015.10.008

• 自动引导小车
• 路径规划
• 最短路径
• k次短路径

自动引导小车( Automatic Guided Vehicles,AGV)广泛应用于物流自动化系统,针对AGV的路径规划问题,提出了一种改进的A?算法,该算法引入转弯因素,使规划的AGV路径更加平滑；并充分利用求解的最短路径信息,采用一种删除边的算法来求解k次短路径问题；实例仿真证明了改进的A?算法的可行性,通过与其他求解k次短路径问题的算法进行对比,证明删除边的算法简单、可行。

• 单位
  华南理工大学