单枢纽机场选址与航线网络规划综合优化

枢纽机场选址与航线网络优化问题是近年来受到民航业界广泛关注的热点问题之一。考虑到枢纽机场建设对航线网络的反作用,提出了单枢纽机场选址与航线网络规划综合优化问题。为了描述该问题,建立了基于空中交通均衡分配的成本最优的数学规划模型。最后,给出了求解该模型的迭代优化算法,并进行了算例验证。     

管制区短期空中交通流量管理的时隙-航线分配模型及算法

对管制区短期流量管理问题进行了研究,针对现有模型在约束条件和控制方法中的不足,不仅首次引入了流量控制事件的概念和相应的约束条件,而且在使用动态网络流理论建立了管制区短期空中交通流量管理模型过程中,还新增加了飞行高度层这一决策变量,使本文提出的时隙 航线分配模型与中国管制工作实际更加吻合。算例中采用中国华东空管中心实施的流量控制的真实数据,采用模拟退火遗传算法对其进行求解,求解结论直观、明确、可操作性强。仿真结果验证了模型及其求解方法的有效性和实用性。     

求解最小费用最大流问题的一种方法

介绍了最大流问题的多解，提出了通过调整圈来求解最小费用最大流的方法。     

中枢辐射航线网络结构设计

众所周知,中枢辐射式航线网络结构以其明显的优势成为了世界范围内各国际性航空公司最主要的航线组织形式,但对于我国而言,这种航线网络的发展仅处于萌芽阶段,对其的研究也是刚刚起步。对中枢辐射航线网络的研究包括很多方面,最主要的有:网络结构设计、航班波设计、票价设计等。其中,网络结构设计是基础,在网络结构基本确定的前提下,对其它问题的研究才能逐一展开。我国对中枢辐射航线网络的研究开始于上个世纪九十年代,主要是对在我国建设中枢辐射航线网络的必要性进行定性的分析,对于网络结构设计问题的研究则基本上是个空白。本文主要介…     

联盟环境下航空公司航线网络优化

航空公司如何设计航线网络满足自身运营需求,同时便于同联盟伙伴开展多国际航线合作,是联盟合作领域中亟需解决的问题.在经典UMpHMP模型基础上,综合考虑联盟航线网络的特性,以最小化航空公司运输总成本为目标,构建了联盟航线网络优化设计模型.选取国内某航空公司进行实例分析,得出最佳枢纽位置和旅客运输最优路径,并分析了枢纽数目和成本分摊比例对网络布局的影响,验证了模型的实用性和可行性.     

突发事件下大规模空中交通流量管理的组合优化模型

为了解决危险天气和军航活动对管制运行的影响，使用动态网络流方法对突发事件下短期空中交通流量调度问题展开研究。首先，结合中国民航管制的特点，分析了突发事件对流量管理的影响。同时，根据航路航线网络及其高度层的特点，给出了网络和高度层的数学描述，并根据机型将航空器分成大、中和小3种交通流，介绍了使用多品种流描述3种机型的必要性；其次，根据网络拥挤程度随时间和流量变化的特点、危险天气随机变化的特点、空中等待和地面等待费用差异的特点构建了3个优化目标，考虑机场容量、扇区容量、航班连续性和扇区连续性约束建立了多目标优化模型；再次，针对军航活动时需要协调空域的特点，多品种流模型求解时间复杂度高，不能适应短期流量管理的缺陷，改进了逐步宽容约束法，设计了一种阶段式求解的近似算法；最后，以西南空管局管制的空域为例，利用实际流量数据，设计了3个场景进行仿真。结果表明，所提模型和算法能有效求解突发事件下的短期流量调度问题，算法效率比起传统算法在大流量下更具优势。     

我国民航的航线网络规划

航线网络的发展经历了分散的机场服务阶段、航线渗透阶段、最大限度地连接阶段，充分连接阶段、轮辐式航线阶段和减轻枢纽城市压力阶段六个阶段。本文分析了不同的航线网络对成本，服务要求和市场份额带来的影响、从而得出结论中国民航的航线网络应当将轮辐式航线模式和减轻枢纽城市压力航线模式结合起来。 航线网络规划与规模经济 航线网络规划经历了从无到有、从城市对科轮辐式网络发展过程，期间也经历了从航线、机队等的规模经济到规模不经济再到规模经济的过程。航线网络的正常运作需要有劳动和资本的投入。随着生产规模的不断扩大，…     

基于空域灵活使用的区域航路航线运行管理

利用临时航线和固定航线等手段,建立了区域管制下以最小运行成本为目标的规划模型,在模型中引入了不同机型单位时间的运营成本和临时航线的运营成本来计算总运行成本,并以此为适应度函数,通过遗传算法实现对航班选择飞行航路航线优化,以降低运行成本。计算结果表明:利用模型管理机制进行优化后,经过指定区域的所有航班运行成本与航班在区域外等待成本之和比之前降低约10%。     

考虑机场位置与航线流量影响的航空网络防御资源优化策略

传统复杂网络领域对网络防御问题的研究未考虑影响航空网络防御资源配置的主要因素,为此提出 一种考虑机场位置、航线流量等因素的基于航空网络实际的防御策略,来降低网络风险。首先,利用节点脆弱 性减少模型确定不同类型防御资源防御量与节点防御能力的函数关系;然后,对传统的重要度评价矩阵做出改 进,考虑航线流量、机场位置等影响航空网络防御资源配置的因素对节点进行重要度排序,并分析节点与整个 航空网络风险的关系;最后,在总防御资源量一定的情况下,利用模拟退火算法对各个节点配置的防御资源量 进行求解,使得网络总风险最小。通过对随机生成网络与中国航空网络的实验发现,该优化策略在分配防御资 源时,能够区分机场节点位置和流量的差异,相比于传统方法能够有效降低网络总风险。     

我国航线网络的发展与展望

航线网络是航空运输系统组织运营,实现客货运输的基本骨架,是航空运输产品和服务能力的综合体现。航线网络的广度和密度不仅反应了航线网络结构的基本特征,也反映了一个国家和地区航空运输系统生产运行效率,以及服务社会经济发展能力的高低。改革开放以来,我国航空运输快速发展,基本形成了以北京、上海和广州三大航空枢纽为核心的航线网络结构,航线网络的规模和质量都有了极大的提升。     

恶劣天气条件下航路网络修复优化

针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然后,建立了上层模型以修复成本最低为目标函数、下层模型为多约束交通流分配模型的双层规划修复模型,应用改进粒子群算法对模型整体进行求解,结合K最短路径算法对下层模型进行求解。最后,提出局部和全局两类指标对航路网络修复效果进行评估。基于典型航路网络,以两类基础修复策略为对比方法,同时对比了实际运行结果,研究了不同修复策略的修复效果和适用性。仿真结果表明：航路网络修复优化策略既能弥补原有拓扑结构修复策略的结构受限不足,又能解决拓扑结构调整修复策略带来的巨额协调费用问题,能够保证在对正常运行航班干扰最小的同时,以最小的修复成本使所有受影响的航班都恢复正常运行,对于减缓航路拥堵和航班延误有极大的意义。     

地面管制阶段航空器等待策略研究

地面等待策略是空中交通流量管理的主要组成部分,有利于节约飞行成本,提高安全水平。建立了空中交通多目标地面等待策略的整数线性规划模型,模型包括所有航班的总等待时间最短和总等待费用最小两个优化指标,约束条件考虑了指定空域容量的限制和各航班等待时段上限的限制。考虑到该优化问题求解的计算复杂度,应用基于自然法则的模拟退火随机搜索优化算法来解决该问题。数值模拟算例表明了所建立数学模型的正确性和算法的可行性和有效性。     

基于 GA算法的舰载机甲板布列方法

首先,分析了解决舰面布放调度问题的先决条件,包括舰面战位的设置,各战位间距离的测量计算,舰载机正常的出动流程分析,出动时间计算公式的设计;其次,将舰面布放调度问题转换为带有约束条件的多目标函数求最小解问题,并给出了数学模型;再次,给出了利用遗传算（~naicAlgorithm,GA）对问题求解的解决思路;最后,对算法50次独立运算的结果,分别从平均最短出动时间、平均最短移动距离、标准偏差以及算法的收敛性和精确性等方面进行分析,结果表明GA算法较为适合。     

进化算法在航路飞机排序中的应用

讨论了空中交通流量管理中在航路交汇点上的飞机排序问题。利用进化思想建立航路交汇点的数学模型,在遵循飞机尾流间隔要求的情况下,找到更合理的飞机通过航路交汇点的次序。算法采用特殊的进化算子和目标函数,以便能够满足空中交通管制实时性的要求。仿真结果表明,该算法排序效果好、效率高,达到了预期目的。     

一种基于贪婪算法的最小成本关键措施集合计算方法

安全改进活动是整个网络系统风险评估流程中至关重要的一个环节。为了使评估结果更加有效地支持安全措施的改进,在逻辑渗透图模型LEG的基础上提出了一种基于贪婪算法的最小成本关键措施集合计算方法,该方法通过求解MCCSM问题来寻找解决目标网络安全风险的最小成本关键措施集合,在消除了所有已识别威胁的前提下,使得整个投入成本最小。最后,对该算法进行了分析。     

空中交通流量优化管理

研究了空中交通流量管理中的机场流量最优化问题,提出了解决目前日益严重的拥塞问题的一种方案,将机场流量利用最优化问题分解为两个子问题,以折考虑解的最优性及求解复杂性,针对两个子问题,提出了一种折考虑解的最优性及求解复杂性的线性规划数学模型,利用该模型,可以最有效地发挥系统功能,同是保证飞机飞行过程的有效隔离,最后,还给出了具体的实例分析,证实了所建模型的实用性。     

免疫算法在火箭发动机静态特性研究中的应用

发展一种研究全流量补燃循环液体火箭发动机静态特性的算法一免疫策略算法。采用免疫策略算法求解液体火箭发动机的静态特性方程组，将该模型的非线性方程组求解问题转化为求带有约束的极小值的优化问题，建立了免疫策略计算模型。设计了免疫策略计算中使用的交叉算子和变异算子，叙述了免疫操作的处理过程。数值计算的结果表明，利用基于免疫策略的算法可以在较大范围内进行全流量补燃循环液体火箭发动机的静态特性研究，并且减轻原有进化算法在计算后期的波动现象，使得收敛的速度得到较大提高。     

发动机控制系统数学模型的建立及加力动态特性的仿真研究

 本文建立了某新型发动机及其控制系统的数学模型。编制了一套完整的发动机系统的数字仿真程序。利用此程序已对新定型的某发动机及其控制系统进行了多方面的仿真研究。文中着重分析了前人很少涉及的加力动态特性方面的某些问题。     

武器装备行业供应链库存优化控制研究

本研究通过分析武器装备行业供应链的特点,应用中心化的多级库存优化与控制策略,通过库存优化控制数学模型的建立、对库存点控制参数的求解以及实例分析,证明该优化方法能使供应链库存成本达到最小,缓解了需求信息放大效应带来的成本增加问题,达到了供应链的整体库存优化协调的目的.