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.     

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.     

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

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.     

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.     

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.     

Market dynamics and indirect network effects in electric vehicle diffusion

The diffusion of electric vehicles (EVs) is studied in a two-sided market framework consisting of EVs on the one side and EV charging stations (EVCSs) on the other. A sequential game is introduced as a model for the interactions between an EVCS investor and EV consumers. A consumer chooses to purchase an EV or a conventional gasoline alternative based on the upfront costs of purchase, the future operating costs, and the availability of charging stations. The investor, on the other hand, maximizes his profit by deciding whether to build charging facilities at a set of potential EVCS sites or to defer his investments.The solution of the sequential game characterizes the EV-EVCS market equilibrium. The market solution is compared with that of a social planner who invests in EVCSs with the goal of maximizing the social welfare. It is shown that the market solution underinvests EVCSs, leading to slower EV diffusion. The effects of subsidies for EV purchase and EVCSs are also considered.     

The design of interurban bus networks in city centers

This paper proposes a bilevel formulation for solving the Bus Network Design Problem (BNDP) of interurban services entering a major city. It is focused in interurban services because it is a growing problem in most of major cities, yet new in the literature. The layout of interurban bus routes and the locations of transfer stations in the main city are the key factors to provide a competitive public transportation service to commuters in a metropolitan area. The number of commuters in huge urban concentrations is growing due to the difficulties of living near the city center. The objective function of the first level is defined with the aim of reducing user and agency costs. In the second level the performance of users is addressed. Furthermore, a local search method based on the Tabu Search algorithm was carried out to guide the exploration in the solution domain. The results obtained in a set of test problems have demonstrated that the restart parameters of the algorithm play a significant role in the efficiency of the algorithm. Finally, implementation in the large network of Barcelona (Spain) reduces the total cost by 5% with regard to the present situation.     

A bi-criteria indicator to assess supply chain network performance for critical needs under capacity and demand disruptions

In this paper, we develop a supply chain/logistics network model for critical needs in the case of disruptions. The objective is to minimize the total network costs, which are generalized costs that may include the monetary, risk, time, and social costs. The model assumes that disruptions may have an impact on both the network link capacities as well as on the product demands. Two different cases of disruption scenarios are considered. In the first case, we assume that the impacts of the disruptions are mild and that the demands can be met. In the second case, the demands cannot all be satisfied. For these two cases, we propose two individual performance indicators. We then construct a bi-criteria indicator to assess the supply chain network performance for critical needs. An algorithm is described which is applied to solve a spectrum of numerical examples in order to illustrate the new concepts.     

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.     

The electric vehicle touring problem

The increasing concern over global warming has led to the rapid development of the electric vehicle industry. Electric vehicles (EVs) have the potential to reduce the greenhouse effect and facilitate more efficient use of energy resources. In this paper, we study several EV route planning problems that take into consideration possible battery charging or swapping operations. Given a road network, the objective is to determine the shortest (travel time) route that a vehicle with a given battery capacity can take to travel between a pair of vertices or to visit a set of vertices with several stops, if necessary, at battery switch stations. We present polynomial time algorithms for the EV shortest travel time path problem and the fixed tour EV touring problem, where the fixed tour problem requires visiting a set of vertices in a given order. Based on the result, we also propose constant factor approximation algorithms for the EV touring problem, which is a generalization of the traveling salesman problem.     

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.     

Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors

As charging-while-driving (CWD) technology advances, charging lanes can be deployed in the near future to charge electric vehicles (EVs) while in motion. Since charging lanes will be costly to deploy, this paper investigates the deployment of two types of charging facilities, namely charging lanes and charging stations, along a long traffic corridor to explore the competitiveness of charging lanes. Given the charging infrastructure supply, i.e., the number of charging stations, the number of chargers installed at each station, the length of charging lanes, and the charging prices at charging stations and lanes, we analyze the charging-facility-choice equilibrium of EVs. We then discuss the optimal deployment of charging infrastructure considering either the public or private provision. In the former, a government agency builds and operates both charging lanes and stations to minimize social cost, while in the latter, charging lanes and stations are assumed to be built and operated by two competing private companies to maximize their own profits. Numerical experiments based on currently available empirical data suggest that charging lanes are competitive in both cases for attracting drivers and generating revenue.     

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.     

Optimal deployment of charging lanes for electric vehicles in transportation networks

Given the rapid development of charging-while-driving technology, we envision that charging lanes for electric vehicles can be deployed in regional or even urban road networks in the future and thus attempt to optimize their deployment in this paper. We first develop a new user equilibrium model to describe the equilibrium flow distribution across a road network where charging lanes are deployed. Drivers of electric vehicles, when traveling between their origins and destinations, are assumed to select routes and decide battery recharging plans to minimize their trip times while ensuring to complete their trips without running out of charge. The battery recharging plan will dictate which charging lane to use, how long to charge and at what speed to operate an electric vehicle. The speed will affect the amount of energy recharged as well as travel time. With the established user equilibrium conditions, we further formulate the deployment of charging lanes as a mathematical program with complementarity constraints. Both the network equilibrium and design models are solved by effective solution algorithms and demonstrated with numerical examples.     

Electric vehicle parking in European and American context: Economic,energy and environmental analysis

The transportation sector faces increasing challenges related to energy consumption and local and global emissions profiles. Thus, alternative vehicle technologies and energy pathways are being considered in order to overturn this trend and electric mobility is considered one adequate possibility towards a more sustainable transportation sector.In this sense, this research work consisted on the development of a methodology to assess the economic feasibility of deploying EV charging stations (Park-EV) by quantifying the tradeoff between economic and energy/environmental impacts for EV parking spaces deployment. This methodology was applied to 4 different cities (Lisbon, Madrid, Minneapolis and Manhattan), by evaluating the influence of parking premium, infrastructure cost and occupancy rates on the investment Net Present Value (NPV). The main findings are that the maximization of the premium and the minimization of the equipment cost lead to higher NPV results. The NPV break-even for the cities considered is more “easily” reached for higher parking prices, namely in the case of Manhattan with the higher parking price profile. In terms of evaluating occupancy rates of the EV parking spaces, shifting from a low usage (LU) to a high usage (HU) scenario represented a reduction in the premium to obtain a NPV = 0 of approximately 14% for a 2500 € equipment cost, and, in the case of a zero equipment cost (e.g. financed by the city), a NPV = 0 was obtained with approximately a 2% reduction in the parking premium. Moreover, due to the use of electric mobility instead of the average conventional technologies, Well-to-Wheel (WTW) gains for Lisbon, Madrid, Minneapolis and Manhattan were estimated in 58%, 53%, 52% and 75% for energy consumption and 66%, 75%, 62% and 86% for CO₂ emissions, respectively.This research confirms that the success of deploying an EV charging stations infrastructure will be highly dependent on the price the user will have to pay, on the cost of the infrastructure deployed and on the adhesion of the EV users to this kind of infrastructure. These variables are not independent and, consequently, the coordination of public policies and private interest must be promoted in order to reach an optimal solution that does not result in prohibitive costs for the users.     

Projecting adoption of truck powertrain technologies and CO2 emissions in line-haul networks

In this paper we present a mixed-integer linear program to represent the decision-making process for heterogeneous fleets selecting vehicles and allocating them on freight delivery routes to minimize total cost of ownership. This formulation is implemented to project alternative powertrain technology adoption and utilization trends for a set of line-haul fleets operating on a regional network. Alternative powertrain technologies include compressed (CNG) and liquefied natural gas (LNG) engines, hybrid electric diesel, battery electric (BE), and hydrogen fuel cell (HFC). Future policies, economic factors, and availability of fueling and charging infrastructure are input assumptions to the proposed modeling framework. Powertrain technology adoption, vehicle utilization, and resulting CO₂ emissions predictions for a hypothetical, representative regional highway network are illustrated. A design of experiments (DOE) is used to quantify sensitivity of adoption outcomes to variation in vehicle performance parameters, fuel costs, economic incentives, and fueling and charging infrastructure considerations. Three mixed-adoption scenarios, including BE, HFC, and CNG vehicle market penetration, are identified by the DOE study that demonstrate the potential to reduce cumulative CO₂ emissions by more than 25% throughout the period of study.     

Electric vehicles and residential parking in an urban environment: Results from a stated preference experiment

This paper presents the results of a preference survey of 1545 respondents’ willingness to purchase electric vehicles (EVs) in Philadelphia. We pay particular attention to respondents’ willingness to pay for convenient charging systems and parking spaces. If the value of dedicated parking substantially outweighs the value of convenient charging systems, residential-based on-street charging systems are unlikely to ever be politically palatable. As expected, respondents are generally willing to pay for longer range, shorter charging times, lower operating costs, and shorter parking search times. For a typical respondent, a $100 per month parking charge decreases the odds of purchasing an EV by around 65%. Across mixed logit and latent class models, we find substantial variation in the willingness to pay for EV range, charge time, and ease of parking. Of note, we find two primary classes of respondents with substantially different EV preferences. The first class tends to live in multifamily housing units in central parts of the city and puts a high value on parking search time and the availability of on-street charging stations. The second class, whose members are likelier to be married, wealthy, conservative, and residing in single-family homes in more distant neighborhoods, are willing to pay more for EV range and charge time, but less for parking than the first group. They are also much likelier to consider purchasing EVs at all. We recommend that future research into EV adoption incorporate neighborhood-level features, like parking availability and average trip distances, which vary by neighborhood and almost certainly influence EV adoption.     

Resolving the property right of transportation emissions through public–private partnerships

The application of public–private partnerships (P3’s) in the transportation sector has grown in popularity worldwide. Despite this important shift in the provision of transportation service, there are clear gaps in knowledge about the impacts of P3 projects, especially on emissions from transportation systems as a whole. Not only should policy makers evaluate the emissions impacts from P3 projects, but they should also think about innovative models that address or charge for emissions into P3 contracts. This addition to P3 contracts could provide a new solution to the long-existing property right paradox: who owns (is responsible for) emissions from transportation systems? This study attempts to fill the research gap by analyzing these innovative models. Using the road network of Fresno, California, as our case study, we offer a number of interesting insights for policy makers. First, average peak emissions costs range from 1.37 cents per mile (the do-nothing case) to 1.20 cents per mile (profit-maximizing cases) per vehicle. Although emissions costs from the P3 projects are lowest for the profit-maximizing cases, the system-wide emissions costs of these cases are highest because of spillover effects. Second, charging project owners for the emissions costs of P3 projects is not an effective way to reduce emissions or the total costs of travel, especially on a VMT basis. Instead, the public sector should implement emissions-included social cost-based price ceilings. When employing these limits, project owners could still be charged for the emissions costs. Finally, using total travel time as the only objective function for evaluating P3 projects can be misleading. Several P3 projects have shown better outcomes using total travel cost with the inclusion of emissions and fuel consumption costs, instead of using total travel time as the only objective function.     

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.