<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.37661/1816-0301-2022-19-2-68-84</article-id><article-id custom-type="elpub" pub-id-type="custom">inform-1181</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL MODELING</subject></subj-group></article-categories><title-group><article-title>Об оптимизации смешанной зарядной инфраструктуры электробусов для городских маршрутов</article-title><trans-title-group xml:lang="en"><trans-title>On optimization of the mixed charging infrastructure of electric buses for urban routes</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-3814-6569</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Розин</surname><given-names>Б. М.</given-names></name><name name-style="western" xml:lang="en"><surname>Rozin</surname><given-names>B. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Розин Борис Матвеевич, кандидат технических наук, заведующий сектором</p><p>ул. Сурганова, 6, Минск, 220012, Беларусь</p></bio><bio xml:lang="en"><p>Boris M. Rozin, Ph. D. (Eng.), Head of the Sector</p><p>st. Surganova, 6, Minsk, 220012, Belarus</p></bio><email xlink:type="simple">rozin@newman.bas-net.by</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Шатерник</surname><given-names>И. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Shaternik</surname><given-names>I. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Шатерник Илья Андрианович, инженер-программист</p><p>ул. Сурганова, 6, Минск, 220012, Беларусь</p></bio><bio xml:lang="en"><p>Ilya A. Shaternik, Engineer-programmer</p><p>st. Surganova, 6, Minsk, 220012, Belarus</p></bio><email xlink:type="simple">shatoby.i@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Объединенный институт проблем информатики Национальной академии наук Беларуси</institution></aff><aff xml:lang="en"><institution>The United Institute of Informatics Problems of the National Academy of Sciences of Belarus</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>02</day><month>03</month><year>2022</year></pub-date><volume>19</volume><issue>2</issue><fpage>68</fpage><lpage>84</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Розин Б.М., Шатерник И.А., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Розин Б.М., Шатерник И.А.</copyright-holder><copyright-holder xml:lang="en">Rozin B.M., Shaternik I.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://inf.grid.by/jour/article/view/1181">https://inf.grid.by/jour/article/view/1181</self-uri><abstract><sec><title>Цели</title><p>Цели. При переходе от парка дизельных автобусов к парку электробусов актуальной является оптимизация зарядной инфраструктуры, совмещающей технологии медленной зарядки батарей в депо в ночное время и быстрой подзарядки на конечных остановках маршрутов. Цель исследования заключается в создании моделей и методов выработки экономически эффективных решений по выбору зарядной инфраструктуры такого типа для парка электробусов, обслуживающих систему городских маршрутов с учетом ряда специфических условий. Функционирование парка и зарядной инфраструктуры моделируется как для депо в ночной период, так и для конечных остановок в наиболее представительный период дня, характеризующийся наибольшей интенсивностью пассажиропотока и максимальным расходом электроэнергии.</p></sec><sec><title>Методы</title><p>Методы. Используются методы теории множеств, теории графов и линейной аппроксимации.</p></sec><sec><title>Результаты</title><p>Результаты. Разработана математическая модель задачи оптимизации зарядной инфраструктуры смешанного типа для парка электробусов. В качестве целевой функции выбрана суммарная дневная стоимость зарядных станций, износа батарей электробусов парка и потребленной электроэнергии. Модель сформулирована в виде задачи смешанного целочисленного линейного программирования.</p></sec><sec><title>Заключение</title><p>Заключение. Для решения сформулированной задачи целочисленного линейного программирования могут использоваться стандартные решатели типа IBM ILOG CPLEX. Решение задачи заключается в выборе длительностей и расписаний зарядки электробусов на зарядных станциях малой мощности в депо в ночное время и на зарядных станциях большой мощности конечных остановок в заданном диапазоне часов пик.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Objectives</title><p>Objectives. When transition from a fleet of diesel buses to a fleet of electric buses, it is important to optimize the charging infrastructure, which combines the slow-charging technologies at the depot overnight and fast recharging at the terminals of the routes. The purpose of the study is to create models and methods for developing the cost-effective solutions for selecting this type of charging infrastructure for a fleet of electric buses serving the city route system, taking into account a number of specific conditions. The operation of the fleet and charging infrastructure is modeled both for the depot at night and for the terminal stops in the most representative period of the day, characterized by the highest intensity of passenger traffic and maximum power consumption.</p></sec><sec><title>Methods</title><p>Methods. Methods of set theory, graph theory and linear approximation are used.</p></sec><sec><title>Results</title><p>Results. A mathematical model has been developed for the problem of optimizing a mixed-type charging infrastructure for an electric bus fleet. The total daily cost of charging stations, degradation of electric bus batteries and consumed electricity was chosen as the objective function. The model is formulated as a mixed integer linear programming problem.</p></sec><sec><title>Conclusion</title><p>Conclusion. To solve the formulated problem, standard solvers like IBM ILOG CPLEX can be used. The solution of the problem lies in the choice of durations and schedules for charging electric buses at low-capacity charging stations in the depot at night and at high-capacity charging stations of terminal stops in a given range of peak hours.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>электробус</kwd><kwd>аккумуляторная батарея</kwd><kwd>станция зарядки</kwd><kwd>оптимизация</kwd><kwd>смешанное целочисленное линейное программирование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>electric bus</kwd><kwd>battery</kwd><kwd>charging station</kwd><kwd>optimization</kwd><kwd>mixed integer linear programming</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Исследование выполнялось в рамках проекта «Модели и методы для систем поддержки принятия решений при проектировании, планировании и управлении высокотехнологичными, роботизированными производствами и электротранспортом» программы ГПНИ «Цифровые и космические технологии, безопасность человека, общества и государства» (2021–2025 гг).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Gao Z., Lin Z., LaClair T. J., Liu C., Li J.-M., …, Ward J. Battery capacity and recharging needs for electric buses in city transit service. Energy, 2017, vol. 122, pp. 588–600.</mixed-citation><mixed-citation xml:lang="en">Gao Z., Lin Z., LaClair T. J., Liu C., Li J.-M., …, Ward J. Battery capacity and recharging needs for electric buses in city transit service. Energy, 2017, vol. 122, pp. 588–600.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Olsson O., Grauers A., Pettersson S. Method to analyze cost effectiveness of different electric bus systems. EVS29 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium, Montreal, Quebec, Canada, June 2016. Montreal, 2016, pp. 1–12.</mixed-citation><mixed-citation xml:lang="en">Olsson O., Grauers A., Pettersson S. Method to analyze cost effectiveness of different electric bus systems. EVS29 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium, Montreal, Quebec, Canada, June 2016. Montreal, 2016, pp. 1–12.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Lin Z. Optimizing and diversifying electric vehicle driving range for US drivers. Transportation Science, 2014, vol. 48(4), pp. 635–650.</mixed-citation><mixed-citation xml:lang="en">Lin Z. Optimizing and diversifying electric vehicle driving range for US drivers. Transportation Science, 2014, vol. 48(4), pp. 635–650.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Pelletier S., Jabali O., Mendoza J. E., Laporte G. The electric bus fleet transition problem. Transportation Research Part C: Emerging Techonologies, 2019, vol. 109, pp. 174–193.</mixed-citation><mixed-citation xml:lang="en">Pelletier S., Jabali O., Mendoza J. E., Laporte G. The electric bus fleet transition problem. Transportation Research Part C: Emerging Techonologies, 2019, vol. 109, pp. 174–193.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Goehlich D., Fay T.-A., Park S. Conceptual design of urban e-bus systems with special focus on battery technology. Proceedings of the 22nd International Conference on Engineering Design (ICED19), Delft, The Netherlands, 5–8 August 2019. Delft, 2019. https://doi.org/10.1017/dsi.2019.289</mixed-citation><mixed-citation xml:lang="en">Goehlich D., Fay T.-A., Park S. Conceptual design of urban e-bus systems with special focus on battery technology. Proceedings of the 22nd International Conference on Engineering Design (ICED19), Delft, The Netherlands, 5–8 August 2019. Delft, 2019. https://doi.org/10.1017/dsi.2019.289</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Han S. K. A practical battery wear model for electric vehicles charging applications. Applied Energy, 2014, vol. 113, pp. 1100–1108.</mixed-citation><mixed-citation xml:lang="en">Han S. K. A practical battery wear model for electric vehicles charging applications. Applied Energy, 2014, vol. 113, pp. 1100–1108.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Guschinsky N., Kovalyov M., Rozin B., Brauner N. Fleet and charging infrastructure decisions for fast-charging city electric bus service. Computers and Operations Research, 2021, vol. 135, р. 105449. https://doi.org/:10.1016/j.cor.2021.105449</mixed-citation><mixed-citation xml:lang="en">Guschinsky N., Kovalyov M., Rozin B., Brauner N. Fleet and charging infrastructure decisions for fast-charging city electric bus service. Computers and Operations Research, 2021, vol. 135, р. 105449. https://doi.org/:10.1016/j.cor.2021.105449</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Rogge M., van der Hurk E., Larsen A., Sauer D. U. Electric bus fleet size and mix problem with optimization of charging infrastructure. Applied Energy, 2018, vol. 211, pp. 282–295.</mixed-citation><mixed-citation xml:lang="en">Rogge M., van der Hurk E., Larsen A., Sauer D. U. Electric bus fleet size and mix problem with optimization of charging infrastructure. Applied Energy, 2018, vol. 211, pp. 282–295.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Millner A. Modeling lithium ion battery degradation in electric vehicles. 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply. Waltham, MA, 2010, pp. 349–356.</mixed-citation><mixed-citation xml:lang="en">Millner A. Modeling lithium ion battery degradation in electric vehicles. 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply. Waltham, MA, 2010, pp. 349–356.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Pelletier S., Jabali O., Laporte G. Charge scheduling for electric freight vehicles. Transportation Research Part B, 2018, vol. 115, pp. 246–269.</mixed-citation><mixed-citation xml:lang="en">Pelletier S., Jabali O., Laporte G. Charge scheduling for electric freight vehicles. Transportation Research Part B, 2018, vol. 115, pp. 246–269.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
