A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem

This paper deals with a practical tramp ship routing problem while taking into account different bunker prices at different ports, which is called the joint tramp ship routing and bunkering (JSRB) problem. Given a set of cargoes to be transported and a set of ports with different bunker prices, the proposed problem determines how to route ships to carry the cargoes and the amount of bunker to purchase at each port, in order to maximize the total profit. After building an integer linear programming model for the JSRB problem, we propose a tailored branch-and-price (B&P) solution approach. The B&P approach incorporates an efficient method for obtaining the optimal bunkering policy and a novel dominance rule for detecting inefficient routing options. The B&P approach is tested with randomly generated large-scale instances derived from real-world planning problems. All of the instances can be solved efficiently. Moreover, the proposed approach for the JSRB problem outperforms the conventional sequential planning approach and can incorporate the prediction of future cargo demand to avoid making myopic decisions.     

An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship’s bunker fuel

This paper provides an algorithm to minimize the fixed ordering, purchase, and inventory-carrying costs associated with bunker fuel together with ship time costs; and environmental costs associated with greenhouse gas emissions. It determines the optimum ship speed, bunkering ports, and amounts of bunker fuel for a given ship’s route. To solve the problem, we use an epsilon-optimal algorithm by deriving a property. The algorithm is illustrated by applying it to typical sample data obtained and the effects of bunker prices, carbon taxes, and ship time costs on the ship speed are analyzed. The results indicate that the ship speed and CO₂ emissions are highly sensitive to the factors considered.     

An investment appraisal method to compare LNG-fueled and conventional vessels

Ever stricter emission regulations stimulate vessel owners to consider the adoption of alternative marine fuels, such as Liquefied Natural Gas (LNG). In deciding whether to invest in LNG-fueled vessels, initial investment and operating costs are decisive factors that have not yet been fully studied in the literature. In this paper, we present a new investment appraisal method to compare the costs of LNG-fueled vessels with conventional vessels. We analyze the fuel costs and overall exploitation costs by simulating bunker planning decisions under stochastic fuel prices, presence in emission controlled areas, and route lengths. Our analyses reveal that the fuel costs of LNG-fueled vessels are often lower than those of conventional vessels, even under unfavorable LNG prices. Due to the higher initial investment costs in LNG-fueled vessels, these fuel cost reductions do not always translate into lower overall exploitation costs. By conducting numerical experiments, we identified conditions under which the exploitation costs of LNG-fueled vessels are lower than conventional vessels.     

Dynamic stochastic journey time estimation and reliability analysis using stochastic cell transmission model: Algorithm and case studies

This paper proposes a framework for evaluating the distributions of stochastic dynamic link travel time and journey time as well as assessing the journey time reliability. Due to the stochastic nature of the flow profiles, the paper devises a sampling process to estimate the probability mass function (PMF) of the link travel time. This sampling process defines a likelihood concept that measures the probability of the difference between the cumulative stochastic link inflow and outflow profiles to be less than or equal to a prescribed bound. Based on this likelihood measure, the probability mass function (PMF) of the link travel time is evaluated over an appropriate sampling interval. The PMF of the journey time is then evaluated by extending the deterministic nested delay operator to a stochastic version which is defined as a series of “nested” conditional probabilities of the link travel time PMFs along the route. This paper also proposes a method to fit the PMF of the journey time to a class of statistical distribution to determine its skewness, which is useful in the analysis of journey time reliability. The paper then analyzes journey time reliability via the properties of dynamic travel time distributions such as confidence intervals and shape parameters. The proposed algorithm is applied to estimate the stochastic journey time on a freeway corridor from the stochastic cumulative inflow and outflow profiles generated from the stochastic cell transmission model. This methodology is validated with two empirical studies: (i) estimations of journey time distribution and reliability analysis for one short freeway segment in California during a specific time period and (ii) the effects of traffic incidents on journey time reliability for a long expressway corridor of Hanshin expressway (between Osaka and Kobe) in Japan.     

Low carbon maritime transport: How speed,size and slenderness amounts to substantial capital energy substitution

Three responses that reduce energy consumption and CO₂ emissions in maritime transport are slower speeds, larger vessels and slender hull designs. We use crude oil carriers as our illustrative example; these represent nearly a quarter of international sea cargo movements. We estimate the potential and costs in these which can all be described as capital substituting for energy and emissions. At different degrees of flexibility and time scales: speed reductions are feasible immediately when there are vessels available, though more capital will be tied up in cargo. Deployment of larger and more slender vessels to a greater extent requires fleet renovation, and also investments in ports and infrastructure. A novel finding in our analysis is that if bunker costs rise as a result of emission costs (fees, quotas), then this may depress speeds and emissions more than if they result from higher oil prices. The reason is that for higher oil prices, more capital tied up in cargo may give cargo owners an interest in speeding up, partly counteracting the impulse from fuel costs that tends to slow vessels down. Emission costs, in contrast, do not raise cargo values.     

Evaluating parking reservation policy in urban areas: An environmental perspective

This paper investigates a parking reservation mechanism to reduce car cruising to find parking. To consider the benefits for drivers and parking facility providers, we charge drivers for making reservations in addition to parking fees, by introducing a reservation pricing model that makes reservation prices equivalent to the value of saved search time. By modeling the number of vacant spaces as a stochastic variable, and applying binomial pricing methods, parking reservation prices are obtained. Numerical examples based on the data for two parking facilities in Taiwan are given.     

Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model

Static traffic assignment models are still widely applied for strategic transport planning purposes in spite of the fact that such models produce implausible traffic flows that exceed link capacities and predict incorrect congestion locations. There have been numerous attempts to constrain link flows to capacity. Capacity constrained models with residual queues are often referred to as quasi-dynamic traffic assignment models. After reviewing the literature, we come to the conclusion that an important piece of the puzzle has been missing so far, namely the inclusion of a first order node model. In this paper we propose a novel path-based static traffic assignment model for finding a stochastic user equilibrium in general transportation networks. This model includes a first order (steady-state) node model that yields more realistic turn capacities, which are then used to determine consistent capacity constrained traffic flows, residual point (vertical) queues (upstream bottleneck links), and path travel times consistent with queuing theory. The route choice part of the model is specified as a variational inequality problem, while the network loading part is formulated as a fixed point problem. Both problems are solved using existing techniques to find a solution. We illustrate the model using hypothetical examples, and also demonstrate feasibility on large-scale networks.     

Imperfect reversibility of air transport demand: Effects of air fare,fuel prices and price transmission

There are recent evidence that air transport demand may not have a perfectly reversible relationship with income and jet fuel prices, as is assumed in most demand models. However, it is not known if the imperfectly reversible effects of jet fuel price are a result of asymmetries in the supply side, i.e., asymmetries in cost pass through from fuel prices to air fare, or of demand side behavioral asymmetries whereby people value gains and losses differently. This paper uses US time series data and decomposes air fare and fuel price into three component series to develop an econometric model of air transport demand that is capable of capturing the potential imperfectly reversible relationships and test for the presence or absence of reversibility. We find that air transport demand shows asymmetry with respect to air fare, indicating potential imperfect reversibility in consumer behavior. We also find evidence of asymmetry and hysteresis in cost pass-through from jet fuel prices to air fare, showing rapid increases in airfare when fuel prices increases but a slower response in the opposite direction.     

Adaptive traffic signal control with equilibrium constraints under stochastic demand

This study develops a methodology to model transportation network design with signal settings in the presence of demand uncertainty. It is assumed that the total travel demand consists of commuters and infrequent travellers. The commuter travel demand is deterministic, whereas the demand of infrequent travellers is stochastic. Variations in demand contribute to travel time uncertainty and affect commuters’ route choice behaviour. In this paper, we first introduce an equilibrium flow model that takes account of uncertain demand. A two-stage stochastic program is then proposed to formulate the network signal design under demand uncertainty. The optimal control policy derived under the two-stage stochastic program is able to (1) optimize the steady-state network performance in the long run, and (2) respond to short-term demand variations. In the first stage, a base signal control plan with a buffer against variability is introduced to control the equilibrium flow pattern and the resulting steady-state performance. In the second stage, after realizations of the random demand, recourse decisions of adaptive signal settings are determined to address the occasional demand overflows, so as to avoid transient congestion. The overall objective is to minimize the expected total travel time. To solve the two-stage stochastic program, a concept of service reliability associated with the control buffer is introduced. A reliability-based gradient projection algorithm is then developed. Numerical examples are performed to illustrate the properties of the proposed control method as well as its capability of optimizing steady-state performance while adaptively responding to changing traffic flows. Comparison results show that the proposed method exhibits advantages over the traditional mean-value approach in improving network expected total travel times.     

Bicycle commuting in Melbourne during the 2000s energy crisis: A semiparametric analysis of intraday volumes

Cycling is attracting renewed attention as a mode of transport in western urban environments, yet the determinants of usage are poorly understood. In this paper we investigate some of these using intraday bicycle volumes collected via induction loops located at ten bike paths in the city of Melbourne, Australia, between December 2005 and June 2008. The data are hourly counts at each location, with temporal and spatial disaggregation allowing for the impact of meteorology to be measured accurately for the first time. Moreover, during this period petrol prices varied dramatically and the data also provide a unique opportunity to assess the cross-price elasticity of demand for cycling. Over-dispersed Poisson regression models are used to model volumes at each location and at each hour of the day. Seasonality and the impact of weather conditions are modelled as semiparametric and estimated using recently developed multivariate penalized spline methodology. Unlike previous studies that use aggregate data, the empirical results show a substantial meteorological and seasonal component to usage. They also suggest there was substitution into cycling as a mode of transport in response to increases in petrol prices, particularly during peak commuting periods and by commuters originating in wealthy and inner city neighbourhoods. Last, we extend the approach to a multivariate longitudinal count data model using a Gaussian copula estimated by Bayesian data augmentation. We find first order serial dependence in the hourly volumes and a ‘return trip’ effect in daily bicycle commutes.     

Design of income-equitable toll prices for high occupancy toll lanes in a single toll facility

Income inequity potentially exists under high occupancy toll (HOT) lanes whereby higher-income travelers may reap the benefits of the facility. An income-based multi-toll pricing approach is proposed for a single HOT lane facility in a network to maximize simultaneously the toll revenue and address the income equity concern, while ensuring a minimum level-of-service on the HOT lanes and that the toll prices do not exceed pre-specified thresholds. The problem is modeled as a bi-level optimization formulation. The upper level model maximizes revenue for the tolling authority subject to pre-specified upper bounds on tolls. The lower level model solves the stochastic user equilibrium problem. An agent-based solution approach is used to determine the toll prices by considering the tolling authority and commuters as agents. Results from numerical experiments indicate that a multi-toll pricing scheme is more equitable and can yield higher revenues compared to a single toll price scheme across travelers.     

Stochastic frontier estimation of budgets for Kuhn–Tucker demand systems: Application to activity time-use analysis

We propose a stochastic frontier approach to estimate budgets for the multiple discrete–continuous extreme value (MDCEV) model. The approach is useful when the underlying time and/or money budgets driving a choice situation are unobserved, but the expenditures on the choice alternatives of interest are observed. Several MDCEV applications hitherto used the observed total expenditure on the choice alternatives as the budget to model expenditure allocation among choice alternatives. This does not allow for increases or decreases in the total expenditure due to changes in choice alternative-specific attributes, but only allows a reallocation of the observed total expenditure among different alternatives. The stochastic frontier approach helps address this issue by invoking the notion that consumers operate under latent budgets that can be conceived (and modeled) as the maximum possible expenditure they are willing to incur. The proposed method is applied to analyze the daily out-of-home activity participation and time-use patterns in a survey sample of non-working adults in Florida. First, a stochastic frontier regression is performed on the observed out-of-home activity time expenditure (OH-ATE) to estimate the unobserved out-of-home activity time frontier (OH-ATF). The estimated frontier is interpreted as a subjective limit or maximum possible time individuals can allocate to out-of-home activities and used as the time budget governing out-of-home time-use choices in an MDCEV model. The efficacy of this approach is compared with other approaches for estimating time budgets for the MDCEV model, including: (a) a log-linear regression on the total observed expenditure for out-of-home activities and (b) arbitrarily assumed, constant time budgets for all individuals in the sample. A comparison of predictive accuracy in time-use patterns suggests that the stochastic frontier and log-linear regression approaches perform better than arbitrary assumptions on time budgets. Between the stochastic frontier and log-linear regression approaches, the former results in slightly better predictions of activity participation rates while the latter results in slightly better predictions of activity durations. A comparison of policy simulations demonstrates that the stochastic frontier approach allows for the total out-of-home activity time expenditure to either expand or shrink due to changes in alternative-specific attributes. The log-linear regression approach allows for changes in total time expenditure due to changes in decision-maker attributes, but not due to changes in alternative-specific attributes.     

Robust Wardrop’s user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach

Various models of traffic assignment under stochastic environment have been proposed recently, mainly by assuming different travelers’ behavior against uncertainties. This paper focuses on the expected residual minimization (ERM) model to provide a robust traffic assignment with an emphasis on the planner’s perspective. The model is further extended to obtain a stochastic prediction of the traffic volumes by the technique of path choice approach. We show theoretically the existence and the robustness of the ERM solution. In addition, we employ an improved solution algorithm for solving the ERM model. Numerical experiments are carried out to illustrate the characteristics of the proposed model, by comparing with other existing models.     

Stochastic transit equilibrium

We present a transit equilibrium model in which boarding decisions are stochastic. The model incorporates congestion, reflected in higher waiting times at bus stops and increasing in-vehicle travel time. The stochastic behavior of passengers is introduced through a probability for passengers to choose boarding a specific bus of a certain service. The modeling approach generates a stochastic common-lines problem, in which every line has a chance to be chosen by each passenger. The formulation is a generalization of deterministic transit assignment models where passengers are assumed to travel according to shortest hyperpaths. We prove existence of equilibrium in the simplified case of parallel lines (stochastic common-lines problem) and provide a formulation for a more general network problem (stochastic transit equilibrium). The resulting waiting time and network load expressions are validated through simulation. An algorithm to solve the general stochastic transit equilibrium is proposed and applied to a sample network; the algorithm works well and generates consistent results when considering the stochastic nature of the decisions, which motivates the implementation of the methodology on a real-size network case as the next step of this research.     

The economic speed of an oceangoing vessel in a dynamic setting

The optimal (economic) speed of oceangoing vessels has become of increased importance due to the combined effect of low freight rates and volatile bunker prices. We examine the problem for vessels operating in the spot market in a tramp mode. In the case of known freight rates between origin destination combinations, a dynamic programming formulation can be applied to determine both the optimal speed and the optimal voyage sequence. Analogous results are derived for random freight rates of known distributions. In the case of independent rates the economic speed depends on fuel price and the expected freight rate, but is independent of the revenue of the particular voyage. For freight rates that depend on a state of the market Markovian random variable, economic speed depends on the market state as well, with increased speed corresponding to good states of the market. The dynamic programming equations in our models differ from those of Markovian decision processes so we develop modifications of standard solution methods, and apply them to small examples.     

Accounting for dynamic speed limit control in a stochastic traffic environment: A reinforcement learning approach

This paper proposes a novel dynamic speed limit control model accounting for uncertain traffic demand and supply in a stochastic traffic network. First, a link based dynamic network loading model is developed to simulate the traffic flow propagation allowing the change of speed limits. Shockwave propagation is well defined and captured by checking the difference between the queue forming end and the dissipation end. Second, the dynamic speed limit problem is formulated as a Markov Decision Process (MDP) problem and solved by a real time control mechanism. The speed limit controller is modeled as an intelligent agent interacting with the stochastic network environment stochastic network environment to assign time dependent link based speed limits. Based on different metrics, e.g. total network throughput, delay time, vehicular emissions are optimized in the modeling framework, the optimal speed limit scheme is obtained by applying the R-Markov Average Reward Technique (R-MART) based reinforcement learning algorithm. A case study of the Sioux Falls network is constructed to test the performance of the model. Results show that the total travel time and emissions (in terms of CO) are reduced by around 18% and 20% compared with the base case of non-speed limit control.     

Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment

The paper proposes a first-order macroscopic stochastic dynamic traffic model, namely the stochastic cell transmission model (SCTM), to model traffic flow density on freeway segments with stochastic demand and supply. The SCTM consists of five operational modes corresponding to different congestion levels of the freeway segment. Each mode is formulated as a discrete time bilinear stochastic system. A set of probabilistic conditions is proposed to characterize the probability of occurrence of each mode. The overall effect of the five modes is estimated by the joint traffic density which is derived from the theory of finite mixture distribution. The SCTM captures not only the mean and standard deviation (SD) of density of the traffic flow, but also the propagation of SD over time and space. The SCTM is tested with a hypothetical freeway corridor simulation and an empirical study. The simulation results are compared against the means and SDs of traffic densities obtained from the Monte Carlo Simulation (MCS) of the modified cell transmission model (MCTM). An approximately two-miles freeway segment of Interstate 210 West (I-210W) in Los Ageles, Southern California, is chosen for the empirical study. Traffic data is obtained from the Performance Measurement System (PeMS). The stochastic parameters of the SCTM are calibrated against the flow-density empirical data of I-210W. Both the SCTM and the MCS of the MCTM are tested. A discussion of the computational efficiency and the accuracy issues of the two methods is provided based on the empirical results. Both the numerical simulation results and the empirical results confirm that the SCTM is capable of accurately estimating the means and SDs of the freeway densities as compared to the MCS.     

The asymmetric effects of income and fuel price on air transport demand

Forecasts of passenger demand are an important parameter for aviation planners. Air transport demand models typically assume a perfectly reversible impact of the demand drivers. However, there are reasons to believe that the impacts of some of the demand drivers such as fuel price or income on air transport demand may not be perfectly reversible. Two types of imperfect reversibility, namely asymmetry and hysteresis, are possible. Asymmetry refers to the differences in the demand impacts of a rising price or income from that of a falling price or income. Hysteresis refers to the dependence of the impacts of changing price or income on previous history, especially on previous maximum price or income. We use US time series data and decompose each of fuel price and income into three component series to develop an econometric model for air transport demand that is capable of capturing the potential imperfectly reversible relationships and test for the presence or absence of reversibility. We find statistical evidence of asymmetry and hysteresis – for both, prices and income – in air transport demand. Implications for policy and practice are then discussed.     

Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach

After a major service disruption on a single-track rail line, dispatchers need to generate a series of train meet-pass plans at different decision times of the rescheduling stage. The task is to recover the impacted train schedule from the current and future disturbances and minimize the expected additional delay under different forecasted operational conditions. Based on a stochastic programming with recourse framework, this paper incorporates different probabilistic scenarios in the rolling horizon decision process to recognize (1) the input data uncertainty associated with predicted segment running times and segment recovery times and (2) the possibilities of rescheduling decisions after receiving status updates. The proposed model periodically optimizes schedules for a relatively long rolling horizon, while selecting and disseminating a robust meet-pass plan for every roll period. A multi-layer branching solution procedure is developed to systematically generate and select meet-pass plans under different stochastic scenarios. Illustrative examples and numerical experiments are used to demonstrate the importance of robust disruption handling under a dynamic and stochastic environment. In terms of expected total train delay time, our experimental results show that the robust solutions are better than the expected value-based solutions by a range of 10-30%.