杨洁

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:女

毕业院校:大连理工大学

学位:博士

所在单位:数学科学学院

学科:计算数学

办公地点:大连理工大学数学科学学院505

联系方式:0411-84708351-8205

电子邮箱:yangjiee@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2015-01-22

发表刊物:大连理工大学学报

收录刊物:PKU、ISTIC、CSCD、Scopus

卷号:55

期号:1

页面范围:115-118

ISSN号:1000-8608

关键字:测地线;迭代;加密;自适应

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