Green vehicle technology to enhance the performance of a European port: A simulation model with a cost-benefit approach

In this paper, we study the impact of using a new intelligent vehicle technology on the performance and total cost of a European port, in comparison with existing vehicle systems like trucks. Intelligent autonomous vehicles (IAVs) are a new type of automated guided vehicles (AGVs) with better maneuverability and a special ability to pick up/drop off containers by themselves. To identify the most economical fleet size for each type of vehicle to satisfy the port’s performance target, and also to compare their impact on the performance/cost of container terminals, we developed a discrete-event simulation model to simulate all port activities in micro-level (low-level) details. We also developed a cost model to investigate the present values of using two types of vehicle, given the identified fleet size. Results of using the different types of vehicles are then compared based on the given performance measures such as the quay crane net moves per hour and average total discharging/loading time at berth. Besides successfully identifying the optimal fleet size for each type of vehicle, simulation results reveal two findings: first, even when not utilising their ability to pick up/drop off containers, the IAVs still have similar efficacy to regular trucks thanks to their better maneuverability. Second, enabling IAVs’ ability to pick up/drop off containers significantly improves the port performance. Given the best configuration and fleet size as identified by the simulation, we use the developed cost model to estimate the total cost needed for each type of vehicle to meet the performance target. Finally, we study the performance of the case study port with advanced real-time vehicle dispatching/scheduling and container placement strategies. This study reveals that the case study port can greatly benefit from upgrading its current vehicle dispatching/scheduling strategy to a more advanced one.     

Estimation of mean and covariance of stochastic multi-class OD demands from classified traffic counts

This paper proposes a new model to estimate the mean and covariance of stochastic multi-class (multiple vehicle classes) origin–destination (OD) demands from hourly classified traffic counts throughout the whole year. It is usually assumed in the conventional OD demand estimation models that the OD demand by vehicle class is deterministic. Little attention is given on the estimation of the statistical properties of stochastic OD demands as well as their covariance between different vehicle classes. Also, the interactions between different vehicle classes in OD demand are ignored such as the change of modes between private car and taxi during a particular hourly period over the year. To fill these two gaps, the mean and covariance matrix of stochastic multi-class OD demands for the same hourly period over the year are simultaneously estimated by a modified lasso (least absolute shrinkage and selection operator) method. The estimated covariance matrix of stochastic multi-class OD demands can be used to capture the statistical dependency of traffic demands between different vehicle classes. In this paper, the proposed model is formulated as a non-linear constrained optimization problem. An exterior penalty algorithm is adapted to solve the proposed model. Numerical examples are presented to illustrate the applications of the proposed model together with some insightful findings on the importance of covariance of OD demand between difference vehicle classes.     

Queue-dependent vehicle dispatching with options and optimal fleet size

A queue-dependent vehicle dispatching rule, with options to use special vehicles (rented, reserve, shared etc.) for relieving long waiting lines, is considered. The transportation system under consideration has one source terminal and a fleet of N regular vehicles. Passengers are assumed to arrive individually at the source terminal according to a Poisson process. An efficient recursive algorithm is derived to analyse the performance of the system. An average cost criterion is used to determine the firm's fleet size and dispatching strategy for a simpler system. This is a variant of a “Random vehicle dispatching with options” rule proposed by Zuckerman and Tapiero (1980).     

Extension of Newell's dispatching policy to the case of sensitive demand

This paper has extended Newell's dispatching policy to the case of sensitive demand which is characterized by a linear mode split model with two major factors, wait time and transit fare. Three objective functions both with and without vehicle capacity constraint are analyzed, including profit maximization, maximization of a combination of net user benefit and operator profit, and maximization of net user benefit subject to a deficit constraint. Closed-form solutions associated with various system parameters are obtained. It is shown that under sensitive demand conditions the optimal dispatching rate is approximately proportional to the square root of the total demand rate, if vehicle size is not binding and it is strictly proportional to the total demand rate, if vehicle size is binding.     

Vehicle dispatching with competition

This paper considers a vehicle dispatching problem with competition. For Poisson arrival processes, three dispatching policies are considered, (i) a C-policy, consisting in sending a vehicle as soon as it is filled to capacity C, (ii) a T-policy, assuming an infinite capacity and consisting in sending a vehicle every T periods and (iii) a (T, C)-policy consisting in sending a vehicle every T periods or whenever it is filled to capacity C, whichever comes first. Two firm models with cooperating and non-cooperating solution modes are resolved and results summarized in a table. Applications and examples are resolved for demonstration purposes.     

An operational planning model for the dynamic vehicle allocation problem with uncertain demands

The dynamic vehicle allocation problem arises when a motor carrier must simultaneously and in real time coordinate the dispatching of vehicles from one region to the next all over the country. The decision to send a vehicle loaded or empty from one region to the next, arriving in the destination region at some point in the future, must anticipate the downstream impacts of the decision. The consequences of another load in a particular region at some point in the future, however, are highly uncertain. A simple methodology is proposed which calculates approximately the marginal value of an additional vehicle in each region in the future. This information is then used to generate a standard pure network which can be efficiently optimized to give dispatching decisions for today.     

Random vehicle dispatching with options and optimal fleet size

A dispatching problem with random availability of vehicles and options to send rented vehicles is considered. We assume passenger arrivals to be described by a pure-birth process. Such a problem is analytically attractive and is shown to have practical applications in vehicle dispatching models. An average cost criterion is used to determine firm's fleet size and option (renting) strategy.     

A dispatching decision support system for countering delay propagation in intermodal logistics networks

This paper specifies a dispatching decision support system devoted to managing intermodal logistics operations while countering delay and delay propagation. When service disruptions occur within a logistics network where schedule coordination is employed, a dispatching control model determines through an optimization process whether each ready outbound vehicle should be dispatched immediately or held to wait for some late incoming vehicles. Decisions should consider potential missed-connection costs that may occur not only at the next transfer terminals but also at hubs located further downstream. Numerical examples and a sensitivity analysis with different slack time settings for attenuating delay propagation are presented.     

The optimal dispatching of taxis under congestion: A rolling horizon approach

Taxis make an important contribution to transport in many parts of the world, offering demand‐responsive, door‐to‐door transport. In larger cities, taxis may be hailed on‐street or taken from taxi ranks. Elsewhere, taxis are usually ordered by phone. The objective of a taxi dispatcher is to maximize the efficiency of fleet utilization. While the spatial and temporal distribution of taxi requests has in general a high degree of predictability, real time traffic congestion information can be collected and disseminated to taxis by communication technologies. The efficiency of taxi dispatching may be significantly improved through the anticipation of future requests and traffic conditions. A rolling horizon approach to the optimisation of taxi dispatching is formulated, which takes the stochastic and dynamic nature of the problem into account. Numerical experiments are presented to illustrate the performances of the heuristics, taking the time dependency of travel times and passenger arrivals into account.     

Incident dispatching,clearance and delay

This paper models response times and delays for highway incidents, accounting for spacing between interchanges and the time penalty for changing directions, enabling a response vehicle to reach an incident on the opposite side of the highway. A fundamental question in dispatching incident crews is whether to send the closest vehicle that is currently available or to wait for another vehicle to become available that is even closer. Waiting for a closer vehicle is advantageous because service time is effectively reduced, adding to capacity and providing stability at higher levels of utilization. But waiting for a vehicle to become available adds uncertainty, which contributes to expected traffic delay. As a consequence, any reasonably robust dispatch strategy must provide for a hybridization of the two objectives, trading-off greater certainty in response time against stability at higher utilization levels.     

Dispatching control at transfer stations in multi‐hub transit networks

Among dispatching control approaches, the holding option has attracted the most attention in bus control. However, holding a vehicle at a transfer station may exacerbate the delays because more passengers might accumulate at downstream stations and may also affect other connecting routes at other transfer stations. Our problem is to minimize the total costs of dispatching ready vehicles at each transfer station along coordinated routes in a multi‐hub transit network. The total costs include the waiting cost for on‐board passengers, the missed connection costs for late arrival passengers at the subject transfer station and possible transfer costs at downstream transfer stations. We develop a heuristic algorithm to optimize the holding times based on real time information about late vehicles. The results show that ready vehicles should be held longer when the arrival variances of late vehicles are small or when many late connecting passengers are expected.     

Modeling chain collisions in vehicular networks with variable penetration rates

The vehicular ad hoc network has great potential in improving traffic safety. One of the most important and interesting issues in the research community is the safety evaluation with limited penetration rates of vehicles equipped with inter-vehicular communications. In this paper, a stochastic model is proposed for analyzing the vehicle chain collisions. It takes into account the influences of different penetration rates, the stochastic nature of inter-vehicular distance distribution, and the different kinematic parameters related to driver and vehicle. The usability and accuracy of this model is tested and proved by comparative experiments with Monte Carlo simulations. The collision outcomes of a platoon in different penetration rates and traffic scenarios are also analyzed based on this model. These results are useful to provide theoretical insights into the safety control of a heterogeneous platoon.     

The kinematic wave model with finite decelerations: A social force car-following model approximation

This paper derives a five-parameter social force car-following model that converges to the kinematic wave model with triangular fundamental diagram. Analytical solutions for vehicle trajectories are found for the lead-vehicle problem, which exhibit clockwise and counter-clockwise hysteresis depending on the model’s parameters and the lead vehicle trajectory. When coupled with a stochastic vehicle dynamics module, the model is able to reproduce periods and amplitudes of stop-and-go waves, as reported in the field. The model’s stability conditions are analysed and its trajectories are compared to real data.     

Intermodal Transit System Coordination

In urban areas where transit demand is widely spread, passengers may be served by an intermodal transit system, consisting of a rail transit line (or a bus rapid transit route) and a number of feeder routes connecting at different transfer stations. In such a system, passengers may need one or more transfers to complete their journey. Therefore, scheduling vehicles operating in the system with special attention to reduce transfer time can contribute significantly to service quality improvements. Schedule synchronization may significantly reduce transfer delays at transfer stations where various routes interconnect. Since vehicle arrivals are stochastic, slack time allowances in vehicle schedules may be desirable to reduce the probability of missed connections. An objective total cost function, including supplier and user costs, is formulated for optimizing the coordination of a general intermodal transit network. A four-stage procedure is developed for determining the optimal coordination status among routes at every transfer station. Considering stochastic feeder vehicle arrivals at transfer stations, the slack times of coordinated routes are optimized, by balancing the savings from transfer delays and additional cost from slack delays and operating costs. The model thus developed is used to optimize the coordination of an intermodal transit network, while the impact of a range of factors on coordination (e.g., demand, standard deviation of vehicle arrival times, etc) is examined.     

The performance of route modification and demand stabilization strategies in stochastic vehicle routing

A key concern in managing vehicle routing operations under stochastic demands is whether, on the basis of travel distance, route modification yields materially greater logistical efficiency than fixed routes. This research uses statistical calibration as the primary technique to develop a robust and tractable model for estimating this difference in logistical efficiency. Based on features such as the models predictive accuracy and generalizability, it constitutes a substantive improvement over existing models. The present study also expands the range of predictive models relevant to vehicle routing under stochastic demands with models to estimate the transportation and inventory effects of persuading customers to stabilize their ordering patterns.     

Computer support for operator assignment and dispatching in an urban transit system

The St. Louis Metropolitan Transit Authority, as part of a systematic program to improve maintenance on its buses, is attempting to have operators drive the same vehicle each day. A simulation model was developed for testing the feasibility of the system and testing heuristic rules for parking buses to prevent blockages at scheduled departure times. A mathematical programming procedure is used for assigning buses to runs. An interactive computer system supports parking and dispatching. This article describes the three tools and relates experience with their use.     

Fleet scheduling and dispatching for demand-responsive passenger services

This paper describes a software system designed to manage the deployment of a fleet of demand-responsive passenger vehicles such as taxis or variably routed buses. Multiple modes of operation are supported both for the fleet and for individual vehicles. Booking requests can be immediate (i.e. with zero notice) or in advance of travel. An initial implementation is chosen for each incoming request, subject to time-window and other constraints, and with an objective of minimising additional travel time or maximising a surrogate for future fleet capacity. This incremental insertion scheme is supplemented by post-insert improvement procedures, a periodically executed steepest-descent improvement procedure applied to the fleet as a whole, and a “rank-homing” heuristic incorporating information about future patterns of demand. A simple objective for trip-insertion and other scheduling operations is based on localised minimisation of travel time, while an alternative incorporating occupancy ratios has a more strategic orientation. Apart from its scheduling functions, the system includes automated vehicle dispatching procedures designed to achieve a favourable combination of customer service and efficiency of vehicle deployment. Provision is made for a variety of contingencies, including travel slower or faster than expected, unexpected vehicle locations, vehicle breakdowns and trip cancellations. Simulation tests indicate that the improvement procedures yield substantial efficiencies over more naı̈ve scheduling methods and that the system will be effective in real-time applications.     

Heterogeneous traffic flow modelling for an arterial using grid based approach

A grid based modelling approach akin to cellular automata (CA) is adopted for heterogeneous traffic flow simulation. The road space is divided into a grid of equally sized cells. Moreover, each vehicle type occupies one or more cell as per its size unlike CA traffic flow model where each vehicle is represented by a single cell. Model needs inputs such as vehicle size, its maximum speed, acceleration, deceleration, probability constants, and arrival pattern. The position and speed of the vehicles are assumed to be discrete. The speed of each vehicle changes according to its interactions with other vehicles, following some stochastic rules depending on the circumstances. The model is calibrated and validated using real data and VISSIM. The results indicate that grid based model can reasonably well simulate complex heterogeneous traffic as well as offers higher computational efficiency needed for real time application.     

Determining optimal frequency and vehicle capacity for public transit routes: A generalized newsvendor model

The level of service on public transit routes is very much affected by the frequency and vehicle capacity. The combined values of these variables contribute to the costs associated with route operations as well as the costs associated with passenger comfort, such as waiting and overcrowding. The new approach to the problem that we introduce combines both passenger and operator costs within a generalized newsvendor model. From the passenger perspective, waiting and overcrowding costs are used; from the operator’s perspective, the costs are related to vehicle size, empty seats, and lost sales. Maximal passenger average waiting time as well as maximal vehicle capacity are considered as constraints that are imposed by the regulator to assure a minimal public transit service level or in order to comply with other regulatory considerations. The advantages of the newsvendor model are that (a) costs are treated as shortages (overcrowding) and surpluses (empty seats); (b) the model presents simultaneous optimal results for both frequency and vehicle size; (c) an efficient and fast algorithm is developed; and (d) the model assumes stochastic demand, and is not restricted to a specific distribution. We demonstrate the usefulness of the model through a case study and sensitivity analysis.     

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.