Technology Of Route Planning For Aircraft Taxiing On The Airport Surface

As one of the main pillars of the modern economy,air transport has made an important contribution to the global economic development.The airport occupies a major position in air transport,and its safety and efficiency are two important guarantees for the operation of the airport.In responsible to which,two main job are carried out in this paper.Firstly,an airport surface operation modeling and simulation approach based on timed and colored Petri net is presented.According to the layout of airport surface and the features of surface operation units,a static Petri net model of the airport surface is established.On this basis,in line with the requirements of the aircraft taxiing velocity in ICAO Doc9830 documents,the dynamic Petri net model of the airport surface operation is established by adding the time attribute to static model.Additionally,the method of defining the capacity of airport operation unit place is proposed and the constraints of the airport surface operation are incorporated using Petri net elements.Unlike other papers in the field,the airport surface Petri net model established in this paper can simulate conflict-free taxiing using a Petri net simulator without relying on other model-independent algorithms.Based on the CPN Tools software,taking Toulouse Airport as an example,the validity of the model is verified by comparing the model running data with real flight data.Secondly,a Petri net based on simulated annealing algorithm(SA)is applied for optimization of taxi path,in which the new solution is produced by Petri net simulator and corresponding total taxi time can be calculated automatically.Besides,this paper improves the traditional SA with memory function and inner loop mode,which optimizes both the process and the result of the algorithm.By applying the algorithm into different scenarios,the algorithm is proved to be effectiveness.