基于计算智能的航空调度优化方法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:meimei5211314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着航空运输量的不断增长,现有的航空管理系统不堪重负,不断出现机场空域不足和航班延误问题。从未来航空运输的发展来看,空管系统的相对落后将成为发展的瓶颈。因此高效的空中管理系统对于系统资源的有效利用变得越来越重要,而航空调度是空中管理系统的核心,国内外对该领域的系统研究还非常少。本文针对航空调度优化过程中的有限域约束满足优化问题,进行了航空调度问题的分解和设计;同时,利用遗传算法等计算智能方法的不需要所求问题可导、不依赖于问题具体领域和种类等特点,研究了一类基于计算智能的航空调度优化方法。 本文首先针对传统遗传算法(GA)在实际应用中存在易产生早熟收敛以及在进化后期搜索效率较低等缺陷,通过引入“幼代”及其“成长过程”思想,采用自适应交叉、变异算子和适应值指数变换等方法,提出了改进型遗传算法(IGA),提高了算法收敛速度,增强了算法稳定性;同时,针对GA虽然收敛速度快但求取精确解效率低、而基于正反馈机制的蚁群算法(ACO)虽然求解精度高但收敛速度慢的特点,提出了一种遗传算法与蚁群算法融合的优化算法(IGA-ACO),并以求解旅行商问题(TSP)为例,验证了IGA-ACO算法的有效性。 然后,根据航空调度优化的特点,将调度优化问题分解为空中调度优化和机场调度优化两个问题。其中,空中调度优化问题可分解为航线冲突消解和航线实时优化两个问题,机场调度优化问题可分为停机位优化分配和滑行道优化分配两个问题。针对这四个问题,采用不同方法分别进行求解,以期得到全局满意解。在航线冲突消解问题研究中,首先对改变航速大小和改变航向角的两种航线冲突消解方式进行了研究,结果表明:改变航向角方法能够有效避免航线冲突,且耗时较少。在此基础上,提出了基于改进型遗传算法(IGA)的航线冲突消解方法,且通过仿真验证了IGA算法对消解航线冲突问题的有效性。在航线实时优化问题研究中,通过采用增加虚拟台站建立了航线寻优模型,进而针对该模型中由于航线线路集规模扩张造成的求解计算耗时问题,采用遗传算法与蚁群算法融合的优化算法(IGA-ACO)对航线实时优化问题进行了求解,结果表明,优化算法的求解计算耗时与各段飞行时间相比,可以忽略,完全能满足实时应用的要求。在停机位优化分配问题研究中,采用适合该特定问题的整数编码机制,并针对种群经过遗传算子作用后可能存在停机位未分配航班的情况,在遗传算法进化过程中引入贪婪算法对种群进行优化,以保证分配航班尽可能都分配到停机位上,且停机坪的航班数目最少;同时为避免陷入局部最优,引入模拟退火思想对适应度函数进行修正。通过对停机位优化分配问题的仿真求解,验证了该算法与贪婪随机自适应搜索算法(GRASP)相比,能大大改善收敛性。在滑行道优化分配问题研究中,将机场滑行道分配问题的数学模型转化为数据结构图的形式,并采用遗传算法,针对该特定优化分配问题设计了合适的编码方式和相应的交叉、变异算子,且运用图论的Dijkstra算法进行滑行道分配最短路径的搜索,加快了该优化命题求解的速度。最后,在Windows XP Professional平台下VS2003.Net环境中基于上述模型和算法用C++语言实现了一个模拟航空调度系统。实验结果表明,该系统准确率高,实时性好,为航空调度问题提供一种新颖有效的求解方法。
其他文献
高超声速飞行器是指飞行马赫数大于5的有翼或无翼飞行器。与现有航空器及航天器相比,高超声速飞行器具有飞行速度快、飞行高度高、快速全球到达、突防能力强、作战效能高等优
能源问题已成为全球共同面对的问题.随着我国经济的高速发展,许多城市出现了电力紧张、石油短缺等能源问题.建筑能耗在总能耗中占有很大的比例.21世纪,随着能源供应的日趋紧
LXI是以太网技术在仪器领域的拓展,作为新一代模块化仪器总线技术,具有向后兼容性、成本低廉、互操作性强等特点,为组建分布式测试系统和混合测量系统提供了基础。近年来,LXI
融合多传感器遥感图像,可有效降低单源信息的模糊性,实现多传感器信息的互补。具体来说,融合遥感领域备受关注并广泛应用的SAR与SPOT图像,可以综合地物目标的可见光与微波辐射特
学位
随着计算机技术、多媒体技术和互联网技术的迅猛发展,生动形象、表现力强、信息量大的网络图像数据呈现出爆炸式的增长。为了便于用户从海量的网络图像资源中快速找到感兴趣的
随着现代电子技术的迅猛发展,社会对变频电源的需求与日剧增。传统变频电源采用模拟控制,存在器件易老化、热温漂等现象。高性能DSP控制器的出现,使得变频电源系统可以方便地实现灵活、准确的在线控制以及应用先进的控制算法。基于DSP的数字化变频电源已成为当今电源产品设计的潮流。本文以中科院制冷压缩机系统研制项目为背景,深入研究了变频电源设计过程中的关键技术和算法,其中包括SPWM生成算法,切换谐波抑制技术
作为计算机的外部设备接口,USB已得到广泛应用。它具有速度高、成本低、功耗低、支持即插即用等优点。多功能 USB设备是一种复杂的设备。它虽然只有一个 USB物理接口,但是却
学位
近年来,由于数字测量技术和智能设备的快速发展,许多控制系统都是由连续时间对象和离散的控制律(一般由数字计算机来实现)所构成的采样控制系统.在这类系统中,采用不同的采样
作为一种全新的信息交互方式,脑-机接口使大脑与计算机或其他电子设备之间能进行信息交流。首先,基于脑-机接口设备的一个重要应用是为思维正常但有运动障碍或语言缺失的人提供
随着经济的发展,物流在社会经济中发挥着越来越重要的作用。人力以及资源方面降低成本的潜力已经越来越小,因而被认为是经济界的“黑大陆”,企业经营的“第三利润泉”的现代物流