10,590 research outputs found

    Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions

    Get PDF
    To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to re-charge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being re-charged. Based on these new perspectives, we formulate the Electric Vehicle Charging Station Placement Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.Comment: Submitted to IEEE Transactions on Smart Grid, revise

    Electric Power Allocation in a Network of Fast Charging Stations

    Get PDF
    In order to increase the penetration of electric vehicles, a network of fast charging stations that can provide drivers with a certain level of quality of service (QoS) is needed. However, given the strain that such a network can exert on the power grid, and the mobility of loads represented by electric vehicles, operating it efficiently is a challenging problem. In this paper, we examine a network of charging stations equipped with an energy storage device and propose a scheme that allocates power to them from the grid, as well as routes customers. We examine three scenarios, gradually increasing their complexity. In the first one, all stations have identical charging capabilities and energy storage devices, draw constant power from the grid and no routing decisions of customers are considered. It represents the current state of affairs and serves as a baseline for evaluating the performance of the proposed scheme. In the second scenario, power to the stations is allocated in an optimal manner from the grid and in addition a certain percentage of customers can be routed to nearby stations. In the final scenario, optimal allocation of both power from the grid and customers to stations is considered. The three scenarios are evaluated using real traffic traces corresponding to weekday rush hour from a large metropolitan area in the US. The results indicate that the proposed scheme offers substantial improvements of performance compared to the current mode of operation; namely, more customers can be served with the same amount of power, thus enabling the station operators to increase their profitability. Further, the scheme provides guarantees to customers in terms of the probability of being blocked by the closest charging station. Overall, the paper addresses key issues related to the efficient operation of a network of charging stations.Comment: Published in IEEE Journal on Selected Areas in Communications July 201

    Efficient heuristic algorithms for location of charging stations in electric vehicle routing problems

    Get PDF
    Indexación: Scopus.This work has been partially supported by CONICYT FONDECYT by grant 11150370, FONDEF IT17M10012 and the “Grupo de Logística y Transporte” at the Universidad del Bío-Bío.. This support is gratefully acknowledged.Eco-responsible transportation contributes at making a difference for companies devoted to product delivery operations. Two specific problems related to operations are the location of charging stations and the routing of electric vehicles. The first one involves locating new facilities on potential sites to minimise an objective function related to fixed and operational opening costs. The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs. It is determined by the distance travelled, considering the limited autonomy of the fleet, and can be restored by recharging its battery. The literature provides several solutions for locating and routing problems and contemplates restrictions that are closer to reality. However, there is an evident lack of techniques that addresses both issues simultaneously. The present article offers four solution strategies for the location of charging stations and a heuristic solution for fleet routing. The best results were obtained by applying the location strategy at the site of the client (relaxation of the VRP) to address the routing problem, but it must be considered that there are no displacements towards the recharges. Of all the other three proposals, K-means showed the best performance when locating the charging stations at the centroid of the cluster. © 2012-2018. National Institute for R and D in Informatics.https://sic.ici.ro/wp-content/uploads/2018/03/Art.-8-Issue-1-2018-SIC.pd

    EV charging stations and RES-based DG: A centralized approach for smart integration in active distribution grids

    Get PDF
    Renewable Energy Sources based (RES-based) Dispersed Generation (DG) and Electrical Vehicles (EVs) charging systems diffusion is in progress in many Countries around the word. They have huge effects on the distribution grids planning and operation, particularly on MV and LV distribution grids. Many studies on their impact on the power systems are ongoing, proposing different approaches of managing. The present work deals with a real application case of integration of EVs charging stations with ES-based DG. The final task of the integration is to be able to assure the maximum utilization of the distribution grid to which both are connected, without any upgrading action, and in accordance with Distribution System Operators (DSOs) needs. The application of the proposed approach is related to an existent distribution system, owned by edistribuzione, the leading DSO in Italy. Diverse types of EVs supplying stations, with diverse diffusion scenarios, have been assumed for the case study; various Optimal Power Flow (OPF) models, based on diverse objective functions, reflecting DSO necessities, have been applied and tried. The obtained results demonstrate that a centralized management approach by the DSO, could assure the respect of operation limits of the system in the actual asset, delaying or avoiding upgrading engagements and charges

    Multiple domination models for placement of electric vehicle charging stations in road networks

    Get PDF
    Electric and hybrid vehicles play an increasing role in the road transport networks. Despite their advantages, they have a relatively limited cruising range in comparison to traditional diesel/petrol vehicles, and require significant battery charging time. We propose to model the facility location problem of the placement of charging stations in road networks as a multiple domination problem on reachability graphs. This model takes into consideration natural assumptions such as a threshold for remaining battery load, and provides some minimal choice for a travel direction to recharge the battery. Experimental evaluation and simulations for the proposed facility location model are presented in the case of real road networks corresponding to the cities of Boston and Dublin.Comment: 20 pages, 5 figures; Original version from March-April 201
    • …
    corecore