基于3E均衡的CDM+GDP机场时隙分配.pdfVIP

人类工效学 2010年o9月第l6卷第3期 · 49 · 文章编号：1006-8309(2010)03-0049-04 · 研究与探讨 · 基于 3E均衡的 CDMGDP机场时隙分配 张洪海 ，胡 明华，陈世林 (南京航空航天大学 民航学院，南京 210016) 摘要：为了科学合理利用机场时隙资源、降低航班延误损失，本文研究适合我国的CDMGDP时隙分配机 制与方法。提出按工效分配的原则 ，给出了一种有效性、工效性和公平性均衡的CDMGDP时隙分配优化模 型；并引入具体的评价指标量化分析航空公司之间延误分配的公平性。模型采用遗传算法予以实现。实例仿 真结果表明，模型的工效性和公平性均比RBS算法有所提高，从而验证了其有效性。 关键词：空中交通流量管理；协同决策；地面延误程序；时隙分配 ；遗传算法 中图分类号：U8；V355．1 文献标识码 ：A 1 引言 F：GDP期间受影响的航班．厂集合，F = {， 协同地面延误程序(CDM GDP)是一种安全 一 },fi∈F；S：时隙 s序列集合，S= {s， 高效的空中交通流量优化管理措施…。CDM s2…s}，s∈S，sj=tj，tj为sf的时隙(起始)时间； GDP的核心问题在于如何有效、公平、合理地分 由GDP期间的机场进场容量 (AAR)确定；A：GDP 配时隙。国外针对时隙分配 的研究已颇具成 期间涉及的航空公司a集合，A={a，a…a}，a。 效_2_3l4J，如RBS算法等。但大都采用定性或模糊 EA；F ：航空公司a的航班集合，， F， F。= 的公平分配原则，且不能保证分配的整体最优 F；ota：航班 的初始计划进场时间,fi∈F；cta： 性 。国内研究较少，基本上是对现有方法的改 执行GDP后航班 的控制进场时间，也就是分配 进 ，并没有提出适合我 国国情的分配机制与方 给航班 的时隙时间 EF； ：航班 可用的进 法。 场时隙集合，Ti= {s∈Slota≤ ￡}， S； CDMGDP时隙分配不仅要考虑有效性 (Ef- 决策变量为： fectiveness)和工效性 (Efficiency)，还应考虑公平 ． 『1，时隙s，分配给航行 性 (Equity)。有效性要求充分 、有效地利用有限 【0。 否则 … 资源 ；工效性追求整体最优性；公平性是指在航 S。 空公司之间公平、合理地分配资源。本文提出按 2．2 总体工效性 目标函数 工效原则分配，给出一种有效性、工效性和公平 总体工效 目标追求最小的延误成本损失。定 性 (3E)均衡的优化方法，旨在确保有效性和公平 义 c为 s分配给 引起的延误成本损失： 性 的前提下，实现总体最优性 。 c = 。·(tj—ota) ，sj∈Ti ∈F (1) 2 建模 式中，占表示航班延误成本 的缓慢超线性增 2．1 模 型描述 长 3J，能避免过多地延误航班，尽量均衡航班间 由于航班性质不同，不同的分配方案引起的 的延误 ，0≤ 1。 是．的单位时间地面延误 总延误成本损失是不 同的，航空公司间的损失公 成本 ，主要 由单位时间的运营成本 、航空公司盈