| With the continuous development of the air transport industry,the problem of aircraft collaborative operation become increasingly urgent in terminal area and airport surface.The terminal area and airport surface structure are the main carriers of the aircraft operation,which become an important factor to limit the efficiency of the flight operation.Therefore,the operation optimization of the flight in terminal area and airport surface based on air-ground collaboration become an urgent problem to be solved.In order to solve the problem of operation scheduling of aircraft in terminal area and airport surface,The optimal operation scheduling model in terminal area and airport surface is established which based on air-ground collaboration and the synchronization optimization of flight scheduling sequence in terminal area and taxi path in airport surface are realized.Firstly,the terminal area and airport surface structure are introduced,and the operation scheduling problem of the aircraft in terminal area and airport surface is analyzed in detail.Secondly,by comparing the similarities and differences between the aircraft scheduling and the job shop scheduling problem,the terminal area and airport surface structure are abstracted as "processing machine",the aircraft is abstracted as "machined workpiece".the job shop scheduling model is improved.According to the characteristics of the operation scheduling of in terminal area without waiting and in airport surface with waiting.A single runway with single route,single runway with more route and double runway with more route optimization model are established respectively.At the same time,the genetic algorithm based on multilayer coding is designed to solve the optimization model by improving the coding method of genetic algorithm and the algorithm is solved by MATLAB programming.Finally,a parallel double runway airport is taken as an example,minimizing the maximum flight completion time as the objective function,the depart and arrive sequence of aircraft and the taxi path of airport surface are optimized synchronously.The results show that the optimal operation scheduling model in terminal area and airport surface can reduce the maximum completion time,flight running time and improve the operation efficiency of aircraft in terminal area and airport surface,and it also can provide technical reference for air-ground collaboration operation decision mechanism. |