Measuring production and consumption efficiencies using the slack‐based measure network data envelopment analysis approach: the case of low‐cost carriers

One of the most important outcomes of the deregulation of air transportation policy is the emergence of low‐cost carriers (LCCs) around the world. Although LCC airlines have been in operation for more than 30 years, not every LCC is successful. In order to reduce the inefficiencies of LCCs, this paper measures the performance of LCCs by using slack‐based measure network data envelopment analysis. This model combines both the production process with input orientation and the consumption process with output orientation into a unified model. Furthermore, envelopment map analysis LCCs are performed to determine the reasons for the LCCs' inefficiency and how improvements can be made. A sample of 16 low‐cost airlines from Europe, the USA, and Asia were selected for operational performance analysis. The results show that the main reason for easyJet's, US Airways', and Virgin Blue's inefficiency is production inefficiency, so these LCCs should reduce their input quantities to increase efficiency. Jet2, Aer Lingus, and JetBlue were, by contrast, found to be consumption inefficient; these LCCs should increase their output quantities in order to enhance performance. Copyright © 2012 John Wiley & Sons, Ltd.     

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

To mitigate airport congestion caused by increasing air traffic demand, the trajectory‐based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time‐based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time‐based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control‐based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real‐time decision support applications. The results also show the advantages of the proposed methodology over existing approaches. Copyright © 2015 John Wiley & Sons, Ltd.     

Pruning and ranking the Pareto optimal set,application for the dynamic multi‐objective network design problem

Solving the multi‐objective network design problem (MONDP) resorts to a Pareto optimal set. This set can provide additional information like trade‐offs between objectives for the decision making process, which is not available if the compensation principle would be chosen in advance. However, the Pareto optimal set of solutions can become large, especially if the objectives are mainly opposed. As a consequence, the Pareto optimal set may become difficult to analyze and to comprehend. In this case, pruning and ranking becomes attractive to reduce the Pareto optimal set and to rank the solutions to assist the decision maker. Because the method used, may influence the eventual decisions taken, it is important to choose a method that corresponds best with the underlying decision process and is in accordance with the qualities of the data used. We provided a review of some methods to prune and rank the Pareto optimal set to illustrate the advantages and disadvantages of these methods. The methods are applied using the outcome of solving the dynamic MONDP in which minimizing externalities of traffic are the objectives, and dynamic traffic management measures are the decision variables. For this, we solved the dynamic MONDP for a realistic network of the city Almelo in the Netherlands using the non‐dominated sorting genetic algorithm II. For ranking, we propose to use a fuzzy outranking method that can take uncertainties regarding the data quality and the perception of decision makers into account; and for pruning, a method that explicitly reckons with significant trade‐offs has been identified as the more suitable method to assist the decision making process. Copyright © 2012 John Wiley & Sons, Ltd.     

Pick‐up locations and bus allocation for transit‐based evacuation planning with demand uncertainty

This paper develops a decision‐support model for transit‐based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit‐dependent evacuees. A robust optimization model is proposed to determine the optimal pick‐up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick‐up locations and different public shelters. The model is formulated as a mixed‐integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand. Copyright © 2012 John Wiley & Sons, Ltd.     

A computational model for the probit‐based dynamic stochastic user optimal traffic assignment problem

This paper focuses on computational model development for the probit‐based dynamic stochastic user optimal (P‐DSUO) traffic assignment problem. We first examine a general fixed‐point formulation for the P‐DSUO traffic assignment problem, and subsequently propose a computational model that can find an approximated solution of the interest problem. The computational model includes four components: a strategy to determine a set of the prevailing routes between each origin–destination pair, a method to estimate the covariance of perceived travel time for any two prevailing routes, a cell transmission model‐based traffic performance model to calculate the actual route travel time used by the probit‐based dynamic stochastic network loading procedure, and an iterative solution algorithm solving the customized fixed‐point model. The Ishikawa algorithm is proposed to solve the computational model. A comparison study is carried out to investigate the efficiency and accuracy of the proposed algorithm with the method of successive averages. Two numerical examples are used to assess the computational model and the algorithm proposed. Results show that Ishikawa algorithm has better accuracy for smaller network despite requiring longer computational time. Nevertheless, it could not converge for larger network. Copyright © 2010 John Wiley & Sons, Ltd.     

Validation of a schedule‐based capacity restraint transit assignment model for a large‐scale network

This paper describes the application of a capacity restraint trip assignment algorithm to a real, large‐scale transit network and the validation of the results. Unlike the conventional frequency‐based approach, the network formulation of the proposed model is dynamic and schedule‐based. Transit vehicles are assumed to operate to a set of pre‐determined schedules. Passengers are assumed to select paths based on a generalized cost function including in‐vehicle and out‐of‐vehicle time and line change penalty. The time‐varying passenger demand is loaded onto the network by a time increment simulation method, which ensures that the capacity restraint of each vehicle during passenger boarding is strictly observed. The optimal‐path and path‐loading algorithms are applied iteratively by the method of successive averages until the network converges to the predictive dynamic user equilibrium. The Hong Kong Mass Transit Railway network is used to validate the model results. The potential applications of the model are also discussed.     

A linear programming-based method for the network revenue management problem of air cargo

One critical operational issue of air cargo operation faced by airlines is the control over the sales of their limited cargo space. Since American Airlines’ successful implementation in the post-deregulation era, revenue management (RM) has become a common practice for the airline industry. However, unlike the air passenger operation supported by well-developed RM systems with advanced decision models, the decision process in selling air cargo space to freight forwarders is usually based on experience, without much support from optimization techniques. This study first formulates a multi-dimensional dynamic programming (DP) model to present a network RM problem for air cargo. In order to overcome the computational challenge, this study develops two linear programming (LP) based models to provide the decision support operationally suitable for airlines. In addition, this study further introduces a dynamic adjustment factor to alleviate the inaccuracy problem of the static LP models in estimating resource opportunity cost. Finally, a numerical experiment is performed to validate the applicability of the developed model and solution algorithm to the real-world problems.     

A network‐based dynamic air traffic flow model for short‐term en route traffic prediction

This paper presents a dynamic network‐based approach for short‐term air traffic flow prediction in en route airspace. A dynamic network characterizing both the topological structure of airspace and the dynamics of air traffic flow is developed, based on which the continuity equation in fluid mechanics is adopted to describe the continuous behaviour of the en route traffic. Building on the network‐based continuity equation, the space division concept in cell transmission model is introduced to discretize the proposed model both in space and time. The model parameters are sequentially updated based on the statistical properties of the recent radar data and the new predicting results. The proposed method is applied to a real data set from Shanghai Area Control Center for the short‐term air traffic flow prediction both at flight path and en route sector level. The analysis of the case study shows that the developed method can characterize well the dynamics of the en route traffic flow, thereby providing satisfactory prediction results with appropriate uncertainty limits. The mean relative prediction errors are less than 0.10 and 0.14, and the absolute errors fall in the range of 0 to 1 and 0 to 3 in more than 95% time intervals respectively, for the flight path and en route sector level. Copyright © 2017 John Wiley & Sons, Ltd.     

Multicriteria evaluation on accessibility‐based transportation equity in road network design problem

This paper investigates the performance of accessibility‐based equity measurements in transportation and proposes a multiobjective optimization model to simulate the trade‐offs between equity maximization and cost minimization of network construction. The equity is defined as the spatial distribution of accessibilities across zone areas. Six representative indicators were formulated, including GINI coefficient, Theil index, mean log deviation, relative mean deviation, coefficient of variation, and Atkinson index, and incorporated into an equity maximization model to evaluate the performance sensitivity. A bilevel multiobjective optimization model was proposed to obtain the Pareto‐optimal solutions for link capacity enhancement in a stochastic road network design problem. A numerical analysis using the Sioux Falls data was implemented. Results verified that the equity indicators are quite sensitive to the pattern of network scenarios in the sense that the level of equity varies according to the amount of overall capacity enhancement as well as the assignment of improved link segments. The suggested multiobjective model that enables representing the Pareto‐optimal solutions can provide multiple options in the decision making of road network design. Copyright © 2012 John Wiley & Sons, Ltd.     

Network reliability‐based optimal toll design

Optimal toll design from a network reliability point of view is addressed in this paper. Improving network reliability is proposed as a policy objective of road pricing. A reliability‐based optimal toll design model, where on the upper level network performance including travel time reliability is optimized, while on the lower level a dynamic user‐equilibrium is achieved, is presented. Road authorities aim to optimize network travel time reliability by setting tolls in a network design problem. Travelers are influenced by these tolls and make route and trip decisions by considering travel times and tolls. Network performance reliability is analyzed for a degradable network with elastic and fluctuated travel demand, which integrates reliability and uncertainty, dynamic network equilibrium models, and Monte Carlo methods. The proposed model is applied to a small hypothesized network for which optimal tolls are derived. The network travel time reliability is indeed improved after implementing optimal tolling system. Trips may have a somewhat higher, but more reliable, travel time.     

航空公司安全管理绩效动态提升机制

为解决航空公司安全管理决策短期化、滞后化问题,有效提升其安全管理水平,在民航安全管理理论系统分析的基础上,深入挖掘安全管理绩效要素及其影响路径,构建了航空公司安全管理绩效系统动力学模型。通过专家访谈法确定了各要素指标间的影响关系及其权重,并运用VENSIM软件对模型进行了仿真,结果表明:当航空公司安全管理绩效达到某种程度后,其提升速率呈减缓趋势,需及时调整安全投入策略;此时安全政策和目标、安全监督检查、安全保障资源和安全沟通可作为未来提升安全管理绩效的最佳干预策略组合,为航空公司的安全管理决策提供科学依据。     

Modeling the evolutions of day‐to‐day route choice and year‐to‐year ATIS adoption with stochastic user equilibrium

Suppose that in an urban transportation network there is a specific advanced traveler information system (ATIS) which acts for reducing the drivers' travel time uncertainty through provision of pre‐trip route information. Because of the imperfect information provided, some travelers are not in compliance with the ATIS advice although equipped with the device. We thus divide all travelers into three groups, one group unequipped with ATIS, another group equipped and in compliance with ATIS advice and the third group equipped but without compliance with the advice. Each traveler makes route choice in a logit‐based manner and a stochastic user equilibrium with multiple user classes is reached for every day. In this paper, we propose a model to investigate the evolutions of daily path travel time, daily ATIS compliance rate and yearly ATIS adoption, in which the equilibrium for every day's route choice is kept. The stability of the evolution model is initially analyzed. Numerical results obtained from a test network are presented for demonstrating the model's ability in depicting the day‐to‐day and year‐to‐year evolutions.     

Surrogate‐based optimization of cordon toll levels in congested traffic networks

The benefit, in terms of social surplus, from introducing congestion charging schemes in urban networks is depending on the design of the charging scheme. The literature on optimal design of congestion pricing schemes is to a large extent based on static traffic assignment, which is known for its deficiency in correctly predict travel times in networks with severe congestion. Dynamic traffic assignment can better predict travel times in a road network, but are more computational expensive. Thus, previously developed methods for the static case cannot be applied straightforward. Surrogate‐based optimization is commonly used for optimization problems with expensive‐to‐evaluate objective functions. In this paper, we evaluate the performance of a surrogate‐based optimization method, when the number of pricing schemes, which we can afford to evaluate (because of the computational time), are limited to between 20 and 40. A static traffic assignment model of Stockholm is used for evaluating a large number of different configurations of the surrogate‐based optimization method. Final evaluation is performed with the dynamic traffic assignment tool VisumDUE, coupled with the demand model Regent, for a Stockholm network including 1240 demand zones and 17 000 links. Our results show that the surrogate‐based optimization method can indeed be used for designing a congestion charging scheme, which return a high social surplus. Copyright © 2016 John Wiley & Sons, Ltd.     

A multi‐class mean‐excess traffic equilibrium model with elastic demand

Recent empirical studies have revealed that travel time variability plays an important role in travelers' route choice decisions. To simultaneously account for both reliability and unreliability aspects of travel time variability, the concept of mean‐excess travel time (METT) was recently proposed as a new risk‐averse route choice criterion. In this paper, we extend the mean‐excess traffic equilibrium model to include heterogeneous risk‐aversion attitudes and elastic demand. Specifically, this model explicitly considers (1) multiple user classes with different risk‐aversions toward travel time variability when making route choice decisions under uncertainty and (2) the elasticity of travel demand as a function of METT when making travel choice decisions under uncertainty. This model is thus capable of modeling travelers' heterogeneous risk‐averse behaviors with both travel choice and route choice considerations. The proposed model is formulated as a variational inequality problem and solved via a route‐based algorithm using the modified alternating direction method. Numerical analyses are also provided to illustrate the features of the proposed model and the applicability of the solution algorithm. Copyright © 2012 John Wiley & Sons, Ltd.     

Optimization of pedestrian phase patterns at signalized intersections: a multi‐objective approach

This paper presents a multi‐objective optimization model and its solution algorithm for optimization of pedestrian phase patterns, including the exclusive pedestrian phase (EPP) and the conventional two‐way crossing (TWC) at an intersection. The proposed model will determine the optimal pedestrian phase pattern and the corresponding signal timings at an intersection to best accommodate both vehicular traffic and pedestrian movements. The proposed model is unique with respect to the following three critical features: (1) proposing an unbiased performance index for comparison of EPP and TWC by explicitly modeling the pedestrian delay under the control of TWC and EPP; (2) developing a multi‐objective model to maximize the utilization of the available green time by vehicular traffic and pedestrian under both EPP or TWC; and (3) designing a genetic algorithm based heuristic algorithm to solve the model. Case study and sensitivity analysis results have shown the promising property of the proposed model to assist traffic practitioners, researchers, and authorities in properly selecting pedestrian phase patterns at signalized intersections. Copyright © 2013 John Wiley & Sons, Ltd.     

Measuring the energy efficiency for airlines under the pressure of being included into the EU ETS

In 2008, European Union (EU) announced that from 2012, each international flight taking off and landing in EU would be given an emission permit. Therefore, the period of 2008–2012 can be regarded as a buffer period for global airlines. Although EU formally decides to exclude non‐EU airlines from the EU Emission Trading System on March 4, 2014, it is necessary to investigate the impacts of the policy on airline energy efficiency in this period. Airline energy efficiency is divided into three stages—operations stage, service stage, and sales stage—and Greenhouse gas emission is treated as an undesirable output of service stage. Two models, network range‐adjusted measure model with weak disposability and network range‐adjusted measure model with strong disposability, are established to evaluate the efficiencies of 22 international airlines from 2008 to 2012. The results show that (i) most airlines' efficiencies have decreased in the period, and the EU Emission Trading System is not effective for the efficiency improvement; (ii) the average efficiency of European airlines is almost the same as that of non‐European airlines; and (iii) the model with weak disposability is more reasonable in distinguishing efficiency differences, while strong disposability is a more reasonable way in treating undesirable outputs. Copyright © 2016 John Wiley & Sons, Ltd.     

A reliability‐based network design problem

This paper presents a reliability‐based network design problem. A network reliability concept is embedded into the continuous network design problem in which travelers' route choice behavior follows the stochastic user equilibrium assumption. A new capacity‐reliability index is introduced to measure the probability that all of the network links are operated below their capacities when serving different traffic patterns deviating from the average condition. The reliability‐based network design problem is formulated as a bi‐level program in which the lower level sub‐program is the probit‐based stochastic user equilibrium problem and the upper level sub‐program is the maximization of the new capacity reliability index. The lower level sub‐program is solved by a variant of the method of successive averages using the exponential average to represent the learning process of network users on a daily basis that results in the daily variation of traffic‐flow pattern, and Monte Carlo stochastic loading. The upper level sub‐program is tackled by means of genetic algorithms. A numerical example is used to demonstrate the concept of the proposed framework.     

Classification modeling approach for vehicle dynamics model‐integrated traffic simulation assessing surrogate safety

To assess safety impacts of untried traffic control strategies, an earlier study developed a vehicle dynamics model‐integrated (i.e., VISSIM‐CarSim‐SSAM) simulation approach and evaluated its performance using surrogate safety measures. Although the study found that the integrated simulation approach was a superior alternative to existing approaches in assessing surrogate safety, the computation time required for the implementation of the integrated simulation approach prevents it from using it in practice. Thus, this study developed and evaluated two types of models that could replace the integrated simulation approach with much faster computation time, feasible for real‐time implementation. The two models are as follows: (i) a statistical model (i.e., logit model) and (ii) a nonparametric approach (i.e., artificial neural network). The logit model and the neural network model were developed and trained on the basis of three simulation data sets obtained from the VISSIM‐CarSim‐SSAM integrated simulation approach, and their performances were compared in terms of the prediction accuracy. These two models were evaluated using six new simulation data sets. The results indicated that the neural network approach showing 97.7% prediction accuracy was superior to the logit model with 85.9% prediction accuracy. In addition, the correlation analysis results between the traffic conflicts obtained from the neural network approach and the actual traffic crash data collected in the field indicated a statistically significant relationship (i.e., 0.68 correlation coefficient) between them. This correlation strength is higher than that of the VISSIM only (i.e., the state of practice) simulation approach. The study results indicated that the neural network approach is not only a time‐efficient way to implementing the VISSIM‐CarSim‐SSAM integrated simulation but also a superior alternative in assessing surrogate safety. Copyright © 2014 John Wiley & Sons, Ltd.     

Airline energy efficiency measures considering carbon abatement: A new strategic framework

In this paper, airline energy efficiency is divided into two stages: Operations Stage and Carbon Abatement Stage. This new two-stage operating framework is a modification of existing ones. Then the model, Network SBM with weak disposability, is presented to evaluate the efficiency of 22 international airlines from 2008 to 2012. The results show that: (1) Most airlines’ energy efficiencies have not declined in the period. (2) The average efficiency of European airlines is higher than that of non-European airlines. (3) Non-European airlines have smaller advancements in efficiency score than European airlines. (4) Most airlines’ efficiencies in Operations Stage are higher than Carbon Abatement Stage.