Petri-net-based Aircraft Taxiing Route Assignment for A-SMGCS

Based on the three-stage routing scheme of the advanced surface movement guidance and control system (A-SMGCS), we propose an aircraft taxiing route assignment method using the Petri net modeling language. First, we provide the time-window-constrained Petri net structure algorithm for the surface operation and the state transition algorithm for the invariable state, which ensures the avoidance of taxiing conflicts and the feasibility of the taxiing routes identified. Then, we designed a new mixed-switch and mutation operator, and adopted a partheno-genetic algorithm, using feasible taxiing routes as the initial population, to minimize the taxiing costs as the goal of taxiing route assignments. Finally, we compare the proposed route assignment method with the constant taxiing route assignment method currently used in airport surface control, which is based on the Anylogic platform. The results demonstrate that the proposed method has good convergence and could reduce the average taxiing time and stand pushback delays.