Scheduling Of Electric Vehicles Research Articles

Zero-carbon-oriented optimal power scheduling of electric vehicles considering V2G response

Abstract This paper presents an electric vehicle (EV) optimization scheduling method that incorporates vehicle-to-grid (V2G) responses within the framework of a carbon market. Initially, the method characterizes the grid-connected and off-grid operational states of EVs. These states are represented by three types of probability density functions derived from historical data. Subsequently, a V2G response model is formulated based on consumer psychology theory. The approach then integrates the impact of carbon trading on the charging and discharging schedules of EVs, aiming to minimize carbon trading costs. The resulting optimization scheduling model is solved using the CPLEX solver.

Analyzing the influence of electric vehicle charging scheduling on distribution transformer lifespan

The ongoing growth in global electricity demand and rapid proliferation of electric vehicles (EVs) are posing challenges to the operation of the low voltage power networks and their components. This study aims to analyze the impacts of peak-load demand on the distribution transformers, considering mild and extreme combinations of electric energy demand and localized charging of plug-in EVs under their different penetration levels, hypothesizing that shifting the demand for charging throughout the day can reduce the aging of distribution transformers. The proposed method employs a fuzzy-logic-based tool, which incorporates the influence of ambient temperature, higher harmonics, reactive power compensation, reverse power flows, and overload. Three different charging/discharging modes have been considered: demand charging, off-peak charging, and synergy of off-peak charging and vehicle-to-house technology. The results indicate that off-peak charging emerges as 2.1 times more effective than demand charging in terms of the transformer's loss of life, particularly for ultimate EV penetration of 100 %. It is demonstrated that the utilization of charging scheduling for EVs should be prioritized to defer costly system upgrades and reinforcements, particularly when EV penetration exceeds 50 %.

A Management Framework and Optimization Scheduling for Electric Vehicles Participating in a Regional Power Grid Demand Response under Battery Swapping Mode

A Management Framework and Optimization Scheduling for Electric Vehicles Participating in a Regional Power Grid Demand Response under Battery Swapping Mode

A Bi-Objective Optimal Scheduling Method for the Charging and Discharging of EVs Considering the Uncertainty of Wind and Photovoltaic Output in the Context of Time-of-Use Electricity Price

With the increasing share of renewable energy generation and the integration of large-scale electric vehicles (EVs) into the grid, the reasonable charging and discharging scheduling of electric vehicles is essential for the stable operation of power grid. Therefore, this paper proposes a bi-objective optimal scheduling strategy for microgrids based on the participation of electric vehicles in vehicle-to-grid technology (V2G) mode. Firstly, the system structure for electric vehicles participating in the charging and discharging schedule was established. Secondly, a bi-objective optimization model was formulated, considering load mean square error and user charging cost. A heuristic method was employed to handle constraints related to system energy balance and equipment output. Then, the Monte Carlo method was employed to simulate electric vehicle loads and to facilitate the generation of and reduction in scenario scenes. Finally, the model was solved using an improved multi-objective barebones particle swarm optimization algorithm. The simulation results show that the proposed scheduling strategy has a lower charging cost (CNY 11,032.4) and lower load mean square error (12.84 × 105 kW2) than the strategy employed in the comparison experiment, which ensures the economic and stable operation of the microgrid.

Residential Parking Lot Pricing Strategy Considering Scheduling of Electric Vehicles

Residential Parking Lot Pricing Strategy Considering Scheduling of Electric Vehicles

An approach for minimizing annual energy loss by electric vehicle scheduling to optimal fast charging stations

ABSTRACT In order to mitigate the effects of electric vehicles’ (EVs) high power consumption on the distribution network, this study proposes a two-stage approach. First, it uses node traffic density forecasts to select optimal locations for fast charging stations (FCS). Then, to reduce the power demand on the distribution system, it schedules EVs to these FCSs. Considering constraints such as charger number, station capacity, and desired battery state of charge (SOC), the objectives are to minimize annual energy loss, optimize load demand, decrease station development costs (SDC), and maximize charging station (CS) income. The best locations for FCS are determined using a gray wolf optimization (GWO) technique. Rather than allocating EVs to uniform base loads, the study recommends analyzing different initial SOC cases to minimize power demand at FCSs. For EV scheduling, a queuing-averse charging station algorithm is suggested to reduce annual energy loss and increase station income. For various SOC cases relative to the base load scenario, this suggested method achieves an average daily FCS charging time of 648 min, a power loss of 16.8 kW, and an annual energy loss of 9.38 kW.

Pickup and delivery problem with electric vehicles and time windows considering queues

The electric vehicle, as a green and sustainable technology, has gained tremendous development and application recently in the logistics distribution system. However, the increasing workload and limited infrastructure capacity pose challenges for electric vehicles in the pickup and delivery operating system, including task allocation, electric vehicle routing, and queue scheduling. To address these issues, this paper introduces a pickup and delivery problem with electric vehicles and time windows considering queues, which considers queue scheduling for multiple electric vehicles when operating at the same site. A novel mixed integer linear programming model is proposed to minimize the cost of travel distance and queue time. An adaptive hybrid neighborhood search algorithm is developed to solve the moderately large-scale problem. Experimental results demonstrate the effectiveness of the model and adaptive hybrid neighborhood search algorithm. The competitive performance of the developed algorithm is further confirmed by finding 9 new best solutions for the pickup and delivery problem with electric vehicles and time windows benchmark instances. Moreover, the results and sensitivity analysis of objective weight costs highlight the impact and importance of considering queues in the studied problem and obtain some management insights.

Multi-Agent DRL-Based Resource Scheduling and Energy Management for Electric Vehicles

With the emergence of vehicular edge computing (VEC) and electric vehicles (EVs), integrating computation and charging tasks presents challenges due to limited resources and dynamic vehicular networks. This research focuses on the joint optimization of computation offloading and charging scheduling in VEC networks. Specifically, we optimize the offloading factor, charging association variable, and charging rates to minimize the system delay and energy consumption by leveraging the multi-attributes of EVs in both information and energy networks. Considering the dynamic environment, we model the problem as a Markov Decision Process, and use the Multi-Agent Reinforcement Learning (MARL) algorithm MADDPG, with its centralized training and distributed execution mechanisms. Simulation results demonstrate that this approach significantly improves utility while reducing energy consumption and latency.

Data-driven electric vehicle usage and charging analysis of logistics vehicle in Shenzhen, China

The electrification of transportation is profoundly reshaping human society and presenting new challenges in terms of travel modes, infrastructure development, and energy supply. Given the potential for large-scale scheduling of electric logistics vehicles (ELVs), it is crucial to thoroughly analyze the usage characteristics and establish reliable models. This study examines the usage patterns and charging behaviors of 29 ELVs in Shenzhen, China, encompassing 34,856 trips and 14,464 charging events. Furthermore, behavior-time probability density models were constructed based on an improved Gaussian mixture model (GMM), which avoids the fitting error caused by misclassification of time series data across time nodes. The article also provides a comprehensive analysis of other statistical findings related to the travel and charging activities of ELVs. The conclusions drawn from this research can serve as valuable references for industries involved in infrastructure construction, power grid management, battery virtual aggregation, and similar sectors.

Optimizing electric vehicle scheduling strategies for advanced distribution system planning and operation with comprehensive cost-benefit analysis

Electric vehicles (EVs) are a compelling way to advance environmentally sustainable transportation systems, thanks to their potential to significantly reduce carbon emissions. Nevertheless, the seamless integration of EVs into distribution systems is fraught with challenges that require thorough investigation. With the ultimate goal of creating an ideal planning plan, the primary objective of this research is to examine electric vehicle planning strategies (EVPSs) utilizing a thorough cost and benefit analysis technique. Because EVs may operate as both a dispersed energy source and a load, they present the idea of Vehicle-to-Grid (V2G) technology. An EV with V2G technology installed can actively support the distribution system's power needs, particularly in the area of reactive power support. In order to fully benefit from integration of electric vehicles (EVs) into distribution systems, EV charging activities must be coordinated with the concurrent availability of V2G technology. This study involves the implementation of two separate PSs, each of which focuses on specific aspects of distribution system improvement. Active power distribution (APD) and reactive power distribution (RPD) are the two categories into which the strategies are separated. Their shared objective is to reduce system losses by strategically utilizing the V2G technology that is built into electric vehicles. The APD technique is predicated on the idea of minimizing losses by optimizing EV charging and discharging (CDC). On the contrary, strategy based on RPD revolves around minimizing losses through optimal charging of EVs and smart injection of reactive power into the distribution system. In addition, this research presents an in-depth cost-benefit analysis of the developed EVPSs, which provides valuable insights from a planning perspective. Finally, this study assesses how the distribution system's reorganization has improved the system's planning and operation. The effectiveness and resilience of the suggested strategy are convincingly illustrated by simulations conducted on a 33-bus distribution system, which validate these crucial observations.

Distributed and Multi-Agent Reinforcement Learning Framework for Optimal Electric Vehicle Charging Scheduling

The increasing number of electric vehicles (EVs) necessitates the installation of more charging stations. The challenge of managing these grid-connected charging stations leads to a multi-objective optimal control problem where station profitability, user preferences, grid requirements and stability should be optimized. However, it is challenging to determine the optimal charging/discharging EV schedule, since the controller should exploit fluctuations in the electricity prices, available renewable resources and available stored energy of other vehicles and cope with the uncertainty of EV arrival/departure scheduling. In addition, the growing number of connected vehicles results in a complex state and action vectors, making it difficult for centralized and single-agent controllers to handle the problem. In this paper, we propose a novel Multi-Agent and distributed Reinforcement Learning (MARL) framework that tackles the challenges mentioned above, producing controllers that achieve high performance levels under diverse conditions. In the proposed distributed framework, each charging spot makes its own charging/discharging decisions toward a cumulative cost reduction without sharing any type of private information, such as the arrival/departure time of a vehicle and its state of charge, addressing the problem of cost minimization and user satisfaction. The framework significantly improves the scalability and sample efficiency of the underlying Deep Deterministic Policy Gradient (DDPG) algorithm. Extensive numerical studies and simulations demonstrate the efficacy of the proposed approach compared with Rule-Based Controllers (RBCs) and well-established, state-of-the-art centralized RL (Reinforcement Learning) algorithms, offering performance improvements of up to 25% and 20% in reducing the energy cost and increasing user satisfaction, respectively.

A resilience-oriented pre-positioning approach for electric vehicle routing and scheduling in coupled energy and transport sectors

High-impact low-probability (HILP) events have occurred more frequently than before and caused severe damage to conventional power systems. Energy hubs (EHs) consist of various distributed energy resources (DERs) for energy generation, conversion and storage across different sectors. The high energy integration of EH systems makes them more robust under extreme events than traditional power systems. In addition, the large penetration of electric vehicles (EVs) has been witnessed in modern energy systems due to their significant benefits in accelerating transport electrification and reducing carbon emissions. Due to the characteristics of mobility and flexibility, EVs can be utilised as mobile energy resources in coupled energy and transport sectors and shift energy between different regions via effective routing and scheduling behaviours. In this context, this paper proposes a resilient-oriented pre-positioning approach for the routing and scheduling of multiple EVs in a coupled energy-transport system, where the energy system includes multiple EHs across both electricity and heat sectors. To simulate real-world scenarios, uncertainties associated with renewable generation, load profiles, and EV commuting time as well as contingencies related to component failures are incorporated into the proposed pre-positioning approach via stochastic programming. Extensive case studies are carried out based on an EH system including three EHs and five EVs, which illustrate that EVs can coordinate with static DERs in the system and perform energy shifting between different EHs via appropriate routing and scheduling behaviours. Additionally, results demonstrate that the proposed pre-positioning approach can achieve higher resilience level and ensure the supply continuity of critical loads.

Dynamic pricing strategy for efficient electric vehicle charging and discharging in microgrids using multi-objective jaya algorithm

The rising demand for electric vehicle (EV) charging is spurring their increased integration into microgrids. With significant advancements, EVs have become widely adopted and integrated into various settings for charging/discharging. EVs integrated with the microgrids possess the capability to serve as variable loads and the various energy suppliers present it as a dual opportunity. However, a primary challenge in EV deployment lies in efficiently managing charging stations (CSs) to minimize waiting times for users and reduce charging costs for EV owners. In addressing these challenges require consideration of dynamic pricing mechanisms and the diverse characteristics of EVs to achieve optimal scheduling. A novel approach that combines dynamic pricing strategies with optimized scheduling for effective EV charging operations using multi-objective Jaya algorithm. To evaluate its performance, we conducted a numerical experiment using real-time data and the Nissan Leaf model EV. The results demonstrate that our multi-objective Jaya-based approach outperforms existing methods by achieving a remarkable cost saving rate of 16.013% and an average profit of ₹ 243.6331 per kilowatt-hour with a network convergence time of 112 s. Also, our proposed algorithm provides a correlation between minimized EV charging costs and maximized EV aggregator profits. These findings validate the effectiveness and practical applicability of our proposed EV scheduling algorithm in real-world scenarios.

Dynamic scheduling of electricity demand for decentralized EV charging systems

The rapid growth of electric vehicles (EVs) has brought forth new challenges to the power grid. Further, the simultaneous charging of EVs could lead to peak demand, potentially causing overloading, voltage swings, and other grid-related problems. To address these issues and lower the high energy costs faced by EV owners and grid operators, EV charging must be optimized. The study proposes an innovative strategy that utilizes decentralized charging systems to lessen the impact of EVs on the grid. A decentralized EV scheduling strategy offers scalability. Thus, making it suitable for a large EV population and it remains resilient to the dynamic arrivals of the EVs. The approach aims to balance the load on the grid and improve the effectiveness of charging operations. To achieve this, a convex optimization problem has been developed to effectively regulate the charging procedure, taking into account the distinct attributes of each EV. The mechanism operates by dividing time into several intervals. Each electric vehicle in the system autonomously adjusts its charging rate during the assigned time slots, with the goal of minimizing individual charging expenses. Moreover, the system demonstrates flexibility in deciding when to charge and discharge, allowing prioritization based on individual EV battery levels and power grid conditions. As a result, the cost analysis was conducted using the number of EVs and the average group size. A comparison of computational times between centralized and decentralized systems was undertaken to demonstrate the efficacy of the system.

Optimal energy management strategy for electric vehicles and electricity distribution system based on quantile deep learning with enhanced African vulture optimization

The increasing fluctuation in electricity prices due to unpredictable demand loads on the power grid has underscored the importance of finding optimal scheduling solutions for electric vehicles (EVs). Integrating EVs into the distribution system (DS) is critical for efficiently managing their energy needs. However, current EV scheduling approaches face challenges. Centralized solutions are often unreliable and complex, while existing decentralized methods struggle to efficiently schedule EVs in large networks with smart energy DS. To address these challenges, we propose a hybrid technique called Quantile Deep Learning with Enhanced African Vulture Optimization (Quantum VultureNet) for energy management systems (EMS) involving EVs and DS. This approach combines the African Vultures Optimization algorithm with elite mutation, learning based on dynamic opposition, and chaotic map-based population initialization. By enhancing exploration and exploitation capabilities, this hybrid method aims to improve the scheduling of EVs, particularly in dynamic environments. The primary goal of the Quantum VultureNet technique is to minimize system costs and power losses while optimizing energy management. The proposed system considers factors such as bidirectional energy trading, EV fleet arrival times in driving plans, Photo Voltaic uncertainty impacts on energy management systems, and factors affecting energy selling back to the grid. The model was implemented in MATLAB and compared with conventional methods. Simulation results demonstrate that the Quantum VultureNet technique effectively finds near-global optimum solutions with reduced computational complexity. This indicates the effectiveness of the proposed approach for EMS in EVs integrated with DS.

Optimizing routing and scheduling of shared autonomous electric taxis considering capacity constrained parking facilities

This paper focuses on routing and scheduling of autonomous electric vehicles to provide reservation-based shared ride services, while a set of parking facilities with limited capacity are used for vehicle intermittent charging. A mixed-integer linear program model is formulated in the form of a vehicle routing problem with satellite facilities (VRPSF), subject to a series of additional time and capacity-related constraints. The objective of the model is to minimize the total operating costs of the system, including those related to vehicle miles traveled and the deployed vehicle fleet size. The number of vehicles inside each parking facility is tracked so as to ensure that the capacity is never exceeded throughout the service horizon. A customized solution method based on an adaptive large neighborhood search algorithm with an explicit treatment of parking facility choices is developed. A series of numerical experiments, consisting of both hypothetical examples and a real-world case study in Hangzhou, China, have been conducted to evaluate the effectiveness and applicability of the proposed model and algorithm. The results demonstrate that ride-sharing services and parking facilities have the potential to significantly reduce the total vehicle energy consumption and operating costs for a shared autonomous electric taxi (SAET) operator in practical scenarios.

Electric Vehicle Cluster Scheduling Model for Distribution Systems Considering Reactive-Power Compensation of Charging Piles

With the increasing number of electric vehicles (EVs), their uncoordinated charging poses a great challenge to the safe operation of the power grid. In addition, traditional individual-EV scheduling models may be difficult to solve due to the increasing number of constraints. Therefore, this paper proposes a cluster-based EV scheduling model. Firstly, electric vehicle clusters (EVCs) are formed based on the charging and discharging preferences of EV users and the expected time for EVs to leave. Secondly, the EVC energy and power boundary aggregation method based on the Minkowski addition algorithm is proposed. Finally, for the sake of reducing user charging cost and distribution network energy loss, and smoothing the daily load curve, an EVC scheduling model for EV participation in grid auxiliary services is proposed. The optimization model includes the reactive-power compensation of EV charging piles. The simulation results show that the proposed EVC scheduling model can greatly reduce the solution time compared to traditional individual-EV scheduling model. The model has high potential to be applied to large-scale EV scheduling. The reactive-power compensation provided by EV charging piles improves the voltage quality of the grid and enables more EVs to be connected to the grid.

Online EVs Vehicle-to-Grid Scheduling Coordinated with Multi-Energy Microgrids: A Deep Reinforcement Learning-Based Approach

The integration of electric vehicles (EVs) into vehicle-to-grid (V2G) scheduling offers a promising opportunity to enhance the profitability of multi-energy microgrid operators (MMOs). MMOs aim to maximize their total profits by coordinating V2G scheduling and multi-energy flexible loads of end-users while adhering to operational constraints. However, scheduling V2G strategies online poses challenges due to uncertainties such as electricity prices and EV arrival/departure patterns. To address this, we propose an online V2G scheduling framework based on deep reinforcement learning (DRL) to optimize EV battery utilization in microgrids with different energy sources. Firstly, our approach proposes an online scheduling model that integrates the management of V2G and multi-energy flexible demands, modeled as a Markov Decision Process (MDP) with an unknown transition. Secondly, a DRL-based Soft Actor-Critic (SAC) algorithm is utilized to efficiently train neural networks and dynamically schedule EV charging and discharging activities in response to real-time grid conditions and energy demand patterns. Extensive simulations are conducted in case studies to testify to the effectiveness of our proposed approach. The overall results validate the efficacy of the DRL-based online V2G scheduling framework, highlighting its potential to drive profitability and sustainability in multi-energy microgrid operations.

Integrating Life Cycle Principles in Home Energy Management Systems: Optimal Load PV–Battery–Electric Vehicle Scheduling

Energy management in the residential sector contributes to energy system dispatching and security with the optimal use of renewable energy systems (RES) and energy storage systems (ESSs) and by utilizing the main grid based on its state. This work focuses on optimal energy flow, ESS parameters, and energy consumption scheduling based on demand response (DR) programs. The primary goals of the work consist of minimizing electricity costs while simultaneously extending the lifetime of ESSs in conjunction with extracting maximum benefits throughout their operational lifespan and reducing CO2 emissions. Effective ESS and photovoltaic (PV) energy usage prices are modeled and an efficient energy flow management algorithm is presented, which considers the life cycle of the ESSs including batteries, electrical vehicles (EVs) and the efficient use of the PV system while reducing the cost of energy consumption. In addition, an optimization technique is employed to obtain the optimal ESS parameters including the size and depth of discharge (DOD), considering the installation cost, levelized cost of storage (LCOS), winter and summer conditions, energy consumption profile, and energy prices. Finally, an optimization technique is applied to obtain the optimal energy consumption scheduling. The proposed system provides all of the possibilities of exchanging energy between EV, battery, PV system, grid, and home. The optimization problem is solved using the particle swarm optimization algorithm (PSO) in MATLAB with an interval time of one minute. The results show the effectiveness of the proposed system, presenting an actual cost reduction of 28.9% and 17.7% in summer and winter, respectively, compared to a base scenario. Similarly, the energy losses were reduced by 26.7% in winter and 22.3% in summer, and the EV battery lifetime was extended from 9.2 to 19.1 years in the winter scenario and from 10.4 to 17.7 years in the summer scenario. The integrated system provided a financial contribution during the operational lifetime of EUR 11,600 and 7900 in winter and summer scenarios, respectively. The CO2 was reduced by 59.7% and 46.2% in summer and winter scenarios, respectively.

Peak shaving potential and its economic feasibility analysis of V2B mode

Electric vehicles (EVs) as mobile energy-storage devices improve the grid's ability to absorb renewable energy while reducing peak-to-valley load differences. With a focus on smoothing the load curve, this study investigates the peak shaving potential and its economic feasibility analysis of V2B mode. First, based on the virtual microgrid system established in this paper, a Monte Carlo method was used to simulate the driving, charging, and discharging processes of EVs. Second, the effects of the number of charging stations, battery capacity of EVs, and photovoltaic (PV) penetration rate on the peak shaving results were evaluated separately by using the standard deviation of daily loads. Third, the V2B peak shaving strategy and cost composition were explored considering the battery aging costs. Moreover, the economic feasibility and factors influencing the proposed strategy were analyzed. The results indicate that 1) V2B effectively transfers peak power loads between 08:00 h And 20:00 h To low-demand periods at night; 2) as the deployment ratio of charging station increases, the level of load fluctuation decreases significantly. When EV battery capacity is at or above 60 kW h, charging station deployment ratios of 0.43, 0.42, and 0.47 are required for saturated load smoothing in winter, transition period, and summer, respectively; 3) the PV penetration rate for maximizing the collaborative peak shaving capability of V2B and PV power is 30%–40 % and 4) reducing battery costs or extending battery life has the most significant effect on V2B power costs, followed by charging station costs. This study provides a theoretical basis for determining the economic feasibility of charging station planning and provides technical guidance for the rational scheduling of EVs and their friendly interaction with the power grid.