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.     

Vehicle mass as a determinant of fuel consumption and secondary safety performance

One interaction between environmental and safety goals in transport is found within the vehicle fleet where fuel economy and secondary safety performance of individual vehicles impose conflicting requirements on vehicle mass from an individual’s perspective. Fleet characteristics influence the relationship between the environmental and safety outcomes of the fleet; the topic of this paper. Cross-sectional analysis of mass within the British fleet is used to estimate the partial effects of mass on the fuel consumption and secondary safety performance of vehicles. The results confirmed that fuel consumption increases as mass increases and is different for different combinations of fuel and transmission types. Additionally, increasing vehicle mass generally decreases the risk of injury to the driver of a given vehicle in the event of a crash. However, this relationship depends on the characteristics of the vehicle fleet, and in particular, is affected by changes in mass distribution within the fleet. We confirm that there is generally a trade-off in vehicle design between fuel economy and secondary safety performance imposed by mass. Cross-comparison of makes and models by model-specific effects reveal cases where this trade-off exists in other aspects of design. Although it is shown that mass imposes a trade-off in vehicle design between safety and fuel use, this does not necessarily mean that it imposes a trade-off between safety and environmental goals in the vehicle fleet as a whole because the secondary safety performance of a vehicle depends on both its own mass and the mass of the other vehicles with which it collides.     

Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations

This study addresses the problem of scheduling a fleet of taxis that are appointed to solely service customers with advance reservations. In contrast to previous studies that have dealt with the planning and operations of a taxi fleet with only electric vehicles (EVs), we consider that most taxi companies may have to operate with fleets comprised of both gasoline vehicles (GVs) and plug-in EVs during the transition from GV to (complete) EV taxi fleets. This paper presents an innovative multi-layer taxi-flow time-space network which effectively describes the movements of the taxis in the dimensions of space and time. An optimization model is then developed based on the time-space network to determine an optimal schedule for the taxi fleet. The objective is to minimize the total operating cost of the fleet, with a set of operating constraints for the EVs and GVs included in the model. Given that the model is formulated as an integer multi-commodity network flow problem, which is characterized as NP-hard, we propose two simple but effective decomposition-based heuristics to efficiently solve the problem with practical sizes. Test instances generated based on the data provided by a Taiwan taxi company are solved to evaluate the solution algorithms. The results show that the gaps between the objective values of the heuristic solutions and those of the optimal solutions are less than 3%, and the heuristics require much less time to obtain the good quality solutions. As a result, it is shown that the model, coupled with the algorithms, can be an effective planning tool to assist the company in routing and scheduling its fleet to service reservation customers.     

Transit network design with allocation of green vehicles: A genetic algorithm approach

The use of fossil fuels in transportation generates harmful emissions that accounts for nearly half of the total pollutants in urban areas. Dealing with this issue, local authorities are dedicating specific efforts to seize the opportunity offered by new fuels and technological innovations in achieving a cleaner urban mobility. In fact, authorities are improving environmental performances of their public transport fleet by procuring cleaner vehicles, usually called low and zero emission vehicles (LEV and ZEV, respectively). Nevertheless there seems to be a lack of methodologies for supporting stakeholders in decisions related to the introduction of green vehicles, whose allocation should be performed since the network design process in order to optimize their available green capacity.In this paper, the problem of clean vehicle allocation in an existing public fleet is faced by introducing a method for solving the transit network design problem in a multimodal, demand elastic urban context dealing with the impacts deriving from transportation emissions.The solving procedure consists of a set of heuristics which includes a routine for route generation and a genetic algorithm for finding a sub-optimal set of routes with the associated frequencies.     

The return on investment for taxi companies transitioning to electric vehicles

We study whether taxi companies can simultaneously save petroleum and money by transitioning to electric vehicles. We propose a process to compute the return on investment of transitioning a taxi corporation’s fleet to electric vehicles. We use Bayesian data analysis to infer the revenue changes associated with the transition. We do not make any assumptions about the vehicles’ mobility patterns; instead, we use a time-series of GPS coordinates of the company’s existing petroleum-based vehicles to derive our conclusions. As a case study, we apply our process to a major taxi corporation, Yellow Cab San Francisco (YCSF). Using current prices, we find that transitioning their fleet to battery electric vehicles and plug-in hybrid electric vehicles is profitable for the company. Furthermore, given that gasoline prices in San Francisco are only 5.4 % higher than the rest of the United States, but electricity prices are 75 % higher; taxi companies with similar practices and mobility patterns in other cities are likely to profit more than YCSF by transitioning to electric vehicles.     

A method for solving the multi‐objective transit frequency optimization problem

Frequency setting takes place at the strategic and tactical planning stages of public transportation systems. The problem consists in determining the time interval between subsequent vehicles for a given set of lines, taking into account interests of users and operators. The result of this stage is considered as input at the operational level. In general, the problem faced by planners is how to distribute a given fleet of buses among a set of given lines. The corresponding decisions determine the frequency of each line, which impacts directly on the waiting time of the users and operator costs. In this work, we consider frequency setting as the problem of minimizing simultaneously users' total travel time and fleet size, which represents the interest of operators. There is a trade‐off between these two measures; therefore, we face a multi‐objective problem. We extend an existing single‐objective formulation to account explicitly for this trade‐off, and propose a Tabu Search solving method to handle efficiently this multi‐objective variant of the problem. The proposed methodology is then applied to a real medium‐sized problem instance, using data of Puerto Montt, Chile. We consider two data sets corresponding to morning‐peak and off‐peak periods. The results obtained show that the proposed methodology is able to improve the current solution in terms of total travel time and fleet size. In addition, the proposed method is able to efficiently suggest (in computational terms) different trade‐off solutions regarding the conflicting objectives of users and operators. Copyright © 2017 John Wiley & Sons, Ltd.     

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.     

Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests

Motivated by the growth of ridesourcing services and the expected advent of fully-autonomous vehicles (AVs), this paper defines, models, and compares assignment strategies for a shared-use AV mobility service (SAMS). Specifically, the paper presents the on-demand SAMS with no shared rides, defined as a fleet of AVs, controlled by a central operator, that provides direct origin-to-destination service to travelers who request rides via a mobile application and expect to be picked up within a few minutes. The underlying operational problem associated with the on-demand SAMS with no shared rides is a sequential (i.e. dynamic or time-dependent) stochastic control problem. The AV fleet operator must assign AVs to open traveler requests in real-time as traveler requests enter the system dynamically and stochastically. As there is likely no optimal policy for this sequential stochastic control problem, this paper presents and compares six AV-traveler assignment strategies (i.e. control policies). An agent-based simulation tool is employed to model the dynamic system of AVs, travelers, and the intelligent SAMS fleet operator, as well as, to compare assignment strategies across various scenarios. The results show that optimization-based AV-traveler assignment strategies, strategies that allow en-route pickup AVs to be diverted to new traveler requests, and strategies that incorporate en-route drop-off AVs in the assignment problem, reduce fleet miles and decrease traveler wait times. The more-sophisticated AV-traveler assignment strategies significantly improve operational efficiency when fleet utilization is high (e.g. during the morning or evening peak); conversely, when fleet utilization is low, simply assigning traveler requests sequentially to the nearest idle AV is comparable to more-advanced strategies. Simulation results also indicate that the spatial distribution of traveler requests significantly impacts the empty fleet miles generated by the on-demand SAMS.     

Lead demand of future vehicle technologies

Changes in battery technology for hybrid or fuel cell vehicles will have significant impacts on US lead flows. Hybrid vehicles contain lead–acid batteries as auxiliary power sources although these lead–acid batteries may be replaced in the future. Given the importance of lead–acid battery recycling to US lead flows, changes in battery-related lead demand could alter the domestic production of lead and affect lead releases to the environment, particularly to air and land. We investigate lead demand for various prospective changes in the US automotive fleet. These include the complete replacement of lead–acid batteries from vehicles (such as next-generation hybrid electric vehicles or use of alternative batteries) or the introduction of micro-hybrid vehicles (lead battery pack vehicles). A dynamic model is described and used to examine the immediate and long-term lead flow patterns, and the associated lead emissions. We conclude that the adoption of non-lead–acid hybrid vehicles does not result in the lead market collapsing unless there is rapid introduction of these vehicles to the fleet, 50% by 2007. A 10% increase in micro-hybrid (battery pack) vehicles results in a predicted increase of 26 tons of lead emissions over the status quo or a 6% increase over 2004 Toxics Release Inventory releases from mining, primary smelting, and secondary smelting.     

Siting charging stations for electric vehicle adoption in shared autonomous fleets

The transportation sector is undergoing three revolutions: shared mobility, autonomous driving, and electrification. When planning the charging infrastructure for electric vehicles, it is critical to consider the potential interactions and synergies among these three emerging systems. This study proposes a framework to optimize charging infrastructure development for increasing electric vehicle (EV) adoption in systems with different levels of autonomous vehicle adoption and ride sharing participation. The proposed model also accounts for the pre-existing charging infrastructure, vehicle queuing at the charging stations, and the trade-offs between building new charging stations and expanding existing ones with more charging ports.Using New York City (NYC) taxis as a case study, we evaluated the optimum charging station configurations for three EV adoption pathways. The pathways include EV adoption in a 1) traditional fleet (non-autonomous vehicles without ride sharing), 2) future fleet (fully autonomous vehicles with ride sharing), and 3) switch-over from traditional to future fleet. Our results show that, EV adoption in a traditional fleet requires charging infrastructure with fewer stations that each has more charging ports, compared to the future fleet which benefits from having more scattered charging stations. Charging will only reduce the service level by 2% for a future fleet with 100% EV adoption. EV adoption can reduce CO₂ emissions of NYC taxis by up to 861 Tones/day for the future fleet and 1100 Tones/day for the traditional fleet.     

Optimal speed advisory for connected vehicles in arterial roads and the impact on mixed traffic

Connected Vehicles (CV) equipped with a Speed Advisory System (SAS) can obtain and utilize upcoming traffic signal information to manage their speed in advance, lower fuel consumption, and improve ride comfort by reducing idling at red lights. In this paper, a SAS for pre-timed traffic signals is proposed and the fuel minimal driving strategy is obtained as an analytical solution to a fuel consumption minimization problem. We show that the minimal fuel driving strategy may go against intuition of some people; in that it alternates between periods of maximum acceleration, engine shut down, and sometimes constant speed, known in optimal control as bang-singular-bang control. After presenting this analytical solution to the fuel minimization problem, we employ a sub-optimal solution such that drivability is not sacrificed and show fuel economy still improves significantly. Moreover this paper evaluates the influence of vehicles with SAS on the entire arterial traffic in micro-simulations. The results show that SAS-equipped vehicles not only improve their own fuel economy, but also benefit other conventional vehicles and the fleet fuel consumption decreases with the increment of percentage of SAS-equipped vehicles. We show that this improvement in fuel economy is achieved with a little compromise in average traffic flow and travel time.     

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.     

Congestion-aware system optimal route choice for shared autonomous vehicles

We study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. We combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, we use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.     

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.     

Platinum,fuel cells,and future US road transport

The rate at which fuel cell vehicles (FCVs) might displace the conventional fleet is examined under constraints imposed by the limited availability of platinum. It concludes that a transition period as short as 31 years is not feasible. Under the most favorable circumstances, a complete transition of the US fleet to this new technology would require about 66 years and 10,800 net tonnes of platinum. Platinum demand for the US auto industry alone would amount to 48% of world production during much of that transition period. The effect of that demand on the price of platinum would add to the problem of reducing vehicle cost to a competitive range. If US platinum consumption were to remain at its current level of 16% of annual world production, fleet conversion would require 146 years. These results imply that, without alternative catalysts, fuel cells alone cannot adequately address the issues facing the current system of road transport.     

A rolling horizon algorithm for auto-carrier transportation

This paper introduces a rolling horizon algorithm to plan the delivery of vehicles to automotive dealers by a heterogeneous fleet of auto-carriers. The problem consists in scheduling the deliveries over a multiple-day planning horizon during which requests for transportation arrive dynamically. In addition, the routing of the auto-carriers must take into account constraints related to the loading of the vehicles on the carriers. The objective is to minimize the sum of traveled distances, fixed costs for auto-carrier operation, service costs, and penalties for late deliveries. The problem is solved by a heuristic that first selects the vehicles to be delivered in the next few days and then optimizes the deliveries by an iterated local search procedure. A branch-and-bound search is used to check the feasibility of the loading. To handle the dynamic nature of the problem, the complete algorithm is applied repeatedly in a rolling horizon framework. Computational results on data from a major European logistics service provider show that the heuristic is fast and yields significant improvements compared to the sequential solution of independent daily problems.     

Carrier collaboration with endogenous fleets and load factors when networks are complementary

This paper analyzes the effect of carrier collaboration on fleet capacity, fleet structures in terms of the number and the size of vehicles, and load factors. The model features complementary networks, scheduling, price elastic demands, and demand uncertainty. For the case of a given number of vehicles, the analysis shows that carrier collaboration increases vehicle sizes (thus, fleet capacity) if marginal seat costs are low while fleet capacity remains unchanged if marginal seat costs are high. If both vehicle sizes and vehicle numbers can be varied, then collaboration will always increase vehicle numbers and fleet capacity, while the effects on vehicle sizes and, thus, also load factors, are ambiguous and therewith hard to predict. Numerical simulations indicate that collaboration increases expected load factors also when the number of vehicles is endogenous.     

A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based Matheuristic

In this paper, a new rich Vehicle Routing Problem that could arise in a real life context is introduced and formalized: the Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet. The goal of the problem is to minimize the total delivery cost. A heterogeneous fleet composed of vehicles with different capacity, characteristics (i.e. refrigerated vehicles) and hourly costs is considered. A limit on the maximum route duration is imposed. Unlike what happens in classical multi-depot VRP, not every customer may/will be served by all the vehicles or from all the depots. The planning horizon, as in most real life applications, consists of multiple periods, and the period in which each route is performed is a variable of the problem. The set of periods, within the time horizon, in which the delivery may be carried out is known for each customer. A Mixed Integer Programming (MIP) formulation for MDMPVRPHF is presented in this paper, and an Adaptive Large Neighborhood Search (ALNS) based Matheuristic approach is proposed, in which different destroy operators are defined. Computational results, pertaining to realistic instances, which show the effectiveness of the proposed method, are provided.     

A new shared vehicle system for urban areas

The paper concerns the conceptual design of a transport system for pedestrian areas. The proposed transport system is based on a fleet of eco-sustainable Personal Intelligent City Accessible Vehicles (PICAVs). The vehicles are shared through the day by different users and the following specific services will be provided: instant access, open ended reservation and one way trips. Referring to the proposed transport system, a new methodology to optimise the fleet dimension and its distribution among the stations is proposed in this paper. The problem faced is an optimisation problem where the cost function to be minimised takes into account both the transport system cost and the user costs that depend on the waiting times. A random search algorithm has been adopted. Given a fleet dimension and its distribution among the stations, the waiting times of the users are assessed by a microscopic simulation. The simulation model tracks the second-by-second activity of each PICAV user, as well as the second-by-second activity of each vehicle. The overall methodology has been implemented in an object-oriented simulator. The proposed transport system has been planned and simulated for the historical city centre of Genoa, Italy.