Вышла статья «Оптимизация сети маршрутов трамваев методами искусственного интеллекта» в Институте прикладной математики им. М.В. Келдыша Российской академии наук.

Написали статью разработчик и автор проекта Дмитрий Балабанов и его научный сотрудник Владимир Судаков.

Статья посвящена оптимизации маршрутной сети трамваев на примере города Коломны с использованием методов искусственного интеллекта. Мы формализовали существующую трамвайную сеть как ориентированный граф, ввели понятие «комфорта пассажира» (через время ожидания, переполненность и число пересадок), выведенное на основе опроса и логистической регрессии. Задача сводится к распределению 40 трамвайных вагонов по возможным маршрутам (всего их 55) так, чтобы максимизировать суммарный комфорт. Из-за комбинаторной сложности (≈10¹¹ вариантов) мы применяем семь методов оптимизации: жадный алгоритм, генерацию столбцов, перебор пар маршрутов, генетический алгоритм, соревнование агентов, кооперацию агентов и имитацию отжига.

Подробнее о проекте можно узнать здесь в блоге по тегу «оптимизация трамвайной сети».

Почитать о статье можно здесь.
https://library.keldysh.ru/preprint.asp?id=2026-14

А саму статью (бесплатно) — здесь.
https://keldysh.ru/papers/2026/prep2026_14.pdf