The airline perturbation problem: considering disrupted passengers

Abstract

When airlines are faced with some unforeseen short-term events, they have to reconstruct their flight schedules. Although aircraft recovery decisions affect passengers, these disrupted passengers and recovering them have not been explicitly considered in most previous aircraft recovery models. This paper presents an assignment model for airline schedule recovery which recovers both aircraft and disrupted passengers simultaneously, using a rolling horizon time framework. Our model examines possible flight retiming, aircraft swapping, over-flying, ferrying, utilization of reserve aircraft, cancellation and passenger reassignment to generate an efficient schedule recovery plan. The model ensures that the schedule returns to normal within a certain time and the objective is to minimize operational recovery aircraft cost, cancellation and delay cost as well as disrupted passenger cost. The model is tested using a data-set with two disruption scenarios. The computational results show that it is capable of handling the integrated aircraft and passenger recovery problem successfully.     

Walking frequency, cars, dogs, and the built environment

To explain walking propensity or frequency, empirical studies have generally used two sets of explanatory variables, namely, socio-demographic variables and built environment variables. They have generally shown that both socio-demographic characteristics and built environment characteristics are associated with walking propensity. We examine the traditional walkability variables that encompass density, mix of uses, and network connectivity in New Jersey, using a statewide sample including an oversample of Jersey City. We estimate a two-stage least squares model using a conditional mixed process that combines an ordered probit model of walking frequency in the second stage based on a truncated regression of car ownership in the first stage. Our results show that built environment variables have some small effects, mainly from better network connectivity associated with increased walking frequency. One of our key findings is that built environment features also work indirectly via how they influence car ownership. In general, we find sufficient evidence that suggests fewer cars are owned in areas with more walkable built environment features. The other key variable that we control for is whether a household owns a dog. This also proved to be strongly associated with walking suggesting that dog ownership is a necessary control variable to understand the frequency of walking.     

A competitive, charter air-service planning model for student athlete travel

This paper presents a model for planning an air charter service for pre-scheduled group travel. This model is used to investigate the competitiveness of such an enterprise for student athlete travel in conference sports. The relevant demand subset to be served by a limited charter fleet is identified through a comparison with existing scheduled travel options. Further, the routing and scheduling of the charter aircraft is performed within the same framework. Through this modeling a method for formulating and accommodating continuous time windows and competitive market dynamics in strategic planning for a charter service is developed. Computational improvements to the basic model are also presented and tested. The model is applied to the Big Sky Conference for the 2006-2007 season, quantifying the benefits to the students from such a service and the change in expenditure associated with such a benefit for various assumptions about operations and value of time. The findings indicate the lack of spatial or sport based patterns for maximizing benefit, indicating the absence of simplistic “rules of thumb” for operating such a service, and validating the need for the model.     

Network-based real option models

Building on earlier work to incorporate real option methodologies into network modeling, two models are proposed. The first is the network option design problem, which maximizes the expanded net present value of a network investment as a function of network design variables with the option to defer the committed design investment. The problem is shown to be a generalized version of the network design problem and the multi-period network design problem. A heuristic based on radial basis functions is used to solve the problem for continuous link expansion with congestion effects. The second model is a link investment deferral option set, which decomposes the network investment deferral option into individual, interacting link or project investments. This model is a project selection problem under uncertainty, where each link or project can be deferred such that the expanded net present value is maximized. The option is defined in such a way that a lower bound can be solved using an exact method based on multi-option least squares Monte Carlo simulation. Numerical tests are conducted with the classical Sioux Falls network and compared to earlier published results.     

基于AIGA-WLSSVM的埋地管道腐蚀速率预测方法

为了降低埋地管道腐蚀影响因素之间的复杂相关性,提高腐蚀预测精度,文中提出一种基于自适应免疫遗传算法-加权最小二乘支持向量机(AIGA-WLSSVM)的埋地管道腐蚀速率预测建模方法,并采用AIGA优化模型参数,进一步提高模型的学习能力和稳定性。最后通过实例分析验证了AIGA-WLSSVM建模方法在埋地管道腐蚀速率预测中的可行性和有效性,为埋地管道的检修与更换提供参考。     

UHF RFID在高速公路通行费拆分中的应用

文章针对当前通行费拆分方法存在的问题,提出了基于超高频无源RFID技术的高速公路通行费拆分方法,阐述了该方法的应用模式及流程,并从技术和政策角度论证了该方法应用的可行性。     

The effect of financial constraints on the optimal design of public transport services

Recent experience with the design of bus services in Santiago, Chile, seems to confirm Jansson's (1980) assertion regarding observed planned bus frequency and size being too low and too large, respectively. We offer an explanation based upon the relation between cost coverage, pricing and optimal design variables. We recall that average social cost decreases with patronage, which generates an optimal monetary fare below the average operators' cost, inducing an optimal subsidy. Then we compare optimal frequency and bus size—those that minimize total social costs—with those that minimize operators' costs only. We show that an active constraint on operators' expenses is equivalent to diminish the value of users' time in the optimal design problem. Inserting this property back in the optimal pricing scheme, we conclude that a self-financial constraint, if active, always provokes an inferior solution, a smaller frequency and, under some circumstances, larger than optimal buses.