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).     

The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity

This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride problem, en-route modifications of the vehicle’s inner configuration are allowed. The main consequence is that the vehicle capacity is defined by a set of configurations and the choice of vehicle configuration is associated with binary decision variables.The problem is modeled as a mixed-integer program derived from the model of the heterogeneous dial-a-ride problem. Vehicle reconfiguration is a lever to efficiently reduce transportation costs, but the number of passengers and vehicle fleet setting make this problem intractable for exact solution methods. A large neighborhood search metaheuristic combined with a set covering component with a reactive mechanism to automatically adjust its parameters is therefore proposed. The resulting framework is evaluated against benchmarks from the literature, used for similar routing problems. It is also applied to a real case, in the context of the transportation of disabled children from their home to medical centers in the city of Lyon, France.     

Homogeneous optimal fleet

The structure of chains in the optimal chain decomposition of a periodic schedule S is investigated. A finite oriented graph termed the Linis Graph (LG) is defined which serves as the key for this investigation. The edges of the LG are trip-types of S and the vertices of the LG represent terminals. It is proved that there is an Euler cycle for a connected LG satisfying natural precedence relations between arrival and departure times. Expansion of this cycle in a real time gives a “master-chain” of trips which, being repeated periodically, gives an infinite periodic chain. Time-shifted periodic replication of this chain allows obtaining a group of twin-type periodic chains forming an optimal fleet over S. It is proved that if the LG has m connected components then there is an optimal fleet consisting of m groups of similar periodic chains. It is shown that if the graph of terminals is connected and the LG is disconnected then it is possible to obtain a twin-type fleet over S by adding to S “dummy” trip-types. A general approach to constructing a twin-type fleet of minimal size for this case is described. The relation of the theory developed to the so-called center problem is discussed.     

Ferry service network design: optimal fleet size,routing, and scheduling

The study formulated a ferry network design problem by considering the optimal fleet size, routing, and scheduling for both direct and multi-stop services. The objective function combines both the operator and passengers’ performance measures. Mathematically, the model is formulated as a mixed integer multiple origin–destination network flow problem with ferry capacity constraints. To solve this problem of practical size, this study developed a heuristic algorithm that exploits the polynomial-time performance of shortest path algorithms. Two scenarios of ferry services in Hong Kong were solved to demonstrate the performance of the heuristic algorithm. The results showed that the heuristic produced solutions that were within 1.3% from the CPLEX optimal solutions. The computational time is within tens of seconds even for problem size that is beyond the capability of CPLEX.     

The fleet size and mix pollution-routing problem

This paper introduces the fleet size and mix pollution-routing problem which extends the pollution-routing problem by considering a heterogeneous vehicle fleet. The main objective is to minimize the sum of vehicle fixed costs and routing cost, where the latter can be defined with respect to the cost of fuel and CO₂ emissions, and driver cost. Solving this problem poses several methodological challenges. To this end, we have developed a powerful metaheuristic which was successfully applied to a large pool of realistic benchmark instances. Several analyses were conducted to shed light on the trade-offs between various performance indicators, including capacity utilization, fuel and emissions and costs pertaining to vehicle acquisition, fuel consumption and drivers. The analyses also quantify the benefits of using a heterogeneous fleet over a homogeneous one.     

Fuel cycle emissions and life cycle costs of alternative fuel vehicle policy options for the City of Houston municipal fleet

Municipal fleet vehicle purchase decisions provide a direct opportunity for cities to reduce emissions of greenhouse gases (GHG) and air pollutants. However, cities typically lack comprehensive data on total life cycle impacts of various conventional and alternative fueled vehicles (AFV) considered for fleet purchase. The City of Houston, Texas, has been a leader in incorporating hybrid electric (HEV), plug-in hybrid electric (PHEV), and battery electric (BEV) vehicles into its fleet, but has yet to adopt any natural gas-powered light-duty vehicles. The City is considering additional AFV purchases but lacks systematic analysis of emissions and costs. Using City of Houston data, we calculate total fuel cycle GHG and air pollutant emissions of additional conventional gasoline vehicles, HEVs, PHEVs, BEVs, and compressed natural gas (CNG) vehicles to the City's fleet. Analyses are conducted with the Greenhouse Gases, Regulated Emissions, and Energy use in Transportation (GREET) model. Levelized cost per kilometer is calculated for each vehicle option, incorporating initial purchase price minus residual value, plus fuel and maintenance costs. Results show that HEVs can achieve 36% lower GHG emissions with a levelized cost nearly equal to a conventional sedan. BEVs and PHEVs provide further emissions reductions, but at levelized costs 32% and 50% higher than HEVs, respectively. CNG sedans and trucks provide 11% emissions reductions, but at 25% and 63% higher levelized costs, respectively. While the results presented here are specific to conditions and vehicle options currently faced by one city, the methods deployed here are broadly applicable to informing fleet purchase decisions.     

A simple vehicle dispatching policy with non-stationary stochastic arrival rates

This paper provides an impulsive stochastic control approach to the vehicle dispatching problem with non-stationary and stochastic arrival rates. Both necessary and sufficient conditions for optimal dispatches are given with proofs given in appendices. It is shown by means of examples that stationary solutions previously considered are a special case of the theory outlined here. In addition, a discussion of other dispatching rules is included in the conclusion together with their effect on the mathematical optimality of vehicle dispatching.     

Heterogeneous fixed fleet vehicle routing considering carbon emission

The paper considers heterogeneous fixed fleet vehicle routing with carbon emission to minimizing the sum of variable operation costs. A cost-benefit assessment of the value of purchasing or selling of carbon emission rights, using a mixed integer-programming model to reflect heterogeneous vehicle routing, is incorporated. Essentially, the use of a carbon market as a means of introducing more flexibility into an environmentally constrained network is considered. Tabu search algorithms are used to obtain solutions within a reasonable amount of computation time. In particular, we show the possibility that the amount of carbon emission can be reduced significantly without sacrificing the cost due to the benefit obtained from carbon trading.     

Numerical simulation of transient bulk queues with general vehicle dispatching strategies

Relatively simple iterative procedures are developed for simulating the queue length distribution for transient bulk arrival, bulk service queues. The method allows the study of holding strategies where the length of time a vehicle is held can depend on both the length ofthe queue and how long the vehicle has been held. The system is modeled in discrete time, and a series of numerical experiments are presented that examine the errors introduced by this discretization.     

Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries

This paper proposes neighborhood search heuristics to optimize the planned routes of vehicles in a context where new requests, with a pick-up and a delivery location, occur in real-time. Within this framework, new solutions are explored through a neighborhood structure based on ejection chains. Numerical results show the benefits of these procedures in a real-time context. The impact of a master–slave parallelization scheme, using an increasing number of processors, is also investigated.     

An optimal aircraft fleet management decision model under uncertainty

Decision planning for an efficient fleet management is crucial for airlines to ensure a profit while maintaining a good level of service. Fleet management involves acquisition and leasing of aircraft to meet travelers' demand. Accordingly, the methods used in modeling travelers' demand are crucial as they could affect the robustness and accuracy of the solutions. Compared with most of the existing studies that consider deterministic demand, this study proposes a new methodology to find optimal solutions for a fleet management decision model by considering stochastic demand. The proposed methodology comes in threefold. First, a five‐step modeling framework, which is incorporated with a stochastic demand index (SDI), is proposed to capture the occurrence of uncertain events that could affect the travelers' demand. Second, a probabilistic dynamic programming model is developed to optimize the fleet management model. Third, a probable phenomenon indicator is defined to capture the targeted level of service that could be achieved satisfactorily by the airlines under uncertainty. An illustrative case study is presented to evaluate the applicability of the proposed methodology. The results show that it is viable to provide optimal solutions for the aircraft fleet management model. Copyright © 2013 John Wiley & Sons, Ltd.     

Evolution of the household vehicle fleet: Anticipating fleet composition, PHEV adoption and GHG emissions in Austin, Texas

In today’s world of volatile fuel prices and climate concerns, there is little study on the relationship between vehicle ownership patterns and attitudes toward vehicle cost (including fuel prices and feebates) and vehicle technologies. This work provides new data on ownership decisions and owner preferences under various scenarios, coupled with calibrated models to microsimulate Austin’s personal-fleet evolution.Opinion survey results suggest that most Austinites (63%, population-corrected share) support a feebate policy to favor more fuel efficient vehicles. Top purchase criteria are price, type/class, and fuel economy. Most (56%) respondents also indicated that they would consider purchasing a Plug-in Hybrid Electric Vehicle (PHEV) if it were to cost $6000 more than its conventional, gasoline-powered counterpart. And many respond strongly to signals on the external (health and climate) costs of a vehicle’s emissions, more strongly than they respond to information on fuel cost savings.Twenty five-year simulations of Austin’s household vehicle fleet suggest that, under all scenarios modeled, Austin’s vehicle usage levels (measured in total vehicle miles traveled or VMT) are predicted to increase overall, along with average vehicle ownership levels (both per household and per capita). Under a feebate, HEVs, PHEVs and Smart Cars are estimated to represent 25% of the fleet’s VMT by simulation year 25; this scenario is predicted to raise total regional VMT slightly (just 2.32%, by simulation year 25), relative to the trend scenario, while reducing CO₂ emissions only slightly (by 5.62%, relative to trend). Doubling the trend-case gas price to $5/gallon is simulated to reduce the year-25 vehicle use levels by 24% and CO₂ emissions by 30% (relative to trend).Two- and three-vehicle households are simulated to be the highest adopters of HEVs and PHEVs across all scenarios. The combined share of vans, pickup trucks, sport utility vehicles (SUVs), and cross-over utility vehicles (CUVs) is lowest under the feebate scenario, at 35% (versus 47% in Austin’s current household fleet). Feebate-policy receipts are forecasted to exceed rebates in each simulation year.In the longer term, gas price dynamics, tax incentives, feebates and purchase prices along with new technologies, government-industry partnerships, and more accurate information on range and recharging times (which increase customer confidence in EV technologies) should have added effects on energy dependence and greenhouse gas emissions.     

A decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty

This paper presents a new methodology to determine fleet size and structure for those airlines operating on hub‐and‐spoke networks. The methodology highlights the impact of stochastic traffic network flow effects on fleet planning process and is employed to construct an enhanced revenue model by incorporating the expected revenue optimization model into fleet planning process. The objective of the model is to find a feasible allocation of aircraft fleet types to route legs using minimum fleet purchasing cost, thus ensuring that the expected fleet profit is maximized subject to several critical resource constraints. By using a linear approximation to the total network revenue function, the fleet planning model with enhanced revenue modeling is decomposed into the nonlinear aspects of expected revenue optimization and the linear aspects of determining fleet size and structure by optimal allocation of aircraft fleet types to route legs. To illustrate this methodology and its economic benefits, an example consisting of 6 chosen aircraft fleet types, 12 route legs, and 57 path‐specific origin‐destination markets is presented and compared with the results found using revenue prorated fleet planning formulation. The results show that the fleet size and structure of the methodology proposed in this paper gain 211.4% improvement in fleet profit over the use of the revenue prorated fleet planning approach. In addition, comparison with the deterministic model reveals that the fleet size and structure of this proposed methodology are more adaptable to the fluctuations of passenger demands. Copyright © 2016 John Wiley & Sons, Ltd.     

A proof of the relationship between optimal vehicle size,haulage length and the structure of distance-transport costs

This paper deals with two interrelated questions, namely the optimum size of a vehicle or vessel, and the structure of transport costs with respect to haulage distance. The relationship between these two questions has not been coherently dealt with previously in the literature, and the heuristic attempts at doing so have lead to both theoretical and empirical anomalies. This paper adopts an inventory optimisation approach in order to show that both of these questions can be treated in a unified manner and this allows us to show, first, that under very general conditions the optimum size of a ship increases with the haulage distance and haulage weight, and second, that the observed structure of transport costs with respect to the haulage distance and quantity is itself a result of this optimisation problem.     

Towards a dynamic discrete-choice model of household automobile fleet size and composition

The emphasis on energy consumption in studies of traveller behaviour has led to increased interest in the development of policy sensitive models of automobile demand. In recognition of the fuller dimensions of automobile demand, a number of studies have considered choice amongst types of automobiles as well as number of automobiles. With rare exception, existing studies have concentrated on either type choice or number choice. In all instances the approach has been static. This paper develops a series of linked discrete-choice models to explain household automobile holdings (type and number) and adjustments in the holdings over time. The empirical study is part of an initial data effort leading up to the development of a full scale longitudinal panel of Sydney households. A model system based on a retrospective panel of 354 households, interviewed in 1980, is reported herein. The model is dynamic in the sense that it allows for prior decisions, brand loyalty and the costs of transacting.     

Social and spatial effects of transforming the private vehicle fleet in Brisbane,Australia

Transformation of the motor vehicle fleet has been an important feature of the world’s peak car phenomenon. Very few urban transport studies have explored such important changes in large urban cities. Using an innovative green vehicle datasets constructed for 2009 and 2014, this paper investigates the ongoing change in urban private vehicle fleet efficiency (VFE) in Brisbane. The spatial patterns of VFE change were examined with social-spatial characteristics of the urban area. The results showed that the social and spatial effect of VFE changes remain uneven over urban space. The inner urban areas have experienced higher level of VFE change, whilst people in the outer and oil vulnerable areas showed a low tendency in shifting to more efficient vehicles. The implication of VFE change for future household vehicle adoption was also evaluated based on a cost-benefit analysis of new vehicle technology costs and expected fuel savings for households that choose a fuel efficient vehicle. The results show that imposing a stronger national fuel economy target in the long term would accelerate evolution of vehicle fleets and oil vulnerability reduction in Brisbane.     

Automated transit vehicle size considerations

Synthesis of cost-effective transit alternatives using automated vehicles requires consideration of a wide range of factors that are moot in determination of the optimum size of manually driven vehicles where the need to amortize driver wages dominates the economics. Discussions of many of these factors have appeared in previous papers. This article brings them together into consideration of one specific system characteristic: the optimum automated-transit-vehicle size.     

A portfolio approach for optimal fleet replacement toward sustainable urban freight transportation

Recently, the use of more sustainable forms of transportation such as electric vehicles (EVs) for delivering goods and parcels to customers in urban areas has received more attention from urban planners and private stakeholders. To provide some insights toward the use of EVs, this work develops an optimization framework using portfolio theory, which takes into account the cost and the risks associated with some input parameter uncertainties, for determining an optimal combination of EVs with internal combustion engine vehicles (ICEVs) in urban freight transportation (UFT) over some planning time period. This model can assist an urban freight operator to choose the best investment strategy for introducing new vehicles into its fleet while gaining economic benefits and having positive impacts on the urban environment. When taking into account the risks that are involved, the numerical results show that EVs have the potential to compete with ICEVs in UFT.     

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.