HTCPN-based airport tractor dynamic optimization scheduling method

The invention discloses an HTCPN-based airport tractor dynamic optimization scheduling method. Aiming at the dynamic scheduling problem of the airport tractor, the invention designs a tractor dynamicscheduling simulation system based on a hierarchical timing coloring Petri net. After the randomness of each link in the operation process and possible pushout conflicts are considered, dynamic allocation of the tractors is completed according to pushout applications sent by the aircrafts in real time. On the basis of ensuring the minimum flight delay, the optimization targets of the highest working load balance degree and the shortest vehicle driving total distance among different vehicles are sequentially realized, and the effectiveness of optimization is verified through a Monte Carlo experiment. Finally, the system is used for completing the evaluation of the guarantee capability of the tractor of the target airport, and predicting the necessary tractor configuration number under different flight densities. 一种