sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical University10.21122/2309-4923-2024-3-12-16sapi-686Research ArticleСистемный анализSystem analysisМодель размещения зарядных станций электромобилей в мегаполисах на основе алгоритма поиска по воробьямA model for placing electric vehicle charging stations in megapolis based on the sparrow search algorithmДуСичжоуDuSizhuo

Ду Сичжоу, аспирант кафедры «Транспортные системы и технологии»

Du Sizhuo, postgraduate student of the Department of Transport Systems and Technologies

КапскийД. В.KapskiD. V.

Капский Денис Васильевич, доктор технических наук, профессор. Процессор кафедры «Транспортные системы и технологии»

Kapski Denis Vasilievich, Doctor of Technical Sciences, Professor. Processor of the Department of Transport Systems and Technologies

d.kapsky@bntu.byБелорусский национальный технический университетБеларусьBelarusian National Technical UniversityBelarus202421112024031216Copyright © Ду С., Капский Д.В., 20242024Ду С., Капский Д.В.Du S., Kapski D.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/686

Электромобили обладают такими характеристиками, как низкое энергопотребление и низкий уровень шума, и поэтому широко используются в современном обществе, особенно для перемещения в городах и мегаполисах. Активное применение электромобилей (легковых автомобилей и маршрутных пассажирских транспортных средств рельсовых и безрельсовых) в городах и особенно в мегаполисах снижает вредную нагрузку на экосистему поселения и повышает качество жизни в целом. Перемещения становятся менее экологическиопасными и способствуют сокращению вредных выбросов в атмосферу в местах проживания и активностей городских жителей и туристов. Использование электромобилей требует их интеграции с зарядными станциями, и выбор разумного места для размещения зарядных станций, что может обеспечить поддержку эксплуатации электромобилей в крупнейших и больших городах, а особенно в мегаполисах. Исходя из этого, в данной статье исследуется проблема размещения зарядных станций для городских электромобилей. Во-первых, основные факторы размещения зарядных станций электромобилей анализируются с разных точек зрения, строится многоцелевая модель выбора адреса зарядной станции, предлагается алгоритмическая модель для улучшения алгоритма поиска по воробьям в качестве основы конкретного метода решения, и, наконец, проверяется эффект применения модели и метода решения путём анализа примеров. Из результатов проверки видно, что по сравнению с традиционным генетическим алгоритмом, алгоритмом роя частиц и другими методами выбора адреса, алгоритм, предложенный в данной статье, является более оптимизированным, что способствует улучшению обоснованности выбора адреса зарядной станции электромобиля и может быть распространён в широких масштабах.

Electric vehicles have such characteristics as low energy consumption and low noise level, and therefore are widely used in modern society, especially for movement in cities and megacities. Active use of electric vehicles (passenger cars and rail and trackless passenger transport) in cities and especially in megalopolises reduces the harmful impact on the ecosystem of the settlement and improves the quality of life in general. Movements become less environmentally hazardous and help to reduce harmful emissions into the atmosphere in places of residence and activities of city residents and tourists. The use of electric vehicles requires their integration with charging stations, and the choice of a reasonable location for the placement of charging stations, which can support the operation of electric vehicles in the largest and large cities, and especially in megalopolises. Based on this, this article examines the problem of placing charging stations for urban electric vehicles. First, the main factors of placing electric vehicle charging stations are analyzed from different points of view, a multi-purpose model for choosing the address of the charging station is built, an algorithmic model is proposed to improve the sparrow search algorithm as the basis for a specific solution method, and finally, the effect of applying the model and solution method is verified by analyzing examples. From the verification results, it can be seen that compared with the traditional genetic algorithm, particle swarm algorithm and other address selection methods, the algorithm proposed in this paper is more optimized, which helps to improve the validity of choosing the address of the electric vehicle charging station and can be widely distributed.

электромобилизарядные станцииалгоритм поиска по воробьямelectric vehiclescharging stationssparrow search algorithmReferencesXiao Zhiliang, Wang Lijuan, Zheng Yanyu. Research on site selection strategy for new energy vehicle charging stations based on particle swarm optimization algorithm [J]. Transportation Technology and Management, 2024, 05(04): 38-40.Xiao Zhiliang, Wang Lijuan, Zheng Yanyu. Research on site selection strategy for new energy vehicle charging stations based on particle swarm optimization algorithm [J]. Transportation Technology and Management, 2024, 05(04): 38-40.Jiang Jinjian, Zhu Weigang. Optimization of electric vehicle charging pile layout based on adaptive particle swarm algorithm [J]. Journal of Anqing Normal University (Natural Science Edition), 2023, 29(04): 47-51.Jiang Jinjian, Zhu Weigang. Optimization of electric vehicle charging pile layout based on adaptive particle swarm algorithm [J]. Journal of Anqing Normal University (Natural Science Edition), 2023, 29(04): 47-51.Zeng Xueqi. Research trends on location optimization of electric vehicle charging facilities in transit Comparative study of network-based and meta-network modeling solution methods [J]. Urban Transportation, 2023, 21(05): 125-127.Zeng Xueqi. Research trends on location optimization of electric vehicle charging facilities in transit Comparative study of network-based and meta-network modeling solution methods [J]. Urban Transportation, 2023, 21(05): 125-127.Hao Huimin, Wang Gaili, Zhang Bo. Research on location selection of new energy vehicle charging stations based on accurate center of gravity method taking Urumqi as an example [J]. China Storage and Transportation, 2023, 22(05): 79-80.Hao Huimin, Wang Gaili, Zhang Bo. Research on location selection of new energy vehicle charging stations based on accurate center of gravity method taking Urumqi as an example [J]. China Storage and Transportation, 2023, 22(05): 79-80.Liu Liang, Liu Fuhua, Gong Tao, etc. A brief discussion on the location and capacity optimization strategies of charging stations (piles) based on charging needs [J]. Times Automobile, 2022, 30(14): 116-118.Liu Liang, Liu Fuhua, Gong Tao, etc. A brief discussion on the location and capacity optimization strategies of charging stations (piles) based on charging needs [J]. Times Automobile, 2022, 30(14): 116-118.Analiz algoritmov obnaruzhenija dorozhno-transportnyh incidentov na skorostnyh avtomagistraljah, ispol'zujushhih stacionarnye detektory transporta / D.B. Navoj, D.V. Kapskij, N.V. Filippova, I.N. Pugachev // Sistemnyj analiz i prikladnaja informatika. – 2023. – № 4. – Р. 37-49. – DOI: 10.21122/2309-4923-2023-4-37-49.Analiz algoritmov obnaruzhenija dorozhno-transportnyh incidentov na skorostnyh avtomagistraljah, ispol'zujushhih stacionarnye detektory transporta / D.B. Navoj, D.V. Kapskij, N.V. Filippova, I.N. Pugachev // Sistemnyj analiz i prikladnaja informatika. – 2023. – № 4. – Р. 37-49. – DOI: 10.21122/2309-4923-2023-4-37-49.Analiz mirovogo opyta v primenenii iskusstvennogo intellekta v sistemah upravlenija dorozhnym dvizheniem razlichnogo urovnja / D. B. Navoj, D. V. Kapskij, N. A. Filippova, I. N. Pugachev // Sistemnyj analiz i prikladnaja informatika. – 2024. – № 1. – Р. 26-36. – DOI 10.21122/2309-4923-2024-1-26-36. – EDN YFVQAE.Analiz mirovogo opyta v primenenii iskusstvennogo intellekta v sistemah upravlenija dorozhnym dvizheniem razlichnogo urovnja / D. B. Navoj, D. V. Kapskij, N. A. Filippova, I. N. Pugachev // Sistemnyj analiz i prikladnaja informatika. – 2024. – № 1. – Р. 26-36. – DOI 10.21122/2309-4923-2024-1-26-36. – EDN YFVQAE.Yang X.S., Deb S. Engineering optimisation by cuckoo search // Int. J. Math. Modell. Numer. Optim. 2010. V. 1. No. 4. P. 330–343.Yang X.S., Deb S. Engineering optimisation by cuckoo search // Int. J. Math. Modell. Numer. Optim. 2010. V. 1. No. 4. P. 330–343.Mirjalili S., Lewis A. The whale optimization algorithm // Advanc. Engin. Software. 2016. V. 95. P. 51–67.Mirjalili S., Lewis A. The whale optimization algorithm // Advanc. Engin. Software. 2016. V. 95. P. 51–67.Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems // Knowledge-Based Syst. 2016. V. 96. P. 120–133.Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems // Knowledge-Based Syst. 2016. V. 96. P. 120–133.Heidari A.A., Mirjalili S., Faris H., et al. Harris hawks optimization: Algorithm and applications // Future Generat. Comput. Syst. 2019. V. 97. P. 849–872.Heidari A.A., Mirjalili S., Faris H., et al. Harris hawks optimization: Algorithm and applications // Future Generat. Comput. Syst. 2019. V. 97. P. 849–872.Jain M., Singh V., Rani A. A novel nature-inspired algorithm for optimization: Squirrel search algorithm // Swarm Evoluti. Comput. 2019. V. 44. P. 148–175.Jain M., Singh V., Rani A. A novel nature-inspired algorithm for optimization: Squirrel search algorithm // Swarm Evoluti. Comput. 2019. V. 44. P. 148–175.Fathollahi-Fard A.M., Hajiaghaei-Keshteli M., Tavakkoli-Moghaddam R. Red deer algorithm (RDA): a new nature-inspired meta-heuristic // Soft Comput. 2020. V. 24. P. 14637–14665.Fathollahi-Fard A.M., Hajiaghaei-Keshteli M., Tavakkoli-Moghaddam R. Red deer algorithm (RDA): a new nature-inspired meta-heuristic // Soft Comput. 2020. V. 24. P. 14637–14665.Xue J., Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm // Syst. Sci. Control Engine. 2020. V. 8. No. 1. P. 22–34.Xue J., Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm // Syst. Sci. Control Engine. 2020. V. 8. No. 1. P. 22–34.Braik M., Sheta A., Al-Hiary H. A novel meta-heuristic search algorithm for solving optimization problems: capuchin search algorithm // Neural Comput. Appli. 2021. V. 33. P. 2515–2547.Braik M., Sheta A., Al-Hiary H. A novel meta-heuristic search algorithm for solving optimization problems: capuchin search algorithm // Neural Comput. Appli. 2021. V. 33. P. 2515–2547.Abualigah L., Yousri D., Abd Elaziz M., et al. Aquila optimizer: a novel metaheuristic optimization algorithm // Comput. Indust. Engin. 2021. V. 157. P. 107250.Abualigah L., Yousri D., Abd Elaziz M., et al. Aquila optimizer: a novel metaheuristic optimization algorithm // Comput. Indust. Engin. 2021. V. 157. P. 107250.Braik M.S. Chameleon Swarm Algorithm: A bio-inspired optimizer for solving engineering design problems // Expert Syst. Appl. 2021. V. 174. P. 114685.Braik M.S. Chameleon Swarm Algorithm: A bio-inspired optimizer for solving engineering design problems // Expert Syst. Appl. 2021. V. 174. P. 114685.Yang Z., Deng L., Wang Y., et al. Aptenodytes forsteri optimization: Algorithm and applications // Knowledge-Based Syst. 2021. V. 232. P. 107483.Yang Z., Deng L., Wang Y., et al. Aptenodytes forsteri optimization: Algorithm and applications // Knowledge-Based Syst. 2021. V. 232. P. 107483.Xue J., Shen B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization // J. Supercomput. 2023. V. 79. No. 7. P. 7305–7336.Xue J., Shen B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization // J. Supercomput. 2023. V. 79. No. 7. P. 7305–7336.Zhong C., Li G., Meng Z. Beluga whale optimization: A novel nature-inspired metaheuristic algorithm // KnowledgeBased Syst. 2022. V. 251. P. 109215.Zhong C., Li G., Meng Z. Beluga whale optimization: A novel nature-inspired metaheuristic algorithm // KnowledgeBased Syst. 2022. V. 251. P. 109215.Wang Z., Liu P., Cui J., Xi Y., Zhang L. Research on quantitative models of electric vehicle charging stations based on principle of energy equivalence // Mathematical Problem In Engineering. – 2013. – № 3. – P. 959–965.Wang Z., Liu P., Cui J., Xi Y., Zhang L. Research on quantitative models of electric vehicle charging stations based on principle of energy equivalence // Mathematical Problem In Engineering. – 2013. – № 3. – P. 959–965.Cui S., Zhao H., Wen H., Zhang C. Locating multiple size and multiple type of charging station for battery electricity vehicles // Sustainability. – 2018. – № 10. – P. 32–47.Cui S., Zhao H., Wen H., Zhang C. Locating multiple size and multiple type of charging station for battery electricity vehicles // Sustainability. – 2018. – № 10. – P. 32–47.Wolpert D.H., Macready W.G. No free lunch theorems for optimization // IEEE Transactions on Evoluti. Comput. 1997. V. 1. No. 1. P. 67–82.Wolpert D.H., Macready W.G. No free lunch theorems for optimization // IEEE Transactions on Evoluti. Comput. 1997. V. 1. No. 1. P. 67–82.Frade I., Ribeiro A., Goncalves G., Antunes A. Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal // Transportation Research Record. – 2011. – № 2. – P. 91–98.Frade I., Ribeiro A., Goncalves G., Antunes A. Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal // Transportation Research Record. – 2011. – № 2. – P. 91–98.Gimenez-Gaydou D. A., Ribeiro A. N., Gutierrea J., Antunes A.P. Optimal location of battery electric vehicle charging stations in urban areas: A new approach // International Journal of Sustainable Transport. – 2016. – № 10. – P. 393–405.Gimenez-Gaydou D. A., Ribeiro A. N., Gutierrea J., Antunes A.P. Optimal location of battery electric vehicle charging stations in urban areas: A new approach // International Journal of Sustainable Transport. – 2016. – № 10. – P. 393–405.Ghamami M., Nie Y., Zockaie A. Planning charging infrastructure for plug-in electric vehicles in city centers // International Journal of Sustainable Transport. – 2016. – № 10. – P. 343–353.Ghamami M., Nie Y., Zockaie A. Planning charging infrastructure for plug-in electric vehicles in city centers // International Journal of Sustainable Transport. – 2016. – № 10. – P. 343–353.He S., Kuo Y.H., Wu D. 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. – 2016. – № 7. – P. 131–148.He S., Kuo Y.H., Wu D. 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. – 2016. – № 7. – P. 131–148.Mehrjerdi H., Hemmati R. Stochastic model for electric vehicle charging station integrated with wind energy // Sustainable Energy Technologies and Assessments. – 2020. – № 37. – P. 157–177.Mehrjerdi H., Hemmati R. Stochastic model for electric vehicle charging station integrated with wind energy // Sustainable Energy Technologies and Assessments. – 2020. – № 37. – P. 157–177.

The authors declare that there are no conflicts of interest present.