基于多目标动态规划的多跑道进港排序-控制理论与应用.PDFVIP

27 7 Vol. 27 No. 7 2010 7 Control Theory Applications Jul. 2010 : 1000−8152(2010)07−0827−09 1 1 1,2 1 3 , , , , (1. , 100084; 2. , 710025; 3. , 100191) : , , , , . (NP-C) , . , , , . , , . : ; ; : V355 : A Multi-objective dynamic programming algorithm for aircraft arrival sequencing and runway scheduling 1 1 1,2 1 3 YING Sheng-gang , SUN Fu-chun , HU Lai-hong , LIU Hua-ping , ZHANG Xue-jun (1. State Key Laboratory of Intelligent Technology and Systems, Tsinghua University, Beijing 100084, China; 2. The Second Artillery Engineering College, Xi’an Shaanxi 710025, China; 3. School of Instrumentation Science and Optoelectronics Engineering, Beihang University, Beijing 100191, China) Abstract: Optimization of runway scheduling for aircraft landings plays an important role in modern air traffic con- trol, by maximizing throughput of an airport and minimizing fuel cost of aircrafts. As a nondeterministic polynomial- complete(NP-C) problem, the runway scheduling of a considerable number of aircrafts in a multirunway airport hasn’t been effectively solved. Because of considerable computation required by the traditional dynamic programming algorithm under constrained position shifting(CPS), we can only sequence aircrafts and schedule the time of arrival in a single-runway airport. This paper presents a new dynamic programming algorithm by changing the way of recurrence and combining the traditional one with several other methods including a greedy al