US 12,347,327 B2
Methods and systems for creating a set of routes for an aircraft to travel through an airspace
Alan Eugene Bruce, Kent, WA (US); Ronen Elkoby, Los Angeles, CA (US); and Trevor Craig Blanarik, Seattle, WA (US)
Assigned to THE BOEING COMPANY, Arlington, VA (US)
Filed by The Boeing Company, Chicago, IL (US)
Filed on May 10, 2022, as Appl. No. 17/740,684.
Claims priority of provisional application 63/195,809, filed on Jun. 2, 2021.
Prior Publication US 2022/0392357 A1, Dec. 8, 2022
Int. Cl. G08G 5/34 (2025.01); G05D 1/00 (2006.01); G08G 5/21 (2025.01)
CPC G08G 5/34 (2025.01) [G05D 1/106 (2019.05); G08G 5/21 (2025.01)] 20 Claims
OG exemplary drawing
 
1. A method of creating a route set for an aircraft to travel through an airspace, the method comprising:
generating the route set comprising routes that each extend through the airspace and each comprises a different flight path through the airspace;
ranking the routes based on one or more objectives and constraints;
deleting from the route set one or more of the routes that rank below a predetermined threshold;
determining that the route set is incomplete and generating additional routes based on the one or more objectives and constraints, the additional routes comprising child routes that each correspond to one or more of the routes and that shift away from the one or more routes with the child routes being different than the routes;
supplementing the route set with the additional routes that rank above the predetermined threshold;
selecting one of the routes from the route set; and
changing an aircraft control setting and flying the aircraft along the selected route through the airspace.