摘要
首先介绍了最短路径算法的距离优化和方向优化思想,然后针对越野机动路线分析范围的特点,集成距离和方向优化思想,提出了方向基础上的障碍物避让算法,形成了改进算法的基本思想和基本原理,并对该算法的具体实现过程和作业流程进行阐述,最后实验证明该算法在一定程度上减少了访问节点,提高了计算效率。
The paper introduces the distance-optimization and the direction-optimization in the shortest path,then aims at the characteristics of the cross-country,brings forward the algorithm with the distance-optimization and the direction-optimization,applies it in the shortcut about mechanism of cross-country,forms the basic idea and theory about the algorithm improvement,and expatiates the implement course and the exercise flow.At last,the experimentation proves the algorithm improvement.
出处
《测绘与空间地理信息》
2013年第3期199-201,204,共4页
Geomatics & Spatial Information Technology
关键词
越野机动
距离优化
方向优化
算法改进
cross-country
distance-optimization
direction-optimization
algorithm improvement
