Optimal locations of electric public charging stations using real world vehicle travel patterns

We propose an optimization model based on vehicle travel patterns to capture public charging demand and select the locations of public charging stations to maximize the amount of vehicle-miles-traveled (VMT) being electrified. The formulated model is applied to Beijing, China as a case study using vehicle trajectory data of 11,880 taxis over a period of three weeks. The mathematical problem is formulated in GAMS modeling environment and Cplex optimizer is used to find the optimal solutions. Formulating mathematical model properly, input data transformation, and Cplex option adjustment are considered for accommodating large-scale data. We show that, compared to the 40 existing public charging stations, the 40 optimal ones selected by the model can increase electrified fleet VMT by 59% and 88% for slow and fast charging, respectively. Charging demand for the taxi fleet concentrates in the inner city. When the total number of charging stations increase, the locations of the optimal stations expand outward from the inner city. While more charging stations increase the electrified fleet VMT, the marginal gain diminishes quickly regardless of charging speed.     

Determining locations of charging stations for electric taxis using taxi operation data

The adequate provision of charging infrastructure is critical for the effective deployment of electric taxis. This study attempts to locate charging stations for electric taxis reflecting real-world taxi travel patterns identified from taxis equipped with digital tachographs. Data for one week are processed in order to estimate their charge demand. The estimated temporal distribution of charge demand indicates that it varies day-by-day and hour-by-hour. The maximum set covering model is applied for determining the locations of charging stations. The results show that the pre-specified service distance and service coverage rate (defined by the proportion of total demand served) can be critical factors for determining the number and location of charging stations. These factors should be carefully specified by considering the tradeoff between operational efficiency of charging facilities and user convenience.     

Exploring electric vehicle charging patterns: Mixed usage of charging infrastructure

This paper examines the charging behavior of 7,979 plug-in electric vehicle (PEV) owners in California. The study investigates where people charge be it at home, at work, or at public location, and the level of charging they use including level 1, level 2, or DC fast charging. While plug-in behavior can differ among PEV owners based on their travel patterns, preferences, and access to infrastructure studies often make generalizations about charging behavior. In this study, we explore differences in charging behavior among different types of PEV owners based on their use of charging locations and levels, we then identify factors associated with PEV owner’s choice of charging location and charging level. We identified socio-demographic (gender and age), vehicle characteristics, commute behavior, and workplace charging availability as significant factors related to the choice of charging location.     

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.     

US residential charging potential for electric vehicles

We assess existing and potential charging infrastructure for plug-in vehicles in US households using data from the American Housing Survey and the Residential Energy Consumption Survey. We estimate that less than half of US vehicles have reliable access to a dedicated off-street parking space at an owned residence where charging infrastructure could be installed. Specifically, while approximately 79% households have off-street parking for at least some of their vehicles, only an estimated 56% of vehicles have a dedicated off-street parking space – and only 47% at an owned residence. Approximately 22% vehicles currently have access to a dedicated home parking space within reach of an outlet sufficient to recharge a small plug-in vehicle battery pack overnight. Access to faster charging, required for vehicles with longer electric range, will usually require infrastructure investment ranging from several hundred to several thousand dollars, depending on panel and construction requirements. We discuss sensitivity of results to uncertain factors and implications for the potential of mainstream penetration of plug-in vehicles.     

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.     

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.     

Electric vehicle charging station locations: Elastic demand,station congestion,and network equilibrium

Battery-only electric vehicles (BEVs) generally offer better air quality through lowered emissions, along with energy savings and security. The issue of long-duration battery charging makes charging-station placement and design key for BEV adoption rates. This work uses genetic algorithms to identify profit-maximizing station placement and design details, with applications that reflect the costs of installing, operating, and maintaining service equipment, including land acquisition. Fast electric vehicle charging stations (EVCSs) are placed across a congested city's network subject to stochastic demand for charging under a user-equilibrium traffic assignment. BEV users’ station choices consider endogenously determined travel times and on-site charging queues. The model allows for congested-travel and congested-station feedback into travelers’ route choices under elastic demand and BEV owners’ station choices, as well as charging price elasticity for BEV charging users.Boston-network results suggest that EVCSs should locate mostly along major highways, which may be a common finding for other metro settings. If 10% of current EV owners seek to charge en route, a user fee of $6 for a 30-min charging session is not enough for station profitability under a 5-year time horizon in this region. However, $10 per BEV charging delivers a 5-year profit of $0.82 million, and 11 cords across 3 stations are enough to accommodate a near-term charging demand in this Boston-area application. Shorter charging sessions, higher fees, and/or allowing for more cords per site also increase profits generally, everything else constant. Power-grid and station upgrades should keep pace with demand, to maximize profits over time, and avoid on-site congestion.     

The design of electric vehicle charging network

The promotion of Electric Vehicles (EVs) has become a key measure of the governments in their attempt to reduce greenhouse gas emissions. However, range anxiety is a big barrier for drivers to choose EVs over traditional vehicles. Installing more charging stations in appropriate locations can relieve EV drivers’ range anxiety. To determine the locations of public charging stations, we propose two optimization models for two different charging modes - fast and slow charging, which aim at minimizing the total cost while satisfying certain coverage goal. Instead of using discrete points, we use geometric objects to represent charging demands. Importantly, to resolve the partial coverage problem (PCP) for networks, we extend the polygon overlay method to split the demands on the road network. After applying the models to Greater Toronto and Hamilton Area (GTHA) and to Downtown Toronto, we show that the proposed models are practical and effective in determining the locations of charging stations. Moreover, they can eliminate PCP and provide much more accurate results than the complementary partial coverage method (CP).     

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.     

Determining the optimal electric vehicle DC-charging infrastructure for Western Australia

Take-up rates of electric vehicles (EV) are increasing and are predicted to accelerate rapidly. Public EV charging networks will be required to support future EV fleets. If unplanned, public charging networks are highly likely to be suboptimal. Planners need to understand and plan for future EV charging infrastructure requirements, particularly public DC fast charging networks, as both the upfront investment costs and the consequences of misallocation are high. However, the task of determining the optimal locations and allocations (types and numbers) of public EV charging infrastructure is complicated as it requires knowledge of many variables. These include EV driver behaviors, driving patterns, predicting evolutionary changes in EV and EV charging technologies, future EV take-up rates, and what investment may or may not occur in the absence of government funding support.     

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.     

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.     

Joint deployment of charging stations and photovoltaic power plants for electric vehicles

The focus of this study is to jointly design charging stations and photovoltaic (PV) power plants with time-dependent charging fee, to improve the management of the coupled transportation and power systems. We first propose an efficient and extended label-setting algorithm to solve the EV joint routing and charging problem that considers recharging amount choices at different stations and loop movement cases. Then, a variational inequality problem is formulated to model the equilibrium of EV traffic on transportation networks, and an optimal power flow model is proposed to model the power network flow with PV power plants and optimally serve the EV charging requirements. Based on the above models for describing system states, we then formulate a model to simultaneously design charging stations, PV plants, and time-dependent charging fee. A surrogate-based optimization (SBO) algorithm is adopted to solve the model. Numerical examples demonstrate that the proposed SBO algorithm performs well. Additionally, important insights concerning the infrastructure design and price management of the coupled transportation and power networks are derived accordingly.     

A corridor-centric approach to planning electric vehicle charging infrastructure

The transition to electric vehicles (EV) faces two major barriers. On one hand, EV batteries are still expensive and limited by range, owing to the lack of technology breakthrough. On the other hand, the underdeveloped supporting infrastructure, particularly the lack of fast refueling facilities, makes EVs unsuitable for medium and long distance travel. The primary purpose of this study is to better understand these hurdles and to develop strategies to overcome them. To this end, a conceptual optimization model is proposed to analyze travel by EVs along a long corridor. The objective of the model is to select the battery size and charging capacity (in terms of both the charging power at each station and the number of stations needed along the corridor) to meet a given level of service in such a way that the total social cost is minimized. Two extensions of the base model are also considered. The first relaxes the assumption that the charging power at the stations is a continuous variable. The second variant considers battery swapping as an alternative to charging. Our analysis suggests that (1) the current paradigm of charging facility development that focuses on level 2 charging delivers poor level of service for long distance travel; (2) the level 3 charging method is necessary not only to achieve a reasonable level of service, but also to minimize the social cost; (3) investing on battery technology to reduce battery cost is likely to have larger impacts on reducing the charging cost; and (4) battery swapping promises high level of service, but it may not be socially optimal for a modest level of service, especially when the costs of constructing swapping and charging stations are close.     

Statistical assessment of EV usage potential from user’s perspective considering rapid-charging technology

The aim of the German Government is the licensing of one million electric vehicles (EV) in Germany until 2020. However, the number of battery electric vehicles (EVs) today still is just above 25,000. There are several reasons for deciding against an EV, but especially low battery ranges as well as too long perceived charging duration inhibit the usage of an EV. To eliminate the negative influence of these two reasons on the decision to purchase an EV, a novel charging technology is established. The rapid-charging technology enables the user to recharge the battery to 80% of its state of charge (SOC) within 20–30 min. For the examination of the technology’s impact from (potential) user’s perspective, users and nonusers of battery electric vehicles were questioned about the perceived additional value of public rapid-charging infrastructure by taking into account different trip purposes and running comparisons to regular charging options. The results show an increased perceived value especially for trips with leisure purpose, considering their share of all trip purposes in Germany, according to the MiD 2008. In order to increase the number of licensed EVs in Germany, the study’s results also suggest further dissemination of information on rapid charging which might influence the perceived usefulness of the technology and consequentially the perceived usefulness of an EV.     

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.     

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.     

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.