Due to the environmental impact of fossil fuels and high variability in their prices, there is rising interest in adopting electric vehicles (EVs) by both individuals and governments. Despite the advances in vehicle efficiency and battery capacity, a key hurdle is the inherent interdependence between EV adoption and charging station deployment–EV adoption (and hence, charging demand) increases with the availability of charging stations (operated by service providers) and vice versa. Thus, effective placement of charging stations plays a key role in EV adoption. In the placement problem, given a set of candidate sites, an optimal subset needs to be selected with respect to the concerns of both (a) the charging station service provider, such as the demand at the candidate sites and the budget for deployment, and (b) the EV user, such as charging station reachability and short waiting times at the station. This work addresses these concerns, making the following three novel contributions: (i) a supervised multi-view learning framework using Canonical Correlation Analysis (CCA) for demand prediction at candidate sites, using multiple datasets such as points of interest information, traffic density, and the historical usage at existing charging stations; (ii) a “mixed-packing-and-covering” optimization framework that models competing concerns of the service provider and EV users, which is also extended to optimize government grant allocation to multiple service providers; (iii) an iterative heuristic to solve these problems by alternately invoking knapsack and set cover algorithms. The performance of the demand prediction model and the placement optimization heuristic are evaluated using real world data. In most cases, and especially when budget is scarce, our heuristic achieves an improvement of 10-20 over a naive heuristic, both in finding feasible solutions and maximizing demand.
With the recent increase in the adoption of EVs, the charging station placement problem has received significant attention. One of the prerequisites of an effective charging station placement is the availability of estimated charging demand at candidate sites. In this context, prior literature has studied the impact of external information on charging station demand. For example, parking demand is combined with facility location problem in @cite_13 , and the effect of demographic features is studied using regression models in @cite_6 . However, these approaches lack a principled multi-view learning framework to integrate heterogeneous data sets to predict EV charging demand. In the machine learning literature, CCA-based models have been used for multi-variate regression @cite_3 @cite_19 @cite_1 ; in this paper, we propose a novel variant of CCA-based multivariate regression.
@cite_1 @cite_3 @cite_6 @cite_19 @cite_13
2052144254 2046612982 2047902637 2063915800
Access to electric vehicle (EV) charging stations will affect EV adoption rates, use decisions, electrified mile shares, petroleum demand, and power consumption across times of day. Parking information from more than 30,000 records of personal trips in the Puget Sound, Washington, Regional Council's 2006 Household Activity Survey is used to determine public (nonresidential) parking locations and durations. Regression equations predict parking demand variables (i.e., total vehicle hours per zone or neighborhood and parked time per vehicle trip) as a function of site accessibility, local job and population density, trip attributes, and other variables available in most regions and travel surveys. Several of these variables are key inputs to a mixed-integer programming problem developed to determine optimal location assignments for EV charging stations. The algorithm minimizes EV users' costs for station access while penalizing unmet demand. This useful specification is used to determine the top locations fo... One of the most critical barriers to widespread adoption of electric cars is the lack of charging station infrastructure. Although it is expected that a sufficient number of charging stations will be constructed eventually, due to various practical reasons they may have to be introduced gradually over time. In this paper, we formulate a multi-period optimization model based on a flow-refueling location model for strategic charging station location planning. We also propose two myopic methods and develop a case study based on the real traffic flow data of the Korean Expressway network in 2011. We discuss the performance of the three proposed methods. This paper presents a spatial and temporal model of electric vehicle charging demand for a rapid charging station located near a highway exit. Most previous studies have assumed a fixed charging location and fixed charging time during the off-peak hours for anticipating electric vehicle charging demand. Some other studies have based on limited charging scenarios at typical locations instead of a mathematical model. Therefore, from a distribution system perspective, electric vehicle charging demand is still unidentified quantity which may vary by space and time. In this context, this study proposes a mathematical model of electric vehicle charging demand for a rapid charging station. The mathematical model is based on the fluid dynamic traffic model and the M M s queueing theory. Firstly, the arrival rate of discharged vehicles at a charging station is predicted by the fluid dynamic model. Then, charging demand is forecasted by the M M s queueing theory with the arrival rate of discharged vehicles. This mathematical model of charging demand may allow grid's distribution planners to anticipate a charging demand profile at a charging station. A numerical example shows that the proposed model is able to capture the spatial and temporal dynamics of charging demand in a highway charging station. Vehicle-to-grid (V2G) units are gaining prominence and may dominate the auto-market in the near future. The V2G batteries require corporate parking lots for charging and discharging operations. The electric power capacity of an existing parking lot can be increased by the installation of photovoltaic (PV) rooftops. This paper describes mathematical models for estimating the electric power capacity of a V2G parking lot (VPL) system with PV canopy. The electric vehicle (EV) demand supply model was formulated as a queuing theory problem, exhibiting stochastic characteristics. New formulae were developed to address the impacts of battery charger efficiency on the amount of power demand during battery charging, and also how the latter is effected by inverter efficiency during discharging. Mathematical models for grid gain factor were developed. The proposed models were tested using Tesla Roadster EV and Nissan leaf EV. Promising simulation results are gained leading to a conclusion that vehicle parking lots with PV facilities can potentially relieve and enhance the grid capacity. Results show that 60 gain factor is possible. The effect of weather uncertainties and energy market price were studied. The study could be useful in battery-charger control studies.