17 Гущинский Н. Н. Ковалев М. Я. Розин Б. М. электробус аккумуляторная батарея станция зарядки оптимизация смешанное целочисленное линейное программирование 2025 2026-01-02 10.37661/1816-0301-2025-22-4-7-23 Информатика Цели. При замене парка дизельных автобусов парком электробусов актуальной является задача планирования состава парка, зарядной инфраструктуры, ориентированной на быструю подзарядку на терминалах маршрутов, и расписаний зарядки электробусов.  Цель исследования заключается в создании моделей и методов выработки экономически эффективных решений по выбору парка электробусов, зарядной инфраструктуры такого типа с учетом ряда специфических условий. Функционирование парка и зарядной инфраструктуры моделируется для терминалов маршрутов в представительном интервале дня, характеризующемся наибольшей интенсивностью пассажиропотока и максимальным расходом электроэнергии.Методы. Используются методы теории множеств, теории графов, математического программирования.Результаты. Разработана математическая модель задачи оптимизации однородного парка электробусов, назначения электробусам сервисных рейсов, размещения и количеств зарядных станций быстрой зарядки на терминалах маршрутов и расписания зарядки на них электробусов. В качестве целевой функции выбрана суммарная дневная стоимость электробусов, зарядных станций и потребленной электроэнергии. Предложена двухуровневая декомпозиционная схема решения задачи, на верхнем уровне которой осуществляется выбор назначения электробусов на сервисные рейсы из заданного набора, а на нижнем определяется инфраструктура однородных зарядных станций терминалов и расписания зарядки на них электробусов при фиксированном назначении электробусам сервисных рейсов. Для решения подзадачи верхнего уровня предложен эвристический рандомизированный алгоритм, для подзадачи нижнего уровня разработана модель смешанного целочисленного линейного программирования.Заключение.  Решение подзадачи верхнего уровня заключается в выборе назначения электробусов на сервисные рейсы из заданного набора. Для решения сформулированной подзадачи нижнего уровня могут использоваться стандартные решатели типа IBM ILOG CPLEX, Gurobi Optimizer. https://www.academjournals.by/publication/20206 https://www.academjournals.by/files/20079