Российский ИИ составил расписание «Мосгортранса» и высвободил два автобуса
«Оптуран» — платформа планирования транспортных ресурсов, которую разрабатывает ФГУП «ЗащитаИнфоТранс», подведомственное Минтрансу. Новый модуль системы считает расписание общественного транспорта целиком, вместе с выходами машин на линию и графиками водителей. Ведомство подаёт релиз как первый в мире случай, когда все три задачи закрывает один расчёт.
Две недели на площадке «Андропова»
Проверка шла на живом выпуске транспорта. Две недели автобусы площадки «Андропова» ГУП «Мосгортранс» работали по расписанию, которое собрал алгоритм «Оптурана». Ни одного потерянного рейса за это время не случилось, жалоб от водителей на графики тоже не поступало.
Последнее весомее, чем выглядит. Смены — самое чувствительное место любой перекройки расписания. Машину алгоритм переставляет как угодно, а водитель живёт с полученным графиком две недели подряд. Апробацию вели вместе с ГКУ «Организатор перевозок».
Три задачи, которые раньше считали порознь
Планирование городского маршрута распадается на три слоя. Расписание задаёт, во сколько уходит каждый рейс. Выпуск определяет, какая машина какой рейс везёт. Смены расписывают, кто из водителей за рулём и когда уходит на перерыв.
Считали эти слои по очереди, потому что общий перебор упирался в вычислительную сложность. Каждый следующий этап подстраивался под уже готовый предыдущий, и выигрыш на одном шаге съедался ограничениями следующего. «Оптуран» сводит все три в одну задачу и перебирает миллионы вариантов одновременно, комбинируя машинное обучение и дискретную оптимизацию.
Дискретная — потому что решения здесь неделимые. Автобус не отправишь в полурейса, водителя не поставишь на полсмены, и алгоритму приходится искать лучшую комбинацию целых кусков. Плавно подкрутить тут нечего.
13,4 млн рублей на девяти маршрутах
Расчёт по девяти маршрутам «Мосгортранса» показал сокращение фонда оплаты труда на 5,2%, или 13,4 млн рублей в год. Ещё два автобуса освободились и могут уйти на другие направления.
Цифру дал расчёт по модели, живой эксплуатацией её пока не подтверждали. Две недели на линии проверяли исполнимость графика, до экономики дело не дошло. В сообщении Минтранса не сказано и то, из чего складываются эти 5,2%. Убранные переработки, сокращённые простои между рейсами и меньшее число смен — три очень разные вещи, и для водителей разница между ними принципиальная.
«Первое в мире» проверить некому
Заявка на мировое первенство принадлежит разработчику и Минтрансу, независимого сравнения за ней не стоит. Совместной оптимизацией машин и водителей несколько лет занимается израильская Optibus, у неё же есть отдельный продукт для оптимизации расписаний. Насколько строго «Оптуран» опережает такие системы по объединению всех трёх слоёв, со стороны не проверить — методику расчёта и условия эксперимента в открытом доступе не публиковали.
Гендиректор «ЗащитаИнфоТранс» Илья Перевалов расставляет акценты иначе:
Мы прошли полный путь от научной идеи до промышленной эксплуатации на отечественном стеке, без единого импортного компонента.
— Илья Перевалов, генеральный директор ФГУП «ЗащитаИнфоТранс»
Для транспортного ведомства этот аргумент сейчас весит больше любых бенчмарков.
Проверочная точка - первый регион за пределами Москвы
Минтранс пишет, что функционал «Оптурана» готов к масштабированию во всех регионах России. Готовность к масштабированию и подписанные контракты — разные вещи, и по девяти маршрутам одной площадки судить о системе рано.
Ясно станет, когда по расчёту модели поедет весь выпуск среднего областного центра, где парк старше московского, а маршрутную сеть перекраивают чаще. Тогда и выяснится, держатся ли 5,2% на менее удобных исходных данных.
