Genetik Algoritma Tabanlı p-Medyan Yaklaşımı ile Elektrikli Araç Şarj İstasyonlarının Optimal Konumlandırılması: Düzce Örneği

Year 2026, Volume: 14 Issue: 2 , 437 - 460 , 19.04.2026

Beytullah Bozali , Hamit Kürşat Demiryürek , Ali Öztürk

https://doi.org/10.29130/dubited.1829747

https://izlik.org/JA73DS56GP

Abstract

Elektrikli araç kullanımının hızla artmasıyla birlikte, şarj istasyonlarının optimum konumlandırılması hem erişilebilirlik hem de maliyet etkinliği açısından önemli hale gelmiştir. Bu çalışma, Düzce ili için en çok talep gerektirecek noktalara elektrikli araç şarj istasyonlarının optimum yerleşimini belirlemek amacıyla P-medyan tesis yeri seçimi kullanan genetik algoritma (GA) tabanlı bir model önermektedir. Çalışmada Düzce merkez ve çevresine ait 44 aday istasyon noktası ve 5000 talep noktasından oluşan kapsamlı bir mekânsal veri seti kullanılmaktadır. Şarj istasyonlarının optimal konumlandırılması amacıyla GA tabanlı Rulet Tekerleği, Turnuva, Rassal Çözüm gibi farklı seçim ve farklı mutasyon operatörleri kullanılarak problemin çözümü için en uygun operatör tiplerinin de belirlenmesi sağlanmıştır. Elde edilen sonuçlar göre, özellikle Turnuva seçiminin hem yakınsama hızı hem de elde edilen nihai maliyet değerleri bakımından diğer GA operatörlerine göre üstünlük sağladığı görülmektedir. Ayrıca, konumsal atama analizleri, modelin kent merkezindeki talep yoğunluklarını doğru biçimde yansıttığını ve optimal çözümlerin mekânsal kümelenme eğilimleri ile uyumlu olduğu değerlendirilmiştir. Bu yönleriyle çalışma, elektrikli araç şarj altyapısının en uygun maliyet ve mesafe açısından konumlandırılması alanında hem yöntemsel hem de uygulamalı düzeyde katkı sağlamakta ve meta-sezgisel yöntemlerin parametre duyarlılığını gerçek veri üzerinde ortaya koyan özgün bir değerlendirme sunmaktadır. Sonuç olarak, elde edinilen sonuçlar kentsel veya genel ölçekte şarj altyapısı planlamasında GA yaklaşımının etkinliğini doğrulamakta ve parametre duyarlılığına ilişkin özgün bir değerlendirme sunarak literatüre katkı sağlamaktadır.

Keywords

Elektrikli araçlar , Şarj istasyonu konumu , Genetik algoritma , P-medyan tesis konumu seçim problemi

Optimal Placement of Electric Vehicle Charging Stations in Düzce Province Using Binary Particle Swarm Optimization and Genetic Algorithm

https://izlik.org/JA73DS56GP

Abstract

This study aims to determine the most suitable locations for electric vehicle charging stations within the borders of Düzce province. A p-median-based Genetic Algorithm (GA) method was used in the site selection process. As an alternative solution approach, the Binary Particle Swarm Optimization (BPSO) algorithm was utilized. Detailed spatial data covering the Düzce city center and its surroundings were used in the study; 44 potential station points were identified, and 5,000 demand points to be directed to these points were defined. Different selection and mutation operators were tested within the GA method to determine the most suitable charging station locations. Operators such as Random Solution, Tournament Selection, and Roulette Wheel were compared. The study specifically examined which method provided the most efficient distribution for a region like Düzce. According to the results obtained, the Tournament Selection method yielded more successful results in terms of both cost and performance compared to other operators. Spatial analyses show that the model accurately reflects areas with high demand. Furthermore, it was observed that the most efficient solutions are clustered in specific areas. Another aim of the study is to comparatively evaluate the results obtained from the GA and BPSO methods. The findings revealed that BPSO offers faster and higher-quality solutions, especially in binary positioning problems. In this respect, BPSO stands out as a strong and feasible option for charging station planning. In conclusion, this study makes significant contributions to literature, both methodologically and practically. In analyses conducted with real field data, the GA and BPSO algorithms were compared via the p-median model; valuable information was obtained regarding the performance of these heuristic methods in complex urban structures.

Keywords

Electric vehicles , Charging stations location , Genetic algorithm , P-median selection problem , Binary particle swarm optimization

Ethical Statement

This study does not involve human or animal participants. All procedures followed scientific and ethical principles, and all referenced studies are appropriately cited.

Supporting Institution

This research received no external funding.

Thanks

The authors do not wish to acknowledge any individual or institution.

References

• Akbari, M., Brenna, M., & Longo, M. (2018). Optimal locating of electric vehicle charging stations by application of genetic algorithm. Sustainability, 10(4), Article 1076. https://doi.org/10.3390/su10041076
• Antarasee, P., Premrudeepreechacharn, S., Siritaratiwat, A., & Khunkitti, S. (2023). Optimal design of electric vehicle fast-charging station’s structure using metaheuristic algorithms. Sustainability, 15(1), Article 771. https://doi.org/10.3390/su15010771
• Bendiabdellah, Z., Senouci, S. M., & Feham, M. (2014). A hybrid algorithm for planning public charging stations. In Proceedings of the 2014 Global Information Infrastructure and Networking Symposium (GIIS) (pp. 1–3). IEEE. https://doi.org/10.1109/GIIS.2014.6934262
• Council of European Energy Regulators (CEER). (2023, August). CEER report on electric vehicles: Network management and consumer protection. https://www.ceer.eu/wp-content/uploads/2024/04/CEER-Report-on-Electric-Vehicles_v2.pdf
• Çelik, S., & Ok, Ş. (2024). Electric vehicle charging stations: Model, algorithm, simulation, location, and capacity planning. Heliyon, 10(7), Article e29153. https://doi.org/10.1016/j.heliyon.2024.e29153
• Chen, S., Shi, Y., Chen, X., & Qi, F. (2015). Optimal location of electric vehicle charging stations using genetic algorithm. In Proceedings of the 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS) (pp. 372–375). IEEE. https://doi.org/10.1109/APNOMS.2015.7275344
• Correa, E. S., Steiner, M. T. A., Freitas, A. A., & Carnieri, C. (2001). A genetic algorithm for the p-median problem. In L. E. Spector & E. D. Goodman (Eds.), In Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation (GECCO 2001) (pp. 1268–1275). Morgan Kaufmann. https://kar.kent.ac.uk/13594/
• Correa, E. S., Steiner, M. T. A., Freitas, A. A., & Carnieri, C. (2004). A genetic algorithm for solving a capacitated p-median problem. Numerical Algorithms, 35(2), 373–388. https://doi.org/10.1023/B:NUMA.0000021767.42899.31
• Current, J., Daskin, M., & Schilling, D. (2002). Discrete network location models. In Z. Drezner & H. W. Hamacher (Eds.), Facility location: Applications and theory (pp. 83–120). Springer.
• Clerc, M., & Kennedy, J. (2002). The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73. https://doi.org/10.1109/4235.985692
• Das, R., Wang, Y., Putrus, G., Kotter, R., Marzband, M., Herteleer, B., & Warmerdam, J. (2020). Multi-objective techno-economic-environmental optimisation of electric vehicles for energy services. Applied Energy, 257, Article 113965. https://doi.org/10.1016/j.apenergy.2019.113965
• Demiryürek, H. K., Bozali, B., & Öztürk, A. (2025). Optimal placement and cost analysis of electric vehicle charging stations using metaheuristic optimization. Applied Sciences, 15(21), Article 11729. https://doi.org/10.3390/app152111729
• Došljak, V., Ćorović, V., & Mihailović, A. (2025). A two-layer optimization model for electric vehicle charging station distribution using a custom genetic algorithm: Application to Montenegro. Energy, 330, Article 136611. https://doi.org/10.1016/j.energy.2025.136611
• Efthymiou, D., Chrysostomou, K., Morfoulaki, M., & Aifantopoulou, G. (2017). Electric vehicles charging infrastructure location: A genetic algorithm approach. European Transport Research Review, 9, Article 27. https://doi.org/10.1007/s12544-017-0239-7
• Ekin, E. (2024). Solution approach to p-median facility location problem with integer programming and genetic algorithm. Afyon Kocatepe University Journal of Social Sciences, 26(2), 547-562. https://doi.org/10.32709/akusosbil.1125895
• Engelhardt, J., Andersen, P. B., & Teoh, T. (2023). Guidelines: Charging infrastructure for truck depots. Technical University of Denmark & Smart Freight Centre. https://smart-freight-centre-media.s3.amazonaws.com/documents/Guidelines-Charging-Infrastructure-for-Truck-Depots.pdf
• Elkholy, A. M., Rozhkov, A. N., Badalyan, A. V., & Cherdintsev, I. A. (2026). Adaptive genetic algorithms enhance EV charging infrastructure resilience through multi-constraint optimization of grid resources and traffic dynamics. Electric Power Systems Research, 250, Article 112045. https://doi.org/10.1016/j.epsr.2025.112045
• European Commission. (2024). Recharging systems – Recharging modes based on power output (AFIR Annex III). European Alternative Fuels Observatory (EAFO). https://alternative-fuels-observatory.ec.europa.eu/general-information/recharging-systems
• EVBox. (2023). Everything you should know about electric vehicle charging. https://evbox.com/en/ev-charging-guide
• Ghanbari Motlagh, S., & Li, L. (2026). A review on electric vehicle charging station planning: Infrastructure placement, sizing, upgrades, and uncertainties. Journal of Energy Storage, 141, Article 119325. https://doi.org/10.1016/j.est.2025.119325
• Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.
• Goldberg, D. E., & Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In G. J. E. Rawlins (Ed.), Foundations of genetic algorithms (Vol. 1, pp. 69–93). Morgan Kaufmann.
• Hall, D., & Lutsey, N. (2020). Electric vehicle charging guide for cities. International Council on Clean Transportation (ICCT). https://theicct.org/sites/default/files/publications/EV_charging_guide_03162020.pdf
• Haupt, R. L., & Haupt, S. E. (2004). Practical genetic algorithms (2nd ed.). Wiley. https://doi.org/10.1002/0471671746
• Hou, T., Luo, L., Gu, W., Wang, X., & Zhao, W. (2026). Optimal planning of charging stations considering electric vehicles’ temporal-spatial charging scheduling. Journal of Cleaner Production, 538, Article 147336. https://doi.org/10.1016/j.jclepro.2025.147336
• He, S. Y., Kuo, Y. H., & Wu, D. (2016). Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China. Transportation Research Part C: Emerging Technologies, 67, 131–148. https://doi.org/10.1016/j.trc.2016.02.003
• Hidalgo, P. A. L., Ostendorp, M., & Lienkamp, M. (2016). Optimizing the charging station placement by considering the user’s charging behavior. In Proceedings of the 2016 IEEE International Energy Conference (ENERGYCON). IEEE. https://doi.org/10.1109/ENERGYCON.2016.7513920
• Jadhav, S. R. (2024). Optimal placement of electric vehicle charging stations to maximize coverage and utilization in Dublin [Master’s thesis, National College of Ireland].
• Jin, Y., Bao, X., & Wang, Z. (2026). A two-stage hybrid heuristic approach combining genetic algorithm and variable neighborhood descent for the clustered electric vehicle routing problem. Expert Systems with Applications, 298, Article 129848. https://doi.org/10.1016/j.eswa.2025.129848
• Kara, S. S., & Yurdakul, G. (2021). Seeking solution with set covering and alternative service level p-median models for rail system station locating problem: Gebze-Darıca metro line application. Dokuz Eylul University Faculty of Engineering Journal of Science and Engineering, 23(69), 845–856. https://doi.org/10.21205/deufmd.2021236912
• Kennedy, J., & Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm. In Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation (pp. 4104–4108). IEEE. https://doi.org/10.1109/ICSMC.1997.637339
• Kumar, B. A., Jyothi, B., Singh, A. R., Bajaj, M., Rathore, R. S., & Tuka, M. B. (2024). Hybrid genetic algorithm–simulated annealing-based electric vehicle charging station placement for optimizing distribution network resilience. Scientific Reports, 14, Article 7637. https://doi.org/10.1038/s41598-024-58024-8
• Kushary, I., & Barai, R. K. (2026). Effective vehicle battery charging station based on dual active full bridge converter using enhanced genetic algorithm. Electric Power Systems Research, 250, Article 112147. https://doi.org/10.1016/j.epsr.2025.112147
• Lazari, V., & Chassiakos, A. (2023). Multi-objective optimization of electric vehicle charging station deployment using genetic algorithms. Applied Sciences, 13(8), Article 4867. https://doi.org/10.3390/app13084867
• Ljósheim, H. W., Jenkins, S., Searle, K. D., & Wolff, J. K. (2026). Optimal placement of electric vehicle slow-charging stations: A continuous facility location problem under uncertainty. Computers & Operations Research, 185, Article 107289. https://doi.org/10.1016/j.cor.2025.107289
• Menasria, A., Abdelkhalek, O., Gasbaoui, B., Hamouda, M., & Boudizi, M. (2025). A metaheuristic approach for EV charging station planning in distribution networks: Performance comparison of PSO, GWO, and ALO. Power System Technology, 49(4), 1-19.
• Mitchell, M. (1998). An introduction to genetic algorithms. MIT Press.
• Neto, D. P., Coimbra, A. P., Moura, P., de Almeida, T. R., & de Almeida, A. T. (2026). Multi-objective techno-economic optimization of hybrid photovoltaic and battery energy storage systems for electric vehicle charging stations. Renewable Energy, 259, Article 125138. https://doi.org/10.1016/j.renene.2025.125138
• ReVelle, C. S., & Swain, R. W. (1970). Central facilities location. Geographical Analysis, 2(1), 30–42. https://doi.org/10.1111/j.1538-4632.1970.tb00142.x
• Sadeghi-Barzani, P., Rajabi-Ghahnavieh, A., & Kazemi-Karegar, H. (2014). Optimal fast charging station placing and sizing. Applied Energy, 125, 289–299. https://doi.org/10.1016/j.apenergy.2014.03.077
• Shanmugam, P. K., & Thomas, P. (2024). Optimization strategies for electric vehicle charging and routing: A comprehensive review. Gazi University Journal of Science, 37(3), 1256–1285. https://doi.org/10.35378/gujs.1321572
• Sari Darmawi Purba, D., & Kontou, E. (2026). Vulnerability assessment of electric vehicles and their charging station network during evacuations. Transportation Research Part D: Transport and Environment, 153, Article 105197. https://doi.org/10.1016/j.trd.2025.105197
• Virta. (2022). DC charging stations: Selection, installation & operation. Virta Global. https://www.virta.global/hubfs/Downloadables/E-books%20Q3%202022/EN/EN%20-%20Guides%20-%20DC.pdf
• Wang, W., Adulyasak, Y., & Cordeau, J.-F. (2026). Electric vehicle routing with heterogeneous charging stations. Computers & Operations Research, 189, Article 107374. https://doi.org/10.1016/j.cor.2025.107374
• Wu, K., & Li, W. (2026). Dynamic spatiotemporal electric vehicle charging station placement and pricing using mixed integer linear programming. Journal of Energy Storage, 150, Article 120558. https://doi.org/10.1016/j.est.2026.120558
• Yenigün, O., Karataş Baydoğmuş, G., & Yıldız, K. (2025). Smart routing for EV charge point operators in mega cities: Case study of Istanbul. arXiv. https://arxiv.org/abs/2509.21369
• Yıldız, K., Yenigün, O., & Boyar, T. (2024). Determination of optimal location of electrical vehicle charging stations in Istanbul with genetic algorithm and geographical systems. Journal of Information Technologies, 17(1), 1–9. https://doi.org/10.17671/gazibtd.1329029
• Zhang, B., Zhao, M., & Hu, X. (2023). Location planning of electric vehicle charging station with users’ preferences and waiting time: Multi-objective bi-level programming model and HNSGA-II algorithm. International Journal of Production Research, 61(5), 1394–1423. https://doi.org/10.1080/00207543.2021.2023832
• Zheng, J. H., Cao, Z. Q., Liu, Y., & Wu, Q. H. (2025). Co-optimization of charging station capacity configuration and electric vehicle charging strategy considering multiple attributes. International Journal of Electrical Power & Energy Systems, 171, Article 110960. https://doi.org/10.1016/j.ijepes.2025.110960
• Zhou, G., Zhu, Z., & Luo, S. (2022). Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm. Energy, 247, Article 123437. https://doi.org/10.1016/j.energy.2022.123437