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

作　　者：黄劲潮[1] 

机构地区：[1]龙岩学院继续教育学院,福建龙岩364012

出　　处：《荆楚理工学院学报》2014年第2期40-44,共5页Journal of Jingchu University of Technology

基　　金：龙岩学院校立服务海西项目(No.lyxy2011057)

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

关 键 词：蚁群算法 山地 三维规划 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]