Abstract:

Stands assignment relates to the operation of the airport system，which is the core of airport ground operations. Taking stands time occupied by different flights as the constraint conflict, the conflict relationship among flights is  expressed as the weight of graph 01. Based on the stands, the constraint of flight types and the obtained graph’s weight, an ant colony collaborative algorithm is used to assign stands. With the ant colony collaborative algorithm, the stands assignment conflict is  avoided, the minimum number of flights assigned to distant stands and the minimum total time of the passengers to the stands are  set as the objective function. Taking the assigning stands for a hub airport as an example, compared with the genetic algorithm in the application of the stand assignment, it shows that the ant colony collaborative algorithm in the application of the stand assignment is significantly better than the genetic algorithm from the run time to the test results. It verifies the rationality of the algorithm ,and the algorithm can be used as a reference of the airport stands assignment.

Key words: stand assignment;graph’s weight;ant colony collaborative algorithm;hub airports