System and method for generating optimal flight plans for airline operations control
US6134500A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 3, 1999 |
| Grant date | Oct 17, 2000 |
| Priority date | — |
| Expiry date | Jun 3, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0005
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A system and method for generating a minimum-cost airline flight plan from a point of origin through a set of fix points to a destination point. A set of navigation airways from the point of origin to the destination point, including predefined fix points and vectors for high altitude flight, and a set of predetermined flight planning altitudes is stored in a database. Operational data for the flight and weather data for the flight is also stored in the database, as well as station data, station approach and departure procedures, predefined flight restricted areas, and flight performance data. The predefined fix points are transformed from the Cartesian plane onto a new coordinate system based on the great circle route between the origin and the destination. Each transformed fix point is assigned an ordinal value, and an acyclic network is constructed based on the ordinal values and within a feasible search region which excludes any flight restricted areas. Using dynamic programming techniques and shortest path optimization, a minimum cost flight path from the point of origin through a plurality of predefined navigation fix points to a destination point is calculated. The minimum c…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.