Abstract
Due to technological advancements, a greater emphasis on renewable energy and the possibility to reduce the impacts of transportation on climate change, air pollution, and other environmental issues are analyzed, which gives rise to artificial intelligence techniques for efficient public transportation systems. However, minimizing energy conception, charging time, and increasing the remaining energy is the main contest for the development of EVs among traditional vehicles. In this research, an optimized scheduling technique named the Smart Decision-Hunting optimization (SDHO) algorithm is proposed for determining the available charging stations. The proposed SDHO-based scheduling scheme is used to determine the optimal CS for charging EVs. The suggested SDHO-based charge scheduling scheme is authenticated by vehicular Adhoc network simulation and attains better performance by considering the maximum number of vehicles. The system paradigm for electric vehicle charge scheduling management aims to select the most relevant charging station that requires the least amount of service time for the EV driver since the search of charging station and the waiting time may cause time delay and energy drain. The SDHO algorithm is based on swarm intelligence-based optimization approaches to start a high-level solution based on the first random population of feasible solutions and their fitness function. The Cervus deer strategy was used to enhance the performance of the electric vehicle charge schedule by using the combined characteristics of the Casanova wolf and the Cervus deer. SDHO-based charging scheduling scheme uses communal grading, bordering, stalking, detecting, and ceasing phases. The fitness function is evaluated by concerning parameters like average waiting time, and minimum distance of charging at a charging station. The proposed SDHO-based Charge scheduling scheme achieves the lowest average waiting time of 0.34 min, charged vehicles of 8, a distance of 27.812 km, and the highest remaining energy of 53.934 w, which shows the highest performance than the existing models.Thus, the proposed method provided better charge scheduling for electric vehicles, which stands as an advantage for E-Vehicle charging stations.
Similar content being viewed by others
Abbreviations
- \(x\) :
-
Charging vehicle
- \(y\) :
-
Waiting vehicle
- \(z\) :
-
Running vehicle
- \({\rm T}\) :
-
The energy capacity of the battery
- \(n,c\) :
-
Different nodes
- \(k\) :
-
Time
- \(\xi_{ + }^{C}\) :
-
Battery during charging
- \(\xi_{ - }^{C}\) :
-
Battery during discharging
- \(p\) :
-
Distance
- \(q\) :
-
Average waiting time
- \(g\) :
-
Path slope \(V_{p,q}^{C}\)
- \(C^{th}\) :
-
EV input speed
- \(\upsilon_{p} \,and\,\upsilon_{q}\) :
-
Elevation parameters of the edges \(w_{p} \,and\,w_{q}\)
- \(G\) :
-
Current iteration
- \(U_{p,q}\) :
-
Speed of the EV
- \(\lambda\) :
-
Consumption of energy
- \(trav\) :
-
Travel
- \(Y\) :
-
Length of the road segment with the set of edges
- \({\rm Z}\) :
-
Adjacent matrix.
- \(\underline{{\xi^{C} }}\) :
-
Lower boundaries
- \(\overline{{\xi^{C} }}\) :
-
Upper boundary
- \(f\) :
-
Edges
- \(w_{l}\) :
-
The capacity of the battery
- \(\vec{J}\) and \(\vec{\rm I}\) :
-
Coefficient vectors of the Casanova
- \(\vec{\rm P}\) and \(\vec{\rm P}_{W}\) :
-
Position vector belongs to the Casanova wolf and the prey
- \(\vec{\rm O}_{1}\) and \(\vec{\rm O}_{2}\) :
-
Random vectors
- \(\vec{R}\) :
-
Coefficient vector component
- \(\left( {{\rm P}^{ * } ,D^{ * } } \right)\) :
-
Position of the Casanova wolf
- \(\left( {{\rm P},D} \right)\) :
-
The initial position of the Casanova wolf
- \(\alpha\) :
-
Alpha
- \(\vec{\rm P}_{4}\) :
-
The leading hunter till now in the hunting method
- \(\vec{\rm P}_{5}\) :
-
Successor hunter till now in the hunting method
- \(S\) :
-
Random number
- \({\rm P}^{\rm T}\) :
-
The current position of the hunters
- \({\rm P}_{{\left( {\alpha_{1} ,\alpha_{2} ,\alpha_{3} } \right)}}\) :
-
Leading hunters among the \(\left( {\alpha_{1} } \right)\), \(\left( {\alpha_{2} } \right)\), and \(\left( {\alpha_{3} } \right)\)
- \(s\) :
-
Distance
- \(u\) :
-
The remaining energy of the battery in the EV
- \(t\) :
-
Average waiting time of the vehicle
- V2V:
-
Vehicle-to-Vehicle communication
- Req:
-
Request
- SoC:
-
State of Charge
- QoS:
-
Quality of Service
- X:
-
A non-empty set of nodes
- Y:
-
Designates the length of the road segment
- Z:
-
Adjacent matrix
- K:
-
Travelling time
References
Jin, J., Xu, Y.: Optimal policy characterization enhanced actor-critic approach for electric vehicle charging scheduling in a power distribution network. IEEE Trans. Smart Grid. 12(2), 1416–1428 (2020)
Bautista, B.P., Cárdenas, L.L., Aguiar, L.U., Igartua, M.A.: A traffic-aware electric vehicle charging management system for smart cities. Veh. Commun. 20, 100188 (2019)
Devendiran, R., Kasinathan, P., Ramachandaramurthy, V.K., Subramaniam, U., Govindarajan, U., Fernando, X.: Intelligent optimization for charging scheduling of electric vehicle using exponential Harris Hawks technique. Int. J. Intell. Syst. 36(10), 5816–5844 (2021)
Liang, Y., Ding, Z., Ding, T., Lee, W.J.: Mobility-aware charging scheduling for shared on-demand electric vehicle fleet using deep reinforcement learning. IEEE Trans. Smart Grid 12(2), 1380–1393 (2020)
Qian, L.P., Zhou, X., Yu, N., and Wu, Y.: Electric vehicles charging scheduling optimization for total elapsed time minimization. In 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring) IEEE. 1–5 (2020).
Mahdi, H., Al-Bander, B., Alwan, M.H., Abood, M.S., Hamdi, M.M.: Vehicular networks performance evaluation based on downlink scheduling algorithms for high-speed long term evolution-vehicle. Int. J. Interact. Mobile Technol. 15(21), 52 (2021)
Jyothi, A.P., and Usha, S.: EPCA: energy preservation using clustering approximation in a sensor network. In International Conference on Emerging Research in Computing, Information, “Communication and Applications. 547–557(2018).
Rao, S.N., Anisetty, S.K., Manjunatha, B.M., Kumar, B.M.K., Kumar, V.P., Pranupa, S.: Interleaved high-gain boost converter powered by solar energy using hybrid-based MPP tracking technique. Clean Energy. 6(3), 460–475 (2022)
Mahdi, H., Al-Bander, B., Alwan, M.H., Abood, M.S., Hamdi, M.M.: Vehicular networks performance evaluation based on downlink scheduling algorithms for high-speed long term evolution—Vehicle. Int. J. Interact. Mobile Technol. 15(21), 52 (2021)
Rossi, F., Iglesias, R., Alizadeh, M., Pavone, M.: On the interaction between autonomous mobility-on-demand systems and the power network: models and coordination algorithms. IEEE Trans. Control Netw. Syst. 7(1), 384–397 (2019)
Qureshi, K.N., Alhudhaif, A., Jeon, G.: Electric-vehicle energy management and charging scheduling system in sustainable cities and society. Sustain. Cities Soc. 71, 102990 (2021)
Jha, S. K., Gandikoti, C., and Jha, B. M.: Sustain-Deplete approach for State-of-charge management in e-vehicles, in 2022 International Conference on Electronics and Renewable Systems (ICEARS).1731–1738(2022).
Poch, L., Mahalik, M., Wang, J., Vyas, A.: Impacts of plug‐in hybrid electric vehicles on the electric power system in the western United States. IEEE PES General Meeting. 1–7 (2010).
Sadeghi-Barzani, P., Rajabi-Ghahnavieh, A., Kazemi-Karegar, H.: Optimal fast charging station placing and sizing. Appl Energy 125, 289–299 (2014)
Wu, D., Aliprantis, D.C., Ying, L.: Load scheduling and dispatch for aggregators of plug-in electric vehicles. IEEE Trans. Smart Grid. 3(1), 368–376 (2012)
Zhang, F., Hu, X., Langari, R., Cao, D.: Energy management strategies of connected HEVs and PHEVs: recent progress and outlook. Prog. Energy Combust. Sci. 73, 235–256 (2019)
Liu, X., Bie, Z.: Optimal allocation planning for public EV charging station considering AC and DC integrated chargers. Energy Proced. 159, 382–387 (2019)
Wang, Z., Jochem, P., Fichtner, W.: A scenario-based stochastic optimization model for charging scheduling of electric vehicles under uncertainties of vehicle availability and charging demand. J. Clean. Prod. 254, 119886 (2020)
Kumar, T.V., Yeruva, A. R., Kumar, S.,Gangodkar, D., Rao, A. L. N., and Chaturvedi, P.: A New Vehicle Tracking System with R-CNN and Random Forest Classifier for Disaster Management Platform to Improve Performance.In 2022 2nd International Conference on Technological Advancements in Computational Sciences (ICTACS),IEEE, 797–804(2022).
Das, S., Acharjee, P., and Bhattacharya, A.: Charging Scheduling of Electric Vehicle incorporating Grid-to-Vehicle (G2V) and Vehicle-to-Grid (V2G) technology in Smart-Grid. presented at the IEEE Int. conf. on Power Electronics, Smart Grid and Renewable Energy (PESGRE 2020). 2–4 (2020).
Das, S., Acharjee, P., Bhattacharya, A.: Charging scheduling of electric vehicle incorporating grid-to-vehicle and vehicle-to-grid technology considering in smart grid. IEEE Trans. Ind. Appl. 57(2), 1688–1702 (2020)
Ota, Y., Taniguchi, H., Nakajima, T., Liyanage, K. M., Baba, J., and Yokoyama, A.: Autonomous distributed V2G (vehicle-to-grid) considering charging request and battery condition.2010 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT Europe).1–6, (2010)
Yin, W.J., Ming, Z.F.: Electric vehicle charging and discharging scheduling strategy based on local search and competitive learning particle swarm optimization algorithm. J. Energy Storage 42, 102966 (2021)
Mehraj, H., Jayadevappa, D., Haleem, S.L.A., Parveen, R., Madduri, A., Ayyagari, M.R., Dhabliya, D.: Protection motivation theory using multi-factor authentication for providing security over social networking sites. Patt. Recogn. Lett. 152, 218–224 (2021)
Luo, Y., Feng, G., Wan, S., Zhang, S., Li, V., Kong, W.: Charging scheduling strategy for different electric vehicles with optimization for convenience of drivers. Perform. Trans. Syst. Distribut. Netw. Energy 194, 116807 (2020)
Saichand, K., John, V.: A time-varying virtual resistance control for Ultracapacitor based DC–DC converters. IEEE Trans. on Veh. Technol. 68(6), 5548–5556 (2019)
Jyothi, A. P., and Sakthivel,U.: CFCLP-a novel Clustering Framework based on Combinatorial approach and Linear Programming in Wireless Sensor Networks.In 2017 2nd International Conference on Computing and Communications Technologies (ICCCT), IEEE, 49–54(2017).
Yang, H., Yang, S., Xu, Y., Cao, E., Lai, M., Dong, Z.: Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm. IEEE Trans. Smart Grid. 6(2), 657–666 (2015)
Rahimi-Eichi, H., and Chow, Big-data framework for electric vehicle range estimation. IECON 2014 - 40th Annual Conference of the IEEE Industrial Electronics Society, Dallas, TX. 5628–5634(2014).
Tan, J., Wang, L.: Real-time charging navigation of, electric vehicles to fast charging stations: a hierarchical game approach. IEEE Trans. Smart Grid. 8(2), 846–856 (2017)
Jyothi, A.P., Usha, S.: Interstellar-based topology control scheme for optimal clustering performance in WSN. Int. J. Commun. Syst. 33(8), e4350 (2020)
Zhang, Y., You, P., Cai, L.: Optimal charging scheduling by pricing for EV charging station with dual charging modes. IEEE Trans. Intell. Transp. Syst. 20(9), 3386–3396 (2018)
Liu, W.L., Gong, Y.J., Chen, W.N., Liu, Z., Wang, H., Zhang, J.: Coordinated charging scheduling of electric vehicles: A mixed-variable differential evolution approach. IEEE Trans. Intell. Transp. Syst. 21(12), 5094–5109 (2019)
Bautista, P.B., Cárdenas, L.L., Aguiar, L.U., Igartua, M.A.: A traffic-aware electric vehicle charging management system for smart cities. Vehicular Commun.. 20, 100188 (2019)
Liu, S., Xia, X., Cao, Y., Ni, Q., Zhang, X., Xu, L.: Reservation-based EV charging recommendation concerning charging urgency policy. Sustain. Cities Soc. 74, 103150 (2021)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Brammya, G., Praveena, S., NinuPreetha, N.S., Ramya, R., Rajakumar, B.R., Binu, D.: Deer hunting optimization algorithm: a new nature-inspired meta-heuristic paradigm. Comput. J. (2019). https://doi.org/10.1093/comjnl/bxy133
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Jha, S.K., Gandikoti, C., Jha, S.K. et al. Electric Vehicle Charge scheduling approach based on Smart Decision Hunting optimization. Int J Interact Des Manuf 18, 331–349 (2024). https://doi.org/10.1007/s12008-023-01461-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12008-023-01461-y