Stochastic frontier analysis of excess access to mid-trip battery electric vehicle fast charging

This study aims to explore how factors including charging infrastructure and battery technology associate the way people currently charge their battery electric vehicles, as well as to explore whether good use of battery capacity can be encouraged. Using a stochastic frontier model applied to panel data obtained in a field trial on battery electric vehicle usage in Japan, the remaining charge when mid-trip fast charging begins is treated as a dependent variable. The estimation results obtained using four models, for commercial and private vehicles, respectively, on working and non-working days, show that remaining charge is associated with number of charging stations, familiarity with charging stations, usage of air-conditioning or heater, battery capacity, number of trips, Vehicle Miles of Travel, paid charging. However, the associated factors are not identical for the four models. In general, EVs with high-capacity batteries are initiated at higher remaining charge, and so are the mid-trip fast charging events in the latter period of this trial. The estimation results also show that there are great opportunities to encourage more efficient charging behavior. It appears that the stochastic frontier modeling method is an effective way to model the remaining charge at which fast-charging should be initiated, since it incorporates trip and vehicle characteristics into the estimation process to some extent.     

Scalable stability analysis on large connected vehicle systems subject to stochastic communication delays

In this paper large connected vehicle systems are analyzed where vehicles utilize vehicle-to-vehicle (V2V) communication to control their longitudinal motion. It is shown that packet drops in communication channels introduce stochastic delay variations in the feedback loops. Scalable methods are developed to evaluate stability and disturbance attenuation while utilizing the mean, second moment, and covariance dynamics in open chain and closed ring configurations. The stability results are summarized using stability diagrams in the plane of the control parameters while varying the packet delivery ratio and the number of vehicles. Also, the relationship between the stability of different configurations is characterized. The results emphasize the feasibility of V2V communication-based control in improving traffic flow.     

Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach

This paper studies a mean-standard deviation shortest path model, also called travel time budget (TTB) model. A route’s TTB is defined as this route’s mean travel time plus a travel time margin, which is the route travel time’s standard deviation multiplied with a factor. The TTB model violates the Bellman’s Principle of Optimality (BPO), making it difficult to solve it in any large stochastic and time-dependent network. Moreover, it is found that if path travel time distributions are skewed, the conventional TTB model cannot reflect travelers’ heterogeneous risk-taking behavior in route choice. This paper proposes to use the upper or lower semi-standard deviation to replace the standard deviation in the conventional TTB model (the new models are called derived TTB models), because these derived TTB models can well capture such heterogeneous risk-taking behavior when the path travel time distributions are skewed. More importantly, this paper shows that the optimal solutions of these two derived TTB models must be non-dominated paths under some specific stochastic dominance (SD) rules. These finding opens the door to solve these derived TTB models efficiently in large stochastic and time-dependent networks. Numerical examples are presented to illustrate these findings.     

Modeling absolute and relative cost differences in stochastic user equilibrium problem

This paper aims to develop a hybrid closed-form route choice model and the corresponding stochastic user equilibrium (SUE) to alleviate the drawbacks of both Logit and Weibit models by simultaneously considering absolute cost difference and relative cost difference in travelers’ route choice decisions. The model development is based on an observation that the issues of absolute and relative cost differences are analogous to the negative exponential and power impedance functions of the trip distribution gravity model. Some theoretical properties of the hybrid model are also examined, such as the probability relationship among the three models, independence from irrelevant alternatives, and direct and indirect elasticities. To consider the congestion effect, we provide a unified modeling framework to formulate the Logit, Weibit and hybrid SUE models with the same entropy maximization objective but with different total cost constraint specifications representing the modelers’ knowledge of the system. With this, there are two ways to interpret the dual variable associated with the cost constraint: shadow price representing the marginal change in the entropy level to a marginal change in the total cost, and dispersion/shape parameter representing the travelers’ perceptions of travel costs. To further consider the route overlapping effect, a path-size factor is incorporated into the hybrid SUE model. Numerical examples are also provided to illustrate the capability of the hybrid model in handling both absolute and relative cost differences as well as the route overlapping problem in travelers’ route choice decisions.     

Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand

The problem of optimal container vessels deployment is one of great significance for the liner shipping industry. Although the pioneering work on this problem dates back to the early 1990s, only until recently have researchers started to acknowledge and account for the significant amount of uncertainty present in shipping demand in real world container shipping. In this paper, new analytical results are presented to further relax the input requirements for this problem. Specifically, only the mean and variance of the maximum shipping demand are required to be known. An optional symmetry assumption is shown to further reduce the feasible region and deployment cost for typical confidence levels. Moreover, unlike previous work that tends to ignore stochastic dependencies between the shipping demands on the various routes (that are known to exist in the real world), our models account for such dependencies in the most general setting to date. A salient feature of our modeling approach is that the exact dependence structure does not need to be specified, something that is hard, if not simply impossible, to determine in practice. A numerical case study is provided to illustrate the proposed models.     

A stochastic fleet size and mix model for maintenance operations at offshore wind farms

A fleet of vessels and helicopters is needed to support maintenance operations at offshore wind farms. The cost of this fleet constitutes a major part of the total maintenance costs, hence keeping an optimal or near-optimal fleet is essential to reduce the cost of energy. In this paper we study the vessel fleet size and mix problem that arises for the maintenance operations at offshore wind farms, and propose a stochastic three-stage programming model. The stochastic model considers uncertainty in vessel spot rates, weather conditions, electricity prices and failures to the system. The model is tested on realistic-sized problem instances, and the results show that it is valuable to consider uncertainty and that the proposed model can be used to solve instances of a realistic size.     

Robust transit network design with stochastic demand considering development density

This paper analyzes the influence of urban development density on transit network design with stochastic demand by considering two types of services, rapid transit services, such as rail, and flexible services, such as dial-a-ride shuttles. Rapid transit services operate on fixed routes and dedicated lanes, and with fixed schedules, whereas dial-a-ride services can make use of the existing road network, hence are much more economical to implement. It is obvious that the urban development densities to financially sustain these two service types are different. This study integrates these two service networks into one multi-modal network and then determines the optimal combination of these two service types under user equilibrium (UE) flows for a given urban density. Then we investigate the minimum or critical urban density required to financially sustain the rapid transit line(s). The approach of robust optimization is used to address the stochastic demands as captured in a polyhedral uncertainty set, which is then reformulated by its dual problem and incorporated accordingly. The UE principle is represented by a set of variational inequality (VI) constraints. Eventually, the whole problem is linearized and formulated as a mixed-integer linear program. A cutting constraint algorithm is adopted to address the computational difficulty arising from the VI constraints. The paper studies the implications of three different population distribution patterns, two CBD locations, and produces the resultant sequences of adding more rapid transit services as the population density increases.     

Efficient intersection control for minimally guided vehicles: A self-organised and decentralised approach

An important question for the practical applicability of the highly efficient traffic intersection control is about the minimal level of intelligence the vehicles need to have so as to move beyond the traffic light control. We propose an efficient intersection traffic control scheme without the traffic lights, that only requires a majority of vehicles on the road to be equipped with a simple driver assistance system. The algorithm of our scheme is completely decentralised, and takes into full account the non-linear interaction between the vehicles at high density. For vehicles approaching the intersection in different directions, our algorithm imposes simple interactions between vehicles around the intersection, by defining specific conditions on the real-time basis, for which the involved vehicles are required to briefly adjust their dynamics. This leads to a self-organised traffic flow that is safe, robust, and efficient. We also take into account of the driver comfort level and study its effect on the control efficiency. The scheme has low technological barrier, minimal impact on the conventional driving behaviour, and can coexist with the traffic light control. It also has the advantages of being easily scalable, and fully compatible with both the conventional road systems as well as the futuristic scenario in which driverless vehicles dominate the road. The mathematical formulation of our scheme permits large scale realistic numerical simulations of busy intersections, allowing a more complete evaluation of the control performance, instead of just the collision avoidance at the intersection.     

Rolling horizon stochastic optimal control strategy for ACC and CACC under uncertainty

This paper presents a rolling horizon stochastic optimal control strategy for both Adaptive Cruise Control and Cooperative Adaptive Cruise Control under uncertainty based on the constant time gap policy. Specifically, uncertainties that can arise in vehicle control systems and vehicle sensor measurements are represented as normally-distributed disturbances to state and measurement equations in a state-space formulation. Then, acceleration sequence of a controlled vehicle is determined by optimizing an objective function that captures control efficiency and driving comfort over a predictive horizon, constrained by bounded acceleration/deceleration and collision protection. The optimization problem is formulated as a linearly constrained linear quadratic Gaussian problem and solved using a separation principle, Lagrangian relaxation, and Kalman filter. A sensitivity analysis and a scenario-based analysis via simulations demonstrate that the proposed control strategy can generate smoother vehicle control and perform better than a deterministic feedback controller, particularly under small system disturbances and large measurement disturbances.     

Performability evaluation of the ERTMS/ETCS – Level 3

Level 3 of the ERTMS/ETCS improves the capacity of railways by replacing fixed-block signalling, which prevents a train to enter a block occupied by another train, with moving block signalling, which allows a train to proceed as long as it receives radio messages ensuring that the track ahead is clear of other trains. If messages are lost, a train must stop for safety reasons within a given deadline, even though the track ahead is clear, making the availability of the communication link crucial for successful operation.We combine analytic evaluation of failures due to burst noise and connection losses with numerical solution of a non-Markovian model representing also failures due to handovers between radio stations. In so doing, we show that handovers experienced by a pair of chasing trains periodically affect the availability of the radio link, making behavior of the overall communication system recurrent over the hyper-period of periodic message releases and periodic arrivals at cell borders. As a notable aspect, non-Markovian transient analysis within two hyper-periods is sufficient to derive an upper bound on the first-passage time distribution to an emergency brake, permitting to achieve a trade-off between railway throughput and stop probability. A sensitivity analysis is performed with respect to train speed and headway distance, permitting to gain insight into the consequences of system-level design choices.