Next Article in Journal
Performance Evaluation of an Anti-Lock Braking System for Electric Vehicles with a Fuzzy Sliding Mode Controller
Next Article in Special Issue
Prognostics of Lithium-Ion Batteries Based on Battery Performance Analysis and Flexible Support Vector Regression
Previous Article in Journal
A Real-Time Sliding Mode Control for a Wind Energy System Based on a Doubly Fed Induction Generator
Previous Article in Special Issue
Non-Destructive Analysis of Degradation Mechanisms in Cycle-Aged Graphite/LiCoO2 Batteries
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Genetic Algorithm for Optimal Stationary Energy Storage System Locating and Sizing

1
School of Electrical Engineering, Beijing Jiaotong University, No.3 Shangyuancun, Beijing 100044, China
2
Beijing Metro R&D Center, Beijing 100044, China
*
Author to whom correspondence should be addressed.
Energies 2014, 7(10), 6434-6458; https://doi.org/10.3390/en7106434
Submission received: 3 July 2014 / Revised: 11 August 2014 / Accepted: 19 September 2014 / Published: 9 October 2014
(This article belongs to the Special Issue Electrochemical Energy Storage—Battery and Capacitor)

Abstract

:
The application of a stationary ultra-capacitor energy storage system (ESS) in urban rail transit allows for the recuperation of vehicle braking energy for increasing energy savings as well as for a better vehicle voltage profile. This paper aims to obtain the best energy savings and voltage profile by optimizing the location and size of ultra-capacitors. This paper firstly raises the optimization objective functions from the perspectives of energy savings, regenerative braking cancellation and installation cost, respectively. Then, proper mathematical models of the DC (direct current) traction power supply system are established to simulate the electrical load-flow of the traction supply network, and the optimization objections are evaluated in the example of a Chinese metro line. Ultimately, a methodology for optimal ultra-capacitor energy storage system locating and sizing is put forward based on the improved genetic algorithm. The optimized result shows that certain preferable and compromised schemes of ESSs’ location and size can be obtained, acting as a compromise between satisfying better energy savings, voltage profile and lower installation cost.

1. Introduction

In recent years, with the rapid development of the Chinese economy, many cities are facing increasingly serious social issues, such as traffic congestion and worsening environmental pollution. For the purpose of improving the urban environment, the development of modern urban transit, which has the significant advantages of large capacity, punctuality, safety, energy conservation and environmental protection, becomes a social consensus [1,2]. Low running resistance and the use of regenerative braking are two main factors that make the metro train better than other means of transport in saving energy. In the modern urban railway system, vehicle braking energy was commonly fed back to the catenary by the method of regenerative braking. However, due to the diode rectifier of the traction supply network, surplus regenerating energy cannot feedback to a medium-voltage network. When a metro train is running in the condition of regenerative braking, if there are no adjacent accelerating trains or energy absorbing devices to absorb the regenerative energy, the train pantograph voltage would exceed the normal range, which leads to the overvoltage protection of the vehicle traction system, that is, the cancellation of regeneration braking happens [3,4]. At this moment, vehicle surplus braking energy can be only transferred into heat energy by mechanical braking or on-board resistors. Hence, how to prevent regeneration cancellation, reduce energy consumption and make full use of regenerative braking energy to improve train operation performance, have become universal concerns in world urban rail transit fields.
In order to maximize the use of the surplus energy, energy storage technologies, including the flywheel, battery and ultra-capacitor are always suggested for using in urban rail system [5,6,7]. Compared to other storage technology, the ultra-capacitor has the advantages of rapid charging and discharging frequencies, a long cycle life and high power density, which highly match the characteristics of urban rail transit, such as short running time between stations, frequent accelerating and braking, booming power within a short time, etc. Thus, the ultra-capacitor becomes a major promising alternative of energy storage technologies in the urban rail system and has gradually been applied at home and abroad [7,8,9,10]. According to the installation location of ESS, it can be divided into two kinds of installation: on-board and stationary [7]. On-board ESSs’ efficiency is high with low loss in the storing and releasing of surplus energy, but restrictive in terms of vehicle weight and space; in contrast, stationary ESSs have no restrictions of weight and required space, but it is difficult to determine its best location and size, namely, the optimal place for locating and sizing, which has become an important research issue in the application of stationary ESSs. Note, there are two installation positions of stationary ESS, wayside and substation-inside. Wayside ESSs are mostly set in the track of metro line mainly for lowering the voltage fluctuation [10]. Compared to it, substation-inside ESSs are set inside TSSs (traction substations) mainly for improving the energy savings and their best location and size will be discussed in this paper.
Several literatures have involved the stationary applications for an urban rail system, mainly these concern research on energy management strategies [11,12,13,14] and optimal location and size [15,16,17,18,19,20,21]. In [11,12,13,14], some novel energy management strategies of stationary ESS are put forward for improving the performances of railway transit systems, and verified through experimental tests. In [15,16], the optimal design of the stationary storage device is regarded as a classical isoperimetric problem, and based on which a multi-objective optimization function is established from points of voltage fluctuation, substation current and ESS size, and then the optimized ESS size is determined by the analysis of the energy interactive relationship between ESS and terminal substation; nevertheless, the global power flow of DC net has not been taken into account. In [17], ESSs are configured with regards to energy content, voltage variation, maximum current and power losses under different traffic conditions with an “effect-cause” simulation tool. However, the paper only analyzes the conditions with specified sizes and locations without considering other configuration possibilities. In [18], a useful method is proposed to predict the maximum instantaneous regenerative energy of each station before applying ESS and based on which the ESS configuration for each station is determined. In [19], a configuration criterion is mainly based on a polynomial approximation of the load distribution, which will be representative of the best fit for different load configurations. In [20], according to the statistic measurement of substations along Seoul metro line 2, it is summarized that substation regenerative energy is about 39% of traction energy, which offers guidance for ESS size configuration at every substation. In [21,22,23], a self-developed supply network load-flow software is utilized to obtain the ESS size of every substation under the constraint of DC-net voltage fluctuation and energy saving is assessed based on it.
However, through summarizing above literatures, two main configuration problems should be taken into account. First, in most literatures, ESSs are always configured based on that all substations are installed with ESS or under the condition that ESS are installed with specified sizes and locations, without considering other more optimal configuration possibilities. Second, the power levels and capacities of ESSs are generally determined by the maximum regenerative power and energy of substations in almost all literatures, but actually, some substations may present with high peak power but low mean power in certain traffic volume, under which circumstances there is no need to configure ESS with peak power. Similarly, because of the frequent energy interactive between vehicles and ESSs, smaller ESS size might be similarly suitable because of that surplus regenerative energy that cannot be absorbed would flow to adjacent ESSs.
In this paper, the dynamic model of the DC rail system has been established to simulate the electrical load-flow of a traction supply network using Matlab/Simulink, and then the optimization objection is evaluated in the example of a Chinese metro line from the perspectives of energy savings, voltage profile and installation cost. Ultimately, a methodology for optimal ultra-capacitor energy storage system locating and sizing is put forward based on the improved genetic algorithm. Considering different traffic volume, the best configuration schemes can be obtained to equally satisfy the need for better energy savings, voltage profile and lower installation cost.

2. Optimizing Strategy

2.1. Background of Stationary ESS

The structure of urban rail system’s DC traction power supply network is shown in Figure 1, the ultra-capacitor energy storage device is connected in parallel between the positive and negative buses of TSSs, and line impedance is expressed as Z.
Figure 1. DC traction power supply network of urban rail system.
Figure 1. DC traction power supply network of urban rail system.
Energies 07 06434 g001
An energy storage device consists of a bidirectional DC/DC converter and UCs (ultra-capacitors), and its charging and discharging process are controlled by the switch tubes T1 and T2, as shown in Figure 2. Ultra-capacitor modules are coupled by the bidirectional dc-dc converter with the TSS and dc electric network. Where Iuc is the current that flows into the UC modules; Uuc is the terminal voltage of UCs; Usub and Isubr are respectively the terminal voltage and the output current of rectifier units of TSS; Udc is DC bus voltage; Inet is the current that flows into dc network. When ultra-capacitors are in the charging state, substation rectifier units quit operation, and there is no current flow from substation in the meantime.
Figure 2. UCs coupled by the bidirectional DC/DC converter with TSS.
Figure 2. UCs coupled by the bidirectional DC/DC converter with TSS.
Energies 07 06434 g002

2.2. Optimizing Strategy

2.2.1. Objective Function

In this paper, the objective of the optimal for ESS locating and sizing is to obtain the best energy savings and voltage profile with the minimum installation cost. Therefore, the paper put forward the following objective functions.

a. Energy saving rate, Erate

Take the sum of output energy consumption of all TSSs along the metro line in a single vehicles time span as the traction energy consumption:
W s u b = 1 k [ 0 T ( I s u b U s u b ) d t ]
where k is the number of traction substations; T is the single vehicles time span.
Energy saving rate is given as a percentage of the difference among the maximum traction energy consumption without and with ESSs.
E r a t e = ( 1 W s u b u c W s u b n o u c ) × 100

b. Regeneration cancellation rate, Vrate

When the urban rail train is running under the condition of regenerative braking, its ideal regenerative current limit curve is shown in Figure 3. If its pantograph voltage exceeds U1, partial regeneration cancellation will happen, the regenerative current will wane to reduce the feedback energy from regenerative braking, and the reductive braking force will be complemented by the mechanical braking force. When the pantograph voltage exceeds U2, the regenerative braking operation will cease completely, and the braking force will be totally supplied by mechanical braking.
Figure 3. Ideal regenerative current limit curve of urban rail train.
Figure 3. Ideal regenerative current limit curve of urban rail train.
Energies 07 06434 g003
Ultra-capacitors can inhibit the rise of train pantograph voltage and reduce the probability of regenerative braking cancellation; thus, this paper takes the regeneration cancellation rate Vrate to evaluate the voltage profile after the installation of ESSs.
V rate = 1 n T V > U 1 1 n T l i n e 100
where Tline is the train operation period; T(V ≥ U1) is the summational time when regeneration cancellation happens; n is the amount of up-line and down-line trains.

c. Installation cost, C

An ultra-capacitor energy storage device is composed of a control device (dc-dc converter, inductor, reactor, etc.) and ultra-capacitors; thus, the installation cost of ESSs along urban rail line can be calculated as the following formula:
C = P uc × M con + E uc × M uc
where, Puc is the total power level of control device; Mcon is the cost of control device per MW; Euc is the total energy storage capacities of ESSs along whole line; Muc is the ultra-capacitor cost per kWh.

d. Objective function, ObjV

Given the energy saving, voltage profile and economy of ESS, the objective function of optimal energy storage for locating and sizing is shown as below:
O b j V = ω 1 E ratemax E rate E ratemax + ω 2 V rate V ratemin V ratemax V ratemin + ω 3 C C max
where Eratemax is the maximum value of Emax; Vratemax and Vratemin are respectively the maximum and minimum of Vrate; Eratemax and Vratemin can be obtained when all TSSs are installed with ESSs of infinite size; meanwhile, Cmax can be calculated basing on their corresponding available ESSs capacities and powers; Vratemin can be obtained when there are no ESSs installed along total metro line. It is worth noting that the value of Eratemax, Vratemax, Vratemin and Cmax are different under different traffic conditions. ω1, ω2, ω3 are respectively the weight coefficients of Erate, Vrate and C after the process of normalization and they represent the emphasis degrees of energy saving, voltage profile and installation cost from the subway operator.

2.2.2. Constraint Condition

a. Substation voltage/current constraint:

{ 600 U s u b ( k ) 900 I s u b ( k ) 0

b. SOC constraint:

SOC(State of Charge) of ultra-capacitor is defined as follow:
0.25 S O C = E u c E u c max = 0.5 C U u c 2 0.5 C U u c max 2 = ( U u c U u c max ) 2 1
The storage energy of ESS is proportional to the square of terminal voltage. When the ultra-capacitor is in the state of charging, the terminal voltage changes significantly. When ultra-capacitors are in the state of discharging, a low terminal voltage will lead to a difficult boost function of the DC/DC converter; thus, the terminal voltage of ultra-capacitors is generally set between 0.5Uucmax and Uucmax, that is, the range of SOC varies from 0.25 to 1.
c. Charging and discharging constraint:
{ 0 T U u c I u c d t = 0 | U u c I u c | max P l e v e l
In order to ensure that the ESS has enough free storage space to absorb surplus regenerative energy of the DC supply network, the charging and discharging energy of ESS should finally reach consensus in single vehicle time span. Meanwhile, the maximum of charging and discharging power must be below the configured power level.
In conclusion, the optimal locating and sizing of ESSs is to solve minimum of ObjV in premise of above constraint conditions.

3. Simulation Methodology

3.1. Case Study

To assess the reasonability of optimization strategy, a sample urban railway line is studied in this paper. The total length of the line is about 24.6 km along with 22 stations, of which there are 13 traction substations and their distribution is shown in Table 1. The vehicle data and DC network parameters are shown as Table 2. These parameters are provided by Beijing Subway Company.
Table 1. TSS spacing distances.
Table 1. TSS spacing distances.
No.123456789101112
Spacing(km)1.111.932.162.32.122.72.761.531.771.882.61.0
Table 2. Vehicle data.
Table 2. Vehicle data.
ParameterValueParameterValue
Formation3M3TInverter efficiency0.97
Load Condition312.9t (AW3)Motor efficiency0.915
Rated voltage750 VGearing efficiency0.93
AC motor/M180 kW × 4Max speed80 km/h
SIV Power160 kVA × 2Maxacceleration1 m/s2
SIV Power factor0.85Min deceleration−1 m/s2
Floating Voltage Us836 VEquivalent internal resistance Rs0.07 Ω
Contract line impendence0.007 Ω/kmRail impendence0.009 Ω/km
Pantograph impendence Rf0.015 Ω
The ESSs are installed in every traction substation. According to the simulation experience, the maximum of ESSs peak power are lower than 2 MW, and their capacities are always less than 10 kWh. Thus, the initialization values of the ESS size are 2 MW/10 kWh, and the charging and discharging thresholds of ESS are respectively 850 V and 800 V.
According to the analysis of the train timetable, the sample case will be simulated respectively under three major traffic scenarios: low traffic volume with vehicles time span of 600 s, moderate traffic volume of 300 s and high traffic volume of 150 s. This will be done with the following simulation platform.

3.2. Simulation Platform

For the goal to simulate the power flow of the DC network of an urban rail system, the simulation platform of the DC railway is established in the Matlab environment, as shown in Figure 4. The platform includes a train performance simulator (TPS), a DC railway load-flow simulator (DC-RLS) and an ultra-capacitor energy storage system (ESS). By neglecting the fast transients of trains’ state change in single simulation step size, the DC supply network can be described as a sequence of stationary states whose input data are total urban rail trains’ electric powers and their corresponding present positions.
Figure 4. Simulator for ultra-capacitor energy storage system.
Figure 4. Simulator for ultra-capacitor energy storage system.
Energies 07 06434 g004
TPS:
As shown in Figure 4, the output of TPS is not only associated with line condition, vehicle data and timetable, but is also constrained by real-time train pantograph voltage. From TPS we can get positions of up-line and down-line trains and their corresponding electric power, which offer essential data for subsequent load-flow calculation of the DC supply network.
DC-RLS:
In the solving process of the DC electric network, because of its time-variation (network topology change with train movement) and nonlinearity (nonlinearity of substation and regenerative braking) of the network structure, the paper presents a new load-flow calculation methodology of component segmentation: the simulation result demonstrates the rapidity and astringency of this methodology which will be shown as follows.
(1) Component segmentation
As shown in Figure 5, the DC electric network can be segmented into two types of components, TSS and train. In this figure, there are only two trains running between TSS1 and TSS2. However, it is worth noting that the number of trains between two TSSs would increase to three or four in high traffic volume by analysis of the timetable.
Figure 5. Segmentation of DC electric network.
Figure 5. Segmentation of DC electric network.
Energies 07 06434 g005
(2) Subsystem component
The TSS component consists of substation and its right connected impedance Z, which is determined by the distance to next adjacent component. The ideal voltage source Us and its equivalent internal resistance Rs are series connected to simulate the rectifier units load characteristic. Because of the no-controlled diode rectifying mode of TSS, the substation output current flows unidirectionally. As shown in Figure 6, when substation output current Isub is positive, switch S close; when Isub is negative, S break. U0 is substation no-load voltage. ESS is equivalent to the controlled current source and be controlled by energy control strategy which will be introduced in the following.
Figure 6. TSS component.
Figure 6. TSS component.
Energies 07 06434 g006
d I d t = 1 L ( ( U s U u i n ) R ( I u i n + I d i n + I ) R s I L d ( I d i n + I u i n ) d t )
U o u t = U u i n + R I u o u t + L d I u o u t d t
I u o u t = I u i n + I d i n + I
I = I u c + I s u b
As shown in Figure 7, the train component consists of the vehicle and its right connected impedance Z which is determined by the distance to next adjacent component; Rf is vehicle filter resistance; Lf is vehicle filter inductance, Cfc is vehicle support capacitor; Paux is auxiliary power; P is vehicle electric power.
Figure 7. Train component.
Figure 7. Train component.
Energies 07 06434 g007
d I d t = 1 L + L f ( ( U f c U i n ) R ( I + I i n ) R f I L I i n d t )
d U f c d t = 1 C f ( I I i n v P a u x / U f c )     
U o u t = U i n + R I o u t + L d I o u t d t
I o u t = I i n + I
ESS:
The energy control strategy of stationary ESS can be divided into three parts: DC network voltage constraint, charging/discharging control, and SOC constraint. Uchar and Udis are respectively the threshold values of charging and discharging, the magnitude and direction of charging and discharging current are determined by the difference value between current voltage and threshold value. When the DC network voltage fluctuates between Udis and Uchar, ultra-capacitors maintain the standby state. The working range of SOC is 0.25~1 for the restriction of charging and discharging the current of ultra-capacitors. The control strategy is shown in Figure 8.
Figure 8. Stationary ESS energy control strategy.
Figure 8. Stationary ESS energy control strategy.
Energies 07 06434 g008

3.3. Simulation Output

Figure 9 shows where the speed and electric power of up-line train are exported from TPS. Figure 10 shows where the up-line train pantograph voltage and current are. When up-line train is braking, the pantograph voltage may exceed 900 V, which results in regenerative braking cancellation. Take TSS2 for example, its terminal voltage and net current under low traffic volume are shown in Figure 11, and it can be observed that the voltage and current fluctuate periodically with the time span of 600 s. The charging/discharging power and its SOC waveform of ESS that installed in TSS2 are shown in Figure 12, when its power is positive, ESS maintains the charging state with an increasing SOC value. On the contrary, ESS is in the discharging state with decreasing SOC value: SOC varies between 0.25 and 1.
Figure 9. The speed and electric power of up-line train.
Figure 9. The speed and electric power of up-line train.
Energies 07 06434 g009
Figure 10. The pantograph voltage and current of up-line train.
Figure 10. The pantograph voltage and current of up-line train.
Energies 07 06434 g010
Figure 11. TSS terminal voltage and net current.
Figure 11. TSS terminal voltage and net current.
Energies 07 06434 g011
Figure 12. ESS charging/discharging power and SOC.
Figure 12. ESS charging/discharging power and SOC.
Energies 07 06434 g012
In a traditional configuration method, the capacities of ESSs can be calculated based on the maximum of SOC by Formula (17).
E a c t u a l =E i n i t i a l * ( SOC max 0. 25 ) / 0. 75
The power levels of ESSs are determined by the maximum charging or discharging power. Take TSS2 for example, its initial ESS capacity is set at 10 kWh; therefore, we can calculate that its capacity of ESS is 5.42 kWh, and its peak power is 1.1 MW from Figure 12. The statistic values of peak and mean power, and the capacity of each substation’s ultra-capacitors under different traffic volume are shown in Figure 13.
From Figure 13, it is observed that the powers and capacities of ESSs under low and moderate traffic volumes are similar, but are much greater than that when there is high traffic volume.
With the decreasing of the vehicle’s time span, the probability of simultaneous regenerative braking in two or more trains increases, and the frequency of energy interaction between trains increases, too. In high traffic volume, the effect of energy interaction plays a greater and more important role, which leads to much less surplus regenerative energy being stored in the DC supply network. The high train density might also result in high instantaneous peak power derived from multi-trains’ simultaneous braking, as shown in TSS7 whose peak power is nearly 1.70 MW but mean power is only 271 kW in high traffic volume.
Figure 13. ESS power and capacity of every TSS.
Figure 13. ESS power and capacity of every TSS.
Energies 07 06434 g013

3.4. Location and Size Assessment

The main goal of above simulations is to evaluate the energy saving and voltage profile in the metro line by using stationary ESS and to help finding the best location and size. Thus, ESS distributions every TSS, 1TSS spacing, 2TSS spacing for the seven proposed sizes (2, 4, 6, 8, 10, 12 and 14 kWh) will be simulated under low traffic volume. Simulation results are shown in Figure 14.
Figure 14. Energy saving rate and regeneration cancellation rate diagram.
Figure 14. Energy saving rate and regeneration cancellation rate diagram.
Energies 07 06434 g014
The energy saving rate and regeneration cancellation rate of the above three distribution schemes are compared in the above figures. Obviously, when all TSSs are set with ESS, the energy saving rate goes up to the maximum value of 21.64% and the regeneration cancellation rate reduces to the minimum value of 11.88%. As the number of ESSs decreases, the energy saving rate presents a declining trend and the regeneration cancellation rate displays a rising trend. Under the same distribution scheme, with the increase of ESS size, the energy saving rate increased sharply and then slowed down to a constant value, while the regeneration cancellation rate decreases and the latter flattens.
In the charging process, ESS absorbs the surplus regenerative energy of the DC-net in order to avoid the accumulation of surplus energy, which may lead to regenerative braking cancellation; namely, ESSs lower the regeneration cancellation rate. In the discharging process, ESSs provide energy for adjacent trains powering operation, which decrease the output energy consumption of substations, and increases the energy saving rate. Therefore, under the constraint condition that the charging and discharging energy of ESS finally reach consensus, energy saving rate is negatively correlated to regenerative cancellation rate, which is consistent with the simulation results.
To evaluate the global performance of the system, the concept of energy saved per ESS size installed in the line is introduced in the bottom right corner graph of Figure 14. The tendency is clear that the ESS performance decreases with the size installed. However, it is noticed that the global energy saving rate increases with this parameter. A compromise between these two values should be found, namely, a high energy saving rate with acceptable ESS performance.
Because of their inverse relationship between energy saving rate and regeneration cancellation rate, the objective function can be further simplified by setting the weight coefficient of regeneration cancellation rate ω2 equal 0, thus the final objective function would be described with energy saving rate, installation cost and their corresponding weights. The regeneration cancellation rate will be reserved for later analysis.

4. Optimal Locating and Sizing

4.1. BP Neural Network

In the solving process of the DC electric network using a simulation platform, because of the time-variation and nonlinearity of the network structure, the solving speed is affected greatly by the presence of high simulation precision. In order to improve subsequent optimization efficiency, the paper utilizes BP artificial neutral network (BP-ANN) to fit the actual DC electric network [24,25].
BP-ANN topological structure is shown as Figure 15, where X1, X2, …, Xn are the inputs of BP-ANN; and Y1, Y2, …, Ym are the forecast values. There are n input nodes and m output nodes, that is, BP-ANN expresses the mapping relation from n independent variables to m dependent variables. In the paper, n represents the size (capacity and power level) of ESSs installed in 13 TSSs, and m is the energy saving rate and regeneration cancellation rate.
Figure 15. BP-ANN topological structure diagram.
Figure 15. BP-ANN topological structure diagram.
Energies 07 06434 g015
The forecast values of BP-ANN are closer and closer to the expected output by training the weights and thresholds of BP-ANN in the basis of forecast error E:
{ ω ij ( t + 1 ) = η E ω ij + ω ij ( t )    , ω jk ( t + 1 ) = η E ω jk + ω jk ( t ) β ij ( t + 1 ) = η E β ij + β ij ( t )    , β jk ( t + 1 ) = η E β jk + β jk ( t )
Take low traffic volume for example, the paper gets 5000 input-output samples based on the simulation platform, select 4950 samples as network training samples, and the remaining 50 samples as network test samples. The BP-ANN structure is 13-7-2; the network training flow chart is shown in Figure 16.
Figure 16. BP-ANN flow chart.
Figure 16. BP-ANN flow chart.
Energies 07 06434 g016
As shown in Figure 17, where are the comparisons between the energy saving rates forecasted by trained BP-ANN and their corresponding desired outputs. It points out that the trained BP-ANN has a high fitting degree whose forecast errors between forecast outputs and expected outputs are less than ±0.1%, and the single solution time decreases from the minute level by simulation platform to the millisecond level by BP-ANN.
Figure 17. BP-ANN expected outputs and errors.
Figure 17. BP-ANN expected outputs and errors.
Energies 07 06434 g017

4.2. Genetic-Annealing Algorithm

4.2.1. Genetic Algorithm

The genetic algorithm (GA) is a global optimal searching algorithm based on Darwin’s nature evolution theory and Mendel’s genetics and mutation theory. It consists of three parts: encoding, fitness evaluation and genetic manipulation [26,27,28]. Combined with paper demands, the basic procedures of the genetic algorithm are shown as follows.

(1) Encoding

The location and size of ESSs installed in 13 TSSs can be encoded by 13 × 7 binary numbers as shown in Figure 18, where each X chromosome represents a population individual, the ESS capacity in every TSS is shown with five binary numbers, whose previous four numbers represent the integer portion of size, and the last number represents the decimal part of size. The ESS power level in every TSS is shown with two binary numbers; 00, 01, 10 and 11 respectively represent 0.5 MW, 1 MW, 1.5 MW and 2 MW. If the capacity of one TSS is all 0, it means that ESS is uninstalled in this TSS. The initialization population number is NIND, and the length of population individual is PRECI.
Figure 18. The encoding structure of ESSs location and size.
Figure 18. The encoding structure of ESSs location and size.
Energies 07 06434 g018

(2) Fitness evaluation

In this paper, the optimal locating and sizing of ESSs is to solve the minimum of ObjV, thus, the reciprocal of ObjV is calculated as the fitness value. The fitness formula is shown as follows:
{ O b j V [ X ] = ω E r a t e max A N N ( X ) E r a t e max + ( 1 ω ) C ( X ) C max F i t n e s s [ X ] = 1 O b j V [ X ]
where ANN(X) is the energy saving rate simulated from BP-ANN with the input of X; Fitness[X] is the fitness value of X.

(3) Genetic manipulation

Genetic manipulation includes three basic steps—selection, crossover and mutation—which is consistent with the traditional procedures; thus, no detailed introduction will be made about genetic manipulation in this paper.
Compared with other intelligence algorithms, genetic algorithm has a higher rate of convergence, more efficient calculation and higher robustness. However, in this paper, optimization results tend to converge to local optimal solutions rather than global optimal solutions with typical GA, and premature phenomena occur. Thus, a hybrid algorithm is offered that combined genetic algorithm and simulated annealing algorithm to solve the problem of premature phenomena.

4.2.2. Simulated Annealing

The simulated annealing (SA) algorithm takes the physical image and statistical properties of solid annealing process as physical background, and generally uses a metropolis criterion to decrease the probability of local convergence [29,30,31]. On the basis of the above typical genetic algorithm, the following steps are added to typical GA:

(1) Difference between objective function values:

New solution Xj is obtained from the genetic operation based on current solution Xi, and then calculates the corresponding objective function values ObjV(Xi), ObjV(Xj). The difference between objective function values:
Δ Φ = O b j V ( X j ) O b j V ( X i )

(2) Metropolis criterion

Metropolis acceptance probability is the probability to be accepted of Xj:
P = { 1 ,                 Δ Φ < 0         exp ( Δ Φ / T ) , Δ Φ > 0
T k + 1 = T k * q
where T is the current temperature of the annealing process, which decreases as time goes by; q is temperature decreasing coefficient, 0 ≤ q ≤ 1; k is the iterations of annealing process.

4.2.3. Genetic-Annealing Algorithm

In the early period of the GA process, the stretch effect of SA for GA fitness is not strong, the probabilities of offspring from individuals with close fitness are similar; when temperature T is decreasing in the later period of GA process, the stretch effect strengthens, and the difference between individuals with close fitness increases, which makes the advantage of a superior individual more obvious, and sequentially avoids the problem of local convergence. The SAGA flow chart is shown as Figure 19.
Figure 19. SAGA flow chart.
Figure 19. SAGA flow chart.
Energies 07 06434 g019
The relevant parameters of SAGA are given by Table 3, the crossover rate of GA is Pc, and the mutation rate is Pm. Mcon is 0.32 which means that the cost of ESS control segment is 0.32 million dollars per MW, M$/MW, and Medlc is 0.04 which means that the cost of ultra-capacitors is 0.04 million dollars per kWh, M$/kWh. The values of Mcon and Medlc are only the reference values of this paper rather than the actual values in an engineering application.
Table 3. SAGA parameters.
Table 3. SAGA parameters.
NINDPRECIPcPmT0
100910.80.015100 °C
TendqMAXGENMconMedlc
1 °C0.8100.320.04
The evolution curve of optimization process for ESS locating and sizing is shown in Figure 20. When optimized only with typical GA in low traffic volume where ω equals 0.5, the evolution curve converges to a local optimal solution with an objective function value of 0.347. After the addition of SA, the curve declines in the form of oscillation. When evolution generation increases to 80, the curve convergence to the global optimal solution with the objective function value of 0.321, the minimum of ObjV is obtained and its corresponding solution is the optimization result for ESS locating and sizing.
Figure 20. Comparison of the evolution curve.
Figure 20. Comparison of the evolution curve.
Energies 07 06434 g020

4.3. Optimization Result Analysis

The best ESSs locating and sizing schemes under different traffic conditions can be obtained by SAGA with a different weight coefficient of the energy saving rate ω, as shown in Figure 21. It is worth noting that the conventional schemes are obtained based on the traditional configuration method and is shown with ω to be 1. The optimization schemes are shown when ω changes from 0.9 to 0.1.
Figure 21. Optimized results under different traffic volumes.
Figure 21. Optimized results under different traffic volumes.
Energies 07 06434 g021

4.3.1. Low Traffic Volumes

As seen in first graph of Figure 21, in the conventional scheme (ω = 1), the best energy saving rate (21.64%) and regeneration cancellation rate (11.88%) can be obtained with an installation cost of 8.62 M$. With a decrease of ω, obviously, the energy saving rate and regeneration cancellation rate become worse with a coinciding decrease in installation cost. When ω is 0.9, the energy saving rate and regeneration cancellation rate change little compared to the conventional scheme, but the installation cost declines from 8.62 M$ to 6.06 M$, and the number of TSSs set with ESSs decreases to 10. When ω decreases to 0.5, the energy saving rate decreases to 18.01%, the regeneration cancellation rate rises to 14.40%, but the installation cost experiences a large decline to 3.48 M$ with only six TSSs set with ESSs. It can be observed that the improved genetic algorithm has a good optimization function on the location and size of ESSs, and the impact degree of energy-saving and installation cost are decided by the weight coefficient of the energy saving rate. An inconspicuous decline of energy saving rate but obvious decline of installation cost can be achieved when ω is 0.5. Therefore, the scheme when ω is 0.5 may be the preferable scheme achieving a compromise between better energy savings, voltage profile and lower installation cost. Their corresponding schemes are shown in Table 4.
Table 4. Conventional and optimized schemes of low traffic volume.
Table 4. Conventional and optimized schemes of low traffic volume.
ωTSS No.12345678910111213
1Capacity [kWh]5.56.07.06.04.03.03.04.04.04.55.55.06.0
Power level [MW]1.51.52.01.51.01.01.52.01.01.51.51.51.5
0.9Capacity [kWh]5.06.07.06.04.504.05.106.05.56.50
Power level [MW]1.01.51.51.01.001.01.501.51.01.00
0.5Capacity [kWh]07.07.06.5005.5006.506.50
Power level [MW]01.01.01.0001.0001.001.00

4.3.2. Moderate Traffic Volume

As seen in the second graph of Figure 21, when ω is 1.0, the best energy saving rate (9.8%) and regeneration cancellation rate (8.0%) can be obtained with installation cost of 8.94 M$. When ω is 0.5, the energy saving rate decreases to 8.0%, the regeneration cancellation rate has not significantly changed, but the installation cost experiences a large decline from 8.94 M$ to 4.16 M$. Similarly, with a low traffic volume, we take the optimized scheme when ω is 0.5 as the reasonable scheme for ESS locating and sizing as shown in Table 5.
Table 5. Optimized schemes of moderate traffic volume.
Table 5. Optimized schemes of moderate traffic volume.
ωTSS No.12345678910111213
0.5Capacity [kWh]07.007.5005.507.57.05.500
Power level [MW]01.001.5001.501.51.01.500

4.3.3. High Traffic Volume

As seen in the third graph of Figure 21, when ω is 1.0, the best energy saving rate (1.88%) and regeneration cancellation rate (1.57%) can be achieved with an installation cost of 4.11 M$. When ω is 0.5, the energy saving rate decreases to 1.43%, and the regeneration cancellation rate remains roughly stable, but the installation cost declines noticeably, from 4.11 M$ to 1.52 M$. Thus, we take the optimized scheme when ω is 0.5 as the preferable scheme, as shown in Table 6. From the table, the optimized powers and capacities under high traffic volume are much lower than that when they are under low and moderate traffic volumes.
Table 6. Optimized schemes of high traffic volume.
Table 6. Optimized schemes of high traffic volume.
ωTSS No.12345678910111213
0.5Capacity [kWh]002.02.0002.03.50001.50
Power level [MW]001.00.5000.51.00000.50
In the traditional configuration method, the capacity and power level of ESSs are generally determined by their maximum regenerative storage energy and peak power as shown of the above conventional schemes. However, some substations may present a high peak power but low mean power in certain traffic volumes, and under which circumstance there is no need to configure ESSs with a high power level, just as TSS4 shows whose peak power is 1.5 MW, but mean power is only 0.5 MW. After optimization, reasonable configuration schemes can be obtained with the most fitting power level.

4.3.4. Full Day Traffic Volume

According to the timetable provided by Subway Company, there are 19 h of running time in a full day including 3 h in low traffic volume, 6.5 h in moderate traffic volume and 9.5 h in high traffic volume, and based on which we can get the optimization trend as shown in the bottom right corner graph of Figure 21. Furthermore, its optimized scheme of full day when ω is 0.5 is shown in Table 7. In this case, the energy saving rate is 4.88%, the regeneration cancellation rate is 5.45%, and installation cost is 3.50 M$.
Table 7. Optimized scheme of full day.
Table 7. Optimized scheme of full day.
ωTSS No.12345678910111213
0.5Capacity [kWh]08.005.0005.5008.005.00
Power level [MW]01.501.5001.5001.5010
From the above optimized schemes, the optimized ESSs locations sometimes have a tendency to set in the substations with larger station spacing such as TSS4 and TSS7, but the concrete relationships between optimized locations and line conditions, including station spacing, slope and curve still, require further study.

4.4. Cost-Benefit Analysis

Combined with above full day optimization results, the electricity savings on the bills can be calculated as shown in the following formula.
M = E consum × E rate 100 × Y × P
where Econsum is the traction energy consumption per year when there are no ESSs set along the railway line; that is, 56.68 million kWh based on the simulation; while Y is the life of ultra-capacitors at room temperature, which we assume to be 10 years from [32]; and P is the price of electricity set as 0.16 $/kWh.
In order to analyze the cost-benefit analysis, sensitivity analysis of installation cost and electricity savings for different ω, a full day has been analyzed in Figure 22. From the figure, when ω increases from 0.3 to 0.7, the benefits are greater than costs in the profit area. Especially when ω equals 0.4 or 0.5, the greatest profit of 0.9 M$ can be obtained. When ω increases from 0.8 to 1, costs are greater than benefits in the deficit area, which is not recommended in application. If ESSs are installed, as Table 7 shows, with ω to be 0.5, and only considering the benefit from energy savings of substations, it will take about eight years to recover the installation cost.
Figure 22. Cost-benefit analysis diagram.
Figure 22. Cost-benefit analysis diagram.
Energies 07 06434 g022
However, there are other potential benefits of ESSs that should be considered. On one hand, the installation of ESSs would develop the voltage profile, which can reduce the loss of brake shoes. Take the optimization scheme of full day for instance, the regeneration cancellation will decline from 14.69% to 5.45% after the installation of ESSs; thus, the replacement cycle of the brake shoe will last about 2.7 times as long. On the other hand, if brake resistors are set in convention lines, the addition of ESSs will reduce the tunnel temperature rise and reduce the secondary energy consumption of air conditions. Moreover, the energy savings, coupled with the system’s ability to reduce CO2 emissions, will contribute greatly to environmental preservation efforts.

5. Conclusions

The paper firstly raises the optimization objective functions from the perspectives of energy savings, regenerative braking cancellation and installation cost, respectively. Then, proper mathematical models of DC rail systems are established to simulate the electrical load-flow of the traction supply network, and also optimization objections are evaluated in the example of a Chinese metro line. Ultimately, a methodology for optimal ultra-capacitor energy storage system locating and sizing is put forward based on the improved genetic algorithm. The optimized results show that certain preferable schemes of ESSs’ location and size can be obtained to equally satisfy the need for better energy savings, voltage profile and lower installation cost. By synthesizing all traffic conditions based on the timetable, we find an optimized scheme of full day with an average energy saving rate of 4.88%, a regeneration cancellation rate of 5.45%, and an installation cost of 3.50 M$. Finally, the concrete profits of the optimized schemes in energy savings are verified by cost-benefit analysis.

Acknowledgments

This paper is part of projects supported by I13H100030 from Beijing Laboratory of Urban Rail Transit, I13H100020 from Beijing Key Laboratory of Urban Rail Transit Automation and Control, and I13L00100 from Beijing Subway.

Author Contributions

ZhongpingYang contributed to the conception of the study, Bin Wang contributed significantly to analysis and manuscript preparation, Fei Lin helped perform the analysis with constructive discussions and Wei Zhao provided the line and vehicle data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Barrero, R.; Tackoen, X.; van Mierlo, J. Energy savings in public transport. IEEE Veh. Technol. Mag. IEEE 2008, 3, 26–36. [Google Scholar]
  2. Barrero, R.; Tackoen, X.; van Mierlo, J. Improving energy efficiency in public transport: Stationary supercapacitor based energy storage systems for a metro network. In Proceedings of the Vehicle Power and Propulsion Conference, Harbin, China, 3–5 September 2008.
  3. Ogasa, M. Energy saving and environmental measures in railway technologies: Example with hybrid electric railway vehicles. IEEJ Trans. Electrical Electr. Engin. 2008, 3, 15–20. [Google Scholar] [CrossRef]
  4. Ogasa, M. Onboard storage in Japanese electrified lines. In Proceedings of the 14th International Power Electronics and Motion Control Conference, Ohrid, Macedonia, 6–8 September 2010.
  5. Hadjipaschalis, L.; Poullikkas, A.; Efthimiou, V. Overview of current and future energy storage technologies for electric power applications. Renew. Sustain. Energy Rev. 2009, 13, 1513–1522. [Google Scholar] [CrossRef]
  6. Ibrahim, H.; Ilinca, A.; Perron, J. Energy storage systems—Characteristics and comparisons. Renew. Sustain. Energy Rev. 2008, 12, 1221–1250. [Google Scholar] [CrossRef]
  7. González-Gil, A.; Palacin, R.; Batty, P. Sustainable urban rail systems: Strategies and technologies for optimal management of regenerative braking energy. Energy Convers. Manag. 2013, 75, 374–388. [Google Scholar] [CrossRef]
  8. Rufer, A. Energy storage for railway systems, energy recovery and vehicle autonomy in Europe. In Proceedings of the Power Electronics Conference (IPEC), 2010 International, Sapporo, Japan, 21–24 June 2010.
  9. Steiner, M.; Klohr, M.; Pagiela, S. Energy storage system with ultracaps on board of railway vehicles. In Proceedings of 2007 European Conference on Power Electronics and Applications, Aalborg, Denmark, 2–5 September 2007.
  10. Suzuki, T.; Hayashiya, H.; Yamanoi, T.; Kawahara, K. Application examples of energy saving measures in Japanese DC feeding system. In Proceedings of the 2014 International Power Electronics Conference (IPEC-Hiroshima 2014-ECCE-ASIA), Hiroshima, Japan, 18–21 May 2014.
  11. Ciccarelli, F.; Del Pizzo, A.; Iannuzzi, D. Improvement of energy efficiency in light railway vehicles based on power management control of wayside lithium-ion capacitor storage. IEEE Trans. Power Electron. 2014, 29, 275–286. [Google Scholar] [CrossRef]
  12. Ciccarelli, F.; Iannuzzi, D.; Spina, I. Comparison of energy management control strategy based on wayside ESS for LRV application. In Proceedings of the IECON 2013—39th Annual Conference of the IEEE Industrial Electronics Society, Vienna, Austria, 10–13 November 2013.
  13. Battistelli, L.; Iannuzzi, D.; Lauria, D. Energy management of electrified mass transit systems with energy storage devices. In Proceedings of the 2012 International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), Sorrento, Italy, 20–22 June 2012.
  14. Iannuzzi, D.; Lauria, D.; Tricoli, P. Optimal design of stationary supercapacitors storage devices for light electrical transportation systems. Optim. Eng. 2012, 13, 689–704. [Google Scholar]
  15. Iannuzzi, D.; Ciccarelli, F.; Lauria, D.; Clemente, G. An analytical solution for optimal design of stationary Lithium-ion capacitor storage device in light electrical transportation networks. Int. Rev. Electr. Eng. 2013, 8, 989–999. [Google Scholar]
  16. Iannuzzi, D.; Ciccarelli, F.; Lauria, D. Stationary ultracapacitors storage device for impoving energy saving and voltage profile of light transporation networks. Transp. Res. Part C 2012, 21, 321–337. [Google Scholar] [CrossRef]
  17. Barrero, R.; van Mierlo, J. Stationary or onboard energy storage systems for energy consumption reduction in a metro network. J. Rail Rapid Transit 2010, 224, 207–225. [Google Scholar] [CrossRef]
  18. Teymourfar, R.; Asaei, B.; Iman-Eini, H. Stationary super-capacitor energy storage system to save regenerative braking energy in a metro line. Energy Convers. Manag. 2012, 56, 206–214. [Google Scholar] [CrossRef]
  19. Iannuzzi, D.; Pagano, E.; Tricoli, P. The use of energy storage systems for supporting the voltage needs of urban and suburban railway contact lines. Energies 2013, 6, 1802–1820. [Google Scholar] [CrossRef]
  20. Bae, C.H.; Jang, D.U.; Kim, Y.; Chang, S.; Mok, J.K. Calculation of regenerative energy in DC 1500V electric railway substations. In Proceedings of the 7th International Conference on Power Electronics, Daegu, Korea, 22–26 October 2007.
  21. Gildong, K.; Hanmin, L. A study on the application of ESS on Seoul metro line 2. In Proceedings of the International Conference on Information and Multimedia Technology, Jeju Island, Korea, 16–18 December 2009.
  22. Hanmin, L.; Euijin, J.; Gildong, K.; Cheonheon, A. A study on the effects of energy storage system. In Proceedings of the International Conference on Information and Multimedia Technology, Jeju Island, Korea, 16–18 December 2009.
  23. Hansang, L.; Hanmin, L.; Changmu, L.; Gilsoo, J. Energy storage application strategy on dc electric railroad system using a novel railroad analysis algorithm. J. Electr. Eng. Technol. 2010, 5, 228–238. [Google Scholar] [CrossRef]
  24. Jicheng, F.; Genson, J.; Yih-Kuen, J.; Jones, M. using artificial neural network to determine favorable wheelchair tilt and recline usage in people with spinal cord injury: Training ANN with genetic algorithm to improve generalization. In Proceedings of the 2011 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Boca Raton, FL, USA, 7–9 November 2011.
  25. Yao, X. Evolving artificial neural networks. Proc. IEEE 1999, 87, 1423–1447. [Google Scholar] [CrossRef]
  26. Guo, P.; Wang, X.; Han, Y. The enhanced genetic algorithms for the optimization design. In Proceedings of the 2010 3rd International Conference on Biomedical Engineering and Informatics (BMEI), Yantai, China, 16–18 October 2010.
  27. Lv, G.; Sun, X.; Wang, J. A simulated annealing—new genetic algorithm and its application. In Proceedings of the 2011 International Conference on Electronics and Optoelectronics (ICEOE), Dalian, China, 29–31 July 2011.
  28. Jiao, L.Y.; Lei, H.Z. The application of improved genetic algorithm in fitting the spatial variogram. In Proceedings of the 2011 International Conference on Computer Science and Network Technology (ICCSNT), Harbin, China, 24–26 December 2011.
  29. Rodríguez-Díaz, F.J.; Garcia-Martinez, C.; Lozano, M. A GA-based multiple simulated annealing. In Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain, 18–23 July 2010.
  30. Shan, H.; Li, S.; Gong, D.; Lou, P. Genetic simulated annealing algorithm-based assembly sequence planning. In Proceedings of the Technology and Innovation Conference, 2006, Hangzhou, China, 6–7 November 2006.
  31. Esbensen, H.; Mazumder, P. SAGA: A unification of the genetic algorithm with simulated annealing and its application to macro-cell placement. In Proceedings of the Seventh International Conference, Calcutta, India, 5–8 January 1994.
  32. Datasheet: 125V heavy transportation module. Available online: http://www.maxwell.com/products/ultracapacitors/docs/125vmodule_ds_1014696-7.pdf (accessed on 3 July 2014).

Share and Cite

MDPI and ACS Style

Wang, B.; Yang, Z.; Lin, F.; Zhao, W. An Improved Genetic Algorithm for Optimal Stationary Energy Storage System Locating and Sizing. Energies 2014, 7, 6434-6458. https://doi.org/10.3390/en7106434

AMA Style

Wang B, Yang Z, Lin F, Zhao W. An Improved Genetic Algorithm for Optimal Stationary Energy Storage System Locating and Sizing. Energies. 2014; 7(10):6434-6458. https://doi.org/10.3390/en7106434

Chicago/Turabian Style

Wang, Bin, Zhongping Yang, Fei Lin, and Wei Zhao. 2014. "An Improved Genetic Algorithm for Optimal Stationary Energy Storage System Locating and Sizing" Energies 7, no. 10: 6434-6458. https://doi.org/10.3390/en7106434

Article Metrics

Back to TopTop