求最短道路的改进方法

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

图论中最短路径问题的解法

图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性。特别是最短路径问题被广泛的应用在工程、运输等方面，尤其在运筹学模型中最短路径问题已是不可缺少的一种方法。因此就其运算解法进行了编译，并用VC 、Madab两种程序完成其算法以寻求较快捷的解法。     

FANS航线和最短航线算法问题

一、引言采用陆基近程无线电导肮时，无方向信标台（NDB）、全向信标（VOR）、测距仪（DME）等都是对准或围绕着电台飞行，可以不管地球是方是圆，因为飞机位置只和电台位置相关。采用远程导航OMEGA定位系统有所不同，在其定位计算中要引入地球模型的球面计算。惯性导航是一种精密推测导航，卫星导航是星基无线电导航，按地理坐标绝对位置计算的定位解必须考虑地球的精密形体。特别是GPS精度达到数十米量级，远程导航对地球椭圆体的扁率影响应作适当考虑。区域导航规定其航线算法必须按大圆航线处理。新航行系统（FANS）开创了全球…     

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

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

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

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

基于模拟退火算法的最短三次样条插值

针对第二边界条件下的最短三次样条插值问题,利用模拟退火算法进行求解.数值实例说明了该算法的有效性,文中所编写的通用程序为最短三次样条插值的应用提供了方便.     

航班环上的飞机尾号分配问题

飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。     

基于最短路径和负载动态的改进路由策略

随着计算机通讯技术的发展和网络的普及,信息资源日益膨胀,随时导致网络拥塞的发生,甚至造成网络崩溃。为了对网络拥塞进行控制,提出了基于最短路径和局部负载动态的改进路由策略。采用基于距离优先和度优先连接的复杂网络演化模型构建现实网络的模拟网络,并在此基础上再对所提出的改进路由策略进行仿真实验,仿真结果充分说明提出的改进路由策略在网络拥塞控制上效果更优。     

基于最短路径的SCI网络拓扑结构研究

 从航空电子系统的需求出发,对可扩展一致性接口(SCI)网络的拓扑结构进行了最短路径（跳数）研究。利用图论中的邻接矩阵变换方法,根据航空电子系统中SCI节点端口数的限制及SCI网络的小环组合结构的特点,对SCI推荐的网格形和蝶形两种网络进行了平均最小跳数的计算和分析,得出了SCI网络中小环方向的改变对平均最小跳数有影响的结论,并得到了该两种网络结构中平均最小跳数最少的拓扑形式。     

一种基于最短接近时间的目标分配方法

提出了一种在无线网络的支持下,使得机群平均接近时间最短准则的目标分配方法。对于给定的敌我相对运动态势和机载武器配置,每一架飞机进入攻击位置的时间是可以通过适当的模型和算法计算出来。本文假定飞机在进入发射位置的过程中,一直在试图消除瞄准误差,因而可以采用比例导引律来逼近其航路,由此可以得到飞机应飞时间的积分表达式。以此表达式为基础,以机群整体占位时间最小,本文得到了一个目标分配策略。     

论社会主义市场经济条件下的按劳分配

我国现阶段实行的按唠分配不是马克思原意的按劳分配，而是按社会必要劳动时间分配，是按劳分配原则在社会主义市场经济条件下的转化形式。按社会必要劳动时间分配的实质是按生产要素分配。     

DIMA架构下飞机全电刹车系统故障传播行为分析与评估

在DIMA平台开放性体系架构的背景下,飞机航电与机电等系统功能逐渐渗透融合,面向DIMA架构的全电刹车系统是未来飞机刹车系统的主流设计趋势,但目前尚未形成针对DIMA架构下全电刹车系统的故障传播行为分析与评估方法。针对上述问题,首先结合DIMA架构特征和全电刹车相关标准,分析面向DIMA架构下的全电刹车系统分层架构,在此基础上构建全电刹车系统任务-功能-资源层次模型。其次,考虑到DIMA平台资源共享的特点,结合系统层次模型开展系统耦合关联分析,引入Floyd算法计算间接耦合矩阵以及路由矩阵,通过构造失效严重程度矩阵量化系统关联耦合度,建立系统故障传播结构模型,综合考虑故障路径传播概率和系统边缘介数,构建DIMA架构下全电刹车系统故障传播强度模型,以识别系统故障传播关键路径,完成故障传播行为分析与评估。最后通过实例分析,以验证所提方法的正确性与合理性。     

关于准连续波体制雷达最大熵方法的算法选择

准连续波体制作为一种新型雷达体制以其固有的优越性引起雷达界广泛的关注。其数字信号处理系统的开发是进一步完善该体制雷达的关键。本文针对数字信号处理系统中最大熵谱外推电路的算法选择进行了研究。     

基于最大似然估计法的加速度计误差参数标定方法

为降低捷联惯导系统误差参数标定过程对高精度转台的要求,提出一种基于最大似然估计的模观测标定方法。在考虑噪声影响的情况下建立加速度计的误差参数模型,运用最大似然估计法对误差参数进行标定计算,并将标定结果的精度与所考虑参数模型的克拉美限相比较。结果表明,与传统标定方法相比,该方法标定精度相当,降低了对标定转台的要求,减少了标定时间,有较高的工程应用价值。     

基于模糊综合的计量保证项目效益评价方法研究

计量保证工作作为型号工程的一个组成部分,是传统计量工作的继承和发展,具有重要的意义。计量保证项目效益评价作为计量保证工作中的一项,越来越受到人们的重视,其中选择一个合适的评价方法至关重要。文章所介绍的计量保证项目效益评价方法,是以建立综合模糊评价模型为基础,对计量保证项目效益进行量化评价,并给出应用实例,可供参考和借鉴。     

基于故障统计模型的导弹武器系统贮存检测周期确定方法

综合运用可靠性工程理论、现代数理统计理论等,以实际故障统计数据为基础,提出了确定导弹贮存检测周期的方法,并用Matlab进行了计算验证.