基于改进的Dijkstra算法躲避卫星侦查的路线选择

来源 :软件工程 | 被引量 : 0次 | 上传用户:precursor1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于卫星在军事领域的应用,卫星侦察下的军事运输路线选择得到广泛关注。本文通过分析卫星在其星下点的轨迹,并生成道路缓冲区,借助地理信息系统(GIS)和改进的Dijkstra算法,为卫星侦察下的最优路径选择提供了更优途径。将该方法应用于实际问题中,程序运行所用时间为7.44秒,而经典Dijkstra算法运行时间为16.83秒,改进后的Dijkstra算法相比经典算法节约了近10秒,一定程度上能使相关最优选择问题的效率得到提高。
其他文献
目的:优选三七药粉醇回流法提取与醇超声法提取最优工艺参数;探讨三七药粉超声提取的可行性,为工业化生产提供依据。方法:以三七皂苷R1、人参皂苷Rg1、人参皂苷Rb1及三种皂苷
实事求是是我们党思想路线的核心。在高校大学生思想政治教育中,要注重理论联系实际;坚持一切从实际出发;培养当代大学生的实践能力。在高校中,实事求是地开展大学生的思想政
<正> 认识论是研究知识的科学,因此,人们常常把认识论称为知识论。宗豪先生独辟蹊径,对于知的反面——“无知”,从认识论的角度进行了探索,开拓了认识论研究的一个新领域。仔
期刊
目的对老年住院患者实施风险管理,降低患者跌倒坠床率。结果随机自我院2017年2月至2018年1月患者资料库中选取56例老年住院患者入组,根据数字表法分组,28例观察组患者行风险
目的探讨跌倒/坠床风险管理流程在住院老年糖尿病患者护理中的应用效果。方法根据患者入院治疗期间该科室是否开展了跌倒/坠床风险管理流程,将178例平均分为观察组与对照组,
<正> 1 前言 元荡分流工程是拦路港工程的一个单元工程,是分洪和阻拦太浦河北倒灌的控制建筑物,兼有灌溉、供水、排水等多方面的综合功能,属跨江苏省和上海市的边界工程。 在
城乡融合是习近平关于新型城镇化思想的路径创新,以人为核心是新型城镇化的根本指导原则。习近平关于新型城镇化思想为我们构筑了城乡一体化的崭新景观,婚姻机制和教育机制等
在短波信号侦察中,从复杂电磁环境中检测是否有目标信号的存在是需要解决的首要问题。由于噪声干扰频谱呈非线性变化,降低了对目标信号的检测概率。因此,信号检测直接关系到
<正>在香港上市仅3个月就遭到香港证监会突然停牌的洪良国际8月30日发布通告,承认招股书内容不可靠,并表示决定赔偿投资者。公司被怀疑造假而向投资者