空战场穿越走廊基本网络规划的混合禁忌搜索算法

为有效管制战区空域,确保航空军事运输活动安全、高效、有序进行,针对不考虑限制空域的穿越走廊基本网络规划问题,构建了SUMApHMP数学模型,并结合Floyd最短路径算法提出了一种求解该模型的混合禁忌搜索算法,进而根据SUMApHMP求解结果设计了不考虑限制空域的穿越走廊基本网络。利用空战场中10个机场之间的流量矩阵和距离矩阵对混合禁忌算法进行了测试,并将Lingo 9.0软件对模型的优化结果与本文算法求得的结果进行了比较,验证了算法的可行性和有效性。     

基于物理特性的EWIS运动线束仿真研究

本文主要基于物理特性对EWIS运动线束的运动特性进行仿真研究,以真实地展示实际工况下的线束姿态和受力情况,为线束的布线和优化方案提供理论支撑。本文以活动门两种不同的布线方案为例,首先通过理论计算,得出线束的等效弹性模量、切变模量、泊松比、单位长度重量等材料物理特性,然后在ANSYS Motion软件中,设置线束的初始状态,使其内应力为0,并加载线束的等效材料物理特性,根据其安装敷设方案进行安装,最后根据其运动工况进行力学仿真分析,分析其干涉和受力情况。仿真的结果表明,该方法可以定量评估线束安装敷设方案的优劣,在设计早期及时发现线束布置问题。     

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

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

路径搜索和匹配算法在交通信息服务中的应用

针对公共交通信息交流服务平台建立,设计并实现了交通路径图的生成、最短路径搜索算法、最优路径算法以及匹配算法;给出了相关的实验结果,为实现公共交通信息交流服务平台奠定了基础。     

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

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

基于系统工程的 EWIS 设计流程

介绍了基于系统工程设计思想的全新EWIS设计流程,包括从需求捕获、分解、设计到适航验证。设计流程应用于某项目的EWIS设计,实现了全机的线束综合设计。该设计流程具有较强的实用性,对全机EWIS设计工作具有较高的参考价值和借鉴意义。     

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

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

工期最短条件下总效益最大的分配问题

工期最短的分配问题以及工期最短条件下总效益最大的分配问题,传统的有表上作业法及匈牙利法求解,研究基于网络最短路问题的Floyd算法的迭代算法,可由计算机编程实现,具有通用性。     

民用飞机线束综合设计方法研究

线束综合设计是民用飞机EWIS(Electrical Wiring Interconnection Systems,简称EWIS)设计过程中的重要环节,也是开展EWIS详细设计工作的基础。目的是确定哪些系统导线可以组成同一线束。线束综合程度越高,线束的数量越少,越有利于线束的制造、构型管理及安装敷设。线束综合设计的方法是对飞机电气原理图中的导线先按系统综合,再按区域综合,最后进行机上综合的步骤来成束。     

基于轨迹聚类的民用飞机线束综合设计方法

针对目前民用飞机EWIS线束综合设计时存在因信号数量大、路径复杂所导致的工作难度高、设计效率低等问题,设计了一种基于轨迹聚类的线束综合设计方法。根据布线网络上敷设的信号路径,以网络节点所构成的轨迹段形式构建信号路径轨迹,并通过改进的LCSS算法衡量信号轨迹间的相似性,使用基于密度的DBSCAN聚类算法将信号划分到不同的线束组件。结合某机型机上数据与现有线束信息比较,并使用建模软件分析对比实验结果,验证了该方法的可行性。     

管道曲面构件自动铺丝路径规划

提出了一种基于管道曲面广义螺旋线的铺丝路径生成算法,把芯模曲面的铺丝路径规划问题转化为求解该曲面上的广义螺旋线。利用管道曲面广义螺旋线算法,通过求解初值问题的一阶常微分方程组就可得到精确的位于芯模面上的铺丝路径。该算法具体计算可以利用功能强大的计算软件Matlab中的ODE45函数,该函数是基于自适应的4-5阶龙格-库塔算法,因而可构造具有相对误差以及绝对误差的控制机制的铺丝路径。经过算例验证,该算法操作简单,精度能够满足铺丝技术工艺要求。     

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

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

基于CATIA软件AUTOMATION技术的试验场景自动装配设计

介绍了在CATIA软件平台采用AUTOMATION技术,综合应用CATIA宏及其Visual Basic编程语言,调用CATIA的部件设计（Part design）和产品装配（Product Assembly）功能模块,进行试验场景自动装配的CATIA软件的二次开发方法。通过试验现场的初步应用,验证了该方法的可行性和实用性。     

模块化可重构卫星在轨自重构的分层规划

模块化可重构卫星具有组织灵活、操作方便、适应性强等特点,可以有效降低卫星研制和发射成本、提高卫星对紧急任务的响应速度、延长卫星寿命。重构规划问题对模块的具体移动方式进行求解,是实现自重构需要解决的核心问题之一。针对同构式旋转立方结构,给出其离散运动模型,推导出运动空间求解算法。为降低重构规划问题的不确定性和复杂程度,采用分层规划策略,将规划任务分解为设计中间构型的上层规划和求解实现中间构型移动方式的下层规划,每层规划内部独立进行求解。设计了利用Kuhn-Munkres算法实现上层规划的重构规划算法,使中间构型具有较小的结构跨度,特别适合在轨自重构的重构规划问题求解。仿真结果表明了所提规划策略和所设计规划算法的可行性和有效性。     

低空无人机路径规划算法综述

随着无人机技术的发展,无人机在低空的应用场景越来越多,复杂的低空环境对无人机路径规划算法提出了新的要求。本文总结了近年来常用的无人机路径规划算法,包括图搜索算法,线性规划算法,智能优化算法（遗传算法、粒子群算法、蚁群算法）,强化学习算法;对这些算法的原理、适用场景及其优缺点进行了归纳分析;并基于无人机发展现状对无人机路径规划算法进行了展望。