点击次数：

论文类型：期刊论文

发表时间：2022-06-29

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

期号：1

页面范围：115-118

ISSN号：1000-8608

摘要：An ant colony iterative algorithm is proposed to enhance the calculation accuracy of the approximate geodesic between two points. In this algorithm, for any terrain, its corresponding vertical mapping planar graph is constructed firstly,and a preliminary grid partition is carried out on this planar graph,a shortest path is computed by using the ant colony algorithm based on this partition.Then,the grid is subdivided and a more accurate shortest path is computed to optimize the previous path before subdivided.This algorithm avoids the trouble of finding the terrain formula. Moreover,the best grid partition can be determined in a self-adaptive way, which significantly improves the accuracy of the approximate geodesic.This algorithm is shown to be effective by a few experiments.

备注：新增回溯数据