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.     

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.     

A multi-period optimization model for the deployment of public electric vehicle charging stations on network

A multi-period multipath refueling location model is developed to expand public electric vehicle (EV) charging network to dynamically satisfy origin–destination (O–D) trips with the growth of EV market. The model captures the dynamics in the topological structure of network and determines the cost-effective station rollout scheme on both spatial and temporal dimensions. The multi-period location problem is formulated as a mixed integer linear program and solved by a heuristic based on genetic algorithm. The model and heuristic are justified using the benchmark Sioux Falls road network and implemented in a case study of South Carolina. The results indicate that the charging station rollout scheme is subject to a number of major factors, including geographic distributions of cities, vehicle range, and deviation choice, and is sensitive to the types of charging station sites.     

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.     

Routing and charging locations for electric vehicles for intercity trips

This study addresses two problems in the context of battery electric vehicles (EVs) for intercity trips: the EV routing problem and the EV optimal charging station location problem (CSLP). The paper shows that EV routing on the shortest path subject to range feasibility for one origin–destination (O–D) pair, called the shortest walk problem (SWP), as well as a stronger version of the problem – the p-stop limited SWP – can be reduced to solving the shortest path problem on an auxiliary network. The paper then addresses optimal CSLPs in which EVs are range feasible with and without p-stops. We formulate the models as mixed-integer multi-commodity flow problems on the same auxiliary network without path and relay pattern enumeration. Benders decomposition is used to propose an exact solution approach. Numerical experiments are conducted using the Indiana state network.     

Electric vehicle park-charge-ride programs: A planning framework and case study in Chicago

In suburban areas, combining the use of electric vehicles (EV) and transit systems in an EV Park-Charge-Ride (PCR) approach can potentially help improve transit accessibility, facilitate EV charging and adoption, and reduce the need for long-distance driving and ensuing impacts. Despite the anticipated growth of EV adoption and charging demand, PCR programs are limited. With a focus on multi-modal trips, this study proposes a generic planning process that integrates EV infrastructure development with transit systems, develops a systematic assessment approach to fostering the PCR adoption, and illustrates a case implementation in Chicago. Specifically, this study develops a Suitability Index (SI) for EV charging locations at parking spots that are suitable for both EV charging and transit connections. SI can be customized for short-term and long-term planning scenarios. SI values are derived in Chicago as an example for (1) commuter rail stations (for work trips), and (2) shopping centers near transit stops as potential opportunities for additional weekday parking and EV charging (for multi-purpose trips/MPT). Furthermore, carbon emissions and vehicle miles travelled (VMT) across various travel modes and trip scenarios (i.e., work trips and MPT) are calculated. Compared to the baseline of driving a conventional vehicle, this study found that an EV PCR commuter can reduce up to 87% of personal VMT and 52% of carbon emissions. A more active role of the public sector in the PCR program development is recommended.     

Assessing traveler responsiveness to land and location based accessibility and mobility solutions

In this paper, a joint multinomial logit (MNL) model of residential location and vehicle availability choice is formulated and estimated using a sample of households from the San Francisco, CA area Metropolitan Transportation Commission's 1990 household travel survey. Subsequently, models of travel intensity (number of daily household trips and vehicle-miles traveled) are estimated as a function of household characteristics and of attributes derived from the joint residential location and auto availability choice model (number of vehicles, percent land developed). A policy test shows that reducing the cost of locating in the densest areas of the metropolitan area is likely to have only marginal impact on vehicle availability and household trip making.     

Simulation model performance analysis of a multiple station shared vehicle system

As an alternative transportation paradigm, shared vehicle systems have become increasingly popular in recent years. Shared vehicle systems typically consist of a fleet of vehicles that are used several times each day by different users. One of the main advantages of shared vehicle systems is that they reduce the number of vehicles required to meet total travel demand. An added energy/emissions benefit comes when low-polluting (e.g., electric) vehicles are used in the system. In order to evaluate operational issues such as vehicle availability, vehicle distribution, and energy management, a unique shared vehicle system computer simulation model has been developed. As an initial case study, the model was applied to a resort community in Southern California. The simulation model has a number of input parameters that allow for the evaluation of numerous scenarios. Several measures of effectiveness have been determined and are calculated to characterize the overall system performance. For the case study, it was found that the most effective number of vehicles (in terms of satisfying customer wait time) is in the range of 3–6 vehicles per 100 trips in a 24 h day. On the other hand, if the number of relocations also is to be minimized, there should be approximately 18–24 vehicles per 100 trips. Various inputs to the model were varied to see the overall system response. The model shows that the shared vehicle system is most sensitive to the vehicle-to-trip ratio, the relocation algorithm used, and the charging scheme employed when electric vehicles are used. A preliminary cost analysis was also performed, showing that such a system can be very competitive with present transportation systems (e.g., rental cars, taxies, etc.).     

Designing optimal autonomous vehicle sharing and reservation systems: A linear programming approach

Autonomous vehicle (AV) technology holds great promise for improving the efficiency of traditional vehicle sharing systems. In this paper, we investigate a new vehicle sharing system using AVs, referred to as autonomous vehicle sharing and reservation (AVSR). In such a system, travelers can request AV trips ahead of time and the AVSR system operator will optimally arrange AV pickup and delivery schedules and AV trip chains based on these requests. A linear programming model is proposed to efficiently solve for optimal solutions for AV trip chains and required fleet size through constructed AVSR networks. Case studies show that AVSR can significantly increase vehicle use rate (VUR) and consequentially reduce vehicle ownership significantly. In the meantime, it is found that the actual vehicle miles traveled (VMT) in AVSR systems is not significantly more than that of conventional taxis, despite inevitable empty hauls for vehicle relocation in AVSR systems. The results imply huge potential benefits from AVSR systems on improving mobility and sustainability of our current transportation systems.     

A geometry-based algorithm to provide guidance for electric vehicle charging

Electric vehicles (EVs) have been regarded as effective options for solving the environmental and energy problems in the field of transportation. However, given the limited driving range and insufficient charging stations, searching and selecting charging stations is an important issue for EV drivers during trips. A smart charging service should be developed to help address the charging issue of EV drivers, and a practical algorithm for charging guidance is required to realise it. This study aims to design a geometry-based algorithm for charging guidance that can be effectively applied in the smart charging service. Geographic research findings and geometric approaches are applied to design the algorithm. The algorithm is practical because it is based on the information from drivers’ charging requests, and its total number of calculations is significantly less than that of the conventional shortest-first algorithm. The algorithm is effective because it considers the consistency of direction trend between the charging route and the destination in addition to the travel distance, which conforms to the travel demands of EV drivers. Moreover, simulation examples are presented to demonstrate the proposed algorithm. Results of the proposed algorithm are compared with those of the other two algorithms, which show that the proposed algorithm can obtain a better selection of charging stations for EV drivers from the perspective of entire travel chains and take a shorter computational time.     

Charging infrastructure demands of shared-use autonomous electric vehicles in urban areas

Ride-hailing is a clear initial market for autonomous electric vehicles (AEVs) because it features high vehicle utilization levels and strong incentive to cut down labor costs. An extensive and reliable network of recharging infrastructure is the prerequisite to launch a lucrative AEV ride-hailing fleet. Hence, it is necessary to estimate the charging infrastructure demands for an AEV fleet in advance. This study proposes a charging system planning framework for a shared-use AEV fleet providing ride-hailing services in urban area. We first adopt an agent-based simulation model, called BEAM, to describe the complex behaviors of both passengers and transportation systems in urban cities. BEAM simulates the driving, parking and charging behaviors of the AEV fleet with range constraints and identifies times and locations of their charging demands. Then, based on BEAM simulation outputs, we adopt a hybrid algorithm to site and size charging stations to satisfy the charging demands subject to quality of service requirements. Based on the proposed framework, we estimate the charging infrastructure demands and calculate the corresponding economics and carbon emission impacts of electrifying a ride-hailing AEV fleet in the San Francisco Bay Area. We also investigate the impacts of various AEV and charging system parameters, e.g., fleet size, vehicle battery capacity and rated power of chargers, on the ride-hailing system’s overall costs.     

Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data

This paper studies electric vehicle charger location problems and analyzes the impact of public charging infrastructure deployment on increasing electric miles traveled, thus promoting battery electric vehicle (BEV) market penetration. An activity-based assessment method is proposed to evaluate BEV feasibility for the heterogeneous traveling population in the real world driving context. Genetic algorithm is applied to find (sub)optimal locations for siting public charging stations. A case study using the GPS-based travel survey data collected in the greater Seattle metropolitan area shows that electric miles and trips could be significantly increased by installing public chargers at popular destinations, with a reasonable infrastructure investment.     

Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing,China

In this paper, we present a case study on planning the locations of public electric vehicle (EV) charging stations in Beijing, China. Our objectives are to incorporate the local constraints of supply and demand on public EV charging stations into facility location models and to compare the optimal locations from three different location models. On the supply side, we analyse the institutional and spatial constraints in public charging infrastructure construction to select the potential sites. On the demand side, interviews with stakeholders are conducted and the ranking-type Delphi method is used when estimating the EV demand with aggregate data from municipal statistical yearbooks and the national census. With the estimated EV demand, we compare three classic facility location models – the set covering model, the maximal covering location model, and the p-median model – and we aim to provide policy-makers with a comprehensive analysis to better understand the effectiveness of these traditional models for locating EV charging facilities. Our results show that the p-median solutions are more effective than the other two models in the sense that the charging stations are closer to the communities with higher EV demand, and, therefore, the majority of EV users have more convenient access to the charging facilities. From the experiments of comparing only the p-median and the maximal covering location models, our results suggest that (1) the p-median model outperforms the maximal covering location model in terms of satisfying the other’s objective, and (2) when the number of charging stations to be built is large, or when minor change is required, the solutions to both models are more stable as p increases.     

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.     

The travel and environmental implications of shared autonomous vehicles,using agent-based model scenarios

Carsharing programs that operate as short-term vehicle rentals (often for one-way trips before ending the rental) like Car2Go and ZipCar have quickly expanded, with the number of US users doubling every 1–2 years over the past decade. Such programs seek to shift personal transportation choices from an owned asset to a service used on demand. The advent of autonomous or fully self-driving vehicles will address many current carsharing barriers, including users’ travel to access available vehicles.This work describes the design of an agent-based model for shared autonomous vehicle (SAV) operations, the results of many case-study applications using this model, and the estimated environmental benefits of such settings, versus conventional vehicle ownership and use. The model operates by generating trips throughout a grid-based urban area, with each trip assigned an origin, destination and departure time, to mimic realistic travel profiles. A preliminary model run estimates the SAV fleet size required to reasonably service all trips, also using a variety of vehicle relocation strategies that seek to minimize future traveler wait times. Next, the model is run over one-hundred days, with driverless vehicles ferrying travelers from one destination to the next. During each 5-min interval, some unused SAVs relocate, attempting to shorten wait times for next-period travelers.Case studies vary trip generation rates, trip distribution patterns, network congestion levels, service area size, vehicle relocation strategies, and fleet size. Preliminary results indicate that each SAV can replace around eleven conventional vehicles, but adds up to 10% more travel distance than comparable non-SAV trips, resulting in overall beneficial emissions impacts, once fleet-efficiency changes and embodied versus in-use emissions are assessed.     

External costs of electric vehicles

Electric vehicles (EV) are often considered a promising technology to decrease external costs of road transport. Therefore, main external cost components are estimated for EV and internal combustion engine vehicles (ICEV). These include costs of accidents, air pollution, climate change, noise, and congestion. All components are estimated over the product lifetime and, where appropriate, differentiated according to fuel type, vehicle size as well as emission location and time. The advantage of this differentiation is, however, compensated by high uncertainties of most cost estimates. Overall, the external costs of EV and ICEV do not differ significantly. Only for climate change, local air pollutants in congested inner-cities, and noise some advantageous effects can be observed for EV. The advantages depend strongly on the national electricity power plant portfolio and potentially also on the charging strategy. Controlled charging might allow for higher emission reductions than uncontrolled charging of EV.     

Total cost minimizing transit route structures considering trips towards CBD and periphery

The total cost minimizing approach to design transit systems is extended here beyond the usual dimensions of fleet (frequency) and vehicle size in order to examine the most appropriate spatial setting of transit lines as well. Motivated by the case of large cities in Latin America, characterized by high volumes of relatively long urban trips, we analyze the best ways to provide public transport services in a simplified urban setting represented by an extended cross-shaped network, where short trips (periphery–center) and long trips (periphery–periphery) coexist, generating economies of density. Three families of strategic lines structures are compared: mostly direct, feeder–trunk and hub and spoke. For each structure fleet and vehicle sizes are optimized, considering total (users’ and operators’) costs. The best structure is found parametrically in total passenger volume, the proportion of long trips and the value of the transfer penalty. The advantages of each dominating structure are explained in terms of factors like idle capacity, waiting or in-vehicle times and number of transfers.     

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.     

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.