Multi-Level and Multi-Objective Design Methodology of Taxiways for Large Airports

摘要

In this paper, we propose a method to expand taxiways at large airports that shortens taxiing time and reduces costs. To ease congestion at airports, expanding taxiways is needed. But the exorbitant cost of expansion dictates the discreet selection of expanded taxiways. Determining expanded taxiways is a multilevel and multi-objective optimization problem containing 1-0 integer problem and routing problem. However, little research on this topic is available. In this paper, we propose an algorithm to calculate Pareto solutions applying a Multi-Objective Genetic Algorithm (MOGA) and Ant Colony Optimization (ACO). The proposed method is twice as accurate as other methods, and solutions calculated by proposed method are available when flight schedules are disturbed.