the research object of parking space allocation is the flight and parking space, in which the flight information includes the time of entering and leaving the parking space, the occupied time of the parking space, the aircraft type of flight mission, the number of passengers entering and leaving the port, the number of passengers in transit, and the baggage information, etc. The parking space information includes the number of parking Spaces, the topology structure and type of parking space, the relevant distance between parking space and the check-in counter, baggage turntable and other service facilities, as well as the initial status of parking space before the flight allocation.