蚁群算法求解三维表面路径方法的研究  

On Algorithm for 3D Surface Route Optimization Based on Ant Colony Optimization

作　　者：葛小三[1] 边馥苓[1] 

机构地区：[1]武汉大学空间信息与数字工程研究中心,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2007年第4期366-368,372,共4页Geomatics and Information Science of Wuhan University

基　　金：国家测绘局测绘科技发展基金资助项目(14601402024-04-04)

摘　　要：针对不规则三维表面路径寻优的问题,提出了一种将连续三维表面进行格网离散化的基于蚁群行为的解决方法,对基本蚁群算法的信息素更新策略进行了改进,并通过实验进一步验证了算法的有效性。The ant colony optimization is applied in route optimization of the abnormity 3D surface by method of the 3D surface discretized with grid, and the strategy of pheromone adjustment is also improved in the algorithm. The test results demonstrate that the new approach is flexible and efficient.

关 键 词：蚁群算法 三维表面路径 路径寻优 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P237.9[天文地球—测绘科学与技术]