Smart charging management for shared autonomous electric vehicle fleets: A Puget Sound case study

Increasingly, experts are forecasting the future of transportation to be shared, autonomous and electric. As shared autonomous electric vehicle (SAEV) fleets roll out to the market, the electricity consumed by the fleet will have significant impacts on energy demand and, in turn, drive variation in energy cost and reliability, especially if the charging is unmanaged. This research proposes a smart charging (SC) framework to identify benefits of active SAEV charging management that strategically shifts electricity demand away from high-priced peak hours or towards renewable generation periods. Time of use (TOU), real time pricing (RTP), and solar generation electricity scenarios are tested using an agent-based simulation to study (1) the impact of battery capacity and charging infrastructure type on SAEV fleet performance and operational costs under SC management; (2) the cost reduction potential of SC considering energy price fluctuation, uncertainty, and seasonal variation; (3) the charging infrastructure requirements; and (4) the system efficiency of powering SAEVs with solar generation. A case study from the Puget Sound region demonstrates the proposed SC algorithm using trip patterns from the regional travel demand model and local energy prices. Results suggest that in the absence of electricity price signals, SAEV charging demand is likely to peak the evening, when regional electricity use patterns already indicate high demand. Under SC management, EVs with larger battery sizes are more responsive to low-electricity cost charging opportunities, and have greater potential to reduce total energy related costs (electricity plus charging infrastructure) for a SAEV fleet, especially under RTP structure.     

Shared autonomous electric vehicle service performance: Assessing the impact of charging infrastructure

Shared autonomous vehicles (SAVs) are the next major evolution in urban mobility. This technology has attracted much interest of car manufacturers aiming at playing a role as transportation network companies (TNCs) and carsharing agencies in order to gain benefits per kilometer and per ride. It is predicted that the majority of future SAVs would most probably be electric. It is therefore important to understand how limited vehicle range and the configuration of charging infrastructure will affect the performance of shared autonomous electric vehicle (SAEV) services. In this study, we aim to explore the impacts of charging station placement, charging types (including normal and rapid charging, and battery swapping), and vehicle battery capacities on service efficiency. We perform an agent-based simulation of SAEVs across the Rouen Normandie metropolitan area in France. The simulation process features impact assessment by considering dynamic demand responsive to the network and traffic.Research results suggest that the performance of SAEVs is strongly correlated with the charging infrastructure. Importantly, faster charging infrastructure and placement of charging locations according to minimized distances between demand hubs and charging stations result in a higher performance. Further analysis indicates the importance of dispersing charging stations across the service area and its impacts on service effectiveness. The results also underline that SAEV battery capacity has to be selected carefully such that to avoid the overlaps between demand and charging peak times. Finally, the simulation results show that the performance indicators of SAEV service are significantly improved by providing battery swapping infrastructure.     

Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet

Charging infrastructure is critical to the development of electric vehicle (EV) system. While many countries have implemented great policy efforts to promote EVs, how to build charging infrastructure to maximize overall travel electrification given how people travel has not been well studied. Mismatch of demand and infrastructure can lead to under-utilized charging stations, wasting public resources. Estimating charging demand has been challenging due to lack of realistic vehicle travel data. Public charging is different from refueling from two aspects: required time and home-charging possibility. As a result, traditional approaches for refueling demand estimation (e.g. traffic flow and vehicle ownership density) do not necessarily represent public charging demand. This research uses large-scale trajectory data of 11,880 taxis in Beijing as a case study to evaluate how travel patterns mined from big-data can inform public charging infrastructure development. Although this study assumes charging stations to be dedicated to a fleet of PHEV taxis which may not fully represent the real-world situation, the methodological framework can be used to analyze private vehicle trajectory data as well to improve our understanding of charging demand for electrified private fleet. Our results show that (1) collective vehicle parking “hotspots” are good indicators for charging demand; (2) charging stations sited using travel patterns can improve electrification rate and reduce gasoline consumption; (3) with current grid mix, emissions of CO₂, PM, SO₂, and NO_x will increase with taxi electrification; and (4) power demand for public taxi charging has peak load around noon, overlapping with Beijing’s summer peak power.     

Shared autonomous electric vehicle (SAEV) operations across the Austin,Texas network with charging infrastructure decisions

Shared autonomous vehicles, or SAVs, have attracted significant public and private interest because of their opportunity to simplify vehicle access, avoid parking costs, reduce fleet size, and, ultimately, save many travelers time and money. One way to extend these benefits is through an electric vehicle (EV) fleet. EVs are especially suited for this heavy usage due to their lower energy costs and reduced maintenance needs. As the price of EV batteries continues to fall, charging facilities become more convenient, and renewable energy sources grow in market share, EVs will become more economically and environmentally competitive with conventionally fueled vehicles. EVs are limited by their distance range and charge times, so these are important factors when considering operations of a large, electric SAV (SAEV) fleet.This study simulated performance characteristics of SAEV fleets serving travelers across the Austin, Texas 6-county region. The simulation works in sync with the agent-based simulator MATSim, with SAEV modeling as a new mode. Charging stations are placed, as needed, to serve all trips requested (under 75 km or 47 miles in length) over 30 days of initial model runs. Simulation of distinctive fleet sizes requiring different charge times and exhibiting different ranges, suggests that the number of station locations depends almost wholly on vehicle range. Reducing charge times does lower fleet response times (to trip requests), but increasing fleet size improves response times the most. Increasing range above 175 km (109 miles) does not appear to improve response times for this region and trips originating in the urban core are served the quickest. Unoccupied travel accounted for 19.6% of SAEV mileage on average, with driving to charging stations accounting for 31.5% of this empty-vehicle mileage. This study found that there appears to be a limit on how much response time can be improved through decreasing charge times or increasing vehicle range.     

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.     

Locating charging infrastructure for electric buses in Stockholm

Charging infrastructure requirements are being largely debated in the context of urban energy planning for transport electrification. As electric vehicles are gaining momentum, the issue of locating and securing the availability, efficiency and effectiveness of charging infrastructure becomes a complex question that needs to be addressed. This paper presents the structure and application of a model developed for optimizing the distribution of charging infrastructure for electric buses in the urban context, and tests the model for the bus network of Stockholm. The major public bus transport hubs connecting to the train and subway system show the highest concentration of locations chosen by the model for charging station installation. The costs estimated are within an expected range when comparing to the annual bus public transport costs in Stockholm. The model could be adapted for various urban contexts to promptly assist in the transition to fossil-free bus transport. The total costs for the operation of a partially electrified bus system in both optimization cases considered (cost and energy) differ only marginally from the costs for a 100% biodiesel system. This indicates that lower fuel costs for electric buses can balance the high investment costs incurred in building charging infrastructure, while achieving a reduction of up to 51% in emissions and up to 34% in energy use in the bus fleet.     

Energy impact evaluation for eco-routing and charging of autonomous electric vehicle fleet: Ambient temperature consideration

This paper studies the heterogeneous energy cost and charging demand impact of autonomous electric vehicle (EV) fleet under different ambient temperature. A data-driven method is introduced to formulate a two-dimensional grid stochastic energy consumption model for electric vehicles. The energy consumption model aids in analyzing EV energy cost and describing uncertainties under variable average vehicle trip speed and ambient temperature conditions. An integrated eco-routing and optimal charging decision making framework is designed to improve the capability of autonomous EV’s trip level energy management in a shared fleet. The decision making process helps to find minimum energy cost routes with consideration of charging strategies and travel time requirements. By taking advantage of derived models and technologies, comprehensive case studies are performed on a data-driven simulated transportation network in New York City. Detailed results show us the heterogeneous energy impact and charging demand under different ambient temperature. By giving the same travel demand and charging station information, under the low and high ambient temperature within each month, there exist more than 20% difference of overall energy cost and 60% difference of charging demand. All studies will help to construct sustainable infrastructure for autonomous EV fleet trip level energy management in real world applications.     

Modeling charging infrastructure impact on the electric vehicle market in China

The plug-in electric vehicle (PEV) is deemed as a critical technological revolution, and the governments are imposing various vehicle policies to promote its development. Meanwhile, the market success of PEVs depends on many aspects. This study integrates one’s use of charging infrastructure at home, public place and workplace into the market dynamics analysis tool, New Energy and Oil Consumption Credits (NEOCC) model, to systematically assess the charging infrastructure (home parking ratio, public charging opportunity, and charging costs) impact on PEV ownership costs and analyze how the PEV market shares may be affected by the attributes of the charging infrastructure. Compared to the charging infrastructure, the impact of battery costs is incontrovertibly decisive on PEV market shares, the charging infrastructure is still non-negligible in the PEV market dynamics. The simulation results find that the public charging infrastructure has more effectiveness on promoting the PEV sales in the PEV emerging market than it does in the PEV mature market. However, the improvement of charging infrastructure does not necessarily lead to a larger PEV market if the charging infrastructure incentives do not coordinate well with other PEV policies. Besides, the increase of public charging opportunities has limited motivations on the growth of public PEV fleets, which are highly correlated to the number of public fast charging stations or outlets. It also finds that more home parking spaces can stimulate more sales of personal plug-in hybrid electric vehicles instead of personal battery electric vehicles.     

A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel

This paper proposes to optimally configure plug-in electric vehicle (PEV) charging infrastructure for supporting long-distance intercity travel using a general corridor model that aims to minimize a total system cost inclusive of infrastructure investment, battery cost and user cost. Compared to the previous work, the proposed model not only allows realistic patterns of origin–destination demands, but also considers flow-dependent charging delay induced by congestion at charging stations. With these extensions, the model is better suited to performing a sketchy design of charging infrastructure along highway corridors. The proposed model is formulated as a mixed integer program with nonlinear constraints and solved by a specialized metaheuristic algorithm based on Simulated Annealing. Our numerical experiments show that the metaheuristic produces satisfactory solutions in comparison with benchmark solutions obtained by a mainstream commercial solver, but is more computationally tractable for larger problems. Noteworthy findings from numerical results are: (1) ignoring queuing delay inducted by charging congestion could lead to suboptimal configuration of charging infrastructure, and its effect is expected to be more significant when the market share of PEVs rises; (2) in the absence of the battery cost, it is important to consider the trade-off between the costs of charging delay and the infrastructure; and (3) building long-range PEVs with the current generation of battery technology may not be cost effective from the societal point of view.     

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.     

Jointly optimizing cost, service, and environmental performance in demand-responsive transit scheduling

In certain fleet systems, the environmental impacts of operation are, to some extent, a controllable function of vehicle routing and scheduling decisions. However, little prior work has considered environmental impacts in fleet vehicle routing and scheduling optimization, in particular, where the impacts were assessed systematically utilizing life-cycle impact assessment methodologies such as those described by the Society of Environmental Chemistry and Toxicology. Here a methodology is presented for the joint optimization of cost, service, and life-cycle environmental consequences in vehicle routing and scheduling, which we develop for a demand-responsive (paratransit or dial-a-ride) transit system. We demonstrate through simulation that, as a result of our methodology, it is possible to reduce environmental impacts substantially, while increasing operating costs and service delays only slightly.     

A cost-competitiveness analysis of charging infrastructure for electric bus operations

This study investigates the cost competitiveness of different types of charging infrastructure, including charging stations, charging lanes (via charging-while-driving technologies) and battery swapping stations, in support of an electric public transit system. To this end, we first establish mathematical models to investigate the optimal deployment of various charging facilities along the transit line and determine the optimal size of the electric bus fleet, as well as their batteries, to minimize total infrastructure and fleet costs while guaranteeing service frequency and satisfying the charging needs of the transit system. We then conduct an empirical analysis utilizing available real-world data. The results suggest that: (1) the service frequency, circulation length, and operating speed of a transit system may have a great impact on the cost competitiveness of different charging infrastructure; (2) charging lanes enabled by currently available inductive wireless charging technology are cost competitive for most of the existing bus rapid transit corridors; (3) swapping stations can yield a lower total cost than charging lanes and charging stations for transit systems with high operating speed and low service frequency; (4) charging stations are cost competitive only for transit systems with very low service frequency and short circulation; and (5) the key to making charging lanes more competitive for transit systems with low service frequency and high operating speed is to reduce their unit-length construction cost or enhance their charging power.     

Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model

This paper proposes a Continuum Approximation (CA) model for design of a one-way Electrical Vehicle (EV) sharing system that serves a metropolitan area. This model determines the optimal EV sharing station locations and the corresponding EV fleet sizes to minimize the comprehensive system cost, including station construction investment, vehicle charging, transportation and vehicle balancing, under stochastic and dynamic trip demands. This is a very complex problem due to the NP-hard nature of location design, the large number of individual users, and the stochasticity and dynamics of generated trips. Further, the considerable charging time required by EVs distinguishes this problem from traditional car sharing problems where a vehicle is immediately available for pickup after being dropped at a station. We find that the CA approach can overcome these modeling challenges by decomposing the studied area into a number of small neighborhoods that each can be approximated by an Infinite Homogeneous Plane (IHP). We find that the system cost of an IHP is a unimodal function of the station service area size and can be efficiently solved in a sub-linear time by the bisection algorithm. Then integrating the solutions of all IHPs yields an approximate solution to the original heterogeneous area. With numerical experiments, we show that the CA solution is able to estimate the total system cost of the discrete counterpart solution efficiently with good accuracy, even for large-scale heterogeneous problems. This implies that the proposed CA approach is capable of providing a near-optimum solution to the comprehensive design of a practical large-scale EV sharing system. With this model, we also conduct sensitivity analysis to reveal insights into how cost components and system design vary with key parameter values. As far as the author’s knowledge, this study is the first work that addresses design of an EV sharing system considering both longer-term location and fleet size planning and daily vehicle operations. The proposed CA model also extends the CA methodology literature from traditional location problems with stationary demand, single-facility based service to EV sharing problems considering dynamic demands, OD trips, and nonlinear vehicle charging times.     

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.     

Statistical modeling of Electric Vehicle electricity consumption in the Victorian EV Trial,Australia

The market share of Electric Vehicles (EVs), an attractive alternative to conventional vehicles, is expected to exceed 30% of all vehicles by 2033 in Australia. Although the expected EV uptake may place greater burdens on electricity networks, the potential impacts contributed by different EV user categories and vehicle models to peak loads at different times during the day are not well understood. This paper addresses the issue through statistical analysis of the charge events in the Victorian EV Trial in Australia as well as modeling the charging behaviors according to participant categories and vehicle models. The analysis was performed on 4933 charge events that were recorded by both private and public Electric Vehicle Supply Equipment. In total, these events consumed over 33 MW h of energy over 12,170 h by the 178 trial participants, out of which about 70% were household participants while the others were fleet participants. Based on a range of EV uptake scenarios and modeled charging behaviors from the trial, the power demand in the summer of 2032/33 was estimated for all of Victoria. The results of the simulations show that the broad scale uptake of EVs produces a relatively small increase in overall power demand (estimated to be between 5.72% and 9.79% in 2032/33).     

The role of charging and refuelling infrastructure in supporting zero-emission vehicle sales

Widespread uptake of battery electric, plug-in hybrid, and hydrogen fuel-cell vehicles (collectively zero-emissions vehicles or ZEVs) could help many regions achieve deep greenhouse gas mitigation goals. Using the case of Canada, this study investigates the extent to which increasing ZEV charging and refuelling availability may boost ZEV sales relative to other ZEV-supportive policies. We adapt a version of the Respondent-based Preferences and Constraints (REPAC) model using 2017 survey data from 1884 Canadian new vehicle-buyers to simulate the sales impacts of increasing electric vehicle charging access at home, work, public destinations, and on highways, as well as increasing hydrogen refuelling station access. REPAC is built from a stated preference choice model and represents constraints in supply and consumer awareness, as well as dynamics in ZEV policy out to 2030. Results suggest that new ZEV market share from 2020 to 2030 does not substantially benefit from increased infrastructure. Even when electric charging and hydrogen refuelling access are simulated to reach “universally” available levels by 2030, ZEV sales do not rise by more than 1.5 percentage points above the baseline trajectory. On the other hand, REPAC simulates ZEV market share rising as high as 30% by 2030 with strong ZEV-supportive policies, even without the addition of charging or refuelling infrastructure. These findings stem from low consumer valuation of infrastructure found in the stated preference model. Results suggest that achieving ambitious ZEV sale targets requires a comprehensive suite of policies beyond a focus on charging and refueling infrastructure.     

Forecasting electricity demand of electric vehicles by analyzing consumers’ charging patterns

The spread of electric vehicles (EVs) and their increasing demand for electricity has placed a greater burden on electricity generation and the power grid. In particular, the problem of whether to expand the electricity power stations and distribution facilities due to the construction of EV charging stations is emerging as an immediate issue. To effectively meet the demand for additional electricity while ensuring the stability of the power grid, there is a need to accurately predict the charging demands for EVs. Therefore, this study estimates the changes in electricity charging demand based on consumer preferences for EVs, charging time of day, and types of electric vehicle supply equipment (EVSE) and elucidates the matters to be considered for constructing EV infrastructure. The results show that consumers mainly preferred charging during the evening. However, when we considered different types of EVSEs (public and private) in the analysis, people preferred to charge at public EVSEs during the day. During peak load time, people tended to prefer charging using fast public EVSEs, which shows that consumers considered the tradeoffs between the full charge time and the price for charging. Based on these findings, this study provides key political implications for policy makers to consider in taking preemptive measures to adjust the electricity supply infrastructure.     

Predicting market potential and environmental benefits of deploying electric taxis in Nanjing,China

This paper investigates the market potential and environmental benefits of replacing internal combustion engine (ICE) vehicles with battery electric vehicles (BEVs) in the taxi fleet in Nanjing, China. Vehicle trajectory data collected by onboard global positioning system (GPS) units are used to study the travel patterns of taxis. The impacts of charger power, charging infrastructure coverage, and taxi apps on the feasibility of electric taxis are quantified, considering taxi drivers’ recharging behavior and operating activities. It is found that (1) depending on the charger power and coverage, 19% (with AC Level 2 chargers and 20% charger network coverage) to 56% (with DC chargers and 100% charger network coverage) of the ICE vehicles can be replaced by electric taxis without driving pattern changes; (2) by using taxi apps to find nearby passengers and charging stations, drivers could utilize the empty cruising time to charge the battery, which may increase the acceptance of BEVs by up to 82.6% compared to the scenario without taxi apps; and (3) tailpipe emissions in urban areas could be significantly reduced with taxi electrification: a mixed taxi fleet with 46% compressed-natural-gas-powered (CNG) and 54% electricity-powered vehicles can reduce the tailpipe emissions by 48% in comparison with the fleet of 100% CNG taxis.     

Simulating the household plug-in hybrid electric vehicle distribution and its electric distribution network impacts

This paper presents a multi agent-based simulation framework for modeling spatial distribution of plug-in hybrid electric vehicle ownership at local residential level, discovering “plug-in hybrid electric vehicle hot zones” where ownership may quickly increase in the near future, and estimating the impacts of the increasing plug-in hybrid electric vehicle ownership on the local electric distribution network with different charging strategies. We use Knox County, Tennessee as a case study to highlight the simulation results of the agent-based simulation framework.