@article{Гущинский Н. Н.2026-09-26,
author = { Гущинский Н. Н.,  Ковалев М. Я.,  Розин Б. М.},
title = {Совместная оптимизация размещения разнородной зарядной инфраструктуры, маршрутизации разнотипных электробусов и расписаний зарядки},
year = {2026},
doi = {10.37661/1/1816-0301-2026-23-3-24-48},
publisher = {NP «NEICON»},
abstract = {Цели. При замене дизельных автобусов электробусами актуальной является задача выбора состава парка электробусов и назначения электробусам сервисных рейсов из заданного набора, зарядной инфраструктуры и расписаний зарядки. Цель исследования заключается в создании моделей и методов получения экономически эффективных решений этой задачи для разнотипных электробусов и зарядных станций при различных объемах пассажиропотока для разных рейсов. Методы. Используются методы теории множеств, теории графов, исследования операций, математического программирования.Результаты. Разработана математическая модель задачи оптимизации парка разнотипных электробусов, их маршрутизации, распределения по депо в начале и конце интервала планирования, определения мест и количества разнотипных зарядных станций на терминалах маршрутов и расписания зарядки. В качестве целевой функции выбраны общие дневные капитальные и операционные затраты на электробусы, зарядные станции и потребленную электроэнергию. Предложена двухуровневая декомпозиционная схема решения задачи, на верхнем уровне которой определяются дневные задания электробусов (назначение разнотипным электробусам последовательностей сервисных рейсов с различным объемом пассажиропотока), а на нижнем распределение электробусов по депо, размещение зарядных станций на терминалах маршрутов и расписания зарядки электробусов при фиксированном назначении на рейсы. Для решения подзадачи верхнего уровня предложен эвристический алгоритм локального поиска, для подзадачи нижнего уровня разработана модель смешанного целочисленного линейного программирования. Заключение. Решение подзадачи верхнего уровня заключается в выборе назначения электробусов различных типов на сервисные рейсы с разным объемом пассажиропотока. Для решения сформулированной подзадачи нижнего уровня можно использовать стандартные решатели, например Gurobi Optimizer.},
URL = {https://www.academjournals.by/publication/21205},
eprint = {https://www.academjournals.by/files/21055},
journal = {Информатика},
}