不确定需求下航空公司枢纽网络优化设计

为了帮助航空公司合理规划航线网络，降低运输成本，从航空公司的角度出发，将机场容量看作到港和离港航班的函数，绘制了机场容量包络曲线。基于机场容量包络曲线构建了随机需求下多分配、非严格的两阶段混合整数随机规划模型，第1阶段确定网络的枢纽位置，第2阶段确定不同需求情形下城市对的运输路径和不同路径上的流量比例。当需求情形是离散变量时将两阶段模型转化为确定的等价规划。继而以东航为例选取13个机场对模型进行验证，并对运输成本折扣因子进行灵敏度分析。结果表明:在不同的折扣因子情形下选择的枢纽机场不同，折扣越大，选择的枢纽越多，网络总成本越低，且3种折扣因子情形下的枢纽选择与实际比较吻合；每种折扣因子情形下，当需求不同时航线网络的布局有所差异；对比需求确定和不确定下的模型结果差异，得出需求不确定下的网络总成本更低。可见需求不确定下的随机规划模型更加贴近实际，能够帮助航空公司规划符合实际情形的枢纽航线网络，并确定其在枢纽机场的容量份额。      

时隙分配算法在CDM GDP 程序中的应用

机场容量由于恶劣天气等突发原因受到限制导致大面积航班的延误,带来了巨大的经济损失.CDM(Collaborative Decision Making) GDP(Ground Delay Procedure)就是解决这类突发情况的空中交通流量管理程序.就其核心问题——时隙分配,在现有的时隙分配算法基础上,引入航班延误损失系数,使得算法以延误损失替代延误时间,提出了2种基于该系数的时隙分配算法.最后,用java语言进行了仿真实验,引入了评判函数来选择在总延误损失和延误损失分配的公平性上最佳满足决策者要求的分配结果.      

基于有效中转时间预测的不正常航班恢复技术

不正常航班恢复问题研究通常基于固定航班中转时间，忽视了实际航班中转时间的改变对航班恢复带来的影响。对此，依据全国235个机场的全部运营航班数据抽取机场-航班特征，构建了基于LightGBM的航班中转时间预测模型，预测航班的有效中转时间，数值结果显示，航班中转时间预测模型预测的均方根误差为6.783 min。构造了基于有效中转时间的不正常航班恢复模型，并针对性地设计了求解该模型的列向量生成算法，构造的模型通过取消、改变计划时间、更换飞机等方式，分别在最小化航班延误时间、取消个数、换飞机个数的目标下，解决机场流量下降、机场关闭、飞机维修等不正常条件下的航班恢复问题。通过航空公司实际运行数据测试证明，基于有效中转时间预测的不正常航班恢复技术有效，在大规模航班恢复的情况下，可以将总延误时间减少34.2%。将列向量生成算法与时空网络算法的结果进行对比，所提出的恢复方法能降低航班恢复代价。      

空间站支持多任务动态时隙分配研究

为高效、灵活利用有限的空间信道资源, 提高空间站运营模式的动态性, 采用具有QoS (Quality-of-Service)保证的空间站支持多任务动态时隙分配十分重要. 根据空间站多任务特点, 提出一种基于IP的空间站通信网络架构. 根据探测任务的不同QoS等级, 重点研究了多任务动态时隙分配方法, 提出了一种基于预留的具有QoS保证的按需时隙分配方法. 基于NS2和STK进行仿真, 并得出如下结论: 空间站经中继卫星到地面的数据传输时延在0.23～0.35s; 空间站到地面的端到端传输时延受激活的有效载荷或航天器数目影响, 激活的有效载荷或航天器数越少, 端到端的时延越小.      

多终端在星上多频时分多址系统中的分配

由于卫星资源有限并且昂贵,多频时分多址(MF-TDMA)接入方式被广泛应用于现代宽带通信系统的上行链路设计中。时隙分配算法的有效性是高效利用MF-TDMA系统资源的保证。针对卫星系统的特性,提出了一种基于函数权值的卫星时隙的分配算法,通过最优化权值的方法,有效地提高了资源利用率。通过仿真分析了不同业务的时延性能和信道利用率,并且与几种典型的分配算法进行了比较。仿真结果表明,文中的分配算法能够有效地提高信道利用率,在终端数量较多时,优势更为明显。文中提出的新算法简单,计算时间短,能够有效地在卫星网络中实现。     

自组织时分多址甚高频数据链的延时分析

时隙预约方法对自组织时分多址系统的延时性能有很大影响.针对动态时隙分配方案中典型的回溯搜索算法,分析了时隙空闲概率及预约冲突概率对报文延时的影响,并采用概率周期分析方法,通过引入时隙处于空闲和忙状态的概率,详细分析了报文延时与用户数和发报率的关系.最后,提出了一种新的时隙选择算法——序贯搜索算法.仿真结果表明,该算法的延时性能比回溯搜索算法优越.      

基于DW-MEE的不停航施工情境下机场安全风险预警

为开展不停航施工情境下机场安全风险预警,集成了动态权和物元可拓分析法（DW-MEE）,构建风险预警模型。通过历史事故分析、文献及规章制度分析、专家访谈的方式初步构建不停航施工情境下机场安全风险预警指标体系,采用德尔菲法筛选出33个指标。将不停航施工情境下机场综合安全风险警情和单指标警情分成无警、轻警、中警、重警4个等级。构建基于动态权和物元可拓分析法的动态预警模型。结果表明：10个样本机场,1个机场处于红色重警状态,3个机场处于黄色轻警状态,6个机场处于绿色无警状态。飞行员的情境意识、业务技能水平、机场不停航施工安全监管能力3个指标对综合警情影响最敏感,施工对地勤工作的影响、不停航施工应急预案的科学性、供电设备的维护保养情况3个指标对综合警情影响最不敏感。     

基于改进多模型的火星大气进入自适应估计方法

针对火星进入过程中大气密度等不确定参数对导航系统状态估计精度的影响,提出了一种基于改进混合专家框架的多模型自适应估计方法。该方法对进入过程中不同的测量信息进行规范化处理,以克服传统多模型自适应估计方法稳定性差、数值下溢等固有缺陷,进一步提高状态估计精度。将其应用于火星不同进入探测方式下的导航场景进行仿真分析。仿真结果表明:该方法在动力学系统模型参数存在不确定扰动时能获得精确的状态估计,可以满足未来定点着陆探测对导航系统的精度需求。     

VLIW上的软件旁路与细粒度并行调度

描述并分析了一种新型的VLIW(Very Long Instruction Word)机器模型,为充分利用该模型的并行特性,提出了基于静态单一赋值(SSA)表示的软件旁路方法,以及集成的基于操作的指令调度与寄存器分配算法.与常规的软件旁路方法和基于周期的调度方法相比,该方法可以灵活地进行结果寄存器的分配,并有效减少由重用结果寄存器导致的"危险值"溢出次数,生成高质量的目标代码.      

基于SAGWO算法的UCAVs动态协同任务分配

通过分析无人作战飞机（UCAV）优势概率和任务联合威胁以及定义任务时间,建立了以目标价值毁伤、编队损耗代价和时间消耗为性能指标的多无人作战飞机（UCAVs）多约束动态任务分配数学模型,采用改进的灰狼优化（GWO）算法对数学模型进行求解;针对基本GWO算法求解早熟的缺点,给出了自适应调整策略和跳出局部最优策略,引入了二次曲线控制方法;对UCAVs动态协同任务分配特点,设计了目标任务序列编码方式,提出了基于自适应GWO（SAGWO）算法的UCAVs多目标动态任务分配方法。从静态与动态2种情况分别对该方法进行仿真验证;仿真结果表明,该方法是有效的,相比较于其他算法,其优化过程快速精准。      

基于合同网的对地观测资源动态协同规划方法

卫星、无人机等对地观测资源已经成为执行灾害救援、灾损评估等多样化监测任务的主要观测手段,而大规模任务的随机调整和动态执行环境是快速制定对地观测方案的核心难点。针对此问题,提出一种面向不确定环境的对地观测资源动态协同规划方法,以动态高效地制定异构观测资源的协同观测方案。首先,结合合同网协议提出一种自下而上的分布式动态协同框架,以整合空天地异构观测资源构建分布式、动态、松耦合的协同观测网络。然后,根据该协同框架提出多轮组合分配方法及优化算法以快速动态地分配大规模监测任务。最后,通过仿真实验证明,在任务持续并发的动态不确定环境中,基于合同网的动态协同规划方法在提升了约25%任务完成率的同时,降低了约20%的运行时间,实现了任务完成率与方法运行时间的平衡。      

基于DSM优化的产品开发两因素风险建模及仿真

针对存在迭代现象的产品开发过程的风险综合测量问题,建立了风险分析模型,并给出了相应的仿真算法.该模型分2个阶段构建,首先在传统设计结构矩阵理论基础上,构建了返工概率矩阵和返工冲击矩阵,由此描述产品开发过程中的进度和成本与迭代的关系;然后根据初始进度和成本不确定性、迭代的不确定性以及构建的结构矩阵,给出了产品开发风险评估模型.同时,利用传统设计结构矩阵优化理论,提出了通过减少迭代降低进度和成本风险的思路.利用仿真实例阐明,该模型能够测量产品开发进度和成本风险,同时能够利用设计结构矩阵优化开发顺序,从而降低产品开发风险,这为测量和控制产品开发项目综合风险提供了科学的依据.      

S-TDMA数据链系统时隙预约选择算法分析

时隙预约选择算法是自组织时分多址(S-TDMA)数据链协议中实现时隙动态预约的关键.采用概率分析理论,详细分析了在多用户时隙选择间隔发生重叠时,目前所使用的一种典型时隙选择算法对S-TDMA甚高频(VHF)数据链性能的影响.进行了计算机仿真,对分析结果进行了比较研究,并以此提出一种有效的新型时隙选择算法.      

基于过程建模的项目进度计划方法

为了降低大型项目进度计划的复杂性,提出一种基于过程建模的项目进度计划方法.首先分析过程模型与项目进度计划之间的内在联系,给出VPML过程模型和甘特图的概念对应关系,为过程模型与项目进度计划的自动转换提供基本规则.特别针对大型项目中常见的"返工"现象,提出一种循环活动的线性化算法.该算法通过引入学习曲线的概念,模拟时间成本在重复工作中呈现出的学习效应,使时间进度的估算值更贴近真实情况.      

基于蚁群算法的卫星磁力矩器反馈参数设计

卫星姿态控制系统参数设计中,引入不确定性的部件误差模型可以提高系统模型的精度。针对传统优化算法处理随机因素的能力不强的情况,提出了基于蚁群算法的参数优化设计方法;并将该方法应用在某型号偏置动量轮小卫星的磁力矩器反馈控制参数设计中。与Powell方法对比,蚁群算法的寻优过程有明显的收敛趋势,这表明蚁群算法相对于传统优化算法鲁棒性好、处理随机因素能力强,可以应用在考虑随机因素的参数优化设计中。     

基于序列二次规划的推力矢量控制分配方法

  针对使用推力矢量控制的航天器,建立了游动发动机的数学模型,在分析了游动发动机摆角约束的基础上,提出了推力矢量控制分配问题。将该控制分配问题转化成以力矩误差最小和对变轨推力影响最小作为优化目标的多目标优化问题,引入序列二次规划进行求解,得到一种新的控制分配方法。仿真结果表明,该方法能够准确实现期望目标,验证了所提出的控制分配方法的可行性和有效性。