Systems and methods for departure routing

A method for identifying departure reroutes comprising:

• storing a plurality of planned departures associated with departure routes and departure fixes in a memory;
• storing at least one constraint associated with one or more of the departure routes and departure fixes in the memory;
• generating, by a processor, a departure model for modifying the plurality of planned departures based on the at least one constraint, wherein the departure model comprises a directed graph representing the planned departures, the departure routes, and the departure fixes;
• determining, by the processor, an optimized set of flows through the departure model based on the at least one constraint;
• and
• identifying a reroute for at least one planned departure based on the optimized set of flows.

A non-transitory computer readable storage medium comprising one or more programs, which when executed by one or more processors, cause the one or more processors to perform a method comprising:

• storing a plurality of planned departures associated with departure routes and departure fixes in a memory;
• storing at least one constraint associated with one or more of the departure routes and departure fixes in the memory;
• generating a departure model for modifying the plurality of planned departures based on the at least one constraint, wherein the departure model comprises a directed graph representing the planned departures, the departure routes, and the departure fixes;
• determining an optimized set of flows through the departure model based on the at least one constraint;
• and
• identifying a reroute for at least one planned departure based on the optimized set of flows.

A system for managing departures comprising:

• a communication network;
• a first system connected to the communication network and comprising one or more first processors and first memory, wherein the first system is configured to manage departures by maintaining departure routing information and departure resource information;
• and
• a second system connected to the communication network and comprising one or more second processors, second memory, and one or more programs, wherein the one or more programs are stored in the second memory and configured to be executed by the one or more second processors, the one or more programs including instructions for:
• receiving a plurality of planned departures associated with departure routes and departure fixes from the first system;
• receiving at least one constraint associated with one or more of the departure routes and departure fixes from the first system;
• generating a departure model for modifying the plurality of planned departures based on the at least one constraint, wherein the departure model comprises a directed graph representing the planned departures, the departure routes, and the departure fixes;
• determining an optimized set of flows through the departure model based on the at least one constraint;
• identifying a reroute for at least one planned departure based on the optimized set of flows;
• and
• transmitting the identified reroute to the first system over the communication network,
• wherein the first system updates the departure routing information based on the identified reroute received from the second system.