Optimal recharging strategies for electric vehicle fleets with duration constraints

Electrical vehicles (EVs) have become a popular green transportation means recently because they have lower energy consumption costs and produce less pollution. The success of EVs relies on technologies to extend their driving range, which can be achieved by the good deployment of EV recharging stations. This paper considers a special EV network composed of fixed routes for an EV fleet, where each EV moves along its own cyclic tour of depots. By setting up a recharging station on a depot, an EV can recharge its battery for no longer than a pre-specified duration constraint. We seek an optimal deployment of recharging stations and an optimal recharging schedule for each EV such that all EVs can continue their tours in the planning horizon with minimum total costs. To solve this difficult location problem, we first propose a mixed integer program (MIP) formulation and then derive four new valid inequalities to shorten the solution time. Eight MIP models, which were created by adding different combinations of the four valid inequalities to the basic model, have been implemented to test their individual effectiveness and synergy over twelve randomly generated EV networks. Valuable managerial insights into the usage of valid inequalities and the relations between the battery capacity and the total costs, number of recharging facilities to be installed, and running time are analyzed.     

Consumer purchase intentions for electric vehicles: Is green more important than price and range?

In view of global warming and climate change, a transition from combustion to electric vehicles (EVs) can help to reduce greenhouse gas emissions and improve air quality. However, high acquisition costs and short driving ranges are considered to be main factors which impede the diffusion of EVs. Since electricity needs to be produced from renewable energy sources for EVs to be a true green alternative, the environmental performance of EVs is also presumed to be an important factor. This paper investigates the role of environmental performance compared to price value and range confidence regarding consumer purchase intentions for EVs. To develop our hypothesis, we interview 40 end-user subjects about their beliefs toward EVs. Then, we perform 167 test drives with a plug-in battery EV and conduct a survey with the participants to test the hypothesis. Results of a structural equation modeling support the hypothesis that the environmental performance of EVs is a stronger predictor of attitude and thus purchase intention than price value and range confidence.     

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.     

Electric vehicles revisited: a review of factors that affect adoption

Electric vehicles (EVs) were recently reintroduced to the global car market. These are an improvement over their predecessors in performance and electric driving range. Although the uptake of EVs has been notable in a short period of time, most government goals for adoption have not been met. This paper reviews a growing body of peer-reviewed literature assessing factors affecting EV adoption. Several important gaps in knowledge are identified. First, there is mixed evidence of the effectiveness of government incentives in encouraging EV uptake and particularly little knowledge in regards to issues of timing and magnitude. The literature shows that public charging infrastructure is an important factor associated with EV uptake, though the direction of causality is yet unclear. Public charging infrastructure can ease range anxiety, particularly for battery electric vehicles, but there is little guidance as to the way in which government should best go about ensuring the provision of infrastructure. Lastly, the nascent EV market means that studies primarily rely on surveys about hypothetical situations. There is strong evidence that actual purchases are much lower than consumers’ stated preferences. Improving understanding of this “attitude–action” gap is important to better informing studies of EV uptake over time.     

Electric vehicles’ energy consumption measurement and estimation

Use of electric vehicles (EVs) has been viewed by many as a way to significantly reduce oil dependence, operate vehicles more efficiently, and reduce carbon emissions. Due to the potential benefits of EVs, the federal and local governments have allocated considerable funding and taken a number of legislative and regulatory steps to promote EV deployment and adoption. With this momentum, it is not difficult to see that in the near future EVs could gain a significant market penetration, particularly in densely populated urban areas with systemic air quality problems. We will soon face one of the biggest challenges: how to improve efficiency for EV transportation system? This research takes the first step in tackling this challenge by addressing a fundamental issue, i.e. how to measure and estimate EVs’ energy consumption. In detail, this paper first presents a system which can collect in-use EV data and vehicle driving data. This system then has been installed in an EV conversion vehicle built in this research as a test vehicle. Approximately 5 months of EV data have been collected and these data have been used to analyze both EV performance and driver behaviors. The analysis shows that the EV is more efficient when driving on in-city routes than driving on freeway routes. Further investigation of this particular EV driver’s route choice behavior indicates that the EV user tries to balance the trade-off between travel time and energy consumption. Although more data are needed in order to generalize this finding, this observation could be important and might bring changes to the traffic assignment for future transportation system with a significant share of EVs. Additionally, this research analyzes the relationships among the EV’s power, the vehicle’s velocity, acceleration, and the roadway grade. Based on the analysis results, this paper further proposes an analytical EV power estimation model. The evaluation results using the test vehicle show that the proposed model can successfully estimate EV’s instantaneous power and trip energy consumption. Future research will focus on applying the proposed EV power estimation model to improve EVs’ energy efficiency.     

How to road price in a world with electric vehicles and government budget constraints

In this paper we examine what characterizes second-best road prices targeting external costs from driving electric (EV) and conventional (ICEV) vehicles when there are distortionary labor taxes and binding government budget constraints. Further, we examine how this second-best pricing fits with government set goals of reducing CO₂ emissions. The paper further develops an analytical framework for assessing first- and second-best road prices on vehicle kilometers, extending it to include EVs and externalities that vary geographically and by time of day. We find that optimal road prices largely vary with external cost, but are also significantly affected by the interactions with the rest of the fiscal system. Not surprisingly, the highest road prices should be for ICEVs in large cities during peak hours due to high external costs. More surprisingly, we find that the road price for ICEVs in rural areas should be lower than that for EVs due to large fiscal interaction effects. These road prices give large welfare gains, but they lead to no reduction in carbon emissions when applying the currently recommended social cost of carbon.     

Policy effects on charging behaviour of electric vehicle owners and on purchase intentions of prospective owners: Natural and stated choice experiments

Policy makers are looking for effective ways to promote the adoption of electric vehicles (EVs). Among the options is the roll-out and management of charging infrastructure to meet the EV drivers’ refuelling needs. However, policies in this area do not only have a long-term effect on the adoption of EVs among prospective owners, they also have short-term impacts on the usage of public charging infrastructure among current EV owners and vice versa. Presently, studies focusing on both effects simultaneously are lacking, missing out on possible cross-pollination between these areas. This study uniquely combines stated and revealed preference data to estimate the effect of particular policy measures aimed at EV adoption, on the one hand, and charging behaviour, on the other. Using a large dataset (1.7 million charging sessions) related to charging behaviour using public charging infrastructure in the Netherlands we quantify the effects of (i) daytime-parking (to manage parking pressure) and (ii) free parking (to promote purchase of EVs) policies on charging behaviour. To estimate the effects of these particular policies on EV purchase intentions, a stated choice experiment was conducted among potential EV-buyers. Results show that cross-pollinations between EV charging and adaptation policies exist and should be taken into account when designing policies for EV adoption.     

Who will buy electric vehicles? Identifying early adopters in Germany

Electric vehicles (EVs) have noteworthy potential to reduce global and local emissions and are expected to become a relevant future market for vehicle sales. Both policy makers and car manufacturers have an interest to understand the first large EV user group, frequently referred to as ‘early adopters’. However, there are only a few empirical results available for this important group. In this paper, we analyse and discuss several empirical data sets from Germany, characterising this user group from both a user and a product perspective, i.e. who is willing to buy an EV and who should buy one. Our results show that the most likely group of private EV buyers in Germany are middle-aged men with technical professions living in rural or suburban multi-person households. They own a large share of vehicles in general, are more likely to profit from the economical benefits of these vehicles due to their annual vehicle kilometres travelled and the share of inner-city driving. They state a higher willingness to buy electric vehicles than other potential adopter groups and their higher socio-economic status allows them to purchase EVs. In contrast to this, inhabitants of major cities are less likely to buy EVs since they form a small group of car owners in general, their mileage is too low for EVs to pay off economically and they state lower interest and lower willingness to pay for EVs than other groups. Our results indicate that transport policy promoting EVs should focus on middle-aged men with families from rural and sub-urban cities as first private EV buyers.     

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.     

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.     

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.     

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.     

Consumer attitudes about electric cars: Pricing analysis and policy implications

As electric vehicles (EVs) become more readily available, sales will depend on consumers’ interest and understanding. A survey of consumer attitudes on electric cars was conducted in Manitoba from late 2011 to early 2012. It utilizes two price assessment methods. The van Westendorp price sensitivity method (PSM) shows the acceptable price range for EVs to be $22,000–27,500. This range closely matches average price range for sales of conventional cars during the same period. The willingness-to-pay method reveals consumers are unwilling to pay large premiums for EVs, even when given information on future fuel savings. A consumer group with experience or exposure to EVs is somewhat different. Nearly 25% of these people are willing to pay a premium of up to $10,000. Different interpretations can be drawn from these responses, calling for further research. An apparent policy opportunity involves consumer education to enhance knowledge and facilitate EV purchase decisions. Survey results also support the hypothesis that EV rollout has focused too much on technology, and not enough on consumers.     

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.     

A long panel survey to elicit variation in preferences and attitudes in the choice of electric vehicles

This paper describes the methodology we set up to gather appropriate data to study the impact of real life experience with electric vehicles (EVs) over a relatively long period of time on individual preferences and attitudes. We used stated choices (SC) to elicit individual preferences because EVs and their associated charging infrastructure are not yet fully integrated onto the market. Furthermore, to measure the extent to which the experience of using an EV may affect individual preferences and attitudes, we set up a “long panel” survey, where data was gathered before and after individuals experienced an EV in real life during a three-month period. We also measured attitudinal effects (AE) that might affect the choice of an EV by individuals. To our knowledge, this represents the first example of a “long panel” SC/AE and the first attempt to measure the formation of preferences and attitudes for this emerging product. Our results show that preferences and attitudes are indeed affected by real life experience. In the SC experiment, the respondents only chose the EV half as often as compared to the situation where they had not yet tried it. Furthermore, we measured a change in attitude for statements regarding the use of EVs. On the whole, respondents got a more positive view of the EV driving performance and this change is significantly greater for women than for men. However, respondents expressed more concern about being able to maintain current mobility with an EV. The data gathered in this survey should also serve to analyse the changes generated by direct experience with EVs, and eventually to formulate and estimate advanced discrete choice models that allow insights into factors relevant for improved understanding of market behaviour.     

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.     

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.     

Simulation of electric vehicle driver behaviour in road transport and electric power networks

The integration of electric vehicles (EVs) will affect both electricity and transport systems and research is needed on finding possible ways to make a smooth transition to the electrification of the road transport. To fully understand the EV integration consequences, the behaviour of the EV drivers and its impact on these two systems should be studied. This paper describes an integrated simulation-based approach, modelling the EV and its interactions in both road transport and electric power systems. The main components of both systems have been considered, and the EV driver behaviour was modelled using a multi-agent simulation platform. Considering a fleet of 1000 EV agents, two behavioural profiles were studied (Unaware/Aware) to model EV driver behaviour. The two behavioural profiles represent the EV driver in different stages of EV adoption starting with Unaware EV drivers when the public acceptance of EVs is limited, and developing to Aware EV drivers as the electrification of road transport is promoted in an overall context. The EV agents were modelled to follow a realistic activity-based trip pattern, and the impact of EV driver behaviour was simulated on a road transport and electricity grid. It was found that the EV agents’ behaviour has direct and indirect impact on both the road transport network and the electricity grid, affecting the traffic of the roads, the stress of the distribution network and the utilization of the charging infrastructure.     

An investment appraisal method to compare LNG-fueled and conventional vessels

Ever stricter emission regulations stimulate vessel owners to consider the adoption of alternative marine fuels, such as Liquefied Natural Gas (LNG). In deciding whether to invest in LNG-fueled vessels, initial investment and operating costs are decisive factors that have not yet been fully studied in the literature. In this paper, we present a new investment appraisal method to compare the costs of LNG-fueled vessels with conventional vessels. We analyze the fuel costs and overall exploitation costs by simulating bunker planning decisions under stochastic fuel prices, presence in emission controlled areas, and route lengths. Our analyses reveal that the fuel costs of LNG-fueled vessels are often lower than those of conventional vessels, even under unfavorable LNG prices. Due to the higher initial investment costs in LNG-fueled vessels, these fuel cost reductions do not always translate into lower overall exploitation costs. By conducting numerical experiments, we identified conditions under which the exploitation costs of LNG-fueled vessels are lower than conventional vessels.     

The impact of car specifications,prices and incentives for battery electric vehicles in Norway: Choices of heterogeneous consumers

Electric vehicles (EVs), specifically Battery EVs (BEVs), can offer significant energy and emission savings over internal combustion engine vehicles. Norway has a long history of research and government incentives for BEVs. The BEV market in Norway allows us to fully examine consumers’ BEV choices influenced by car specifications, prices and government incentives (public bus lanes access, toll waiver and charging stations). The Random-Coefficient Discrete Choice Model (referred to as the BLP model) is applied to understand the choices of heterogeneous personal consumers and business buyers. Our study is instantiated on the entire EV sales data in Norway from 2011 to 2013, as well as a set of demographics at the municipality level. The results suggest significant positive effects of BEV technology improvement, space, toll waiver and charging station density on EV demand for both personal consumers and business buyers. However, the effects on business buyers may be generally less pronounced than on personal consumers. Interestingly, bus lanes access demonstrates a negative impact for personal consumers, possibly due to consumers’ concern regarding bus lane congestion. In addition, preferences on the BEV price can vary statistically among consumers with different income levels. Compared to the BEV technology development, demographical features and municipal incentives may have generally less impacts on market shares within the BEV market.