Incorporating time-dependent demand patterns in the optimal location of capacitated charging stations (original) (raw)
Related papers
Applied Energy, 2016
h i g h l i g h t s A demand-side approach to the location of charging infrastructure problem is discussed in the paper. The analysis is based on a large data-set of private vehicle travels within the urban area of Rome. Cluster analysis is applied to the data to find the optimal location zones for charging infrastructures. The daily energy demand and the average number of users per day are calculated for each and every charging infrastructure.
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.
Advanced optimization models for the location of charging stations in e-mobility
arXiv (Cornell University), 2021
For a reduction in environmental pollution and dependency on petroleum, electric vehicles (EV) present an advantageous alternative to traditionally fossil-fuel powered automobiles. Rapid growth in the number of EVs requires an urgent need to develop an adequate charging station infrastructure to stimulate and facilitate their usage. Due to restricted investments in the development of a sufficient infrastructure, locations have to be chosen deliberately. In this paper, three extensions considering different objectives and various constraints to the deterministic flow refuelling location problem (DFRLP), described 2017 by de Vries and Duijzer, are introduced. In the first extension we ask how many charging stations (CS) are necessary to cover a pre-specified number of EVs and therefore exchange the original objective function for a minimizing cost function. Secondly, our research shows that, when considering location-dependent construction costs, results heavily depend on the relations of said cost differences. Tests for different cost scenarios are carried out and policy implications are discussed. In the last extension, we consider the capacity of a CS to be limited. The DFRLP assumes an unlimited capacity, meaning it is always possible to refuel all EVs at all CSs, where they stop. In our model the capacity is put into relation to the total sum of demands generated by all EVs, passing a particular CS, which means that our model determines the placement and the sizes of all CSs simultaneously. Finally, all extensions are evaluated using benchmarks instances based on test instances from the literature.
Optimization models for placement of an energy-aware electric vehicle charging infrastructure
Transportation Research Part E: Logistics and Transportation Review, 2016
This paper addresses the problem of optimally placing charging stations in urban areas. Two optimization criteria are used: maximizing the number of reachable households and minimizing overall e-transportation energy cost. The decision making models used for both cases are mixed integer programming with linear and nonlinear energy-aware constraints. A multi-objective optimization model that handles both criteria (number of reachable households and transportation energy) simultaneously is also presented. A number of simulation results are provided for two different cities in order to illustrate the proposed methods. Among other insights, these results show that the multi-objective optimization provides improved placement results.
An Optimization Model for the Temporary Locations of Mobile Charging Stations
Mathematics, 2020
A possible solution with which to alleviate the range anxiety of electric vehicle (EV) drivers could be a mobile charging station which moves in different places to charge EVs, having a charging time of even half an hour. A problem that arises is the impossibility of charging in any location due to heavy traffic or limited space constraints. This paper proposes a new operational mode for the mobile charging station through temporarily stationing it at different places for certain amounts of time. A mathematical model, in the form of an optimization problem, is built by modeling the mobile charging station as a queuing process, the goal of the problem being to place a minimum number of temporary service centers (which may have one or more mobile charging stations) to minimize operating costs and the charger capacity of the mobile charging station so that the service offered is efficient. The temporary locations obtained are in areas with no or few fixed charging stations, making the ...
Optimal Electric Vehicle Charging Station Placement
2015
Many countries like Singapore are planning to introduce Electric Vehicles (EVs) to replace traditional vehicles to reduce air pollution and improve energy efficiency. The rapid development of EVs calls for efficient deployment of charging stations both for the convenience of EVs and maintaining the efficiency of the road network. Unfortunately, existing work makes unrealistic assumption on EV drivers' charging behaviors and focus on the limited mobility of EVs. This paper studies the Charging Station PLacement (CSPL) problem, and takes into consideration 1) EV drivers' strategic behaviors to minimize their charging cost, and 2) the mutual impact of EV drivers' strategies on the traffic conditions of the road network and service quality of charging stations. We first formulate the CSPL problem as a bilevel optimization problem, which is subsequently converted to a single-level optimization problem by exploiting structures of the EV charging game. Properties of CSPL proble...
Knowledge-Based and Intelligent Information and Engineering Systems, 2011
This study describes an analytical method for the location planning of charging stations for electric vehicles (EVs). EVs are expected to help CO 2 reduction and to improve road environment such as noise level. In this paper, the theoretical framework of the optimum location of charging stations is explained. We assume that the number of charging stations to install and the basic performance are given. This framework has the base of the traffic assignment technique with Stochastic User Equilibrium (SUE) and its optimization will be achieved with the idea of the entropy maximization.
Optimal Deployment of Electric Vehicles’ Fast-Charging Stations
Journal of Advanced Transportation, 2023
As climate change has become a pressing concern, promoting electric vehicles' (EVs) usage has emerged as a popular response to the pollution caused by fossil-fuel automobiles. Locating charging stations in areas with an expanding charging infrastructure is crucial to the accessibility and future success of EVs. Nonetheless, suitable planning and deployment for EV fast-charging stations is one of the most critical determinants for large-scale EV adoption. Installing charging stations in existing fuel/gas stations in the city may be an efective way to persuade people to adopt EVs. In this paper, we aim to optimally locate a fast-charging station in an existing gas station in the real-world scenario of Aichi Prefecture, Japan. Te purpose is to locate and size fast-charging stations in such ways that drivers can get access to these charging facilities within a rational driving range while considering real-world constraints. Furthermore, we include the investment cost and the EVs users' convenience cost. Tis problem is formulated by fve integer linear programming using a weighted set covering models. Te developed model determines where to locate charging stations as well as how many chargers should be installed in each charging station. Te experimental results demonstrate that an appropriate location scheme can be obtained using the model M 5. A computational experiment identifes the best infrastructure solutions for policymakers to consider in the context of growing environmental policies.
A GIS-based Optimal Facility Location Framework for Fast Electric Vehicle Charging Stations
2021 IEEE 30th International Symposium on Industrial Electronics (ISIE), 2021
Deeper decarbonization of the transport sector requires building a wide coverage electric vehicle charging network that can meet driver's mobility patterns and refueling habits in a seamless manner. Currently, major market players mainly deploy chargers at existing public parking spaces at hotels, shopping centers, etc. On the other hand, gas/petroleum retail business is a century-old industry and "optimized" to serve the refueling needs of the drivers and they come to the forefront as "good" locations to site chargers. To that end, this paper addresses the fast charging station location problem in an urban environment. The optimization problem is formulated as a maximum coverage location problem (MCLP) and existing locations of petrol/fuel stations are considered as candidate locations. Using QGIS software, a geographic information system (GIS) based platform is developed and integrated with a linear-programming relaxation based MCLP algorithm developed in Python. The city of Raleigh, North Carolina with actual geo-spatial data is chosen as a case study. Both census population and highway traffic data are considered as demand metrics to mimic drivers without dedicated chargers and vehicles on highways who need a recharge. A number of evaluations are performed to explore the trade-off between the number of locations and the physical coverage space. Furthermore, comparative analysis show that locating fast chargers in existing petrol stations improve demand coverage by more than 50% when compared to existing fast charging station locations.
A Hierarchical Optimization Model for a Network of Electric Vehicle Charging Stations
Energies
Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.