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

• 作者: 吴微 杨洁 龚燕
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 测地线 迭代 加密 自适应
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 应用数学
• 页码范围: 115-118
• 页数: 4页
• 分类号: O29
• 字数: 2698字
• 语种: 中文
• DOI: 10.7511/dllgxb201501017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴微	大连理工大学数学科学学院	22	481	8.0	21.0
2	杨洁	大连理工大学数学科学学院	9	17	2.0	4.0
3	龚燕	大连理工大学数学科学学院	1	2	1.0	1.0