Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Patent
1999-06-03
2000-10-17
Cuchlinski, Jr., William A.
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
701 3, 701 10, 701203, 701205, 244158R, 73178R, G06F 1500
Patent
active
061345008
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 cost flight path calculations take into account weather data for predetermined flight planning altitudes, aircraft weight and payload data, and performance data. The system comprises a general purpose computer having a memory, a database stored in the memory, and a means executing within the general purpose computer for determining the minimum cost flight path from a point of origin through a set of predefined navigation fix points to a destination point.
REFERENCES:
patent: 4413316 (1983-11-01), Blue et al.
patent: 4642775 (1987-02-01), Cline et al.
patent: 4812990 (1989-03-01), Adams et al.
patent: 5047946 (1991-09-01), King et al.
patent: 5343388 (1994-08-01), Wedelin
patent: 5398186 (1995-03-01), Nakhla
patent: 5526265 (1996-06-01), Nakhla
Sorensen and Goka, "Design of an Advanced Flight Planning System," Analytical Mechanics Associates, Inc., pp. 663-668.
"767 Fuel Conservation", Boeing Airliner Magazine, Fuel Conservation & Operations Newsletter No. 14, Apr.-Jun. 1984.
"757 Fuel Conservation", Boeing Airliner Magazine, Fuel Conservation & Operations Newsletter No. 15, Jul.-Sep. 1984.
"737-500 Fuel Conservation", Boeing Airliner Magazine, Fuel Conservation & Operations Newsletter No. 40, Oct.-Dec. 1990.
Heinz Erzberger and Homer Lee, "Constrained Optimum Trajectories with Specified Range", AIAA J. Guidance and Control, vol. 3, No. 1, Article No. 80-4004, pp. 78-85.
James T. McKenna, "New Flight Planner Mimics High-End Tool", Aviation Week & Space Technology, vol. 145, Nov. 25, 1996, pp. 59 & 62.
N. V. Pavlova, V. V. Petrov, and E. I. Kholyavko, "Computer-Aided Flight Planning by Means of Artificial Intelligence", Automation and Remote Control, vol. 58, No. 6, 1997, pp. 1017-1025.
John A. Sorensen and Mark H. Waters, "Airborne Method to Minimize Fuel with Fixed Time-of-Arrival Constraints" AIAA J. Guidance and Control, vol. 4, No. 3, Article No. 81-4128, pp. 348-349.
John. A. Sorensen, "The Flight Planning--Flight Management Connection", American Control Conference, San Diego, CA, Jun. 1984, pp. 174-178.
Mukherjee Amit
Tang Baoxing
Beaulieu Yonel
Cuchlinski Jr. William A.
United Air Lines, Inc.
LandOfFree
System and method for generating optimal flight plans for airlin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating optimal flight plans for airlin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating optimal flight plans for airlin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-478315