基于蚁群迭代算法的近似测地线计算

来源：大连理工大学学报杂志2015年第1期北京时间：

作者：龚燕,杨洁,吴微

摘要：为了提高两点之间近似测地线的计算精确度，提出一种蚁群迭代算法．在此算法中，对于任意一个地形，首先建立其垂直映射平面图，在平面图上进行初步网格划分，并用蚁群算法求出一条最短路径；再对网格不断进行加密划分，每一次加密处理网格之后都用蚁群算法计算精确度更高的最短路径，以此优化加密前求出的路径．该算法可有效避免待求两点之间图形解析式的困扰，并且采用自适应的方式寻找适当的网格规模，提高近似测地线的精确度．实验结果表明该算法在近似测地线的计算中是有效的．

关键词：测地线迭代加密自适应

基金资助：国家自然科学基金资助项目(61473059,11171367,11201051,2662013BQ049,2662014QC011)；中央高校基本科研业务费专项资金资助项目(DUT13LK46).