发明名称 |
SINGLE STEP FLIGHT SCHEDULE OPTIMIZATION |
摘要 |
The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule. |
申请公布号 |
CA2680660(C) |
申请公布日期 |
2016.11.01 |
申请号 |
CA20092680660 |
申请日期 |
2009.09.25 |
申请人 |
ACCENTURE GLOBAL SERVICES GMBH |
发明人 |
PACHON, JULIAN;SMITH, STUART H. |
分类号 |
G08G5/00 |
主分类号 |
G08G5/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|