Crew optimization engine for repair of pairings during irregular airline operations
US6408276B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 30, 1999 |
| Grant date | Jun 18, 2002 |
| Priority date | — |
| Expiry date | Jul 30, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/063116
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
An automated real time crew optimization engine for repairing crew problems including open flights, open pairings, and broken crews in airline operations, which generates multiple solutions in conformance with solution constraints by preprocessing the crew problems to generate potential solutions, and optimizing the potential solutions to provide optimized solutions. The preprocessing includes the use of self-connection methods, skipping-leg methods, and an extend-out-broken crew method. Potential solutions are generated by swap methods including a one-way swap method, a two-way swap method, and a three-way swap method. A depth-search-first algorithm and a shortest path algorithm are applied to the potential solutions to find optimal solutions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.