Methods and systems for routing mobile vehicles
First Claim
1. An aircraft flight assignment method to be used in a computer system comprising:
- generating an aircraft routing proposal based on information describing a possible flight of an aircraft;
determining a proposed pre-flight assignment for the aircraft based on the generated aircraft routing proposal and complying with the information describing the possible flight of the aircraft and a plurality of operational and maintenance constraints;
determining whether the proposed flight assignment meets a decision criterion describing requirements for aircraft routing;
if the decision criterion is unmet, optimizing the proposed flight assignment such that the proposed flight assignment meets the decision criterion;
generating a flight assignment plan for the aircraft using the proposed flight assignment that meets the decision criterion; and
wherein at least one of the generating, determining, and optimizing steps is performed by a processor.
16 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to methods and systems for routing mobile vehicles under maintenance and operational constraints. In the case of aircraft, the methods and systems may generate an aircraft routing proposal based on information describing a possible flight of an aircraft, determine a proposed flight assignment for the aircraft based on the generated aircraft routing proposal and complying with the information describing the possible flight of the aircraft, and determine whether the proposed flight assignment meets a decision criterion describing requirements for aircraft routing. If the decision criterion is unmet, the methods and systems may optimize the proposed flight assignment such that the proposed flight assignment meets the decision criterion. The methods and systems may also generate a flight assignment plan using the proposed flight assignment that meets the decision criterion.
-
Citations
40 Claims
-
1. An aircraft flight assignment method to be used in a computer system comprising:
-
generating an aircraft routing proposal based on information describing a possible flight of an aircraft; determining a proposed pre-flight assignment for the aircraft based on the generated aircraft routing proposal and complying with the information describing the possible flight of the aircraft and a plurality of operational and maintenance constraints; determining whether the proposed flight assignment meets a decision criterion describing requirements for aircraft routing; if the decision criterion is unmet, optimizing the proposed flight assignment such that the proposed flight assignment meets the decision criterion; generating a flight assignment plan for the aircraft using the proposed flight assignment that meets the decision criterion; and wherein at least one of the generating, determining, and optimizing steps is performed by a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An aircraft flight assignment system to be used in a computer system comprising:
-
means for generating an aircraft routing proposal based on information describing a possible flight of an aircraft; means for determining a proposed pre-flight assignment for the aircraft based on the generated aircraft routing proposal and complying with the information describing the possible flight of the aircraft and a plurality of operational and maintenance constraints; means for determining whether the proposed flight assignment meets a decision criterion describing requirements for aircraft routing; means for optimizing the proposed flight assignment such that the proposed flight assignment meets the decision criterion if the decision criterion is unmet; and means for generating a flight assignment plan for the aircraft using the proposed flight assignment that meets the decision criterion. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A method to be used in a computer system for generating an aircraft routing proposal, the method comprising:
-
receiving information describing a possible flight of an aircraft, wherein the information includes maintenance and operational constraints that are tail specific; generating a flight network for the aircraft from the received information, wherein the flight network represents a schedule for the aircraft; modeling at least one of the maintenance and operational constraints; determining an aircraft routing proposal for the aircraft that satisfies the received information; and wherein at least one of the receiving, generating, modeling, and determining steps is performed by a processor. - View Dependent Claims (30, 31, 32, 33, 34, 36, 37, 38, 39, 40)
-
-
35. A system to be used in a computer system for generating an aircraft routing proposal, the system comprising:
-
means for receiving information describing a possible flight of an aircraft, wherein the information includes maintenance and operational constraints that are tail specific; means for generating a flight network for the aircraft from the received information, wherein the flight network represents a schedule for the aircraft; means for modeling at least one of the maintenance and operational constraints; and means for determining an aircraft routing proposal for the aircraft that satisfies the received information.
-
Specification