用于地形跟踪回避的一种最佳路径算法

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:yuyuxinmi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一套用于数字地形图中求取最佳路径的算法。算法的核心是改进的动态规划算法,同时还用到图像和图形处理中的一些算法,如图像的膨胀,图形的扫描线转换。分析了算法的计算复杂度,包括时间和空间复杂度。该算法的适应性和稳定性较好,在大多数的情况下能给出符合实际的结果算法还加入了最大爬升角和最小转弯半径这两个飞机机动参数。作为一套完整的考虑飞机机动参数的算法,具有高效稳定和符合实际的特点。 A set of algorithms for finding the best path in digital topographic map is proposed. The core of the algorithm is an improved dynamic programming algorithm, as well as some algorithms in image and graphics processing, such as image expansion and graphics scanline conversion. The computational complexity of the algorithm is analyzed, including time and space complexity. The algorithm has good adaptability and stability, and in most cases it can give realistic results. The algorithm also adds two parameters, namely, the maximum angle of climb and the minimum turning radius. As a complete set of algorithms to consider aircraft maneuver parameters, it has the characteristics of high efficiency, stability and practicability.
其他文献
健康保险在国外开展较早,形式也很多。在我国则是刚刚开头。1984年,卫生部农村工作小组与美国兰德公司联合在四川眉山、简阳两县进行了摸底调查。于1985年11月在四川峨眉县
矮化密植是提高果树单位面积产量的有效措施,利用矮化砧是控制树体大小和提早结果的重要途径。根据1974年全国苹果矮化砧木繁育和利用研究协作座谈会商定的精神,为了研 Dwa
驳骨丹(Buddleje asiatica Lour.)又名白花紫杨花,是马钱科醉鱼草属的一种药用植物。其茎可以入药,有祛风消肿、驳骨散瘀和止咳等功效。同时又是园林观赏的花木,可供春节切
一次,我去新东方香山住宿部做讲座。结束之后,一个女孩走到我的面前。她的形象很特别,头发黄黄的,皮肤白白的,眼睛细细的。我想这什么时候来了个外教我怎么不知道?没想到她用
将军早年的四宗“命案”    1906年2月28日,许世友出生在河南新县泗水店区田铺乡许家泵一户农家,乳名叫三伢子。1914年春暖花开之时,8岁的三伢子跟着少林寺和尚林子金学武功。8年后许世友学得一身好功夫,随师父往麻城传授拳术。到达麻城,他告别师父回到家探望爹娘。    三拳打死地主崽  一天早饭后,许世友的叔兄赶着两头老黄牛到山坡上吃草。一不小心,一头牛踩了地主家棉田里的十多株棉花苗。地主儿子
“不要做克拉玛依的孩子,火烧痛皮肤让亲娘心焦;不要做沙兰镇的孩子,水底下漆黑他睡不着……”  6月3日下午,圆明园附近的小院里传出悠扬而深沉的歌声。小院中聚满了人,核桃树叶子在微风与阳光中沙沙作响。  歌者戴着墨镜,长发及肩。在倾听现场听众提问时,他不是将目光投向你,而是把耳朵转过来找你。他是一个盲人。  他叫周云蓬。新民谣的代表人物之一。文章开头的歌就是他不久前推出的专辑《中国孩子》里的主打曲目
1933年9月21日,一位中共领导人在南京雨花台英勇就义了。他就是我国工人运动的卓越领导人、无产阶级革命家邓中夏。 On September 21, 1933, a CCP leader bravely conquere
在大多数的雷达中,发射和接收共用同一个天线和馈电系统,这种雷达称为“单基地雷达”。从军事角度上讲,单基地雷达的弱点是,当敌方一旦发现雷达的发射方向,就可以直接对其进
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
2003年党召开了十六届三中全会,提出了“五个统筹”的重思想,并将“统筹城乡发展”置于“五个统筹”的首位,充分突出了其战略意义.然而长期以来,我国城乡医疗保障制度呈现出
会议