基于nsga的多机场地面等待问题优化模型.docxVIP

基于nsga的多机场地面等待问题优化模型 近年来，多机场的地面等待问题一直是国内外学术界研究的重点。其主要策略是调整几个相关机场的出发和下降时间，并合理分配不可避免的总延误时间。优化多机场的飞机时间，提前缓解机场繁忙时间的运输压力，解决基于航班时间优化的多机场的地面等待问题，有效提高机场运营效率和安全性。因此，本文根据航班时间优化的多机场地面等待问题的理论和方法，合理制定了航机时间预算，是控制航空运输流量的基础。 文献根据地面等待策略(ground holding problem, GHP ),结合各种优化模型和算法,解决多机场地面等待问题.文献提出了基于整数规划的多机场地面等待问题优化模型.文献对文献的模型进行了进一步研究,提出在多机场模型中加入航路容量限制,建立了多元受限的网络流模型,并采用启发式算法求解该模型.文献提出了基于序列约束的多机场地面等待问题模型.文献提出了用分解式(disaggregate)整数规划模型求解航班的离场时间和飞行路线.文献将航空公司优先权引入文献的模型中.文献提出了动态、随机的多机场地面等待问题整数规划模型.文献建立了多元受限的地面等待问题模型,并将启发式算法和专家系统相结合,对模型求解.文献建立了空中交通短期流量管理的动态网络流量模型.文献研究了管制区短期空中交通流量管理问题,并提出了时隙-航线分配模型和算法. 综上所述,在多机场地面等待问题的研究中,建立的模型都是以系统的总延误成本最小为单目标,因此,经常造成个别航班超长时间延误,无法满足实际运行需要.随着模型中机场数量的增加,机场之间的耦合又会使航班优化的求解空间迅速变得复杂起来,采用普通的整数规划方法难以对其进行有效处理,形成NP(non-deterministic polynomial)型难题的组合优化问题.因此,本文以航班时刻表为基础,考虑空域容量、飞机周转等运行限制,建立了一种多目标、多机场的地面等待问题整数规划模型,并采用NSGA-Ⅱ算法(non-dominated sorting genetic algorithm II )进行求解,用实例进行了验证分析,表明了本文模型的正确性和有效性. 1 实现约束条件下的总有机回归 为建立多目标、多机场地面等待问题模型,构建一个以目标机场集合Q为核心的开放型网络.对于从目标机场集合Q中起飞的航班,采用地面等待策略对航班进行调配;对于不在目标机场集合Q中起飞、而在Q中降落的航班,采用空中等待策略对航班进行调配. 在进行航班时刻优化调整时,根据实际需要,提出以下4个目标函数: (1) 总延误时间最少,即: min∑q∈Q∑f∈F∑t∈Γ[(t-Τd,f)(Xq,f,t-Xq,f,t-1)+(t-Τa,f)(Yq,f,t-Yq,f,t-1)]min∑q∈Q∑f∈F∑t∈Γ[(t?Td,f)(Xq,f,t?Xq,f,t?1)+(t?Ta,f)(Yq,f,t?Yq,f,t?1)], (2) 总延误成本最小,即: min∑q∈Q∑f∈F∑t∈Γ[(t-Τd,f)(Xq,f,t-Xq,f,t-1)Cg+(t-Τa,f)(Yq,f,t-Yq,f,t-1)Ca]min∑q∈Q∑f∈F∑t∈Γ[(t?Td,f)(Xq,f,t?Xq,f,t?1)Cg+(t?Ta,f)(Yq,f,t?Yq,f,t?1)Ca], (3) 总调整航班架次最少,即: min∑q∈Q∑f∈F∑t∈Γ[Ag,f(Xq,f,t-Xq,f,t-1)+Aa,f(Yq,f,t-Yq,f,t-1)]min∑q∈Q∑f∈F∑t∈Γ[Ag,f(Xq,f,t?Xq,f,t?1)+Aa,f(Yq,f,t?Yq,f,t?1)], (4) 总延误航班(延误时间超过15min)架次最少,即: min∑q∈Q∑f∈F∑t∈Γ[Dg,f(Xq,f,t-Xq,f,t-1)+Da,f(Yq,f,t-Yq,f,t-1)]min∑q∈Q∑f∈F∑t∈Γ[Dg,f(Xq,f,t?Xq,f,t?1)+Da,f(Yq,f,t?Yq,f,t?1)], 约束条件如下: Xq,f,t-Xq,f,t-1≥0, ?f∈F,q∈Q,t∈{Td,f,Td,f+1,…,T+1}, (1) Yq,f,t-Yq,f,t-1≥0, ?f∈F,q∈Q,t∈{Ta,f,Ta,f+1,…,T+1}, (2) ∑f∈Κt(Xq,f,t-Xq,f,t-1)-Τa,f-Sf≤0??f∈Κ,q∈Q,t∈{Τa,f,Τa,f+1,?,Τ+1},(3)∑f∈Kt(Xq,f,t?Xq,f,t?1)?Ta,f?Sf≤0??f∈K,q∈Q,t∈{Ta,f,Ta,f+1,?,T+1},(3) ∑f∈Κt(Yq,f,t-Yq,f,t-1)-Τd,f-Sf≤0,?f∈F,q∈Q,t∈{Τd,f,Τd,f