图论中Dijkstra算法在目标信息引导系统设计中的应用

来源 :中国电子学会电路与系统学会第十六届年会 | 被引量 : 0次 | 上传用户:huxiangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将图论中Dijkstra算法应用于目标信息引导系统的设计中,这里的目标信息引导系统可以是事故现场人员疏导路径引导系统,也可以是现场目标搜索路径引导系统.通过Dijkstra算法,首先计算出任一指定位置点距各疏导出口的最短路径树,进而通过编制辅助方向指示箭头程序可以动态地将疏导或搜索路径引导图加以显示,从而达到优化目标引导路径的目的.
其他文献
本文研究了基于信杂比的雷达目标极化增强问题,对其建立了带约束的非线性最优化数学模型,然后利用Lagrange乘子法对该非线性最优化问题进行了分析,并将其转化为一个等效的目标接收功率的线性最优化问题进行求解,证明了该等效最优化问题的目标函数具有过零性质,在此基础上提出厂一种有效的迭代算法,最后通过数值实验对其进行了验证。
在GIS中,地理现象常被表示为具有拓扑关系和分类属性的实体。实体代表两方面的含义:既是现实世界中的一个地理实体,又是一个数字表示。但是,实体的语义及其本质关系往往被忽略了。本文奖实体扩展定义为对地理实体的描述,包括几何对象、地理对象和图形符号三方面的含义,提出基于实体的空间数据模型TLDM(Three-leveled Data Model)该模型从几何、地理和图形三个层次来拙述地理现象,并分析了它
本文着重探讨在地理信息系统(Geographical InformationSystems,GIS)软件开发过程中用一体化的方式表达和处理空间时态与属性地理数据的基本方法。在传统的地理信息系统中,文件系统或关系数据库系统曾被广泛应用于空间与属性数据的存储。而随着面向对象的新技术在地理信息系统中的不断应用,面向对象的软件数据模型与传统的关系数据库模型之间产生了难以匹配的现象,被称为失配。目前在国际
本文介绍了利用磁控反应溅射的方法,找到与制备低温度系数、高稳定性、高精度氮化钽薄膜电阻器相关的氮分压、溅射电压及烘烤温度等的最佳工艺条件,并给出X射线衍射的分析结果。
研究了以pd(NH)ClNiSO·6HO和NHCl为基本组成的镀液中,Ni浓度、温度、pH值及电流密度等因素对高镍的钯镍合金(Ni含量>10℅)镀层的组成、外观、硬度、孔隙率和耐蚀性的影响。结果表明,随着镀液中Ni浓度增加或温度升高,镀层中镍含量增加;而镀液的pH值或阴极电流密度增大,镀层中镍含量降低。根据需要可以获得不同含镍量的钯镍合金镀层。其中合镍量40℅左右的钯镍合金镀层硬度大、孔隙率少、耐
本文提出了一种放疗过程中肿瘤位置实时检测的新方法.方法使用图像测量及高速硬件处理技术,通过测量病人正常呼吸状态下的病灶区实时轮廓线与治疗计划依据的轮廓线精确匹配来动态控制射线释放的时机,从根本上减小了精确放疗中因病人的呼吸引起的照射误差.
随着社会的全面进步,交通事故也日益成为制约社会发展的突出问题.与此同时,人们很希望了解车辆的运动情况及肇事的原因,以协助调查并尽力避免.本设计目的是基于单片机的硬件和编制软件实现汽车碰撞时的数据采集,而后把下位机采集到的加速度数据在上位机上进行处理,真实的模拟出小车碰撞时的的运动情况.系统的核心为凌阳16位单片机,一个16位结构的微控制器,其集成度高,功能强,在设计中完成AD转换,USART方式数
本文提出了一种全平衡第二代电流传送器(FBCCII)及CMOS电路实现.并运用FBCCII实现电流模式连续时间四阶跳耦结构滤波器.基于FBCCII电流模式滤波器具有最少的有源元件数目,结构简单,所有电容,电阻都接地,适于全集成.通过面向设计电路完成MOS管级的PSPICE仿真,结果表明设计方案是可行的。
本文我们重点介绍几种在二十一世纪增强军事应用的与机器人和传感器有关的技术.这些技术的各个方面都有影响城区环境和野外环境的任务.我们描述这些技术是为了辅助人们在情报、威胁警告、监视、侦察和目标打击等方面的行动。
本文提出双边沿动态和静态多值触发器通用设计理论,它建立在二值与多值电路统一的电路三要素(信号,网络和负载)理论上.为此首先提出普适的N+1值代数,推出网络转换定量和常用公式,用来直接由多值触发器的特征方程设计双边沿动态和静态多值触发器电路结构.着重四值和五值触发器,其中动态触发器以电容为存储介质.该理论(当N充分大时)还可以用于二值绝热电路.