航路网络生成及优化

空中交通流运行的安全性和成本取决于航路网络结构。基于节点度实现航路网络枢纽节点和干线节点分层,利用全局耦合生成主干网络,运用距离连接概率实现干线节点社区化,采用连接概率生成社区网络;采用DBSCAN聚类算法,基于角度和距离实现航路网络优化;以中国大陆空域为例,实现了主干航路网络和局部干线航路网络的生成及优化,验证了方法的可行性。在与相关研究对比,基于节点度的枢纽节点选取更加客观合理,所构建的分层航路网络结构符合机场点的分布特性,采用DBSCAN聚类算法优化效率明显提高。     

基于遗传模拟退火算法的无人机航迹规划

航迹规划技术是无人机任务规划系统中重要的核心技术之一,无人机飞行空间广阔,需要一种快速搜索最佳路径的方法.首先在飞行区域中建立数字地图模型和防空威胁区模型,在满足无人机飞行约束条件的情况下,为无人机航迹规划提供一种遗传模拟退火算法,充分利用模拟退化算法的概率突跳特性和遗传算法强大的快速搜索能力.仿真结果表明,使用该算法无人机能够自动避开模拟数字地图的威胁区,搜索出一条安全有效航迹,并保证航线的完整性和最优性.     

投掷激光制导炸弹后无人机的航路规划

对地攻击是无人机在现代战场中的重要应用之一。以无人机为平台,以激光制导炸弹为武器,在满足对目标进行连续照射的前提下,研究了投放武器后无人机的航路规划问题。以攻击后无人机航路必须遵守的3条原则为基础,得出了3种可行的航路方案。通过仿真,验证了3种方案的可行性。通过对3种方案优缺点的比较,得出了每种方案的优、缺点。     

基于最小时间的航线选择问题

针对空中航线选择优化问题,分析了空中交通流的特点。结合航班在航线上等待点空中盘旋的情况,考虑从求解空中飞行时间最短的角度,建立了航线网络中航班最小费用流问题的数学模型,给出了求解这种最小费用流的算法。通过航线网络的简单算例,求出了最佳航线以及相应航线流量,说明了模型和算法的具体应用。     

基于航路点布局的多目标网络结构优化方法

为了提高区域航路网络结构的科学性、减轻飞行流量增长对网络运行带来的压力,提出了基于航路点布局的多目标网络结构优化方法。首先,考虑区域航路网络的组成要素,设计了反映网络综合性能的优化目标和约束条件以形成优化模型。然后,建立基于节点移动、融合、分解的航路点布局策略,进而给出优化模型的求解步骤,并利用NSGA-Ⅲ算法完成模型求解。最后,对北京飞行情报区部分区域航路网络进行仿真分析,结果表明,使用NSGA-Ⅲ算法得出的区域航路网络具有良好的综合性能。最优网络在满足约束条件的同时,保证了运行费用和非直线系数基本不变,并使得飞行冲突系数减少了10.8%。可见,所提优化方法能有效提升区域航路网络的经济性、安全性和可行性,符合中国现行空域环境和管理体制。      

高空风对大型客机航线性能的量化影响

高空风会影响大型客机航线飞行的油耗和飞行时间。本文提出了一种计算高空风对航线性能量化影响的方法,并分析了高空风对航线性能的量化影响。建立了有风条件下飞机的飞行仿真模型,提出了针对飞机航线飞行的驾驶员建模方法,基于"驾驶员-飞机"闭环数字虚拟飞行仿真方法,提出了一种计算高空风条件下飞机航线性能的方法。对算例飞机在典型航线下的油耗、飞行距离、飞行时间进行了计算与分析。结果表明:在飞行距离相同时,顺风可以减少飞机的航线飞行时间并降低油耗,逆风会增加飞机的航线飞行时间并增加油耗;由于高空风的影响,部分航线往返飞行时,油耗和飞行时间相差较大;对于部分远程航线,由于高空风的影响,为满足最大起飞重量限制,飞机需要减小商载以装载更多燃油,确保能够飞抵目的机场。     

基于贝叶斯网络的发动机燃油系统故障诊断

在构建某型发动机燃油系统故障诊断贝叶斯网络模型的基础上,提出逆向推理的最强依赖路径算法,通过该算法可以对故障可能的原因按概率大小进行排序,进而快速、准确地对故障进行定位,从而大大提高复杂系统故障诊断的效率。     

基于RNP的A＊算法动态航路规划研究

介绍了A＊算法的基本思想,建立了基于RNP的航路模型,利用A＊算法对航路进行了优化,并利用MATLAB程序对航路进行了算法实现,得到了满意的结论。通过实例分析得出基于RNP的A＊算法对航路进行规划研究的可行性和有效性。在MATLAB环境下进行航路规划问题的A＊算法程序,能够利用其强大的运算能力,并且易于其他工具包结合进行算法仿真实现对其中参数进行优化研究。     

基于Volterra捕食模型的飞行流量动态调配

为缓解当前飞行流量需求与空域资源限制间的矛盾,改善静态流量分配方式下航路飞行流量限制问题,提出飞行流量动态调配概念并建立动态调配模型及算法.首先根据Volterra捕食模型的思想,以航路负荷值大小为依据划分种群,依据航路飞行流量的调配速度建立飞行流量的动态调配模型,然后提出实时流量动态调配算法,按时段周期性对航路的飞行流量重新划分种群,并根据航路当前状况对飞行流量进行动态调配.最后运用Matlab软件进行算例分析,结果表明了模型及算法的有效性,可以很好地应用于飞行流量的动态调配研究中.     

Route generation and description using the notions of object's influence area and spatial conceptual map

In the GRAAD Project we aimed at creatinga system which could generate route directions thatare comparable to route directions created by humanparticipants. With this goal in mind, we started froma linguistic and cognitive study of route directionsproduced by people and the study of cognitive modelsof mental maps. We proposed a new qualitative spatialmodel that can support the spatial properties of humanroute directions. This model is based on the notion ofobject's influence area which is used to modelneighborhood, orientation and distance. The proposedapproach relies on the manipulation of spatialentities in a spatial conceptual map (SCM) which isthe computarized analog of a mental map used bypeople. We developped the GRAAD System, software thatgenerates routes in a SCM and describes them innatural language. Finally, we conducted an experimentin order to compare GRAAD's route directions androutes described by human participants in similarexperimental conditions. GRAAD's output was notdistinguishable from route directions created by humanparticipants. In this paper we present the mainresults obtained during all phases of the GRAADProject.