An Integrated Simulation and Dynamic Programming Approach for Determining Optimal Runway Exit Locations
研究如何通过确定跑道高速出口的位置和几何形状，最小化飞机加权跑道占用时间，并开发了集成仿真与动态规划算法，适用于新跑道设计和现有跑道改造。
The Federal Aviation Administration and National Aeronautics and Space Administration are researching several problems targeted at improving airport capacity. Among the foremost of these problems is the issue of improving the operational use of runways. The efficiency of runway usage is dictated primarily by the runway occupancy time (ROT) which is the time that an aircraft spends on the runway or its vicinity, until a new arrival or departure can be processed on this runway. This paper considers the problem of determining the geometry and location of high speed exits on a runway to minimize the weighted ROT of a population of aircraft under various landing scenarios and frequencies of usage. Both the problem of designing a new runway and modifying an existing one are addressed. It is shown that the continuous location problem of siting runway turnoffs admits a natural finite set of candidate optimal locations. To characterize problem data and determine optimal exit locations, a simulation program integrated with a polynomial-time dynamic programming algorithm is developed. The methodology has been implemented on a personal computer, and an example is presented to illustrate the approach.