Минтранс РФ впервые в мире решил NP-трудную задачу для управления автобусными перевозками

ФГУП «ЗащитаИнфоТранс»впервые в мире объединило в одном расчете расписание движения общественного транспорта, выходы транспортных средств на линию и смены водителей, сообщило 27 августа министерство транспорта на своем сайте.

Разработку осуществили сотрудники «Оптурана» — платформы планирования транспортных ресурсов. Минтранс является учредителем ФГУП «ЗащитаИнфоТранс».

Сложность расчетов связана тем, что задача относятся к классу NP-трудных.

«Наша научная команда решила ее целиком, и это первый в мире случай, когда такой расчет работает не в лаборатории, а на реальном выпуске транспорта на линию», — заявил генеральный директор ФГУП «ЗащитаИнфоТранс» Илья Перевалов.

Созданная информационная система учитывает требования к частоте и интервалам движения, оборот и вместимость подвижного состава, режим труда и отдыха водителей.

Модель подтвердила работоспособность на реальном выпуске транспорта на линию на площадке «Андропова» ГУП «Мосгортранс» в течение двух недель.

Расчет, выполненный по той же модели для девяти маршрутов перевозчика, показал сокращение фонда оплаты труда на 5,2 %, что составляет 13,4 миллиона рублей в год. Кроме того, удалось высвободить два автобуса.