Abstract: A method of air traffic planning includes defining an arrival network of nodes and legs. Each leg represents a segment traversed by an aircraft from an upstream one of the nodes to a downstream one of the nodes, with a plurality of the nodes being designated as scheduling points where one or more constraints are enforceable. The method includes defining for each of a plurality of aircraft, a route set including a plurality of allowed routes each of which includes legs between an arbitrary N scheduling points. And the method includes determining a plan including at least a sequence of the plurality of aircraft and an assigned route for each aircraft, with the assigned route of each aircraft may be one of the allowed routes in the route set of the respective aircraft, with the plan being determined in accordance with the arrival network, and the scheduling points and constraints.

Abstract: A flight routing system for determining an alternative route for an aircraft based on an airspace partitioned into a plurality of sectors, and an original flight route having an initial point of takeoff and a destination point is disclosed. The flight routing system includes a processor and a memory storing instructions executable by the processor to perform operations including determining a plurality of points within each of the plurality of sectors. The plurality of points are each located along an edge of one of the plurality of sectors. The processor also performs operations including determining at least one connecting arc for each sector, where the connecting arc connects a first point with another point within each sector. The processor further performs operations for determining a complete time-based airspace network based on at least a forecast capacity.

Abstract: A flight routing system for determining an alternative route for an aircraft based on an airspace partitioned into a plurality of sectors, and an original flight route having an initial point of takeoff and a destination point is disclosed. The flight routing system includes a processor and a memory storing instructions executable by the processor to perform operations including determining a plurality of points within each of the plurality of sectors. The plurality of points are each located along an edge of one of the plurality of sectors. The processor also performs operations including determining at least one connecting arc for each sector, where the connecting arc connects a first point with another point within each sector. The processor further performs operations for determining a complete time-based airspace network based on at least a forecast capacity.

Abstract: A method of air traffic planning includes defining an arrival network of nodes and legs. Each leg represents a segment traversed by an aircraft from an upstream one of the nodes to a downstream one of the nodes, with a plurality of the nodes being designated as scheduling points where one or more constraints are enforceable. The method includes defining for each of a plurality of aircraft, a route set including a plurality of allowed routes each of which includes legs between an arbitrary N scheduling points. And the method includes determining a plan including at least a sequence of the plurality of aircraft and an assigned route for each aircraft, with the assigned route of each aircraft may be one of the allowed routes in the route set of the respective aircraft, with the plan being determined in accordance with the arrival network, and the scheduling points and constraints.