Next Article in Journal
Duality Based Risk Mitigation Method for Construction of Joint Hydro-Wind Coordination Short-Run Marginal Cost Curves
Next Article in Special Issue
A Hybrid BA-ELM Model Based on Factor Analysis and Similar-Day Approach for Short-Term Load Forecasting
Previous Article in Journal
Internet of Things for Modern Energy Systems: State-of-the-Art, Challenges, and Open Issues
Previous Article in Special Issue
Short-Term Load Forecasting with Multi-Source Data Using Gated Recurrent Unit Neural Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Short-Term Load Forecasting for Electric Vehicle Charging Station Based on Niche Immunity Lion Algorithm and Convolutional Neural Network

Department of Economic Management, North China Electric Power University, Baoding 071000, China
*
Author to whom correspondence should be addressed.
Energies 2018, 11(5), 1253; https://doi.org/10.3390/en11051253
Submission received: 20 April 2018 / Revised: 8 May 2018 / Accepted: 10 May 2018 / Published: 14 May 2018
(This article belongs to the Special Issue Short-Term Load Forecasting by Artificial Intelligent Technologies)

Abstract

:
Accurate and stable prediction of short-term load for electric vehicle charging stations is of great significance in ensuring economical and safe operation of electric vehicle charging stations and power grids. In order to improve the accuracy and stability of short-term load forecasting for electric vehicle charging stations, an innovative prediction model based on a convolutional neural network and lion algorithm, improved by niche immunity, is proposed. Firstly, niche immunity is utilized to restrict over duplication of similar individuals, so as to ensure population diversity of lion algorithm, which improves the optimization performance of the lion algorithm significantly. The lion algorithm is then employed to search the optimal weights and thresholds of the convolutional neural network. Finally, a proposed short-term load forecasting method is established. After analyzing the load characteristics of the electric vehicle charging station, two cases in different locations and different months are selected to validate the proposed model. The results indicate that the new hybrid proposed model offers better accuracy, robustness, and generality in short-term load forecasting for electric vehicle charging stations.

1. Introduction

The development of the electric vehicle (EV) industry has attracted broad attention from governments, auto manufacturers, and energy enterprises. Electric vehicles are regarded as an effective way to cope with the depletion of fossil energy and increasingly serious environmental pollution [1]. Charging stations, serving as the infrastructure, have been extensively built along with the advance of EVs. However, the volatility, randomness, and intermittence of the load bring new challenges to optimal dispatching and safe operation of power grids [2]. The establishment of a scientific and reasonable short-term load forecasting model for EV charging stations will not only improve the prediction precision for optimal dispatching, but will also promote the rational construction of charging stations, and boost the popularity rate of EVs. Accordingly, focus on the research of load forecasting for EV charging stations is of great significance.
The current methods of load forecasting for EV charging stations can be divided into two parts, namely: statistical approaches and artificial intelligent algorithms. Statistical forecasting models are based on the theory of probability and statistics, such as the Monte Carlo method [3]. Concretely, on the foundation of a residents’ traffic behavior database, the Monte Carlo approach exploits a definite probability distribution function to fit the users’ driving behaviors, and establishes a mathematical model with random probability to forecast the charging time, location, and load demand of EVs in the future [4]. Simple though it is, this kind of method is not suited to address load forecasting for inaccurate estimation, considering the randomly selected distribution parameters [5]. Additionally, Ref. [6] carried out charging load prediction of EVs based on the statistical analysis of vehicle data from the perspective of time and space. In order to simulate the driving patterns of EVs, Ref. [7] outlined an improved charging load calculation model, where charging probability was proposed to illustrate the uncertainty of charging behaviors and kernel density functions. Multidimensional probability distribution functions were utilized to replace deterministic ones, and a random number was generated to present the coupling characteristics of driving discipline. The view of big data was indicated in the literature [8], which calculated the load of every EVs at the charging station, and summed them up; thus, load forecasting results were obtained. Nevertheless, these statistical approaches are criticized by researchers for their weakness of universality, due to the difficulty of parameter determination.
With the rapid development of artificial intelligence (AI) technology, intelligent algorithms, which mainly include artificial neural networks (ANNs) and support vector machines (SVM), are gradually applied to load forecasting of EV charging stations by scholars [9]. Ref. [10] employed back propagation neural network (BPNN) models to predict the daily load curve of EV charging stations, with consideration of various factors. Here, fuzzy clustering analysis based on transfer closure methods was adopted to select the historical load similar to the predicted one as the training samples, so as to improve forecasting accuracy. The drawbacks of BPNN are the existence of many parameters to set, and trapping into the local minimum or over-fitting easily. To address these problems, Ref. [11] studied a short term load forecasting model for EV charging stations on the basis of radial basis function neural networks (RBFNN), and modified it by the use of fuzzy control theory. The results showed that prediction accuracy was further improved. In [12], particle swarm optimization and spiking neural networks were combined to forecast the short term load of EV charging stations. The findings revealed that the prediction accuracy of the proposed model was superior to BPNN. An SVM integrated with genetic algorithms was exploited in short term load forecasting for EV charging stations in [13], which illustrated that it was difficult for SVMs to deal with large-scale training samples and achieve ideal prediction accuracy. The aforementioned algorithms belong to shallow learning with weak ability in processing complex functions, and cannot completely reflect the characteristics of information based on prior knowledge. To this end, deep learning algorithms provide better ways to present data feature by abstracting the bottom feature combination into high-level [14].
At present, deep learning algorithms have been widely applied in various fields, especially in the field of prediction. Ref. [15] executed an advertising click rate prediction method based on a deep convolutional neural network (CNN). This model accomplished feature learning through the simulation of human thinking, and analyzed the role of different features in forecasting. Ref. [16] successfully introduced deep structure networks into ultra short term photovoltaic power predictions. A deep belief network with restricted Boltzmann machine was presented to extract deep features to finish the unsupervised learning, and the supervised BPNN was taken as the conventional fitting layer to obtain the forecasting results. Ref. [17] built deep CNN for bioactivity prediction of small molecules in drug discovery applications. These studies have demonstrated that deep learning algorithms have better prediction accuracy in comparison to shallow learning. CNN allows the existence of deformed data and reduces parameters through local connection and weight sharing; thus, forecasting precision and efficiency can be greatly improved [18]. As a result, CNN is selected as the prediction model in this paper. Notably, the fitting accuracy of CNN is influenced by its two parameters’ selection, namely: weight and threshold. Consequently, it’s vital to apply an appropriate intelligent algorithm to determine theses values. Several traditional optimization algorithms have been used to select parameters for CNN, such as genetic algorithms, particle swarm optimizations and ant colony algorithms. Although the above algorithms have their own advantages, they also have corresponding shortcomings. For example, genetic algorithm cannot guarantee the convergence to the best, and is easy to fall into the local optimum, which leads to a decrease in prediction accuracy [19]. Particle swarm optimization will appear in premature convergence in different situations [20]. Ant colony algorithms have low searching efficiency and long calculation times, and local search accuracy is not high. Also, it cannot fully meet the needs of the CNN parameter optimization problem [21]. The Lion algorithm (LA), based on the social behavior of lions, was introduced by B.R. Rajakumar in 2012 [22]. Compared with preceding models, this approach shows strong robustness and good abilities in global optimization, and fast convergence. Nevertheless, inbreeding appears among the lions with large fitness during the iterative process, which leads to premature convergence and diversity reduction. To settle this problem, niche immune algorithms are employed in this paper to optimize LA, namely NILA. Here, niche immune algorithms can restrict over-duplication of similar individuals, so as to ensure the diversity of the population, and improve the optimization effect of the lion algorithm for selecting the parameters of CNN. This hybrid optimization method is used to automatically determine the appropriate values in CNN model.
This paper combines NILA with the CNN model for load forecasting of EV charging stations, with scientific analysis of influential factors. The rest of the paper is organized as follows: Section 2 shows a brief description of LA, NILA, and CNN, as well as the framework of the proposed technique; Section 3 presents an analysis of the influential factors and determines the input; Section 4 introduces an experiment study to test the accuracy and robustness of the established model; Section 5 makes further validation on this method, and Section 6 concludes this paper.
The innovations of this paper are as follows:
(1) The construction of the forecasting model
Firstly, it is the first time to combine CNN and lion algorithm improved by niche immunity and employ this model for the load forecasting of electric vehicle charging stations. Furthermore, the CNN model used for load forecasting cannot only allow the existence of deformed data, but also improve the load forecasting efficiency and accuracy by parameter reduction through local connection and shared weight. Finally, niche immunity is used in this paper to restrict over duplication of similar individuals, so as to ensure the diversity of population, and it effectively improves the optimization effect of the lion algorithm, as we can conclude from the case study.
(2) The input selection of the forecasting
In order to produce a scientific and reasonable input index system for the forecasting model, this paper fully analyzes the load characteristics in an EV charging station. And it can be concluded that the load in the EV charging station is heavily influenced by meteorological conditions, seasonal variation, and day types, which are more comprehensive and effective for forecasting.
In summary, this paper not only creatively combines various prediction theories to construct a comprehensive forecasting model, but also conducts the study of influential factors affecting the load of EV charging stations so that a scientific and reasonable input index system is produced.

2. Methodology

2.1. Lion Algorithm Improved by Niche Immune (NILA)

2.1.1. Lion Algorithm (LA)

Lion algorithm is a social behavior-based bionic algorithm developed by B. R. Rajakumar in 2012. The iteration and generation of optimal solutions can be realized through territorial lion’s breeding, and its defense to other nomadic lions. In this approach, every single solution corresponds to “Lion”.
LA proceeds through four main steps: population initialization, mating and mutation, territorial defense, and territorial takeover. The objective function is set as Equation (1):
min f ( x 1 , x 2 , , x n ) , ( n 1 )
Step 1: Population initialization
In the first stage of this algorithm, 2 n lions are averagely assigned to two groups as the candidate population, namely male lions A m = [ ψ 1 m , ψ 2 m , ψ 3 m , , ψ l m ] and female lions A f = [ ψ 1 f , ψ 2 f , ψ 3 f , , ψ l f ] . l represents the length of the solution vector.
Step 2: Mating
Mating is an essential process to update and maintain the stability of the lion group via crossover, mutation, cluster or killing the sick and weak, thus new solutions can be continually delivered through iteration.
Dual probabilities based crossover is introduced in this paper, that is, crossover is implemented with two different probabilities. The lion A m and lioness A f generate a new cub A c u b = [ ψ 1 c u b , ψ 2 c u b , ψ 3 c u b , , ψ l c u b ] through mating. Then, four cubs A 1 ~ 4 c u b are generated according to two randomly selected crossover points by ψ i m and ψ j f .
Random mutation with p is enabled to generate A 5 ~ 8 c u b , resulting in 8 cubs after crossover and mutation.
The cubs are separated into male cubs ( A m _ c u b ) and female cubs ( A f _ c u b ) by K-means clustering.
Then, in light of health status, the weak cubs in larger group are killed off to ensure an equal number in the two cubs. After population regeneration, the age of the cub is initialized as 0.
Step 3: Territorial defense
During breeding, it will be attacked by the nomadic lion. At this time, the male lion will defend and protect the cubs, and occupy the territory, as illustrated in Figure 1.
The nomadic lion ψ n o m a d is generated in the way that is the same as territorial lion. Then the new solution ψ n o m a d is used to attack the male lion ψ i m . If ψ n o m a d is superior to other solutions in the pride, replace ψ i m with ψ n o m a d . The new lion will continue to mate, and the old, as well as the cubs, will be killed off. Otherwise, the old lion will continue with territory defense, and the cubs will be one year older than before.
f ( ) is the objective function and f ( ψ p r i d e ) is the value of the whole population which can be calculated as Equation (2).
f ( ψ p r i d e ) = 1 2 ( 1 + ψ m _ c u b ) ( f ( ψ m ) + f ( ψ f ) + a g e m a t a g e c u b + 1 k = 1 ψ m _ c u b f ( ψ k m _ c u b ) + f ( ψ k f _ c u b ) ψ m _ c u b )
where f ( ψ m ) and f ( ψ f ) represent the values of lion and lioness, respectively; f ( ψ k m _ c u b ) and f ( ψ k f _ c u b ) equals the values of male cub and female cub, respectively; ψ m _ c u b means the number of male cubs; a g e m a t is employed to designate the time required for mating.
Step 4: Territorial takeover
In this step, the optimal solutions among the lion and lioness are found to replace the inferior one. Mating will not end until the terminating conditions are reached. The best lion ψ b e s t m and lioness ψ b e s t f are determined according to the following criteria:
f ( ψ b e s t m ) < f ( ψ p r i d e m ) , ψ b e s t m ψ p r i d e m , ψ p r i d e m = { ψ m , ψ m _ c u b }
f ( ψ b e s t f ) < f ( ψ p r i d e f ) , ψ b e s t f ψ p r i d e f , ψ p r i d e f = { ψ f , ψ f _ c u b }
In the pseudo code, κ represents the number of breeding and κ s t r e n t h describes the female’s optimal breeding ability, generally set to 5. κ s t r e n t h is set as 0 at the time of initial pride generation, and should be incremented. If the female lion is replaced, κ has to be started from 0. On the other hand, if the old lioness continually existed, κ should be accumulated. When the previous steps are completed, go back to Step 2 until the termination condition is satisfied. The best lion responds to the optimal solution.

2.1.2. LA Improved by Niche Immune

LA is a parallel combination of self-adaption, group search and a heuristic random search, while inbreeding appears among the lions with large fitness during the iterative process, resulting in premature convergence and diversity reduction. Niche immunity is exploited in this paper to restrict over duplication of similar individuals, so as to ensure the diversity of population. The detailed steps of NI algorithm are displayed in [23]. LA optimized by NI can be performed as follow:
Step 1: According to the value of objective function, M cloned lions can be obtained in the center of the location at a specified iteration interval.
M j = M max × ( 1 ρ j j = 1 N ρ j )
where M j is the clone number of the j -th lion, M max represents the maximum clone number that is set to 40 here. ρ j is the objective function value of the j -th lion.
Step 2: M lions are mutated by single parent after clone. For the lion with low objective function value, mutation is carried out by the parthenogenetic lions, as given in Equations (6) and (7).
x i + 1 = x i + r × r a n d n ( 1 )
r = 2 × P max N
where x i represents the lion, x i + 1 is the offspring generation after parthenogenesis, P max is the maximum value of lion location, N equals the number of lions.
Step 3: Make comparison among the M mutated lions and select the one with the maximum objective function value as the new lion.

2.2. Convolutional Neural Network (CNN)

As a kind of ANN with deep learning ability, the CNN achieves local connections and shares the weights of neurons in the same layer [24]. The network consists of 1~3 feature extraction layers and fully connected layers. Each feature extraction layer includes a convolutional one and a subsampling one. The structure of CNN containing a feature extraction layer is shown in Figure 2.
In convolutional layer, the original data is processed by the convolutional kernel to obtain the output, as described in Equation (8).
x j l = f ( j = m k x j l 1 w j l + θ j l ) ( j = 1 , 2 , , n ; 0 < m k n )
where f ( I ) = 1 1 + e I , I = j = m k x j l 1 w j l + b j l ( 1 , 2 , , n ; 0 < m k n ) . x j l and x j l 1 represent the output in Layer l and the input in Layer l 1 , respectively. j is the local connection ranging from m to k . w j l equals the weight and θ j l is the bias.
The subsampling process can be expressed as follows:
x j l = g ( x j l 1 ) + θ j l
where g ( ~ ) represents the function that selects the average or maximum value.
Then, the obtained data is linked to the fully connected layer as presented in Equation (10).
x l = f ( I l ) , I l = W l x l 1 + θ l
where W l is the weight from Layer l 1 to Layer l and x l represents the output data.
In the above calculation, each convolutional kernel plays a role in all the input via the slide. Different convolutional kernels corresponding to multiple sets of output where the weight of the same convolutional kernel is identical. The output of different groups are combined and then transferred to the subsampling layer. Here, the output in the previous convolutional layer is treated as the input data. At this time, set the range of values and use the average or maximum as the specific values in the range. The data needs to be combined to satisfy a dimensionality reduction. Finally, the results can be derived from the fully connected layer [25].
The application of the CNN model has two main advantages: (a) the existence of deformed data is allowed; (b) the load forecasting efficiency and accuracy can be improved by parameter reduction through local connection and shared weight. However, the stability of the prediction results can not be guaranteed, due to the subjective determination of the weights and thresholds [26]; thus, NILA is proposed to complete the optimal parameter selection in this paper to overcome this shortcoming.

2.3. The Forecasting Model of NILA-CNN

The short-term load forecasting approach for EV charging stations incorporating NILA and CNN is constructed as Figure 3 shows.
On the basis of NILA-CNN model, the optimal parameters of CNN can be derived as follows:
(1) Input selection (xi) and data pre-processing. The initial input set is formed based on the load analysis of EV charging stations and needs to be quantified and normalized. The specific data preprocessing method is shown in Section 4.1.
(2) Parameters initialization. Randomly determine the weights and thresholds of all layers in CNN model from the smaller numerical set.
(3) NILA optimization. Search the optimal weights and thresholds of CNN on the basis of NILA. If the maximum iteration number is reached, the optimal parameters are obtained; if not, repeat the optimization steps until the condition is satisfied.
(4) CNN training. After initialization including the neuron numbers in the input layer, convolutional layer, and subsampling layer, respectively, train the CNN optimized by NILA, and derive the optimal forecasting model.
(5) Simulation and prediction. Forecast the short-term load of EV charging stations based on the trained approach and analyze the results.

3. Analysis of Load Characteristics in Electric Vehicle (EV) Charging Station

The study of influential factors that affect the load in charging station contribute to load forecasting accuracy improvement. This paper selects an EV charging station in Beijing as a case study. It can be seen that the load is heavily influenced by meteorological conditions, seasonal variation, and day types.

3.1. Seasonal Variation

Seasonal variation has an obvious effect on the load characteristics in EV charging station [27]. Therefore, the typical daily load curves in spring, summer, autumn and winter are compared in Figure 4. It should be noted that these four days are all Tuesday, and are all sunny days.
As presented in Figure 4, the load of the EV charging station is relatively high in winter and summer, mainly due to increasing use of air conditioning in these two seasons, which leads to more energy consumption. As a result, air conditioning load can be considered as a vital influencing factor.

3.2. Meteorological Conditions

The load in EV charging station is greatly affected by temperature and weather type, while wind and humidity play insignificant roles [28,29]. Here, take the daily load curves on 1 June, 8 June and 15 June in 2017 as examples. The average daily temperatures are 23.5 °C, 27 °C and 31 °C, respectively. It can be seen that there is a positive relationship between temperature and daily load, as shown in Figure 5. Therefore, temperature is selected as the influential factor in this paper.
Divide the weather conditions into two categories: sunny days and rainy days. Figure 6 illustrates the relationship between weather conditions and the daily load of the EV charging station on 21 February and 22 February in 2017. It is sunny on 21 February and it is rainy on 22 February. It proves that snow days can reduce the daily maximum load as a result of vehicle’s deceleration, which leads to the decrease of daily driving mileage and charging. Hence, snow is another important influential factor.

3.3. Day Types

Divide the days into workdays, Saturday and Sunday. Figure 7 describes the relationship between day types and daily load of the EV charging station based on the data from 14 August to 20 August in 2017. It is Monday to Friday from 14 August to 18 August. 19 August and 20 August are Saturday and Sunday respectively. The loads on workdays are slightly lower than those of the weekends. From Monday to Friday, the use of EVs focuses on the period that people go to and from work, while the abundant outdoor activities on Saturday and Sunday increase the use of EVs. To this end, the day type is chosen as an influential indicator in this paper.

4. Case Study

The selected EV charging station in this paper is composed of 5 large power chargers which can be used by batteries with high capacity in a single box, or series batteries with low capacity in three boxes, and 10 small power chargers that can be only employed by a battery with low capacity in a single box. The load data every 30 min from 1 June 2016 to 30 November 2017 are collected from the charging station. The data from 1 June 2016 to 29 November 2017 are selected as training set, and the remaining data on 30 November 2017 are utilized as test set.

4.1. Input Selection and Processing

According to the analysis of the load characteristics for EV charging station, ten influential factors including seasonal category, maximum temperature, minimum temperature, weather condition, day type, and the loads at the same moment in the previous five days are selected as input in this paper. The input features are discussed as follows: (a) the season can be divided into four categories: spring (March, April and May), summer (June, July and August), autumn (September, October, November) and winter (December, January and February), which are set as { 1 , 2 , 3 , 4 } . (b) Weather conditions are decomposed into two types: sunny and cloudy days, valued at 1, and rainy and snowy days, valued at 0.5. (c) Days can be divided into workdays (Monday to Friday) and weekends (Saturday and Sunday). When quantifying the day type, workdays are valued at 1, and weekends at 0.5. Because the collecting data is not publically available, statistically significant parameters are presented in Table 1.
The temperature and load data should be normalized in accordance with Equation (11).
Y = { y i } = x i x min x max x min i = 1 , 2 , 3 , , n
where x i is the actual value, x min and x max equals the minimum and maximum values in the samples, respectively, y i represents the normalized load.

4.2. Model Performance Evaluation

This paper assesses the forecasting model by using the following appropriate indicators.
(1)
Relative error (RE):
R E = x i x ^ i x i × 100 %
(2)
Root mean square error (RMSE):
R M S E = 1 n i = 1 n ( x i x ^ i x i ) 2
(3)
Mean absolute percentage error (MAPE):
M A P E = 1 n i = 1 n | ( x i x ^ i ) / x i | 100 %
(4)
Average absolute error (AAE):
A A E = 1 n ( i = 1 n | x i x ^ i | ) / ( 1 n i = 1 n x i )
where x is the actual load of charging station and x ^ is the corresponding forecasted load, n represents the groups in the dataset. The smaller these evaluation indicators are, the higher the prediction accuracy.

4.3. Results Analysis

In NILA, set a g e m a t = 3 , κ s t r e n t h = 5 , the maximum iteration number is 100, p = 0.5 , and the specific iteration process is shown in Figure 8. As can be seen in Figure 8, the optimal parameter of CNN is obtained at the thirty-fifth iteration. In order to validate the performance of the proposed technique NILA-CNN, comparisons are made with the final forecasting results from different algorithms involving LA-CNN, single CNN, SVM, and time series (TS). The parameter settings in LA-CNN model are consistent with those in NILA-CNN. The CNN model consists of one feature extraction layer which includes a convolutional layer with 12 neurons, and a subsampling layer with 5 neurons. The maximum number of training times, and the training error, are 200 and 0.0001, respectively. In SVM, the regularization parameter is 9.063, the kernel parameter equals 0.256, and the loss parameter is equal to 3.185. In Table 2, load forecasting results are derived from five different techniques.
Figure 9 displays the prediction results of Table 2, shown for more intuitive analysis. The values of RE obtained from the forecasting models are illustrated in Figure 10. Under the circumstance of electricity market, the error range between short-term load forecasting and the actual value should be [−3%, +3%]. It can be seen that the prediction error range of NILA-CNN is controlled within [0.23%, 2.86%] while the prediction error ranges of LA-CNN and CNN are [0.62%, 3.47%] and [−4%, 2.28%], respectively. Among them, 6 error points of NILA-CNN are controlled in [−1%, 1%], while the corresponding number of LA-CNN and CNN are 3 and 0. The errors of SVM model mostly range from [−6%, −4%] or [4%, 6%], and additionally, the errors of TS present a large fluctuation ranging, from [−8%, −5%] and [5%, 8%]. Thus, the prediction precision from the superior to the inferior can be ranked as follows: NILA-CNN, LA-CNN, CNN, SVM, TS. This demonstrates that NI can effectively improve the performance of LA. Further, NILA is conducive to high forecasting accuracy, due to the optimal parameter setting in the CNN model. Although the prediction results of NILA-CNN model are greater than other four methods in some points, such as at 10: 30, the overall errors perform the best.
The statistical errors of the five prediction models are displayed in Figure 11. The analysis shows that: (a) NILA-CNN model outperforms other four techniques in terms of RMSE (2.27%), MAPE (2.14%) and AAE (2.096%). (b) Compared with LA-CNN, NI avoids premature convergence based on increasing the diversity of lion population. (c) The generalization ability and prediction accuracy of the CNN model can be improved by parameter optimization. (d) the CNN model can make a deep excavation of the internal relationship between the influential factors and the load of EV charging station in comparison with SVM. (e) ANN can reflect the non-linear relationship more accurately than TS methods.

5. Further Study

In order to further verify the effectiveness of the proposed model, one more case which selects the data from another EV charging station is provided in this paper. The study is carried out with data from 1 June 2016 to 31 May 2017. To reflect the influence of seasonal factors on load, data from 7 days of each season are selected as a test set, with the rest as a training set. The specific data division is shown in Table 3.
The five models shown above are still used in this experiment, where the parameter settings of NILA-CNN, LA-CNN and CNN are consistent. In SVM, the regularization parameter is 2.0153, the kernel parameter is 0.015, and the loss parameter is 0.013. The statistical errors including RMSE, MAPE and AAE are displayed in Figure 12.
As demonstrated in Figure 12, the values of RMSE, MAPE and AAE of NILA-CNN in four seasons are all the lowest among the forecasting techniques, namely 2.010, 2.00% and 1.97% in Spring, 1.93%, 1.86% and 1.80% in Summer, 2.16%, 2.14% and 2.04% in Autumn, 2.07%, 2.00% and 1.90% in Winter. Meanwhile, it can be noted that the overall prediction accuracy of LA-CNN is better than that of the CNN model, and CNN-based approaches are superior to SVM and TS, which proves the advantages of NI, LA and CNN. Therefore, the short-term load forecasting for EV charging stations based on the NILA-CNN model is efficient enough to compete with existing approaches in prediction precision. As a hybrid algorithm, the proposed model is able to provide accurate data support for economic operation of the charging station.

6. Conclusions

In recent years, with the gradually worsening energy crisis and the intensification of global warming, EVs have become one of the main development directions for new energy vehicles due, to their energy savings and emission reductions. EV charging stations are an important part of the power load; thus, research on their short-term load forecasting is not only of great significance for economic dispatch in the grid, but also contributes to stable operation of the charging station. In this paper, a short-term load forecasting method for EV charging stations combining NILA with CNN is established, where NI is used to improve the optimization performance of LA, and the hybrid technique NILA is introduced to determine the optimal parameters of CNN model, so as to obtain better prediction accuracy. Through analysis of load characteristics in the charging station, ten influential factors are selected as input, including seasonal category, maximum temperature, minimum temperature, weather condition, day type, and the loads at the same moment in previous five days. According to the case studies, CNN integrated with NILA outperforms other models in terms of prediction precision, indicating that NILA-CNN model is a promising technique for short-term load forecasting of EV charging station.

Author Contributions

Y.L. designed this research and wrote this paper; Y.H. provided professional guidance; M.Z. processed the data and revised this paper.

Funding

This research was funded by [the Fundamental Research Funds for the Central Universities] grant number [2014MS146].

Acknowledgments

This work is supported by the Fundamental Research Funds for the Central Universities (Project No. 2014MS146).

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

EVElectric vehicle
CNNConvolutional neural network
LALion algorithm
NINiche immunity
NILALion algorithm improved by niche immunity
ANNArtificial neural network
SVMSupport vector machine
RBFNNRadial basis function neural network
TStime series
RERelative error
RMSERoot mean square error
MAPEMean absolute percentage error
AAEAverage absolute error
LA-CNNConvolutional neural network optimized by lion algorithm
NILA-CNNConvolutional neural network optimized by niche immunity lion algorithm

References

  1. Tribioli, L. Energy-Based Design of Powertrain for a Re-Engineered Post-Transmission Hybrid Electric Vehicle. Energies 2017, 10, 918. [Google Scholar] [CrossRef]
  2. Tan, K.M.; Ramachandaramurthy, V.K.; Yong, J.Y.; Padmanaban, S.; Mihet-Popa, L.; Blaabjerg, F. Minimization of Load Variance in Power Grids—Investigation on Optimal Vehicle-to-Grid Scheduling. Energies 2017, 10, 1880. [Google Scholar] [CrossRef]
  3. Zhang, Y.; Su, X.; Yan, X.; Li, M.; Li, D.D. A method of charging load forecast based on electric vehicle time-space characteristics. Electr. Power Constr. 2015, 7, 75–82. [Google Scholar]
  4. Soares, F.J.; Lopes, J.A.P.; Almeida, P.M.R. A Monte Carlo method to evaluate electric vehicles impacts in distribution networks. In Proceedings of the 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply (CITRES), Waltham, MA, USA, 27–29 September 2010; pp. 365–372. [Google Scholar]
  5. Huang, H.; Chung, C.Y.; Chan, K.W.; Chen, H. Quasi-Monte Carlo Based Probabilistic Small Signal Stability Analysis for Power Systems with Plug-In Electric Vehicle and Wind Power Integration. IEEE Trans. Power Syst. 2013, 28, 3335–3343. [Google Scholar] [CrossRef]
  6. Ashtari, A.; Bibeau, E.; Shahidinejad, S.; Molinski, T. PEV charging profile prediction and analysis based on vehicle usage data. IEEE Trans. Smart Grid 2012, 3, 341–350. [Google Scholar] [CrossRef]
  7. Bing, Y.; Wang, L.; Liao, C. Charging Load Calculation Method of Large-scale Electric Vehicles with Coupling Characteristics. Autom. Electr. Power Syst. 2015, 39, 76–82. [Google Scholar]
  8. Huang, X.Q.; Chen, J.; Chen, Y.; Yang, H.; Cao, Y.; Jiang, L. Load forecasting method for electric vehicle charging station based on big data. Autom. Electr. Power Syst. 2016, 12, 68–74. [Google Scholar]
  9. Kachoosangi, F.T. How Reliable Are ANN, ANFIS, and SVM Techniques for Predicting Longitudinal Dispersion Coefficient in Natural Rivers? J. Hydraul. Eng. 2016, 142, 04015039. [Google Scholar]
  10. Zhang, W.; Xie, F.; Huang, M.; Li, J.; Li, Y. Research on short-term load forecasting methods of electric buses charging station. Power Syst. Prot. Control 2013, 41, 61–66. [Google Scholar]
  11. Chang, D.; Ren, J.; Zhao, J.; Duan, X.; Gong, W.; Zhang, Z. Study on short term load forecasting of electric vehicle charging station based on RBF-NN. J. Qingdao Univ. (Eng. Technol. Ed.) 2014, 4, 44–48. [Google Scholar]
  12. Wang, Z.; Dai, B.; Li, X. Research of Short-Term Load Forecasting Model for Electrical Vehicle Charging Stations based on PSO-SNN. Electr. Eng. 2016, 17, 46–50. [Google Scholar]
  13. Luo, Z.; Hu, Z.; Song, Y.; Yang, X.; Zhan, K.; Wu, J. Study on plug-in electric vehicles charging load calculating. Autom. Electr. Power Syst. 2011, 35, 36–42. [Google Scholar]
  14. Schmidhuber, J. Deep learning in neural networks: An overview. Neural Netw. 2015, 61, 85–117. [Google Scholar] [CrossRef] [PubMed]
  15. Shi, J.; Zhang, J. Ultra Short-Term Photovoltaic Refined Forecasting Model Based on Deep Learning. Electr. Power Constr. 2017, 38, 28–35. [Google Scholar]
  16. Li, S.; Lin, L.; Sun, C. Click-Through Rate Prediction for Search Advertising based on Convolution Neural Network. Intell. Comput. Appl. 2015, 5, 22–25. [Google Scholar]
  17. Wallach, I.; Dzamba, M.; Heifets, A. AtomNet: A Deep Convolutional Neural Network for Bioactivity Prediction in Structure-based Drug Discovery. Math. Z. 2015, 47, 34–46. [Google Scholar]
  18. Sss, K.; Ayush, K.; Babu, R.V. DeepFix: A Fully Convolutional Neural Network for Predicting Human Eye Fixations. IEEE Trans. Image Process. 2017, 26, 4446–4456. [Google Scholar]
  19. Ruiz, G.R.; Bandera, C.F.; Temes, T.G.; Gutierrez, A.S. Genetic algorithm for building envelope calibration. Appl. Energy 2016, 168, 691–705. [Google Scholar] [CrossRef]
  20. Chen, Z.; Xiong, R.; Cao, J. Particle swarm optimization-based optimal power management of plug-in hybrid electric vehicles considering uncertain driving conditions. Energy 2016, 96, 197–208. [Google Scholar] [CrossRef]
  21. Ye, K.; Zhang, C.; Ning, J.; Liu, X. Ant-colony algorithm with a strengthened negative-feedback mechanism for constraint-satisfaction problems. Inf. Sci. 2017, 406, 29–41. [Google Scholar] [CrossRef]
  22. Rajakumar, B.R. The Lion’s Algorithm: A New Nature-Inspired Search Algorithm. Procedia Technol. 2012, 6, 126–135. [Google Scholar] [CrossRef]
  23. Liu, J.; Wang, H.; Sun, Y.; Li, L. Adaptive niche quantum-inspired immune clonal algorithm. Nat. Comput. 2016, 15, 297–305. [Google Scholar] [CrossRef]
  24. Lawrence, S.; Giles, C.L.; Tsoi, A.C. Face recognition: a convolutional neural-network approach. IEEE Trans. Neural Netw. 1997, 8, 98–113. [Google Scholar] [CrossRef] [PubMed]
  25. Dieleman, S.; Willett, K.W.; Dambre, J. Rotation-invariant convolutional neural networks for galaxy morphology prediction. Mon. Not. R. Astron. Soc. 2015, 450, 1441–1459. [Google Scholar] [CrossRef]
  26. Li, M.; Ling, C.; Xu, Q.; Gao, J. Classification of G-protein coupled receptors based on a rich generation of convolutional neural network, N-gram transformation and multiple sequence alignments. Amino Acids 2017, 50, 255–266. [Google Scholar] [CrossRef] [PubMed]
  27. Ovalle, A.; Fernandez, J.; Hably, A.; Bacha, S. An Electric Vehicle Load Management Application of the Mixed Strategist Dynamics and the Maximum Entropy Principle. IEEE Trans. Ind. Electron. 2016, 63, 3060–3071. [Google Scholar] [CrossRef]
  28. Hu, Z.; Zhan, K.; Zhang, H.; Song, Y. Pricing mechanisms design for guiding electric vehicle charging to fill load valley. Appl. Energy 2016, 178, 155–163. [Google Scholar] [CrossRef]
  29. Xiang, Y.; Liu, J.; Li, R.; Li, F.; Gu, C.; Tang, S. Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates. Appl. Energy 2016, 178, 647–659. [Google Scholar] [CrossRef]
Figure 1. Lion defense process.
Figure 1. Lion defense process.
Energies 11 01253 g001
Figure 2. Convolutional neural network model.
Figure 2. Convolutional neural network model.
Energies 11 01253 g002
Figure 3. Flowchart of Lion Algorithm Improved by Niche Immune (NILA) - Convolutional Neural Network (CNN) algorithm.
Figure 3. Flowchart of Lion Algorithm Improved by Niche Immune (NILA) - Convolutional Neural Network (CNN) algorithm.
Energies 11 01253 g003
Figure 4. Typical daily load curves in four seasons.
Figure 4. Typical daily load curves in four seasons.
Energies 11 01253 g004
Figure 5. Relationship between temperature and daily load of electric vehicle (EV) charging station.
Figure 5. Relationship between temperature and daily load of electric vehicle (EV) charging station.
Energies 11 01253 g005
Figure 6. Relationship between weather condition and daily load of EV charging station.
Figure 6. Relationship between weather condition and daily load of EV charging station.
Energies 11 01253 g006
Figure 7. Relationship between day type and daily load of EV charging station.
Figure 7. Relationship between day type and daily load of EV charging station.
Energies 11 01253 g007
Figure 8. The iterative process of NILA.
Figure 8. The iterative process of NILA.
Energies 11 01253 g008
Figure 9. Prediction results.
Figure 9. Prediction results.
Energies 11 01253 g009
Figure 10. RE of prediction methods.
Figure 10. RE of prediction methods.
Energies 11 01253 g010
Figure 11. RMSE, MAPE and AAE of prediction methods (I).
Figure 11. RMSE, MAPE and AAE of prediction methods (I).
Energies 11 01253 g011
Figure 12. RMSE, MAPE and AAE of prediction methods (II). ((a) is the error results of test set in Spring; (b) is the error results of test set in Summer; (c) is the error results of test set in Autumn; (d) is the error results of test set in Winter).
Figure 12. RMSE, MAPE and AAE of prediction methods (II). ((a) is the error results of test set in Spring; (b) is the error results of test set in Summer; (c) is the error results of test set in Autumn; (d) is the error results of test set in Winter).
Energies 11 01253 g012
Table 1. Statistically significant parameters of the collecting data.
Table 1. Statistically significant parameters of the collecting data.
StatisticsTotal DaysMaximum Load (MW)Minimum Load (MW)Maximum Temperature (°C)Minimum Temperature (°C)
Value5475.2120.00636−13
StatisticsNumber of days in spring (day)Number of days in summer (day)Number of days in autumn (day)Number of days in winter (day)Number of precipitation days (day)
Value921841828976
Table 2. Actual load and forecasting results in 30 November 2017 (Unit: MW).
Table 2. Actual load and forecasting results in 30 November 2017 (Unit: MW).
Time/hActual DataNILA-CNNLA-CNNCNNSVMTS
0:000.3740.3840.3870.3610.3640.354
0:300.4080.3980.4220.3990.4270.432
1:000.2820.2820.2770.2720.2920.302
1:300.2620.2550.2540.2710.2470.245
2:000.4020.4110.4140.4180.3810.431
2:300.3300.3210.3410.3420.3150.353
3:000.2690.2670.2600.2580.2800.284
3:300.2470.2420.2440.2410.2570.261
4:000.2510.2540.2430.2420.2570.240
4:300.2530.2450.2450.2620.2650.267
5:000.2460.2520.2550.2560.2330.226
5:300.2690.2760.2770.2590.2540.285
6:000.5030.5100.5190.5100.5150.537
6:300.6960.7150.7190.6680.7210.743
7:000.8500.8320.8240.8820.8890.910
7:301.0031.0130.9871.0380.9571.059
8:001.5601.5181.5071.6151.5211.653
8:301.9992.0552.0662.0711.9012.109
9:002.1002.1592.1702.0252.1851.980
9:302.3162.3742.3872.2832.3962.450
10:003.7573.6873.6283.6183.9323.995
10:303.7613.6713.7843.8063.5984.000
11:003.6123.5193.4863.7523.7803.928
11:303.8213.9233.7063.9713.8834.120
12:002.6352.6792.5952.7362.7602.503
12:302.8822.9552.7832.9853.0043.043
13:003.3543.4033.4703.2203.1533.582
13:303.8323.9303.7073.6864.0084.094
14:004.3354.2254.1894.4874.5314.643
14:303.8673.8763.8974.0134.0284.136
15:004.0633.9423.9314.1213.8894.330
15:304.5594.6884.7074.7414.3634.879
16:004.6544.7084.7994.8304.4384.988
16:303.8193.7103.9363.9063.5934.079
17:003.4983.4723.3793.6233.5663.303
17:302.9592.8862.8582.8563.0813.170
18:002.6472.7102.6862.5952.7622.829
18:302.6952.7532.7832.5912.5512.846
19:002.7952.7732.8902.8982.6512.950
19:303.1583.0683.2533.0443.0203.003
20:003.4793.4073.5943.3963.5653.684
20:304.2714.3814.1304.1144.4494.511
21:003.5773.6733.4543.4373.7523.829
21:302.6052.5832.6252.6972.4892.787
22:002.0592.0061.9882.1361.9802.200
22:301.8311.8761.8911.9041.7541.958
23:001.1351.1651.1701.0911.1011.071
23:300.4470.4380.4620.4630.4280.478
Table 3. The data division of case two.
Table 3. The data division of case two.
Data TypeData RangeSeason Type
Training set1 June 2016–24 August 2016Autumn
1 September 2016–23 November 2016Winter
1 December 2016–21 February 2017Spring
1 March 2017–24 May 2017Summer
Test set25 August 2016–31 August 2016Autumn
24 November 2016–30 November 2016Winter
22 February 2017–28 February 2017Spring
25 May 2017–31 May 2017Summer

Share and Cite

MDPI and ACS Style

Li, Y.; Huang, Y.; Zhang, M. Short-Term Load Forecasting for Electric Vehicle Charging Station Based on Niche Immunity Lion Algorithm and Convolutional Neural Network. Energies 2018, 11, 1253. https://doi.org/10.3390/en11051253

AMA Style

Li Y, Huang Y, Zhang M. Short-Term Load Forecasting for Electric Vehicle Charging Station Based on Niche Immunity Lion Algorithm and Convolutional Neural Network. Energies. 2018; 11(5):1253. https://doi.org/10.3390/en11051253

Chicago/Turabian Style

Li, Yunyan, Yuansheng Huang, and Meimei Zhang. 2018. "Short-Term Load Forecasting for Electric Vehicle Charging Station Based on Niche Immunity Lion Algorithm and Convolutional Neural Network" Energies 11, no. 5: 1253. https://doi.org/10.3390/en11051253

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop