基于AGA的地面等待问题建模及优化.pdfVIP

2011年 5月 安庆师范学院学报(自然科学版) May．21111 第 17卷第2期 JournalofAnqingTeachersCollege(NaturalScienceEdition) VOI．17NO．2 基于AGA的地面等待问题建模及优化 张玉州 一，吴海峰 (1．安庆师范学院计算机与信息学院，安徽安庆246133；2．中国科学技术大学 计算机科学与技术学院，安徽 合肥 230026) 摘 要：考虑飞机延误成本差异以及有续航任务航班对延误时间的要求，建立了一种地面等待问题优化模型，以降 低航班延误费用以及续航航班延误时问，实现多 目标优化。采用 自适应遗传算法对问题模型进行求解 ，通过对典型算例 的计算 ，进一步说明了算法和模型的有效性。 关键词：地面等待问题 ；延误成本；续航航班；自适应遗传算法 中图分类号：V355，TP18 文献标识码 ：A 文章编号：1007—4260(2o11)02—0032—03 0 概 述 随着经济的高速增长，我国的空中交通流量呈迅猛增长趋势，严重的空中交通拥挤直接导致了大面 积的航班延误，巨额的延误损失引起了人们的广泛关注。地面等待策略以其经济、安全等优势而成为 目 前缓解空中交通拥挤的有效方法。 关于地面等待问题 (Ground—holdingProblem，GHP)的研究已取得了一系列的成果 。j，然而，目前 对于地面等待问题的研究，往往以延误时间的最小化为 目标，忽略航班延误成本的差异，从而影响了延 误损失的降低；忽视了存在续航任务航班对延误时间的特殊要求，导致后续航班的延误。 本文在考虑上述因素的基础上，建立了一种综合考虑航班延误成本差异、续航航班延误时间的地面 等待问题多 目标优化模型。鉴于问题模型的复杂性，为了能够对航班进行合理安排，结合问题特点，设 计了一种 自适应遗传算法(AdaptiveGA，AGA)对问题进行求解 。 1 地面等待 问题多目标优化模型 1．1 问题 的提 出 假设在时间段[0，]内有 J7、架『飞机抵达 目的机场Z，设为扣 ，… ，组成进港航班集合 FAS， 其中有续航任务的飞机为K架，设为 ：，… ，组成续航航班队列FCS。因为航班延误成本的差异 以及进近安全尾流间隔的不同，无论延误时间还是延误费用，传统的先来先服务 (FCFS)策略都不能取 得满意的效果。在考虑航班的延误成本差异以及续航航班延误时问的基础上，多 目标地面等待问题表现 为调整FAS中航班，0在起飞机场的起飞时间，重新安排航班的到达次序，在降低航班总延误成本的同 时，实现FCS中续航航班延误时间的减少。 1．2 变量定义 N：机场 z在时问段 [0，T]内进港的飞机数；K：续航航班数；A ：第 n架飞机的预计到达时间； Sep(fa fa：)：相继降落的两架飞机之间的最小安全尾流间隔时间，参数(扣 ,f-。：)表示如 在 之后 降落；Un(t)：第n架飞机在时间t着陆时的跑道服务时间；Cg：第n架飞机的单位时间地面等待成本； ：第n架飞机调整后的分配下降时间； ：第n架飞机的地面等待时间；同一架飞机在FAS、FCS出现 收稿 日期 ：201l一03—27 基金项 目：安徽省高校省级内然科学研究项 f=_i(KJ201IB078)，中网科学技术大学舟性能汁算 应用 霞点实验窜玎放 题基金 (NHPCC—KF一1101)，安庆m科技局重点项 目资助 作者简介：张 l州，男，安徽_尤为人，发庆师地 院计算机 信息学院讲师，}【1圈科学技术大学在泼硕 第2期 张玉外1，吴海峰：基于AGA的地面等待问题建模及优化 ·33 · 时的航班编号是不相同的，为了统一描述，定义映射函数h(k)：FCS一 s，将FCS中的续航航班k映射 到FAS中的航班，如FCS中的航班k在FAS中的序号为n，则n=h(k)。 1．3 模型的建立 调整在机场 z着陆的Ⅳ架飞机到达次序，第一架飞机因