Airport parking space allocation method

Abstract

The invention provides an airport parking space allocation method, which comprises the following steps of: establishing an airplane parking scheme set by taking an airplane parking scheme as a basic unit for airplane position allocation; establishing a near-airplane-position distribution model according to the airplane parking scheme set; adopting a branch pricing method to solve a near-machine-position allocation model, with steps of taking the near-machine-position distribution model as a main problem, constructing a sub-problem generated by a column, linearizing the constructed sub-problemby adopting a method of preassigning a sub-problem construction variable type, and circularly calling the column to generate a model variable column generated by the sub-problem in the process of solving the main problem, adding the generated model variable column into the solving process of the main problem to circularly solve until the main problem reaches the optimal target; and obtaining a final near-camera parking scheme set after the loop solution is finished. Complex operation is reduced, the solving speed is increased, and the effect of quickly and accurately distributing the gate positions of the airport is achieved.

Description

technical field [0001] The invention relates to the technical field of airport parking stand allocation, in particular to a method for allocating airport parking stands. Background technique [0002] The allocation of parking slots is an important part of airport ground operations. The quality of parking slot allocation will directly affect the scheduling of shuttle buses, the scheduling of ground service personnel, the fuel consumption of aircraft taxiing, and the satisfaction of passengers. With the continuous expansion of the scale of civil aviation and the continuous increase of aircraft frequency, the work of parking lot allocation (FAGP) at busy airports has become more and more complicated. Among all the optimization objectives, the maximization of the bridge rate or the number of people on the bridge is particularly important for assessing the economic benefits and service efficiency of the airport. At present, in the actual production practice, most airports allocat...

AI Technical Summary

Problems solved by technology

However, for the heuristic algorithm, only satisfactory solutions can be guaranteed, and the solution speed and result quality cannot guarantee the stability. For the accurate solution algorithm, most of the current parking lot allocation methods regard the problem as an assignment problem. In the process, the corresponding relationship between the aircraft and the seat is generally used as a variable. In the process of solving the model, the variable is 1, which means that the aircraft needs to be parked at the seat. If the variable is 0, the aircraft cannot be parked at the corresponding seat. On the seat

This kind of modeling perspective will generate a large number of variables, and at the same time, the number of constraints in the model will be huge when considering more docking rules, which will eventually lead to the inability of the model to be solved

Images