Research On Joint Scheduling Optimization Of Multi-runway Airport Surface

The airport serves as the main venue for air transportation activities,and airport traffic congestion has become an important bottleneck that restricts the air traffic operation.Therefore,to study the highdensity airport surface operation characteristics,break through the traditional idea of single optimization of runway,taxiway and apron(bit)resources,this paper innovatively puts forward a twostage solution to integrate and optimize the surface operation.It can reduce the total operation cost of the surface network and improve airport resource utilization and economic efficiency.Based on a large number of domestic and foreign literature research,this paper deeply analyzes and discusses the joint scheduling problem of airport surface traffic integration.Firstly,the paper introduces the theory of ground traffic flow assignment and its corresponding models,sums up the difference of surface traffic flow,and clarifies the applicability and effectiveness of traffic flow theory in surface operation.Aiming at the three major systems---runway,taxiway and apron,the simulation is carried out to clarify the traffic flow characteristics and operating cost function of each system.Secondly,the K-shortest path set on the respective OD pairs is used as the search space,and the surface joint scheduling model based on traffic flow assignment theory is established.Through it we can obtain the spatial and temporal distribution of traffic flow on each OD pair,that is,the optimal taxiing path occupied by the aircraft.Considering the safety and high efficiency,the shortest stoppage time,as well as the balance of the use of the aircraft is taken as the target to establish the allocation of aircraft model in parking area in order to further optimize the previous stage.Combined with the surface specificity and incorporating the rolling time domain method,the improved Frank-Wolfe algorithm and the improved genetic algorithm are designed to respectively solve the surface dynamic aircraft traffic flow assignment model and the gate allocation model in the parking area.Finally,in order to verify the reliability and superiority of the two-stage optimization scheme proposed in this paper,Nanjing Lukou Airport is selected as the example,and AirTOp simulation software is used to simulate the model results.From the average taxi time of the arrival/departure aircraft,the number of taxiing conflicts,the average delay of the surface/waiting time of the gate delay and other indicators are compared and analyzed.The results show that the model has a good optimization effect,and the joint optimization of airport surface integration is realized in the true sense.