基于改进A*算法的一种智能车路径规划方法

作者：荆学东; 陈亚楠^*

来源：科学技术与工程, 2020, 20(27): 11161-11165.

• 路径规划
• 图论
• *算法" name="keyword">A*算法
• 仿真模拟实验

轨迹规划是智能车安全行驶的关键技术。基于A*算法在复杂地图轨迹规划耗时长、拐点多等问题,提出了一种基于图论及几何方法的改进A*算法的避障与导航方法。该方法在传统A*算法的基础上结合图论进行路径规划,同时剔除路径中冗余节点,并采用Labview进行具体的仿真实验来验证轨迹规划算法的性能。结果表明:该改进算法在复杂环境中仍能有效找到距离短且平滑路径,提高了智能车的运行效率降低了能耗,可用于实际的智能车安全行驶管理中。

• 单位
  上海应用技术大学