Flight scheduling method and flight scheduling device

Abstract

The invention provides a flight scheduling method and a flight scheduling device. According to the flight scheduling method, a generation mechanism of a scale-free network is adopted when the landing time of each flight is determined through the flight scheduling arrival time and the waiting cost in the air of each plane so as to generate a particle swarm network topology of the landing time of each flight, connection between P particles whose flight waiting cost is the minimum and other particles in the network topology are increased, and connection between Q particles whose flight waiting cost is the maximum and other particles in the network topology is reduced at the same time. According to the invention, a connection weight of the particles which are the closest to an optimal flight scheduling time result is increased, and a connection weight of the particles which are the furthest to the optimal flight scheduling time result is reduced, thereby enabling the convergence time of a finally acquired flight landing time result to be shortened, and improving the efficiency in determining the landing time of each flight. Due to a heterogeneity characteristic of the scale-free network, the diversity of the particle population network topology is ensured, and a result acquired by adopting a regular network is prevented from running into local optimum.

Description

technical field [0001] The embodiments of the present invention relate to information technology, and in particular to a flight scheduling method and device. Background technique [0002] With the development of my country's air transportation industry, the flight traffic has increased rapidly, the capacity of hub airports and main air routes has become increasingly saturated, and air traffic congestion has gradually intensified, resulting in large-scale flight delays, which not only caused huge economic losses, but also seriously affected flight operations. Operational safety has become a focus issue affecting the development of my country's air transport industry. The most effective and economical means to solve the problem of air traffic congestion is air traffic flow management, that is to reduce the conflict of different flights on the use of limited route resources and time resources through measures such as early flight plan optimization and real-time flight flow contr...

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a flight scheduling method and device to overcome the problem of slow speed of obtaining results in the prior art

Images