Keywords

1 Introduction

The market for electric vehicles (EVs) is expanding quickly on a worldwide scale. As per EV volumes, the total number of electric vehicles (including battery electric vehicles [BEVs] and Plug-in hybrid electric vehicles [PHEVs]) on the road increased to 6.75 million in 2021 from 4.2% in 2020. As they aid in lowering pollution and reducing resource depletion, EVs are gaining popularity all over the world. As evidence of how quickly the Indian EV industry is developing, close to 0.32 million vehicles, up 168% YoY, were sold in 2021. The ongoing adoption of electric vehicles in India is supported by the Paris Agreement, which aims to reduce carbon emissions, enhance the quality of the air in metropolitan areas, and decrease oil imports [1].

There is an essential need for widely dispersed, publicly available charging stations (CSs) that provide electrical energy for recharging an EV battery since the number of EVs is growing quickly [2]. Therefore, the construction of the charging infrastructure must be prioritized in order to deploy EVs on a big scale. For the EV business to expand sustainably, coordinated EV CS planning is of utmost importance. In response to the recent demand for PEV supplies, researchers have focused on the optimal layout of charging stations [3]. It is possible to broadly divide CS placement into two types: slow and quick. Due to lower charging costs and accessibility at home or the office, slow charging is the most popular approach. The low charging power used by this approach results in a lengthy charge period for an EV battery. However, in order to drive long distances, EV customers also want an urgent charging option. Therefore, it is essential to have a sufficient number of fast CSs (RCSs) for quick charging. However, the widespread use of EVs places an increased demand on a conventional distribution network, which might have a number of negative effects on the network. With consideration for loss and voltage in distribution networks, charging stations are scaled and constructed for maximum efficiency. The distribution network’s properties, such as voltage stability, dependability, power loss, etc., must not be compromised by integrating EV CS into the transport network.

The literature describes many strategies and procedures used by researchers from throughout the world to deploy EV CSs in the best possible positions. A Binary Firefly Algorithm (BFA) approach has been proposed by Islam et al. [2] for the optimal allocation of the rapid charging station in the road distribution network of the township of Bangi, Malaysia. A new hybrid algorithm based on Chicken Swarm Algorithm (CSO) and Teaching Learning Based Optimization Algorithm (TLBO) is proposed in Deb et al. [3] to solve the problem of optimal placement of fast and slow CS. In Ge et al. [4], the authors introduced a unique approach to CS placement using the Grid Partition technique, with the aim function of minimizing user loss on the route to the charging station. To minimize the effects of EVCs in the distribution grid, a novel Genetic Algorithm (GA) based approach using capacitor banks is proposed in Pazouki et al. [5]. The authors of Liu et al. [6] used Adaptive Particle Swarm Optimization (APSO) to report the best sites for EV CSs with a single objective cost function. Parking lots with various levels of charging stations are placed and sized in the best possible way in electric distribution networks is formulated in Mohsenzadeh et al. [7] using Genetic Algorithm (GA). Taking distribution and traffic networks into account [8], the best planning for PEV charging stations and demand response initiatives is done using Genetic Algorithm (GA).

Literature [2,3,4,5,6,7,8] describes some of the current research done in the field of EV CSs placement. Additionally, there are a number of restrictions on the objective functions taken into account in the literature, such as a lack of a voltage deviation cost and total line loss cost. In this work, two novel modelling method for the EV CS placement problem is presented that takes into account the superposition of the distribution networks and uses the objective function of installation cost, operating cost, cost of voltage deviation, the extra line lost cost, and Voltage Stability Index (VSI), total line losses. This work proposes a comparison of two metaheuristic algorithms Particle Swarm Optimization (PSO) and Whale Optimization (WO) for the solution of EV CS problem formulation.

The rest of the paper is structured as follows. A brief introduction to EV CS and the work already done is presented in Sect. 1. The concept of the EV CS placement problem is expanded in Sect. 2. Section 3 tells about the optimization technique used in the paper and the flow chart of the optimization technique. The quantitative analysis and simulation result is presented in Sect. 4. The paper is concluded at the end.

2 Objective Problem Formulation

The main goal of the objective function is to minimize the overall cost and maximize the VSI. The overall cost is comprised of the installation cost, the cost of operation, the extra cost for voltage variation, and the total line loss cost. Figure 1 provides a diagrammatic depiction of several objective functions. Equations (1)–(18) in the preceding subsections provide further details on the objective function used for the optimization as well as the various constraints.

Fig. 1
Two tree diagrams list objectives 1 and 2. Cost-based lists the operation, installation, voltage deviation, and extra line loss costs. Index-based lists the voltage stability index and the total line loss index.

Objective function of EV CS

2.1 Objective Function 1

The first objective function takes the cost-based approach to find the optimal allocation of EV CS taking the installation cost, operation cost [3], voltage deviation cost [9] and extra line loss cost [10]. The objective function is shown by Eq. 1.

$$ {\text{MinOF}}1 = \left( {{\text{C}}}_{{\text{installation}}}, {\text{C}}_{{\textbf{operation}}}, {\text{C}}_{\text{deviation}}, {\text{C}}_{{\text{extra\,line\,loss}}} \right) $$
(1)

where,

\({{\text{C}}}_{{\text{installation}}}\)-installation cost of CS

\({{\text{C}}}_{{\text{operation}}}\)-annual operating cost of CS

\({{\text{C}}}_{{\text{deviation}}}\)-cost of per unit voltage deviation

\({{\text{C}}}_{\mathrm{extra line loss}}\)-annual cost of extra line loss.

The formulation of different cost function is given below:-

$$ {\text{C}}_{{\text{installation}}} = {\text{C}}_{{\text{fast}}} + {\text{C}}_{{\text{slow}}} $$
(2)
$$ {\text{C}}_{{\text{fast}}} = {\text{n}}_{{\text{fastcs}}} \ast {\text{n}}_{{\text{fastcharger}}} \ast {\text{n}}_{{\text{fast}}_{{\text{charger}}_{{\text{install}}} } } + {\text{C}}_{{\text{installationfast}}} $$
(3)
$$ {\text{C}}_{{\text{slow}}} = {\text{n}}_{{\text{slowcs}}} \ast {\text{n}}_{{\text{slowcharger}}} \ast {\text{C}}_{{\text{slow}}_{{\text{charger}}_{{\text{install}}} } } + {\text{C}}_{{\text{installationslow}}} $$
(4)
$$ {\text{C}}_{{\text{operation}}} = \left( {{\text{n}}_{{\text{fastcs}}} {\text{Cp}}_{{\text{fast}}} {\text{n}}_{{\text{fastcharger}}} + {\text{n}}_{{\text{slowcs}}} {\text{Cp}}_{{\text{slow}}} {\text{n}}_{{\text{slowcharger}}} } \right) \ast {\text{P}}_{{\text{electricity}}} \ast {\text{T}} $$
(5)

where,

\({{\text{n}}}_{{\text{fastcs}}}\)-no of fast CS

\({{\text{n}}}_{{\text{slowcs}}}\)-no of slow CS

\({{\text{C}}}_{{\text{installationfast}}}\)-fast CS installation cost

\({{\text{C}}}_{{\text{installationslow}}}\)-slow CS installation cost

\({{\text{Cp}}}_{{\text{fast}}}\)-fast CS consumption power

\({{\text{Cp}}}_{{\text{slow}}}\)-slow CS consumption power

\({{\text{P}}}_{{\text{electricity}}}\)-cost of per unit electricity

\({\text{T}}\)-time period of planning

$$ {\text{C}}_{{\text{deviation}}} = {\text{P}}_{{\text{VD}}} \ast \sum_{i = 2}^{\text{N}} {{\text{VD}}_i^2 } $$
(6)
$$ {\text{VD}}_{\text{i}} = {\text{V}}_{\text{i}}^{{\text{base}}} - {\text{V}}_{\text{i}}^{{\text{cs}}} $$
(7)

where,

\({P}_{VD}\)-cost of per unit voltage deviation

\({VD}_{i}\)-voltage deviation at ith bus

\({V}_{i}^{base}\)-base case voltage at ith bus

\({V}_{i}^{cs}\)-voltage after placing CS at ith bus

$$ {\text{C}}_{{\text{extra\,line\,loss}}} = \left( {{\text{TPL}}_{{\textbf{base}}} - {\text{TPL}}_{{\text{cs}}} } \right) \ast \left( {{\text{k}}_{\text{p}} + {\text{k}}_{\text{e}} \ast {\text{Lsf}} \ast {\text{T}}} \right) $$
(8)
$$ {\text{Lsf}} = {\text{k}} \ast {\text{Lf}} + \left( {1 - {\text{k}}} \right) \ast {\text{Lf}}^2 $$
(9)

where,

\({{\text{TPL}}}_{{\text{base}}}\)-total power loss without CS

\({{\text{TPL}}}_{{\text{cs}}}\)-total power loss after CS

\({{\text{k}}}_{{\text{p}}}\)-annual demand power loss cost

\({{\text{k}}}_{{\text{e}}}\)-annual loss of energy cost

\({\text{Lsf}}\)-loss factor

\({\text{Lf}}\)-load factor

2.2 Objective Function 2

The second objective function takes the index-based approach to find the optimal allocation of EV CS taking the voltage stability index (VSI) [11] and total real power loss of the distribution system. The objective function is shown by Eq. 10.

$$ {\text{MinOF}}2 = \alpha_1 \ast \frac{{{\text{TPL}}_{{\text{cs}}} }}{{{\text{TPL}}_{{\text{base}}} }} + \alpha_2 \ast \frac{{\Delta {\text{VSI}}_{{\text{cs}}} }}{{\Delta {\text{VSI}}_{{\text{base}}} }} $$
(10)
$$ \Delta {\text{VSI}} = {{\max}} \left( {\frac{1 - {\text{VSI}}_{\text{i}} }{1}} \right)\forall i = 2,3 \ldots \ldots {\text{N}} $$
(11)
$$ {\text{VSI}}_{{\text{i}} + 1} = {\mathrm{V}}_{\text{s}}^4 - 4{\mathrm{V}}_{\text{s}}^2 \left( {{\text{R}}_{\text{i}} {\mathrm{P}}_{{\text{Li}}} + {\text{X}}_{\text{i}} {\mathrm{Q}}_{{\text{Li}}} } \right) - 4\left( {{\text{X}}_{\mathrm{i}} {\text{P}}_{{\text{Li}}} + {\text{R}}_{\mathrm{i}} {\text{Q}}_{{\text{Li}}} } \right)^2 \forall {\mathrm{i}} = 2,3 \ldots \ldots {\text{N}} $$
(12)

where,

\({\alpha }_{1},{\alpha }_{2}\)-weighting factors

\({\Delta VSI}_{cs}\)-voltage stability index with CS

\({\Delta VSI}_{base}\)-voltage stability index without CS

\(N\)-number of buses

\({VSI}_{i}\)-voltage stability index of ith bus

\({V}_{s}\)-voltage at sending end

\({R}_{i}\)-resistance of the line

\({P}_{Li}\)-active power load at ith bus

\({X}_{i}\)-inductive reactance of the line

\({Q}_{Li}\)-reactive power load at ith bus

2.3 Constraint Used

Two types of constraints are used in the following proposed objective function.

2.3.1 Equality Constraints

Forward and backward sweep method is used for distribution system load flow analysis and is illustrated in Kazmi et al. [12], Martinez and Mahseredjian [13] and Teng et al. [14]. Power balance equation considering EV CS in the distribution system can be defined as follows:

$$ {\text{P}}_{{\text{Gi}}} - {\text{P}}_{{\text{CSi}}} - {\text{P}}_{{\text{Di}}} = \sum_{{\text{j}} = 1}^{\text{N}} {{\text{V}}_{\text{i}}^2 {\text{Y}}_{{\text{ij}}}^2 {{\cos}} \left( {{{\theta}}_{{\text{ij}}} + {{\lambda}}_{\text{j}} - {{\lambda}}_{\text{i}} } \right)\forall {\text{i}} = 1,2, \ldots \ldots {\text{N}}} $$
(13)
$$ {\text{Q}}_{{\text{Gi}}} - {\text{Q}}_{{\text{CSi}}} - {\text{Q}}_{{\text{Di}}} = \sum_{{\text{j}} = 1}^{\text{N}} {{\text{V}}_{\text{i}}^2 {\text{Y}}_{{\text{ij}}}^2 \sin \left( {\theta _{{\text{ij}}} + \lambda _{\text{j}} - \lambda _{\text{i}} } \right)\forall {\text{i}} = 1,2 \ldots \ldots {\text{N}}} $$
(14)

2.3.2 Inequality Constraints

Distribution system should be lime by voltage level at each bus by:

$$ {\text{V}}_{\text{i}}^{{{\min}} } \le {\text{V}}_{\text{i}} \le {\text{V}}_{\text{i}}^{{{\max}} } $$
(15)

Maximum and minimum number of fast and slow charging stations can be placed at each bus:

$$ 0 < {{n}}_{{{fastcs}}} \le {{N}}_{{{fastcs}}{{\max}} } $$
(16)
$$ 0 < {{n}}_{{{slowcs}}} \le {{N}}_{{{slowcs}}{{\max}} } $$
(17)

The total increased load (L) of the network should be less than the maximum load margin (\({L}_{max}\)) of the system:

$$ {\text{L}} \le {\text{L}}_{{{\max}} } $$
(18)

3 Optimization Technique Used

Nature-inspired optimization algorithms [15] are metaheuristic algorithms based on biological evolution, swarm behavior patterns, and physical and chemical processes. Nature influenced optimization algorithms are examples of computational intelligence methods that are bioinspired because they contain intelligence. Algorithms influenced by nature are new in their ability to achieve effective solutions with minimal computational resources. Collective intelligence has emerged as a result of biological agents such as ants, bees, crows, bats, cuckoos, and others sharing information and socializing among members of their own species as well as with the environment [16].

In this paper Particle Swarm Optimization (PSO) and Whale Optimization (WO) is used. The social behavior of fish schools and bird flocks served as the basis for the metaheuristic optimization technique known as particle swarm optimization (PSO) [17]. The approach simulates a swarm of particles moving across a search space, each particle standing in for a potential answer to the optimization issue [18]. The flow chart of PSO algorithm is presented in Fig. 2.

Fig. 2
An algorithm of particle swarm optimization. The particles are initialized and velocities are set. The fitness is evaluated and the personal best of particle is updated. The global best fitness value is identified and velocity and positions are updated to return the global best particle.

Flow chart of particle swarm optimization (PSO) algorithm

Whale Optimization Algorithm (WOA) is a nature-inspired metaheuristic optimization algorithm that was first proposed by Mirjalili et al. in 2016 [19]. It was inspired by the hunting behavior of humpback whales, where the whales work together to encircle their prey and capture it. The algorithm is based on a mathematical model that simulates the behavior of humpback whales, where each whale represents a potential solution to the optimization problem [20]. The flow chart of WO algorithm is presented in Fig. 3.

Fig. 3
An algorithm of whale optimization. The initial population of random solutions is generated to evaluate the fitness of each solution and the global best solution is set. The global best solution is replaced with updated solutions and returns the global best solution.

Flow chart of whale optimization (WO) algorithm

4 Numerical Analysis

In this study, WO and PSO are used to calculate the ideal CS positions. In this part, test system details and the results of the ideal CS setup are provided. IEEE-33 bus radial distribution system is taken as the test system for this analysis. The bus data and line data of IEEE-33 bus radial distribution system is taken from [21] and the one-line diagram of the system is shown in Fig. 4. The total demand on the IEEE-33 bus radial test distribution system with a combined real and reactive load demand of 3.715 MW and 2.3 MVAR. All simulations are carried out using an Intel Core I7 7th Gen CPU with 16 GB of RAM with MATLAB 2022a.

Fig. 4
An illustration of the one-line diagram of the I E E E 33 bus. The signal S S passes through a bus system of 33 transmission lines with several buses and loads.

One line diagram of IEEE-33 bus radial distribution system

Optimal placement is done based on the two different objective functions using PSO and WO optimization algorithms. Different cases have been formed based on the number of EV fast and slow CS, and also based on the number of charging slots present in that EV CS. Different input parameters have been taken from Islam et al. [2], Deb et al. [3] and Pazouki et al. [5] are presented in Table 1. On applying distribution load flow analysis to IEEE-33 bus radial distribution the total active and reactive power losses are 202.6771 KW and 135.141 KVAR. The minimum voltage is 0.91306 p.u at bus no 18 and the maximum voltage is 0.99703 p.u at bus no 2.

Table 1 Input parameters

Two different objective function is compared with two different Optimization algorithm to find the optimal allocation of EV CS. The comparison results of PSO and WO algorithm are tabulated in Table 2. In Table 2 OBJ 1 is the cost-based objective function formulated by adding installing cost, operation cost, extra line loss cost and voltage deviation cost, the second objective function OBJ 2 contains voltage stability index and the line loss index.

Table 2 Comparison of different results

The voltage profile curve of both objectives with PSO and WO is presented in Figs. 5 and 6. The Voltage Stability Index (VSI) of objective function 2 is shown in Fig. 7. The respective active and reactive power loss after placing EV CS with different objective functions is shown in Figs. 8, 9, 10 and 11. The convergence graph of both the objective functions is shown in Fig. 12.

Fig. 5
A multiline graph of voltage profile versus bus numbers for I E E E bus system 33 with objective function 1. It plots three overlapping fluctuating trends for the base case without E V C S, E V C S W O O B J 1, and E V C S P S O O B J 1.

Voltage profiles of 33-BUS system after placing EV CS with objective 1

Fig. 6
A multiline graph of voltage profile versus the bus numbers for I E E E bus system 33 with objective function 2. It plots three overlapping fluctuating trends for the base case without E V C S, E V C S W O O B J 2, and E V C S P S O O B J 2.

Voltage profiles of 33-BUS system after placing EV CS with objective 2

Fig. 7
A clustered bar graph of voltage stability index versus bus numbers for objective 2 for I E E E bus system 33. It compares base case without E V C S, E V C S O B J 2, and E V C S P S O O B J 2. The base case without E V C S traces higher values than the others in all the buses.

Voltage stability index of objective function 2

Fig. 8
A clustered bar graph of active power loss versus the branch numbers for objective 1. It compares base case without E V C S, E V C S O B J 1, and E V C S P S O O B J 1. The active power loss decreases after branch 6 and diminishes. Data are approximate.

Increased active power loss after placing EV CS objective 1

Fig. 9
A clustered bar graph of reactive power loss versus the branch numbers for objective 1. It compares base case without E V C S, E V C S O B J 2, and E V C S P S O O B J 2. The reactive power loss decreases after branch 6 and diminishes. Data are approximate.

Increased active power loss after placing EV CS objective 2

Fig. 10
A clustered bar graph of reactive power loss versus the branch numbers for objective 1. It compares base case without E V C S, E V C S O B J 2, and E V C S P S O O B J 2. The reactive power loss decreases after branch 6 and diminishes. Data are approximate.

Increased reactive power loss after placing EV CS objective 1

Fig. 11
A clustered bar graph of reactive power loss versus the branch numbers for objective 2. It compares base case without E V C S, E V C S O B J 2, and E V C S P S O O B J 2. The reactive power loss decreases after branch 6 and diminishes. Data are approximate.

Increased reactive power loss after placing EV CS objective 2

Fig. 12
Two multiline graphs of fitness or objective value versus the number of iterations. A. objective 1 convergence graph. B. objective 2 convergence graph. Both plot two decreasing step-down trends for E V C S W O O B J and E V C S P S O O B J.

Convergence graph of both objective function

From Figs. 5 and 6 we can observe that with the placement of EVCS in radial distribution system the voltage profile deviates from the base case. Also, we can see that from Figs. 8,9,10, and 11 that the active and reactive power of the branch and the system increased from the base case. In Fig. 12 whale optimization (WO) algorithm has the better fitness value in both the objective function cases.

The impact on distribution system increases or decreases based on the number of EV CS and number of fast and slow chargers present in the respective CS. The optimal placement of different fast and slow charging stations based on number of chargers presented in Table 3.

Table 3 Different placement locations for different EVCS numbers

5 Conclusion

For the EV business to flourish quickly, the ideal placement of EV CS. This article provides a unique placement approach for EV CS placement considering the economics and the stability of the distribution system. CS is crucial. The modelling of EV CS contains two objective functions, one focuses on the operation, installation, extra losses and voltage deviation cost and the other objective function aims on the voltage stability index and line loss index. Two nature-based optimization algorithm, Particle Swarm Optimization (PSO) and Whale Optimization (WO) is utilized for the resolution of this difficult positioning issue. In this study, the effectiveness of these two algorithms in handling challenging optimization issues is firmly proven. The best optimal location for EV CS in 33 BUS radial distribution system is 2,19, 20, 21. Whale optimization has given the best result of EV CS allocation out of these two optimization techniques. Further adding DGs to improve the system voltage profile is in the further scope of the paper.