车辆定位与导航系统中的快速路径规划算法

针对车辆定位与导航系统中的最优路径规划问题,研究了最短路径搜索算法的快速实现技术,并提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法的最优实现的基础上,引入基数堆结构缩减了算法的时间复杂度,再利用启发式搜索和地图分级搜索技术减小搜索空间,从而获得最短路径规划算法的高效率实现.仿真试验的结果证明了该算法的优异性能.     

降维法计算扩展网络的最短路径

以在军事等领域具有重要应用的扩展网络为研究对象,研究并提出了基于最短路树的网络降维方法。当子网络之间有边互连的节点数远小于原网络节点数时,利用降维网络计算扩展网络的最短路径具有很好的效果。     

基于OSPF和非精确状态信息的QoS路由算法

针对IP网络庞大复杂且资源信息频繁动态变化的事实,提出了一种扩展OSPF路由协议以支持QoS路由的算法。该算法根据用户需求资源的不同,在OSPF域中预先计算出到达各目的节点的最优路径,同时生成一个新的路由表,并通过链路状态广播机制,动态更新该路由表,以达到在对现有OSPF协议影响最小的情况下,引入QoS机制的目的。     

一种利用功率反演和线性约束最小方差算法的自适应天线

介绍了一种新的基于功率反演和线性约束最小方差的算法,以高度抑制GPS接收机的干扰信号。这种结构通过提调整天线阵列的权值,实时地接收并改变来自各方向的GPS信号,同时对不同方向的干扰信号有高的抑制比。对固定和移动的干扰都做了仿真,仿真表明这种结构有很深的零点,对固定干扰信号的抑制比可达到115dB,对移动干扰信号的抑制比可达到94dB。     

基于QoS的卫星网络端-端通信可靠性分析

针对卫星网络动态环境下的高速信息传输、业务类型差异大等特点，提出一种综合考虑各业务QoS（Quality of Service）指标的可靠性分析方法。在卫星通信网络实际运行周期内，通信系统往往处于逐渐劣化过程中，导致卫星的节点和链路除正常工作和完全失效外，还存在部分失效的工作状态。本文在链路多状态基础上基于最小路集算法（Minimum Path Set Algorithms，MPSA）在不同业务的QoS指标（时延、带宽和丢包率）约束下，得出满足该业务QoS约束的所有可靠路径集，对路径集中路径进行不交化处理得到网络端-端可靠性。研究结果表明，不同业务由于QoS需求的差异导致网络端-端可靠性不同，所提算法与传统算法相比更加符合实际。由于实际卫星网络环境中会采用端-端并行多路径传输（Multi-Path Transmission，MTP），本文在上述研究的基础上，进一步对多路径的端-端可靠性进行了研究，结果表明多路径数据传输可靠性高。     

基于ArcGIS的最短路径算法在城市交通中的应用

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。     

主被动雷达复合制导中的主动通道最优辐射时机

反舰导弹复合导引头的主动通道在辐射时机取值上存在一个矛盾--过早辐射会增大过早暴露自身的风险,过晚辐射则有可能出现目标脱离视野范围或在最大过载情况下仍无法命中目标的问题。针对导弹仅在末制导阶段开启辐射的情况,提出了一种主动通道最晚辐射时机的求解方法,既保证了一定的命中概率,又降低了被敌方侦察截获的风险。     

基于最短路径理论分析航路测控精度

靶场测控网的精度是衡量和考核测控设备作用,制定测量方案,评估数据处理方法合理性和科学性的重要手段。如何在现有测控站点位置受海岸线地貌地物限制的条件下提高航路的测控精度是数据处理工作者必须解决的难题,论文引入动态规划中的最短路径理论,通过对试验航路上不同测量段落、不同精度设备的优化组合,设计了某航路的最优测控精度,对提高靶场的综合试验能力有重要意义。     

求最短道路的改进方法

通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用。     

六面体小微卫星散热面最优化设计

以散热面吸收外热流最小为目标函数,建立了基于六面体卫星的散热面最优化设计模型,并以某倾斜轨道六面体小微卫星为例、针对不同卫星热耗分别得出了最优化的散热面布局。计算结果表明:采用文章所述的最优化设计方法得到的散热面布局,可以有效降低由于卫星吸收外热流变化造成的整星温度的波动,可以为六面体卫星散热面的优化设计提供理论支持;进一步分析表明,不同热耗水平的卫星对应不同的最优化散热面布局。