The research on departure flight sequencing based on improved backtracking algorithm

Firstly a mathematical model for departure sequencing is established in this paper according to the radar separation (wake turbulence separation and non-wake turbulence separation) provided by ICAO. Then by integrating constrained position shifting algorithm and regarding the influence of route flow control, we design the improved backtracking algorithm. At last, taking Chongqing Jiangbei Airport as an example, we perform a simulation. The results show that using backtracking algorithm to solve departure sequencing problem is efficient and feasible.