基于多目标两阶段的跑道起飞调度模型.pdf

第29卷第6期 计算机应用研究 VoL29No．6 Researchof 2012年6月 Application Computers Jun．2012 基于多目标两阶段的跑道起飞调度模型 路晶，何元清．刘期建 (中国民航飞行学院计算机学院，四川广汉618307) 摘要：为了减少起飞延误，针对优化飞机起飞调度问题，提出一种基于多目标、两阶段的跑道调度模型。该模 型由培植器、穿越发生器、一阶段组件、二阶段组件组成。培植器建立机场模型，根据飞机重量类别输出飞机从 推出到跑道的最短时间。穿越发生器通过扫描进场航班，计算需穿越飞机时间。一阶段组件计算以上输出，从 各种飞机类剐序列中选择最优序列。二阶段组件将具体航班指配到最优序列得出飞机推出时问，生成优化的离 场航班时刻表。实验表明，该模型较之传统的先来先服务模型，跑道吞吐量加大．延迟减少，可节约可观运营成 本。 关键词：跑道起飞调度；多目标；分阶段：飞机重量类别 中图分类号：TP30l 文献标志码：A 文章编号：1001-3695(2012)06—2052—06 doi：10．3969／j．issn．100l一3695．2012．06．012 and modelfor Multi-robjectivedecomposition·-based takeoff runway scheduling LU JiIlg，HE Yuan-qing，LIUQi-jian 618307，China) (Co．fteg,ofComputerienctTechnology，CivilAviationFlight№毋0，China，GuanghanSichttan ordertoreclucethe a modelbasedDn and Abstract：In scheduling multi-objective take—o盯delay。dlispaperproposedrunway for modelconsistedof and2nd two-stageairplanetake砸scheduling proPagator，X-generator，lststage optimization．r11le taskwasto aircraft the modelinorderto with stage．Thepropagator’s propagatethroughairport developa“propagation’’file theminimumtimes foreachaircrafttomovefromits toits calculatedthe necessary type gate assignedrunway．11leX-gnnerat