基于元启发式算法的多目标进场航空器排序与调度研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:lss81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,国内民航运输市场增速迅猛,大型机场吞吐量屡创新高。但受制于有限的终端空域容量,持续增长的航班流量给终端区运行保障带来巨大压力。尽管局方投入先进管制设备,持续优化进离场航路,终端区空域拥堵问题时有发生,由此带来的管制员工作负荷加重,航空公司运营成本增加等问题日益突出。欧美航空发达国家已将进场管理系统用于管制员辅助决策,以期降低航班延误并减轻管制员工作负荷。该系统可按照一定目标对进场航班排序并给出相应管制建议。通常选取最小化航班延误损失,最大化跑道容量等。随着研究的深入,如何选择合理的目标进行排序,使得排序结果对各个利益相关方均产生较好影响,成为一个需要考虑的问题,另外,如何选择高效算法以满足排序结果实时性计算的需要,成为亟待解决的问题。本文首先分析航空器排序与调度问题和机器调度问题之间的联系与区别,梳理进场排序与调度问题中所选目标间的关系,将目标按照最小化最大值(min-max),最小化平均值(min-sum),完成时间相关,截止时间相关四种角度进行分类,通过理论推导对目标进行合并,在此基础上,构建进场航空器排序与调度模型,并利用公共数据进行仿真验证,结果表明对目标推导关系合理。其次,在介绍多目标优化的一般方法基础上,结合航班排序与调度问题的特征对帝国竞争算法进行改进,得到一种高效的进化多目标优化算法(多目标帝国竞争算法),随后,利用该算法对所提出的多目标优化模型进行求解,并利用公共数据进行仿真验证,结果表明该算法能在较短时间内得到近似优解。最后,基于Qt平台,使用C++编程语言,开发了基于连续下降运行的进场航空器排序与调度系统,与模拟机互联互通,实现在线排序,轨迹预测和轨迹生成等功能,并利用真实运行数据构建的样例进行仿真验证,对比系统给出的排序结果与实际运行结果。
其他文献
民航运输量的增加在给出行带来巨大便捷的同时,也对环境造成了不可遏制的影响。本文聚焦于航空器污染物的排放问题,结合大数据分析的手段,在基于航空器ADS-B历史航迹数据的基础上,综合分析飞行全过程的燃油消耗和污染物排放计算、终端区航迹温室效能评估以及扇区污染物排放量短期预测等重点问题,为进一步推进民航绿色发展、实施节能减排的措施提供理论依据。首先,研究了基于ADS-B数据的航空器全航迹的燃油消耗和污染
结构吸波材料严苛的应用环境使其不仅需满足“薄、轻、宽、强”四个传统要求,同时需具备良好的热力学稳定性。Si-O-C陶瓷具有轻质,高温抗氧化和抗侵蚀等优点,与CNTs复合使得复合材料介电性能可调,但目前国内关于Si-O-C陶瓷作为高温结构吸波材料的研究较少。本文首先探索了热解温度和催化剂对先驱体聚合物转化(PDCs)生成的Si-O-C陶瓷吸波性能的影响;向Si-O-C基质中引入不同种类和掺量的CNT
随着制造业的迅猛发展,对线切割加工提出了更高的要求,提高高速往复走丝线切割多次切割加工效率已经成为最主要的研究方向之一。高速往复走丝电火花线切割多次切割加工效率的提高方法主要是提高主切加工放电能量,但提高主切能量后,由于极间状态的不正常,将使得后续的修切不能正常进行。本文对实现高速往复走丝电火花线切割高效多次切割进行了基础理论分析及工艺试验研究,主要进行的工作如下:(1)针对主切加工电流加大后工件
随着社会经济的发展,我国科技实力也不断增强,大型设备建设不断增加,随之而来的大型设备安装和检校方面的测量相关工作越来越多,所覆盖的范围也越来越广,各种安装和检较的精
繁忙机场的各类飞机需要在保证运行安全的前提下高效滑行,减少飞机的燃油消耗及污染物排放量,对于降低航空公司运行成本和建设绿色机场具有重要意义。目前该研究大多没有涉及场面运行的低能见度和交通冲突等运行环境影响,且在减少油耗及排放的研究中较少涉及高原机场的运行环境。本文以减少航空器场面滑行燃油消耗及污染物排放为目标,基于场面滑行燃油消耗及污染物排放优化模型,通过实验研究选择最优的航空器场面滑行方式并获取
传统化石燃料的过度消耗带来了严重的环境污染和能源危机等问题。氢能源拥有燃烧热量高且燃烧产物无污染等优点,是传统化石燃料的理想替代能源。电解水制氢因操作简便、清洁环保、可再生等特点成为制氢的重要途径。目前,阴极发生的析氢反应和阳极发生的析氧反应都存在低效率、高能耗的问题,极大的限制了电解水的发展。贵金属材料催化剂是公认的最有效的电解水催化剂,但是高成本和稀缺性一直抑制着其在实际生产中的发展与应用,所
甲醇裂解反应是其高效利用不可避免的重要步骤,该反应过程中催化剂扮演了重要的角色。ZSM-5分子筛和SAPO-34分子筛是甲醇裂解的有效催化剂,但存在石墨碳覆盖活性位和稠环芳烃堵塞孔道等积碳问题,金属改性可减少稠环芳烃的生成,但仍无法避免活性位被覆盖。此外,铂系金属等金属类催化剂也是甲醇裂解的高效催化剂,但存在CO覆盖活性位的中毒问题。故可知催化剂的积碳问题和CO中毒问题是制约甲醇高效利用的重要原因
破碎机主轴高速转动锤击废金属产生火花,点燃废金属破碎机内的可燃性气体发生爆炸。为了对废金属破碎机进行防爆设计,本文通过理论分析、实验以及仿真分析等方法研究破碎机内爆炸过程的建模方法,得到破碎机爆炸过程中的流场变化以及结构响应的规律,最后对破碎机进行防爆设计。首先,分析了可燃性气体爆炸基本理论与可燃性气体爆炸过程数值模拟的基础,对机电装备防爆设计的基本理论与设计准则进行研究。然后对废金属破碎机爆炸过
传感器技术与通信、计算机并称为现代信息产业的三大支柱,是衡量一个国家智能化、数字化的重要标志。随着检测精度的不断提高和服役条件的日益苛刻,传统的传感器已经难以满足需求。如何在高温、高频、大功率等极端恶劣环境下,仍赋予传感器高的灵敏度和稳定性成为传感器领域亟待解决的问题。碳化硅(SiC)作为第三代宽禁带高温半导体,具有高电子迁移率、高热导率、高击穿电压、优异的机械性能和化学稳定性等优点,是研发极端环
随着电子设备性能的提升与集成化程度的提高,散热问题逐渐成为制约其性能发挥的关键因素,现有应用最广泛的空气冷却方式难以满足日益增长的散热需求,开发新原理小型高效散热元件的重要性逐渐凸显。传统压电气泵输出流量较大,但相比于压电材料的高频响,配流阀制约了其响应频宽,输出流量也难以进一步提升。基于合成射流原理的压电气泵无需配流阀结构,无需专门储存工作气体的设备,可以实现连续高速的射流输出,成为解决传统压电