A stochastic passenger loading model of airline schedule performance

The passenger loading problem is defined as that of determining the distribution of passengers that will be carried on each flight in a given market over the course of the day. This problem is stochastic in nature, and must take into account the fact that as some flights become booked up, passengers may spill to adjacent flights, or may choose not to fly on that airline. A precise model of the loading process is developed and solved using an efficient numerical procedure. Several approximations are introduced and tested which further improve the overall efficiency. The model represents a more rigorous solution approach than has appeared previously in the literature, and as such could be used to evaluate simpler approximations. It is fast enough, however, to be used as an interactive schedule evaluation and design tool.