Un modèle de flot de passagers et son intégration au problème d'affectation de flotte en transport aérien

Revue de littérature -- Passenger flow model for airline networks -- Improving the objective function of the fleet assignment problem -- Modèle de flot de passagers avec limites de capacité sur les itinéraires -- Discussion générale et recommandations

Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures

We study the dynamics of the European Air Transport Network by using a multiplex network formalism. We will consider the set of flights of each airline as an interdependent network and we analyze the resilience of the system against random flight failures in the passenger's rescheduling problem. A comparison between the single-plex approach and the corresponding multiplex one is presented illustrating that the multiplexity strongly affects the robustness of the European Air Network.Comment: 12 pages, 5 figures - Accepted for publication in European Physical Journal Special Topic

Community structure detection in the evolution of the United States airport network

This is the post-print version of the Article. Copyright © 2013 World Scientific PublishingThis paper investigates community structure in the US Airport Network as it evolved from 1990 to 2010 by looking at six bi-monthly intervals in 1990, 2000 and 2010, using data obtained from the Bureau of Transportation Statistics of the US Department of Transport. The data contained monthly records of origin-destination pairs of domestic airports and the number of passengers carried. The topological properties and the volume of people traveling are both studied in detail, revealing high heterogeneity in space and time. A recently developed community structure detection method, accounting for the spatial nature of these networks, is applied and reveals a picture of the communities within. The patterns of communities plotted for each bi-monthly interval reveal some interesting seasonal variations of passenger flows and airport clusters that do not occupy a single US region. The long-term evolution of the network between those years is explored and found to have consistently improved its stability. The more recent structure of the network (2010) is compared with migration patterns among the four US macro-regions (West, Midwest, Northeast and South) in order to identify possible relationships and the results highlight a clear overlap between US domestic air travel and migration

An optimal network for passenger traffic

The optimal solution of an inter-city passenger transport network has been studied using Zipf's law for the city populations and the Gravity law describing the fluxes of inter-city passenger traffic. Assuming a fixed value for the cost of transport per person per kilometer we observe that while the total traffic cost decreases, the total wiring cost increases with the density of links. As a result the total cost to maintain the traffic distribution is optimal at a certain link density which vanishes on increasing the network size. At a finite link density the network is scale-free. Using this model the air-route network of India has been generated and an one-to-one comparison of the nodal degree values with the real network has been made.Comment: 5 pages, 4 figure

Airline planning benchmark problems—Part II : passenger groups, utility and demand allocation

This paper is the second of two papers entitled “Airline Planning Benchmark Problems”, aimed at developing benchmark data that can be used to stimulate innovation in airline planning, in particular, in flight schedule design and fleet assignment. The former has, to date, been under-represented in the optimisation literature, due in part to the difficulty of obtaining data that adequately reflects passenger choice, and hence schedule revenue. Revenue models in airline planning optimisation only roughly approximate the passenger decision process. However, there is a growing body of literature giving empirical insights into airline passenger choice. Here we propose a new paradigm for passenger modelling, that enriches our representation of passenger revenue, in a form designed to be useful for optimisation. We divide the market demand into market segments, or passenger groups, according to characteristics that differentiate behaviour in terms of airline product selection. Each passenger group has an origin, destination, size (number of passengers), departure time window, and departure time utility curve, indicating willingness to pay for departure in time sub-windows. Taking as input market demand for each origin–destination pair, we describe a process by which we construct realistic passenger group data, based on the analysis of empirical airline data collected by our industry partner. We give the results of that analysis, and describe 33 benchmark instances produced

Community detection in airline networks : an empirical analysis of American vs. Southwest airlines

In this paper, we develop a route-traffic-based method for detecting community structures in airline networks. Our model is both an application and an extension of the Clauset-Newman-Moore (CNM) modularity maximization algorithm, in that we apply the CNM algorithm to large airline networks, and take both route distance and passenger volumes into account. Therefore, the relationships between airports are defined not only based on the topological structure of the network but also by a traffic-driven indicator. To illustrate our model, two case studies are presented: American Airlines and Southwest Airlines. Results show that the model is effective in exploring the characteristics of the network connections, including the detection of the most influential nodes and communities on the formation of different network structures. This information is important from an airline operation pattern perspective to identify the vulnerability of networks

Airline hubs: a study of determining factors & effects

A study of the determinants that influence where airlines establish hubs in the hub-and-spoke networks that developed in the industry, with identification of the quantitative effects of these determinants.Airlines ; Airline Deregulation Act of 1978