详情

原文传递 Planning and Simulation of Taxiing Aircraft using Linear Programming

题名：	Planning and Simulation of Taxiing Aircraft using Linear Programming
作者：	S.G. Knijnenburg
关键词：	Taxi planning, A-SMGCS, Linear Programming, Airport Operations.
摘要：	Since 1996, the National Aerospace Laboratory (NLR) and the Faculty of Aerospace Engineering of the Delft University (DUT/FAE) have been involved in a joint research project concerning the development and improvement of a so-called Advanced Surface Movement and Guidance/Control System (A-SMGCS). The purpose of A-SMGCS is to enhance airport ground movement efficiency while at least maintaining current levels of safety, in all weather conditions. The DUT/FAE contribution to the research project is focussed on the development of simulation tools for surface traffic movement and taxi-planning support tools for both on-line and off-line applications. With respect to the first topic, a simulator for airport surface traffic, named SIMAST, has already been developed. The objective of the planning support tools is to optimize the sequencing and scheduling of airport surface traffic, such as to minimize delays and to reduce the number of stops during taxiing. In an earlier study, an off-line planning model was developed using Linear and Mixed Integer Programming (LP/MIP). Based on the favorable results obtained in this study, notably with respect to the computational burden, it was proposed to use the model for on-line as well as off-line applications in follow-in studies. This report, documents the outcome of the continued development effort of the proposed planning tool based on the LP/MIP model. In order to facilitate the enhancement and improvement of the model and to allow more extensive scenario’s on existing airports, a so-called matrix generator program has been developed which can generate a planning model automatically. This program is named TPMAGIC, which stands for Taxi Planning Matrix Generator program for Implementation in CPLEX (TPMAGIC). In order to examine the enhanced model, some traffic scenario’s for a fictitious airport (resembling Schiphol) have been constructed. The performance of TPMAGIC, measured in terms of compatibility and solution time, has been assessed by examining the various scenario’s. The output of the planning tool, an optimized taxi plan in which for each aircraft the time of arrival is given for specific points along the designated taxi route, is then imported into SIMAST to examine whether the aircraft can follow their planned optimal paths under realistic conditions. Simulation of the taxi plans, before and after optimization, has revealed that optimization will typically halve the delays that are incurred when no planning is performed.
报告类型：	科技报告