Methods and systems for routing mobile vehicles
First Claim
1. An aircraft routing method comprising:
- generating an aircraft routing proposal based on information describing a possible flight of an aircraft;
determining 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;
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; and
generating a flight assignment plan using the proposed flight assignment that meets the decision criterion.
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
41 Claims
-
1. An aircraft routing method comprising:
-
generating an aircraft routing proposal based on information describing a possible flight of an aircraft;
determining 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;
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; and
generating a flight assignment plan using the proposed flight assignment that meets the decision criterion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An aircraft routing system comprising:
-
means for generating an aircraft routing proposal based on information describing a possible flight of an aircraft;
means for determining 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;
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 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 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;
generating a flight network from the received information;
modeling at least one of the maintenance and operational constraints; and
determining an aircraft routing proposal for the aircraft that satisfies the received information. - View Dependent Claims (30, 31, 32, 33, 34, 36, 37, 38, 39, 40)
-
-
35. A 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;
means for generating a flight network from the received information;
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.
-
-
41. A mobile vehicle routing method comprising:
-
generating a vehicle routing proposal based on information describing a possible arc of a vehicle;
determining a proposed arc assignment for the vehicle based on the generated vehicle routing proposal and complying with the information describing the possible arc of the vehicle;
determining whether the proposed arc assignment meets a decision criterion describing requirements for vehicle routing;
if the decision criterion is unmet, optimizing the proposed arc assignment to meet the decision criterion; and
generating an arc assignment plan using the proposed arc assignment that meets the decision criterion.
-
Specification