Optimized Path Planning for Electric Vehicle Routing and Charging Station Navigation Systems

2021 ◽  
pp. 1945-1967
Author(s):  
Mouhcine Elgarej ◽  
Mansouri Khalifa ◽  
Mohamed Youssfi
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Distributed System ◽  
Planning Problem ◽  
Navigation Systems ◽  
Ant System ◽  
Charging Station ◽  
Ant System Algorithm ◽  
Battery Energy ◽  
Charging Stations

With the increase in the number of electric vehicles (EV) on the street in the last years, the drivers of EVs are suffering from the problem of guiding themselves toward the nearest charging stations for recharging their batteries or finding the shortest routes toward their destinations. Although, the electric vehicle planning problem (EPP) is designed to achieve several transactions such as battery energy restrictions and the challenge of finding the nearest charging stations to the position of the electric vehicle. In this work, a new distributed system for electric vehicle routing is based on a novel driving strategy using a distributed Ant system algorithm (AS). The distributed architecture minimizes the total travelling path for the EV to attain the destination by proposing a set of the nearest charging stations that can be visited for recharging during his travels. Simulation result proved that our prototype is able to prepare optimal solutions within a reasonable time and forwarding EVs toward the nearest charging stations during their trips.

Optimized Path Planning for Electric Vehicle Routing and Charging Station Navigation Systems

2020 ◽  
Vol 11 (3) ◽  
pp. 58-78 ◽  
Author(s):  
Mouhcine Elgarej ◽  
Mansouri Khalifa ◽  
Mohamed Youssfi
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Planning Problem ◽  
Navigation Systems ◽  
Ant System ◽  
Charging Station ◽  
Ant System Algorithm ◽  
Battery Energy ◽  
Charging Stations

With the increase in the number of electric vehicles (EV) on the street in the last years, the drivers of EVs are suffering from the problem of guiding themselves toward the nearest charging stations for recharging their batteries or finding the shortest routes toward their destinations. Although, the electric vehicle planning problem (EPP) is designed to achieve several transactions such as battery energy restrictions and the challenge of finding the nearest charging stations to the position of the electric vehicle. In this work, a new distributed system for electric vehicle routing is based on a novel driving strategy using a distributed Ant system algorithm (AS). The distributed architecture minimizes the total travelling path for the EV to attain the destination by proposing a set of the nearest charging stations that can be visited for recharging during his travels. Simulation result proved that our prototype is able to prepare optimal solutions within a reasonable time and forwarding EVs toward the nearest charging stations during their trips.

scholarly journals Partial Power Processing Based Converter for Electric Vehicle Fast Charging Stations

Electronics ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 260
Author(s):  
Jon Anzola ◽  
Iosu Aizpuru ◽  
Asier Arruti
Keyword(s):  
Electric Vehicle ◽  
Power Converters ◽  
Power Ratio ◽  
Charging Station ◽  
Fast Charging ◽  
Full Power ◽  
Processing Architectures ◽  
Charging Stations ◽  
Fast Charging Station ◽  
Partial Power Processing

This paper focuses on the design of a charging unit for an electric vehicle fast charging station. With this purpose, in first place, different solutions that exist for fast charging stations are described through a brief introduction. Then, partial power processing architectures are introduced and proposed as attractive strategies to improve the performance of this type of applications. Furthermore, through a series of simulations, it is observed that partial power processing based converters obtain reduced processed power ratio and efficiency results compared to conventional full power converters. So, with the aim of verifying the conclusions obtained through the simulations, two downscaled prototypes are assembled and tested. Finally, it is concluded that, in case galvanic isolation is not required for the charging unit converter, partial power converters are smaller and more efficient alternatives than conventional full power converters.

scholarly journals Energy Management System Optimization of Drug Store Electric Vehicles Charging Station Operation

2021 ◽  
Vol 13 (11) ◽  
pp. 6163
Author(s):  
Yongyi Huang ◽  
Atsushi Yona ◽  
Hiroshi Takahashi ◽  
Ashraf Mohamed Hemeida ◽  
Paras Mandal ◽  
...  
Keyword(s):  
Power Generation ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
System Optimization ◽  
Mixed Integer ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Photovoltaic Power ◽  
Vehicle Charging ◽  
Charging Stations

Electric vehicle charging station have become an urgent need in many communities around the world, due to the increase of using electric vehicles over conventional vehicles. In addition, establishment of charging stations, and the grid impact of household photovoltaic power generation would reduce the feed-in tariff. These two factors are considered to propose setting up charging stations at convenience stores, which would enable the electric energy to be shared between locations. Charging stations could collect excess photovoltaic energy from homes and market it to electric vehicles. This article examines vehicle travel time, basic household energy demand, and the electricity consumption status of Okinawa city as a whole to model the operation of an electric vehicle charging station for a year. The entire program is optimized using MATLAB mixed integer linear programming (MILP) toolbox. The findings demonstrate that a profit could be achieved under the principle of ensuring the charging station’s stable service. Household photovoltaic power generation and electric vehicles are highly dependent on energy sharing between regions. The convenience store charging station service strategy suggested gives a solution to the future issues.

scholarly journals Distribution Network Congestion Dispatch Considering Time-Spatial Diversion of Electric Vehicles Charging

Energies ◽  
2018 ◽  
Vol 11 (10) ◽  
pp. 2820 ◽  
Author(s):  
Hui Sun ◽  
Peng Yuan ◽  
Zhuoning Sun ◽  
Shubo Hu ◽  
Feixiang Peng ◽  
...  
Keyword(s):  
Electric Vehicle ◽  
Electric Vehicles ◽  
Distribution Network ◽  
Network Congestion ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Large Numbers ◽  
Pricing Scheme ◽  
Multiple Charging ◽  
Charging Stations

With the popularization of electric vehicles, free charging behaviors of electric vehicle owners can lead to uncertainty about charging in both time and space. A time-spatial dispatching strategy for the distribution network guided by electric vehicle charging fees is proposed in this paper, which aims to solve the network congestion problem caused by the unrestrained and free charging behaviors of large numbers of electric vehicles. In this strategy, congestion severity of different lines is analyzed and the relationship between the congested lines and the charging stations is clarified. A price elastic matrix is introduced to reflect the degree of owners’ response to the charging prices. A pricing scheme for optimal real-time charging fees for multiple charging stations is designed according to the congestion severity of the lines and the charging power of the related charging stations. Charging price at different charging station at different time is different, it can influence the charging behaviors of vehicle owners. The simulation results confirmed that the proposed congestion dispatching strategy considers the earnings of the operators, charging cost to the owners and the satisfaction of the owners. Moreover, the strategy can influence owners to make judicious charging plans that help to solve congestion problems in the network and improve the safety and economy of the power grid.

scholarly journals Portfolio Optimization of Photovoltaic/Battery Energy Storage/Electric Vehicle Charging Stations with Sustainability Perspective Based on Cumulative Prospect Theory and MOPSO

2020 ◽  
Vol 12 (3) ◽  
pp. 985 ◽  
Author(s):  
Jicheng Liu ◽  
Qiongjie Dai
Keyword(s):  
Energy Storage ◽  
Portfolio Optimization ◽  
Prospect Theory ◽  
Electric Vehicle ◽  
Optimization Model ◽  
Cumulative Prospect Theory ◽  
Battery Energy Storage ◽  
Electric Vehicle Charging ◽  
Battery Energy ◽  
Charging Stations

Recently, an increasing number of photovoltaic/battery energy storage/electric vehicle charging stations (PBES) have been established in many cities around the world. This paper proposes a PBES portfolio optimization model with a sustainability perspective. First, various decision-making criteria are identified from perspectives of economy, society, and environment. Secondly, the performance of alternatives with respect to each criterion is evaluated in the form of trapezoidal intuitionistic fuzzy numbers (TrIFN). Thirdly, the alternatives are ranked based on cumulative prospect theory. Then, a multi-objective optimization model is built and solved by multi-objective particle swarm optimization (MOPSO) algorithm to determine the optimal PBES portfolio. Finally, a case in South China is studied and a scenario analysis is conducted to verify the effectiveness of the proposed model.

scholarly journals Novel Fuzzy Controller for a Standalone Electric Vehicle Charging Station Supplied by Photovoltaic Energy

2021 ◽  
Vol 4 (3) ◽  
pp. 63
Author(s):  
Sherif A. Zaid ◽  
Hani Albalawi ◽  
Khaled S. Alatawi ◽  
Hassan W. El-Rab ◽  
Mohamed E. El-Shimy ◽  
...  
Keyword(s):  
Electric Vehicle ◽  
Electric Vehicles ◽  
Fuzzy Controller ◽  
Electric Utility ◽  
Low Noise ◽  
System Response ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Vehicle Charging ◽  
Charging Stations

The electric vehicle (EV) is one of the most important and common parts of modern life. Recently, EVs have undergone a big development thanks to the advantages of high efficiency, negligible pollution, low maintenance, and low noise. Charging stations are very important and mandatory services for electric vehicles. Nevertheless, they cause high stress on the electric utility grid. Therefore, renewable energy-sourced charging stations have been introduced. They improve the environmental issues of the electric vehicles and support remote area operation. This paper proposes the application of fuzzy control to an isolated charging station supplied by photovoltaic power. The system is modeled and simulated using Matlab/Simulink. The simulation results indicate that the disturbances in the solar insolation do not affect the electric vehicle charging process at all. Moreover, the controller perfectly manages the stored energy to compensate for the solar energy variations. Additionally, the system response with the fuzzy controller is compared to that with the PI controller. The comparison shows that the fuzzy controller provides an improved response.

scholarly journals Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system

TecnoLógicas ◽  
2019 ◽  
Vol 22 (44) ◽  
pp. 1-20 ◽  
Author(s):  
Luis Carlos Cubides ◽  
Andrés Arias Londoño ◽  
Mauricio Granada Echeverri
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Power Distribution ◽  
Vehicle Routing Problem ◽  
Distribution Network ◽  
Optimal Operation ◽  
Mixed Integer ◽  
Routing Problem ◽  
Battery Capacity ◽  
Charging Stations

Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perform the routes. In this regards, it is necessary to set up a framework to virtually increase this battery capacity by locating EV charging stations (EVCSs) along the transportation network for the completion of their routes. By the other side, the Distribution Network Operators (DNOs) express the concern associated with the inclusion of new power demands to be attended (installation of EVCSs) in the Distribution Network (DN), without reducing the optimal power supply management for the end-users. Under these circumstances, in this paper the Electric Vehicle Routing Problem with Backhauls and optimal operation of the Distribution Network (EVRPB-DN) is introduced and formulated as a mixed-integer linear programming model, considering the operation of the DN in conditions of maximum power demand. Different candidate points for the EVs charging are considered to recharge the battery at the end of the linehaul route or during the backhaul route. The problem is formulated as a multi-objective approach where the transportation and power distribution networks operation are modeled. The performance and effectiveness of the proposed formulation is tested in VRPB instance datasets and DN test systems from the literature. Pareto fronts for each instance are presented, using the ε-constraint methodology.

PARALLEL COOPERATIVE SAVINGS BASED ANT COLONY OPTIMIZATION — MULTIPLE SEARCH AND DECOMPOSITION APPROACHES

2006 ◽  
Vol 16 (03) ◽  
pp. 351-369 ◽  
Author(s):  
KARL F. DOERNER ◽  
RICHARD F. HARTL ◽  
SIEGFRIED BENKNER ◽  
MARIA LUCKA
Keyword(s):  
Domain Decomposition ◽  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Strategies ◽  
Ant System ◽  
Solution Quality ◽  
Routing Problem ◽  
Low Level ◽  
Ant System Algorithm

In this paper we study different parallel implementations of the Savings based Ant System algorithm developed for solving the Vehicle Routing Problem. We analyze the effects of low-level parallelization, multiple search strategies and domain decomposition approaches. For the different strategies speedup and efficiency as well as solution quality are reported. Different information exchanges are analyzed within the multiple search strategies.

scholarly journals Decentralized V2G/G2V Scheduling of EV Charging Stations by Considering the Conversion Efficiency of Bidirectional Chargers

Energies ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 962
Author(s):  
Jian-Tang Liao ◽  
Hao-Wei Huang ◽  
Hong-Tzer Yang ◽  
Desheng Li
Keyword(s):  
Storage System ◽  
Energy Storage System ◽  
Large Power ◽  
Carbon Reduction ◽  
Charging Station ◽  
Service Companies ◽  
Battery Energy ◽  
Charging Stations ◽  
Conversion Efficiencies ◽  
Ev Charging

With a rapid increase in the awareness of carbon reduction worldwide, the industry of electric vehicles (EVs) has started to flourish. However, the large number of EVs connected to a power grid with a large power demand and uncertainty may result in significant challenges for a power system. In this study, the optimal charging and discharging scheduling strategies of G2V/V2G and battery energy storage system (BESS) were proposed for EV charging stations. A distributed computation architecture was employed to streamline the complexity of an optimization problem. By considering EV charging/discharging conversion efficiencies for different load conditions, the proposed method was used to maximize the operational profits of each EV and BESS based on the related electricity tariff and demand response programs. Moreover, the behavior model of drivers and cost of BESS degradation caused by charging and discharging cycles were considered to improve the overall practical applicability. An EV charging station with 100 charging piles was simulated as an example to verify the feasibility of the proposed method. The developed algorithms can be used for EV charging stations, load aggregators, and service companies integrated with distributed energy resources in a smart grid.

Feasibility Study of Renewable Energy Integrated Electric Vehicle Charging Infrastructure

2016 ◽  
pp. 313-349
Author(s):  
Azhar Ul-Haq ◽  
Marium Azhar
Keyword(s):  
Renewable Energy ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Renewable Energy Sources ◽  
Area Network ◽  
Charging Infrastructure ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Vehicle Charging ◽  
Charging Stations

This chapter presents a detailed study of renewable energy integrated charging infrastructure for electric vehicles (EVs) and discusses its various aspects such as siting requirements, standards of charging stations, integration of renewable energy sources for powering up charging stations and interfacing devices between charging facilities and smart grid. A smart charging station for EVs is explained along with its essential components and different charging methodologies are explained. It has been recognized that the amalgamation of electric vehicles in the transportation sector will trigger power issues due to the mobility of vehicles beyond the stretch of home area network. In this regard an information and communication technology (ICT) based architecture may support EVs management with an aim to enhance the electric vehicle charging and energy storage capabilities with the relevant considerations. An ICT based solution is capable of monitoring the state of charge (SOC) of EV batteries, health and accessible amount of energy along with the mobility of EVs.

Sign in / Sign up

Export Citation Format

Share Document