论文部分内容阅读
针对物流机器人路径规划的问题,结合蚁群算法的特点,提出了一种基于A~*算法改进的蚁群算法,目的是当物流机器人工作时,采用所提出的方法使其可以沿着一条距离最短的路径行进。该方法通过使用双向搜索的A~*算法来预先搜索一条最短路径作为较优解,之后以此路径经过的节点为中心,线性地改变信息素,提高较优解路径附近节点的信息素浓度,实现了对传统蚁群算法的改进。在20 m×20 m的栅格地图内对3种算法进行仿真试验,试验结果表明:所提出的改进蚁群算法路径寻优能力更强,证明了此改进算法的有效性,可为物流机器人路径规划