共查询到20条相似文献,搜索用时 15 毫秒
1.
Nowadays, airlines administrations are more willing to utilize optimization tools to control air traffic due to considerable increases in volume of air transports. A challenging problem in the field of air traffic is how to optimally schedule landing time of aircrafts and assign them to different runways such that early and late landing costs are minimized. This problem is called aircraft landing problem (ALP). This paper proposes a novel decomposition based heuristic by solving two sub-problems for the ALP with single runway. In the first sub-problem, we apply the adaptive large neighborhood search (ALNS) algorithm to find a sequence of aircrafts. The solution found in the first sub-problem will be sent to the second sub-problem, to check for the feasibility of the solution using CPLEX solver. A set of benchmark problem are taken from the OR library for the purpose of comparison with other existing approaches. The computational results exhibit that the proposed algorithm is capable of finding the best known optimal solution for all the instances. 相似文献
2.
Complex network theory is a framework increasingly used in the study of air transport networks, thanks to its ability to describe the structures created by networks of flights, and their influence in dynamical processes such as delay propagation. While many works consider only a fraction of the network, created by major airports or airlines, for example, it is not clear if and how such sampling process bias the observed structures and processes. In this contribution, we tackle this problem by studying how some observed topological metrics depend on the way the network is reconstructed, i.e. on the rules used to sample nodes and connections. Both structural and simple dynamical properties are considered, for eight major air networks and different source datasets. Results indicate that using a subset of airports strongly distorts our perception of the network, even when just small ones are discarded; at the same time, considering a subset of airlines yields a better and more stable representation. This allows us to provide some general guidelines on the way airports and connections should be sampled. 相似文献
3.
Recently, Chinese carriers entered the Australia–Europe route, a market currently served by several established airlines. The paper aims to explore and identify the contextual factors affecting the choice of China-based carriers for long-haul travel. The paper's innovation is in the way it uses the online comments made by readers of an aviation news article. In doing so, the paper highlights the advantages and limitations of such a data source and the full range of positive and negative perceptions about Chinese airlines as recorded by potential and actual travelers. This study highlights that in order to understand flight choice, it is worthwhile to consider the conventional itinerary choice factors in the context of the socio-cultural and historical influences. For researchers, the paper provides some evidence that air travelers apply compensatory decision rule in making airline choices. This supports the validity of the assumption of random-utility based choice models used in the study of air travel behavior. 相似文献
4.
Air routes are among the most important elements of civil aviation transport. Airlines' operations are mainly dependent on the structure and layout of air routes. This paper first divides the production process of air routes into two stages, allocation and transport, based on air route operational characteristics. Then, two network data envelopment analysis (DEA) models are proposed to analyze the efficiency of the system, allocation, passenger transport, and freight transport of 477 air routes. The research result demonstrates that the different constraints on intermediate measure in the network DEA models do affect the air routes’ efficiency significantly; Most air routes have high allocation efficiency and passenger transport efficiency, while they have low freight transport efficiency. Furthermore, the efficiencies of 82 airports are also analyzed after aggregating the efficiencies of the air routes. 相似文献
5.
Emissions charges are an effective tool to control aviation carbon dioxide emissions. This paper investigates how airline emissions charges affect a monopoly airline's network choice. By considering simultaneously fully-connected, hub-spoke and mixed networks, we find that the impact of emissions charges on airline network configuration depends crucially on some relevant parameters, for example, the marginal benefit of the reduction of schedule delays and the disutility of additional travel time of connecting flights. Welfare analysis shows a discontinuity in the network configuration from the social planner's perspective and an inefficiency related to the airline's choice on mixed network. 相似文献
6.
Exploring the network structure and nodal centrality of China’s air transport network: A complex network approach 总被引:4,自引:0,他引:4
This paper uses a complex network approach to examine the network structure and nodal centrality of individual cities in the air transport network of China (ATNC). Measures for overall network structure include degree distribution, average path length and clustering coefficient. Centrality metrics for individual cities are degree, closeness and betweenness, representing a node’s location advantage as being directly connected to others, being accessible to others, and being the intermediary between others, respectively. Results indicate that the ATNC has a cumulative degree distribution captured by an exponential function, and displays some small-world (SW) network properties with an average path length of 2.23 and a clustering coefficient of 0.69. All three centrality indices are highly correlated with socio-economic indicators of cities such as air passenger volume, population, and gross regional domestic product (GRDP). This confirms that centrality captures a crucial aspect of location advantage in the ATNC and has important implications in shaping the spatial pattern of economic activities. Most small and low-degree airports are directly connected to the largest cities with the best centrality and bypass their regional centers, and therefore sub-networks in the ATNC are less developed except for Kunming in the southwest and Urumchi in the northwest because of their strategic locations for geographic and political reasons. The ANTC is relatively young, and not as efficient and well-developed as that of the US. 相似文献
7.
8.
This paper empirically investigates the mutual influence of traffic volumes across routes serving the same airport. Regression analysis using the data on Japan's domestic air transport market reveals that an increase in passengers on a given route has a positive effect on the number of passengers on other routes that share an endpoint airport with the given route. This result implies that a change in policy for an airport is likely to influence routes that do not serve that airport as well as the routes that do. 相似文献
9.
The geographic effects of US airline alliances 总被引:2,自引:0,他引:2
Code-share agreements in the airline industry allow participants the opportunity to offer service to destinations they do not physically serve. This paper concentrates on the recently proposed domestic code-share agreements between United/Delta, Continental/Northwest, and American/US Airways, six of the largest commercial carriers in the United States. Changes in destinations served as well as geographic regions of dominance based upon market share are examined. The result is a clearer view of regions of dominance for each alliance in the United States. The proposed United/Delta alliance shows an expansion across the entire United States. The Continental/Northwest alliance allows the carriers to compete with the “Big Three”. The American/US Airways proposed alliance appears to benefit US Airways (US) more than American. 相似文献
10.
In this work we introduce the Air Cargo Schedule Recovery Problem (ACSRP). In this problem, a carrier airline has to reschedule flights and requests to adapt to last-minute demand changes. We consider three different possible crew management policies that translate into three different way to evaluate the costs of deviating from the original schedule. We formulated the ACSRP as a mixed integer linear programming problem, and tested our implementation on 24 original schedules with up to 30 orders and 8 airports, and 4 different disruption scenarios for each one. Our results show that, against a benchmark recovery policy where only cargo is re-routed, recovery can yield savings of roughly 10%. 相似文献
11.
In this paper, airline efficiency is divided into three stages: Operations Stage, Services Stage and Sales Stage. The new three-stage strategic operating framework of airline efficiency is a modification of existing models. A new model, Virtual Frontier Network SBM, is proposed to evaluate the efficiency of 22 international airlines from 2008 to 2012. The results demonstrate the following: 1. The new model can apply to a new benchmarking airline such as Scandinavian Airlines. 2. Although passenger traffic, cargo traffic and revenue decreased from 2008 to 2009, most airlines’ overall efficiency increased in the period. 相似文献
12.
In this research, we analyze the evolution of the international air transportation country network from 2002 to 2013 with two perspectives: The network’s physical topology and the functional network with traffic information. Our analysis shows that the network is scale-free and has the small-world property. The evolution of triadic properties suggests that the network gears towards symmetric, transitive closure. We find that United States, Great Britain, and France are critical from both perspectives; Surprisingly, South Africa is particularly critical from topological point of view. Furthermore, topological and functional criticality are highly correlated to the GDP of a country. 相似文献
13.
China’s air transportation has experienced rapid growth and major reforms in the past three decades, some of which have been partially successful and are still ongoing today. The paper aims to analyze China’s air deregulation experience over the last two decades and its impact on airline competition from a geographical perspective. After the establishment of the “Big Three” in 2002, the paper reveals that there has been a trade-off between the extent of deregulation and airline competition in China because the central government has tended to strengthen the “Big Three” rather than totally open the market to private and locally owned airlines. The paper uses each airline group as the basic unit of analysis and reveals that (1) the air market has been more concentrated in the “Big Three” as a result of the process of air deregulation; (2) airline competition in over two thirds of the airports and one half of the routes has increased in the last 18 years, but the core airports and trunk routes are chiefly dominated by the “Big Three”. The peripheral airports and thin routes have been operated by private and locally owned airlines; and (3) regionally, airline competition has occurred in most airports of the eastern region, and it is more intense than in the central and western regions. But even here, competition in the eastern region has however decreased in 1994–2012. The three main contributions of the paper are: (1) the use of two measures of competition in the airline market; (2) the analysis of the historical evolution of competition; and (3) an understanding the role of the geography of competition in the Chinese airline market. 相似文献
14.
A study of the airline boarding problem 总被引:1,自引:0,他引:1
The airline industry is currently under intense pressure to simultaneously increase efficiency, customer satisfaction, and profitability. The boarding process is one way to achieve this objective as it lends itself to adaptive changes. The purpose of this paper is to determine the most cost-effective way to board passengers and still maintain quality and customer satisfaction. We conclude that the best strategy is to use a non-traditional methodology of outside-in or some modification thereof. The findings suggest that airline managers should consider issues related to evenly distributing boarding activity throughout the aircraft, developing more effective policies for managing carry-on luggage, and using simultaneous loading through two doors. 相似文献
15.
Changes in the shape and size of airline networks have not been explained clearly from a cost perspective based on the finding of increasing returns to density for given route structures and constant returns to scale for variable network size. We reassessed the estimates of these economies by using new scale and scope indices, finding savings due to changes in route structures and various types of economies of spatial scope not previously calculated: network size, trunk-local services and domestic-international services. Results contribute new insights on the role of cost incentives in the observed changes and trends in the airline industry. 相似文献
16.
This paper analyzes the evolution process of the air transport network of China (ATNC) since 1930. Based on the network analysis results, the ATNC has significantly improved in connectivity based on (1) rising alpha, beta and gamma indices, (2) declining diameter and centre index and (3) decreasing average path length and increasing clustering coefficient. The network centralization index reveals a fluctuation phase before 1952, a pre-1980 centralization phase before the economic reform era, a centralization phase after the mid-1990s deregulation, and a decentralization phase between. The k-core decomposition method helps identify the evolution of core network and hierarchy of the ATNC over time. The spatial development model characterizes its structure change in six stages: (1) scattered development, (2) trunk line connection, (3) circular linkage, (4) hub formation, (5) a complex network structure, and (6) emerging multi-airport systems. 相似文献
17.
This paper presents a comprehensive analysis of air services dynamics during the recent economic crisis. Through a regression analysis, we show that at the country scale, the change in the supply of seats is highly dependent on economic growth, confirming the cyclical nature of the air sector. Hence the crisis of air services has much more affected the USA, Europe and Japan than the rest of the world. However, many countries deviate from this general trend. In a second step, using the existing literature, we explain some of these deviating figures. National specificities and airline strategies seem to influence the intensity of the crisis. We argue that the intensity of the crisis in the US is due to the structural oversupply of the air sector. Through other cases, especially the Middle East, we show that hubbing strategies might reduce the impact of the crisis, or at least make it less dependent upon local economic dynamics. In contrast with other authors, we found no positive impact of the share of low-cost carriers on the supply during the crisis, despite their success in some specific contexts like between Europe and Morocco. 相似文献
18.
Air cargo transport is subject to unpredictable changes in expected demand, necessitating adjustments to itinerary planning to recover from such disruptions. We study a flight rescheduling problem to react to cargo demand disruptions in the short run. To increase flexibility, we consider two different cargo assignment policies. We propose a matheuristic approach to solve the problem that provides high-quality solutions in a short computational time, based on column generation in which each subproblem is solved using an ad-hoc heuristic. The approach is tested on demand disruption instances containing up to 75 air cargo orders with different penalty levels. The results show that the proposed method improves profit by 54% over the solution generated by a commercial MIP solver within a 1-h time limit, and by 15% over the solution with the routes fixed as in the original flight planning that only allows cargo to be re-routed. We also show that there exist incremental benefits in the range of 3–5% by allowing cargo for a given order to be transported by various aircraft. 相似文献
19.
This paper empirically investigates the main drivers of airline network concentration in an air transport market subject to rapid growth. We consider the Brazilian air transport industry of the 2000s, in which network concentration rapidly increased and was followed by a period of massive flight delays and cancelations, which resulted in the “big blackout” of 2006–2007. We develop an econometric model of network concentration, accounting for demand, cost and competition variables that may affect the propensity of carriers to concentrate flights and passenger connections on a few airports of a network. The main focus of the paper is on the relation between networks leading to the problems of the blackout episode. We investigate the dynamic pattern of the evolution of concentration before and after the abnormal period of operations and find that concentration began to rise at least six quarters before, and persisted at a high level until two quarters after the blackout – and then plunged steeply toward the end of the decade. We believe that our analysis contributes to an improved understanding of the behavior of air transport systems subject to network concentration and congestion. With respect to methodology, we suggest and employ the use of alternative measures of network concentration to check the robustness and validity of our results. 相似文献
20.
With two of the busiest air traffic corridors globally, Sydney-Melbourne (SYD-MEL) and Sydney-Brisbane (SYD-BNE), very liberal open skies agreements, and the world's most isolated large city in Perth, air freight in Australia should be destined for substantial growth, but has in contrast to other regions such as the US not yet materialised. This paper identifies challenges surrounding domestic air freight markets in Australia and compares the provision of road vs air freight services utilising gravity modelling methods. Our findings suggest the impedance of domestic air freight services in Australia is greater for regional areas between the primary cities (such as Canberra, between Sydney and Melbourne) than remoter areas (such as Cairns in Northern Australia). Our models show further that in addition to distance, air freight capacity on any of our analysed routes is despite being demand-pulled in terms of GDP dependency significantly attuned to factors at both the origin (in particular domestic trade capability, i.e. manufacturing and logistics) and destination. 相似文献