一种基于改进蚁群算法的山地三维路径规划算法

摘要

当前社会，很多用户需要在复杂的没有公路的山地地形，快速、准确的规划出三维路径，在避过障碍的同时达到某项指标最优。目前常用的路径规划算法，大多数只能规划二维平面路径；而一般的三维规划算法，大多运算算法复杂、需要很大的存储空间，同时无法在宏观全局角度来进行路径规划。文章在已有三维山地地图的基础上，采用一种改进的蚁群算法来解决上述问题。软件仿真结果显示，基于改进蚁群算法的山地三维路径规划算法在路径最优值计算和规划时间上都能够较好的满足需求。