Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Aeronautical vehicle
Reexamination Certificate
2007-06-05
2007-06-05
Nguyen, Cuong (Department: 3661)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Aeronautical vehicle
C701S120000, C701S202000, C705S007380, C705S002000, C705S002000, C718S102000
Reexamination Certificate
active
10084313
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.
REFERENCES:
patent: 4943919 (1990-07-01), Aslin et al.
patent: 5265023 (1993-11-01), Sokkappa
patent: 5270921 (1993-12-01), Hornick
patent: 5548515 (1996-08-01), Pilley et al.
patent: 5657231 (1997-08-01), Nobe et al.
patent: 5659475 (1997-08-01), Brown
patent: 5732384 (1998-03-01), Ellert et al.
patent: 5740047 (1998-04-01), Pilley et al.
patent: 5867304 (1999-02-01), Galvanauskas et al.
patent: 5974355 (1999-10-01), Matsumoto et al.
patent: 6049754 (2000-04-01), Beaton et al.
patent: 6076067 (2000-06-01), Jacobs et al.
patent: 6122572 (2000-09-01), Yavnai
patent: 6134500 (2000-10-01), Tang et al.
patent: 6163744 (2000-12-01), Onken et al.
patent: 6182005 (2001-01-01), Pilley et al.
patent: 6216109 (2001-04-01), Zweben et al.
patent: 6282487 (2001-08-01), Shiomi et al.
patent: 6314361 (2001-11-01), Yu et al.
patent: 6408276 (2002-06-01), Yu et al.
patent: 6415219 (2002-07-01), Degodyuk
patent: 6542796 (2003-04-01), Gibbs et al.
patent: 6571171 (2003-05-01), Pauly
patent: 6580998 (2003-06-01), Flynn et al.
patent: 6584400 (2003-06-01), Beardsworth
patent: 6606553 (2003-08-01), Zobell et al.
patent: 6721714 (2004-04-01), Baiada et al.
patent: 6789011 (2004-09-01), Baiada et al.
patent: 6912461 (2005-06-01), Poreda
patent: 7006903 (2006-02-01), Smith et al.
patent: 7065443 (2006-06-01), Flynn et al.
patent: 7120537 (2006-10-01), Flynn et al.
patent: 7151995 (2006-12-01), Jasselin
patent: 2002/0022984 (2002-02-01), Daniel et al.
patent: 2002/0156692 (2002-10-01), Squeglia et al.
patent: 2002/0194037 (2002-12-01), Creed et al.
patent: 2003/0050746 (2003-03-01), Baiada et al.
patent: 2003/0167109 (2003-09-01), Clarke et al.
patent: 2004/0073440 (2004-04-01), Garbers et al.
patent: 2005/0024189 (2005-02-01), Weber
patent: 2006/0095175 (2006-05-01), deWaal et al.
patent: 2006/0265234 (2006-11-01), Peterkofsky et al.
Cynthia Barnhart et al., Flight string models for aircraft fleeting and routing, Dec. 1997, pp. 1-21.
Song et al., D decision support framework for crew management during airline irregular operations, Operations Research in the Airline industry, pp. 259-286, Kluwer Academic Publishers, 1998, United States—cited by others.
Wei et al., Optimization model and algorithm for crew management during airline irregular operations, Journal of Combination Optimization 1, pp. 305-321, Kluwer Academic Publishers, 1997, The Netherlands, cited by others.
Vance et al., Airline crew scheduling: A new formulation and desomposition algorithm, to appear on Operation Research Journal, 1994, pp. 1-32, cited by others.
Anbil et al., Recent advances in crew-pairing optimization at American Airlines, Interfaces, 1991, v21, pp. 62-74, cited by others.
Arguello et al., A grasp for aircraft routing in response to groundings and delays, Journal of Combinatorial Optimization 5, pp. 211-228 (1971), the Netherlands, cited by others.
Dusan Teodorovic et al., Model to reduce airline schedule disturebances, Journal of Transportation Engineering; Jul./Aug. 1995, the United States, cited by others.
Jarrah et al., A decision support framework for airline flight cancellations and delays, Transportation Science, vol. 27, No. 3, pp. 266-280, Operations Research Society of America (1993), the United States, cited by others.
Yan et al., A decision support framework for multi-fleet routing and multi-stop flight scheduling, Transportation Research, vol. 30, No. 5, pp. 379-398, Elsevier Science Ltd. (1996), Great Britain, cited by others.
Bard, J.F. et al., Improving Through-Flight Schedules, IEE Transactions, Sep. 1987, pp. 242-251.
Daskin, M.S. et al.,A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks, Transportation Science, vol. 23, No. 2, May 1989, pp. 91-99.
Desaulniers, G. et al.,Daily Aircraft Routing and Scheduling, Jun. 30, 1994, 33 pages.
Desrochers, M. et al.,A Generalized Permanent Labelling Algorithm for the Shortest Path Problem With Time Windows, INFOR vol. 26, No. 3, 1988, pp. 190-211.
Kabbani, N. M. et al.,Aircraft Routing at American Airlines, 1992, pp. 12-27.
Soumis, F. et al.,A Model for Large-Scale Aircraft Routing and Scheduling Problems, Transpn. Res.-B, vol. 14B, 1980, pp. 191-201.
Talluri, K.,Swapping Applications in a Daily Airline Fleet Assignment, Transportation Science, vol. 30, No. 3, 1996, pp. 237-248.
Clarke, L. et al.,The Aircraft Rotation Problem, (Research Paper, Georgia Institute of Technology), 1995, pp. 1-14.
Bradley, S. P. et al.,Linear Programming in Matrix Form(Appendix B), Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 675-688.
Bradley, S. P. et al.,Integer Programming, Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 386-395.
Bradley, S. P. et al.,Large-Scale Systems, Applied Mathematical Programming, Addison-Wesley Publishing Company, pp. 540-545.
Dantzig, G. B. et al.,The Decomposition Algorithm for Linear Programs, Econometrics, vol. 29, No. 4, 1961, pp. 766-779.
Ahuja, R. et al., Network Flows: Theory, Algorithms, and Applications; Prentice-Hall, Inc., 1993;Dantzig-Wolfe Decomposition, Multicommodity Flows, Chap. 17, pp. 670-673.
Dantzig, G. B. et al.,Decomposition Principle For Linear Programs, The Rand Corporation, Santa Monica, CA, 1959, pp. 100-111.
Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi; Flight String Models for Aircraft Fleeting and Routing; Dec. 1997; Abstract page, pp. 1-21.
Clarke Michael D. D.
Smith Barry C.
Alston & Bird LLP
Nguyen Cuong
Sabre Inc.
LandOfFree
Methods and systems for routing mobile vehicles does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for routing mobile vehicles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for routing mobile vehicles will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3882405