不正常航班恢复的一种改进的列生成算法

分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。     

求解网络最小流问题的图单纯形算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量，它是设计运输网络，特别是紧急疏散网络的一个重要参数。本文在网络堵塞流研究的基础上，根据网络最小流是饱和流的特点，从组合优化角度定义了网络最小流问题，并提出了求解网络最小流的图单纯形算法，文中详细介绍了实施这种图单纯形算法的基本理论和步骤，并用实例进行了说明。     

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

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

关于运输网络堵塞流动的研究——分支定界法在求解网络最小流上的应用（Ⅲ）

堵塞是以人为主体在运输网络中经常发生的一种现象。本文中所定义的网络最小流是指在最严重堵塞的情况下通过网络的最大流量，是设计和运行一个运输网络，特别是一个紧急疏散网络的重要参数。本文在堵塞流理论研究的基础上，提出了一种用分支定界思想来求解网络最小流问题的方法，并用实例说明了该算法过程及其应用领域     

考虑航班重分配的航班计划网络鲁棒性评估

为提升航班计划的鲁棒性,提出基于航班重分配策略的航班计划网络鲁棒性的评估方法。首先,提出航班计划网络的构建方法,分析航班计划网络的无标度和小世界特性。给出航班计划网络鲁棒性的定义,以及航班重分配策略,重分配方式包括延迟起飞、取消起飞和转移起飞。基于复杂网络理论,从功能和结构两方面构建鲁棒性指标,并进行综合计算。最后以2019年上半年我国航班计划为例,采用本文方法分别对随机攻击和蓄意攻击下每小时航班计划网络的鲁棒性进行动态计算,分析航班计划网络鲁棒性与攻击时段、攻击机场数量、容量损失率和指标权重的关系。结果显示,随机攻击下,攻击机场数在20以内时,航班计划鲁棒性变化不大。蓄意攻击下航班计划网络鲁棒性较随机攻击有大幅下降,尤其对于高峰时段内机场容量损失率达10%及以上时,鲁棒性下降更为明显,并挖掘出使网络综合效率下降较快的7个关键机场。不同权重设置对鲁棒性较差时段的识别影响较小。结果表明,本文方法能实现不同时段航班计划网络鲁棒性的动态评估,并能挖掘出对航班计划编制和实际运行具有重要意义的规律。     

基于运行保障效率的货运航班停机位分配

基于双分拣中心建立最小化不同紧急程度货物的影响下飞机滑行时间和机下运输至分拣系统时间、最大化货运航班类型和停机位类型的匹配程度以及跑道鲁棒性的多目标优化模型,采用线性加权法对目标函数进行赋值,综合分析不同权重下的分配结果并得到最优方案。借助CPLEX Studio IDE 12.8.0软件,以鄂州机场为实例进行求解,实验结果表明,相比于贪婪启发式方法,本文提出的模型得到的分配方案使得飞机滑行时间减少17.90%,货物运输时间减少6.96%,机位类型利用率提升21.21%,跑道使用完全均衡,因此提高了枢纽机场过站时效,运行保障效率有明显提升,可用于货运枢纽机场的实际运营。     

基于GRASP算法的飞机旅客一体化恢复优化研究

针对航班调整中较常用的手段——航班取消-合并方法，对飞机旅客一体化恢复问题进行研究。首先，基于连接网络和旅客转机网络建立数学规划模型，然后基于贪婪随机自适应搜索方法（Greedy randomized adaptive search procedure， GRASP），设计启发式算法求解该问题，并且在算法的每一次迭代中，都能得到基于航班调整的旅客转机的最优方案。最后，通过案例证明了算法的有效性，并且说明了相对飞机和旅客先后进行恢复，飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。     

网络最大流的图单纯形解法

提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。     

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。     

基于飞行资源分离的航班延误传播研究

在航班串设计及机组排班过程中,经常涉及飞行资源(飞机、机组)分离的问题。而延误航班的飞行资源分离将导致共享资源的衔接航班发生延误,并传播至后续航班串。本文考虑带有飞行资源分离的航班串,利用基于贝叶斯网络的比例风险回归模型,对资源分离后的航班离港延误进行分析。对比两种不同时刻飞机与机组资源分离方案下,各延误因素对衔接航班离港延误,以及整个后续航班串延误时间的影响,结果表明,不同时刻分离方案会造成不同的延误传播效果。本文为飞机、机组资源分离时刻的选择提供了定量分析方法,结果表明,资源分离时刻的不同对衔接航班的离港延误,以及整个后续航班串延误波及时间的影响都不同。     

试飞科目的最优排序问题研究

以试飞科目间总的过渡耗油、耗时最省为性能指标，在建立过渡耗油、耗时计算数学模型的基础上，应用“旅行推销员”问题的ＥＡＳＴＭＡＮ解法及最近相邻点启发性解法两种方法对试飞科目的最优排序问题进行了研究。分析了两种方法的适用范围及限制条件，ＥＡＳＴＭＡＮ解法适用于起点和终点为同一科目的问题，最近相邻点启发性解法则是一种适用于开环问题的工程解法。仿真结果表明，通过合理安排试飞科目次序，可节省试飞耗油，耗时，     

RESEARCH ON THE LOCAL BLOCKAGE OF A TRANSPORTATION NETWORK AND ITS MINIMUM FLOW CAPACITY

ＲＥＳＥＡＲＣＨＯＮＴＨＥＬＯＣＡＬＢＬＯＣＫＡＧＥＯＦＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫＡＮＤＩＴＳＭＩＮＩＭＵＭＦＬＯＷＣＡＰＡＣＩＴＹＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓｓＣｏｌｌｅｇｅ，ＮＵＡＡ２９ＹｕｄａｏＳ...     

基于大规模并行D-W分解算法的空中交通短期流量管理模型研究

针对空中交通短期流量管理问题,给出了整机型的空中交通短期流量管理模型(ST-TFMP)。运用大规模并行的D-W分解算法,结合数据仓储技术,快速解决了航班延误最小问题。同时对算法的计算性能进行了计算估计和实验分析。通过对实际终端区流量进行仿真计算,仿真结果验证了本文提出的并行算法的合理性。     

航班地面等待模型中的延误成本分析与仿真

研究了航班地面等待模型中延误成本的计算问题。建立了单元受限地面等待问题的数学模型,分析了航班延误成本的构成,给出了航班延误显性成本的计算方法,并将其应用于数学模型中目标函数的计算。最后,用分段排序和定步长排序对模型进行了仿真,并与先到先服务(F irst com e,first served,FCFS)排序进行了比较。仿真结果表明,对航班延误成本进行定量分析,能够更有效地控制航班延误的地面等待成本。