Origin–destination synthesis for aviation network data: examining hub operations in the domestic and international US markets

Abstract

Hub-and-spoke networking is a key feature of current aviation markets in which hubs, as connecting points, function to consolidate and redistribute flows. This indicates that observation of traffic on a segment does not necessarily convey information about the origin to destination routing of passenger journeys because of the unavoidable detours in the system. This paper examines the heterogeneity of the flow composition in domestic and international US markets, which in turn allows us to observe the variation of operations across major hubs. A modified Route Flow Estimator for origin-destination synthesis (or origin-destination matrix estimation) is designed to decompose the segment traffic into itinerary-based passenger trips. Several public and commercial databases, which are easily accessible, are exploited (and reconciled) for the model in order to (i) generate possible trip itineraries using those segment markets, and (ii) link data-driven operational conditions with the underlying segment flows. The results are validated with US domestic trip observations and empirical knowledge related to the air transportation system. Then, the variability of the hub operations is examined based on sensitivity tests using the model parameters. From the resolution of itinerary-based estimates, we observe that major airports' hub operations are spatially uneven, particularly with respect to domestic and international connecting passengers.

Finding p-Hub Median Locations: An Empirical Study on Problems and Solution Techniques

“…Equation (5) indicates the number of hubs is . Equation (6) indicates that each node can only be assigned to a hub. Based on the fundamental formulation for CSA presented by [59], [22] also formulated CSA with a new model, in which they reduced the number of variables for linear program from ( 4 ) to ( 3 ).…”

“…We evaluate the following combinations of and : ( , ) ∈ {(2, 1), (3,2), (3,3), (4,4), (4,5), (4,6), (5,6), (5, 7), (5,8), (5,9), (5, 10)}, similar to existing work on ISA problems [18]. The results are shown in the fifth column (e, j, o) of Figure 5.…”

“…These problems are highly relevant in several fields, such as transportation [2][3][4][5][6] and telecommunication [7,8]; see [9][10][11] for some excellent surveys. In general, flows are routed from origin nodes to destination nodes through a "spoke-hub-hub-spoke" structure.…”

“…For complete (CSA, CMA, RSA, and RMA) problems, we set the numbers of hubs for three datasets ∈ {3, 5, 7}. For ISA problems, we set ( , ) ∈ {(2, 1), (3, 2), (3, 3), (4, 4), (4,5), (4,6), (5, 6), (5, 7), (5,8), (5, 9), (5, 10)} [18]. The visualizations of all three datasets are shown in Figure 4.…”

Multimodal Capacitated Hub Location Problems with Multi-Commodities: An Application in Freight Transport

“…Research on HLPs started with O'Kelly [2,3], who proposed the rst mathematical formulations. Over the years, many authors have developed new formulations and solution methods, with applications in di erent areas such as logistics [4][5][6], airlines [7][8][9][10], telecommunications [11], health services [12], and transport [13].…”