基于A*算法的路径规划仿真平台的设计与实现

作者：杨阳

来源：电子技术与软件工程, 2021, (08): 43-45.

• A*算法
• 路径规划
• 仿真平台

本文在讨论分析Floyd算法、Dijkstra算法、Bellman-Ford算法等算法原理的基础上,介绍了A*算法的设计实现,并构建基于A*算法的路径规划仿真平台。实验结果表明,该仿真平台可以实现不同地图规模下A*算法的仿真模拟,采用优先队列作为OPEN表结构可以有更好的算法效率。

• 单位
  湖北职业技术学院