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.     

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.     

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.     

Optimizing charging station locations for urban taxi providers

Recently, electric vehicles are gaining importance which helps to reduce dependency on oil, increases energy efficiency of transportation, reduces carbon emissions and noise, and avoids tail pipe emissions. Because of short daily driving distances, high mileage, and intermediate waiting time, fossil-fuelled taxi vehicles are ideal candidates for being replaced by battery electric vehicles (BEVs). Moreover, taxi BEVs would increase visibility of electric mobility and therefore encourage others to purchase an electric vehicle. Prior to replacing conventional taxis with BEVs, a suitable charging infrastructure has to be established. This infrastructure consists of a sufficiently dense network of charging stations taking into account the lower driving ranges of BEVs.In this case study we propose a decision support system for placing charging stations in order to satisfy the charging demand of electric taxi vehicles. Operational taxi data from about 800 vehicles is used to identify and estimate the charging demand for electric taxis based on frequent origins and destinations of trips. Next, a variant of the maximal covering location problem is formulated and solved to satisfy as much charging demand as possible with a limited number of charging stations. Already existing fast charging locations are considered in the optimization problem. In this work, we focus on finding regions in which charging stations should be placed rather than exact locations. The exact location within an area is identified in a post-optimization phase (e.g., by authorities), where environmental conditions are considered, e.g., the capacity of the power network, availability of space, and legal issues.Our approach is implemented in the city of Vienna, Austria, in the course of an applied research project that has been conducted in 2014. Local authorities, power network operators, representatives of taxi driver guilds as well as a radio taxi provider participated in the project and identified exact locations for charging stations based on our decision support system.     

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.     

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.     

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.     

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.     

Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations

A new facility location model and a solution algorithm are proposed that feature (1) itinerary-interception instead of flow-interception; (2) stochastic demand as dynamic service requests; and (3) queueing delay. These features are essential to analyze battery-powered electric shared-ride taxis operating in a connected, centralized dispatch manner. The model and solution method are based on a bi-level, simulation–optimization framework that combines an upper level multiple-server allocation model with queueing delay and a lower level dispatch simulation based on earlier work by Jung and Jayakrishnan. The solution algorithm is tested on a fleet of 600 shared-taxis in Seoul, Korea, spanning 603 km², a budget of 100 charging stations, and up to 22 candidate charging locations, against a benchmark “naïve” genetic algorithm that does not consider cyclic interactions between the taxi charging demand and the charger allocations with queue delay. Results show not only that the proposed model is capable of locating charging stations with stochastic dynamic itinerary-interception and queue delay, but that the bi-level solution method improves upon the benchmark algorithm in terms of realized queue delay, total time of operation of taxi service, and service request rejections. Furthermore, we show how much additional benefit in level of service is possible in the upper-bound scenario when the number of charging stations is unbounded.     

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.     

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.     

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.     

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

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

The allocation problem of electric car-sharing system: A data-driven approach

Car-sharing is an emerging transportation mode with increasing applications of electric vehicles (EVs). One of the important issues for one-way electric car-sharing systems (ECS) is unbalanced vehicle distributions and high relocation costs. To improve its efficiency and overall profit, this research proposes a data-driven optimization model with the consideration of demand uncertainty. Firstly, a large amount of historical order data from an ECS company are analyzed to characterize the dynamics of the vehicles and the behavioral features of the users. An important observation is that the daily demand by users, i.e., pick-ups, follows Poisson distribution; and the arrival rates vary across time exhibiting four major temporal stages. Based on this observation, this research constructs the ECS reallocation problem as a data-driven optimization model which is a combination of a probability expectation model and a linear programming problem with real-time data as input. More importantly, different from existing research, this research formulates the profit as the mathematical expectation of a discrete random variable with uncertain consumer demands. This allows for a comprehensive consideration of all possible future demands. Furthermore, driving range constraint has been considered in the proposed model as EV is the focus of this paper. A linear solution method is proposed to obtain the global optimal. At the end, the model is validated using real data from 30 ECS stations. The results indicate the daily improvement of profit could be as high as 19.05% with an average of 10.16%.     

Gas anxiety and the charging choices of plug-in hybrid electric vehicle drivers

Plug-in hybrid electric vehicles (PHEVs) can provide many of the benefits of battery electric vehicles (BEVs), such as reduced petroleum consumption and greenhouse gas emissions, without the “range anxiety” that can accompany driving a vehicle with limited range when there are few charging opportunities. However, evidence indicates that PHEVs are often plugged in more frequently than BEVs in practice. This is somewhat paradoxical: drivers for whom plugging in is optional tend to do so more frequently than those for whom it is necessary. This has led to the coining of a new term – “gas anxiety” – to describe the apparent desire of PHEV drivers to avoid using gasoline. In this paper, we analyze the variables influencing the charging choices of PHEV owners, testing whether drivers express preferences consistent with the concept of gas anxiety. We analyze data collected in a web-based stated preference survey using a latent class logit model. The results reveal two classes of decision-making patterns among the survey respondents: (1) those who weight the cost of gasoline and the cost of recharging approximately equally (the cost-minimizing class), and (2) those who weight the cost gasoline more heavily than the cost of recharging (the gas anxiety class). Respondents in the gas anxiety class expressed a willingness to recharge at a charging station even when doing so would cost approximately four times as much as the cost of the gasoline avoided. While the gas anxiety class represents the majority of our sample, more recent PHEV adopters are more likely to be in the cost-minimizing class. Looking forward, this suggests that public charging station operators may need to price charging competitively with gasoline on a per-mile basis to attract PHEV owners.     

Survey of the operation and system study on wireless charging electric vehicle systems

This survey investigates the state-of-the-art in operations and systems-related studies of wireless charging electric vehicles (EVs). The wireless charging EV is one of emerging transportation systems in which the EV’s battery is charged via wireless power transfer (WPT) technology. The system makes use of charging infrastructure embedded under the surface of the road that transfers electric power to the vehicle while it is in transit. The survey focuses on studies related to both dynamic and quasi-dynamic types of wireless charging EV – charging while in motion and while temporarily stopped during a trip, respectively. The ability to charge EVs while in transit has raised numerous operations and systems issues that had not been observed in conventional EVs. This paper surveys the current research on such issues, including decisions on the allocation of charging infrastructure; cost and benefit analyses; billing and pricing; and other supporting operations and facilities. This survey consists of three parts. The first provides an orienting review of terminology specific to wireless charging EVs; it also reviews some past and ongoing developments and implementations of wireless charging EVs. The second part surveys the research on the operations and systems issues prompted by wireless charging EVs. The third part proposes future research directions. The goal of the survey is to provide researchers and practitioners with an overview of research trends and to provide a guide to promising future research directions.     

Myopic loss aversion in the response of electric vehicle owners to the scheduling and pricing of vehicle charging

Upward expectations of future electric vehicle (EV) growth pose the question about the future load on the electricity grid. While existing literature on EV charging demand management has focused on technical aspects and considered EV-owners as utility maximizers, this study proposes a behavioural model incorporating psychological aspects relevant to EV-owners facing charging decisions and interacting with the supplier. The behavioural model represents utility maximization under myopic loss aversion (MLA) within an ultimatum game (UG) framework where the two players are the EV-owner and the electricity supplier. Experimental economics allowed testing the validity of the behavioural model by designing three experiments where a potential EV-owner faces three decisions (i.e., to postpone EV charging to off-peak periods for a discount proposed by the supplier, the amount of discount to request for off-peak charging at times decided by the supplier, and the amount of discount to accept for supplier-controlled charging) under two contract durations (i.e., short-term, long-term). Findings from the experiments show that indeed potential EV-owners perform charging decisions while being affected by MLA resulting from monetary considerations and the UG participation, and that presenting long-term contracts help potential EV-owners to curtail MLA behaviour and minimise cost even though the assumption of utility maximization is violated.     

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.