Author(s)

XinRui Wang

Affiliation(s)

COSCO SHIPPING SEAFARER MANAGEMENT CO. LTD., Shenzhen 518000, Guangdong, China.

Corresponding Author

XinRui Wang

ABSTRACT

The strategic deployment of charging infrastructure is important to accelerate the adoption of electric vehicle (EV) and reduce transportation emissions. However, optimal charging station placement presents a complex optimization challenge, constrained by multiple factors such as construction costs and user accessibility. Traditional optimization methods often struggle to find globally optimal solutions within this multi-dimensional constraint space. To address these challenges, we propose a novel hybrid optimization framework that integrates genetic algorithms (GA) with gradient descent (GD) methods for charging station location planning. Our approach uses GA to generate promising initial solutions, followed by gradient-based optimization for solution refinement. The methodology incorporates three variants of gradient descent, including adaptive, conditional, and proximal gradient. We evaluate our framework through comprehensive simulations across various scenarios, using a carefully designed virtual environment that models realistic user demand patterns and geographical constraints. The simulation results demonstrate the effectiveness and robustness of our proposed hybrid optimization framework for optimal charging station placement.

KEYWORDS

Electric vehicle charging infrastructure; Optimization; Genetic algorithms; Gradient descent; Infrastructure planning

CITE THIS PAPER

XinRui Wang. A hybrid genetic-gradient descent algorithm for optimal electric vehicle charging station placement. Multidisciplinary Journal of Engineering and Technology. 2025, 2(1): 66-70. DOI: https://doi.org/10.61784/mjet3026.

REFERENCES

[1] Zheng Y, Keith D R, Wang S, et al. Effects of Electric Vehicle Charging Stations on the Economic Vitality of Local Businesses. Nature Communications, 2024, 15(1): 7437.

[2] Du Z, Zheng L, Lin B. Influence of Charging Stations Accessibility on Charging Stations Utilization. Energy, 2024, 298: 131374.

[3] Mastoi M S, Zhuang S, Munir H M, et al. An In-Depth Analysis of Electric Vehicle Charging Station Infrastructure, Policy Implications, and Future Trends. Energy Reports, 2022, 8: 11504–11529.

[4] Rane N L, Achari A, Saha A, et al. An Integrated GIS, MIF, and TOPSIS Approach for Appraising Electric Vehicle Charging Station Suitability Zones in Mumbai, India. Sustainable Cities and Society, 2023, 97: 104717.

[5] Carra M, Maternini G, Barabino B. On Sustainable Positioning of Electric Vehicle Charging Stations in Cities: An Integrated Approach for the Selection of Indicators. Sustainable Cities and Society, 2022, 85: 104067.

[6] Kennedy J, Eberhart R. Particle Swarm Optimization//Proceedings of ICNN’95-International Conference on Neural Networks. IEEE, 1995: 1942–1948.

[7] Chakraborty N, Mondal A, Mondal S. Intelligent Charge Scheduling and Eco-Routing Mechanism for Electric Vehicles: A Multi-Objective Heuristic Approach. Sustainable Cities and Society, 2021, 69: 102820.

[8] Mason L, Baxter J, Bartlett P, et al. Boosting Algorithms as Gradient Descent//Advances in Neural Information Processing Systems. MIT Press, 1999.

[9] Grady S A, Hussaini M Y, Abdullah M M. Placement of Wind Turbines Using Genetic Algorithms. Renewable Energy, 2005, 30(2): 259–270.

[10] Braun G, Carderera A, Combettes C W, et al. Conditional Gradient Methods: arXiv:2211.14103. arXiv, 2023.

[11] Schmidt M, Roux N, Bach F. Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization//Advances in Neural Information Processing Systems. Curran Associates, Inc., 2011.