Оптимизация железнодорожного трафика с помощью машинного обучения

Управление железнодорожным движением в реальном времени – сложная логистическая задача, требующая оперативного перепланирования расписания при возникновении задержек и сбоев. Классические методы комбинаторной оптимизации могут быть заменены современными подходами машинного обучения, в частности, обучением с подкреплением (RL).
Оптимизация железнодорожного трафика с помощью машинного обучения
Изображение носит иллюстративный характер

Метод Q-learning позволяет агенту (системе управления) обучаться взаимодействию с железнодорожной средой без необходимости построения сложной математической модели. Агент принимает решения на основе анализа текущей ситуации (состояния среды) и выбирает оптимальные действия, минимизирующие общие задержки.

Моделирование железнодорожной среды включает в себя представление станций и путей как ресурсов с атрибутами доступности. События (прибытие/отправление поездов) откладываются или реализуются немедленно, при этом система оценивает последствия каждого действия и корректирует свою стратегию. Функция вознаграждения стимулирует своевременное выполнение событий и наказывает за задержки, способствуя тем самым оптимизации расписания.

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


Новое на сайте

19857Острова как политический побег: от Атлантиды до плавучих государств Питера Тиля 19856Яйца, которые спасли предков млекопитающих от худшего апокалипсиса на Земле? 19855Могут ли омары чувствовать боль, и почему учёные требуют запретить варить их живыми? 19854Премия в $3 млн за первое CRISPR-лечение серповидноклеточной анемии 19853Почему сотрудники игнорируют корпоративное обучение и как это исправить 19852Тинтагель: место силы Артура или красивая легенда? 19851Голоса в голове сказали правду: что происходит, когда галлюцинации ставят диагноз точнее... 19850Куда исчезает информация из чёрных дыр, если они вообще исчезают? 19849Чёрная дыра лебедь Х-1 бросает джеты со скоростью света — но кто ими управляет? 19848Что увидели фотографы над замком Линдисфарн — и почему они закричали? 19847Почему антисептики в больницах могут создавать устойчивых к ним микробов? 19846Правда ли, что курица может жить без головы? 19845Как Оскар Уайльд использовал причёску как оружие против викторианской морали? 19844Назальный спрей против всех вирусов: как далеко зашла наука 19843«Я ещё не осознал, что мы только что сделали»: первая пресс-конференция экипажа Artemis II
Ссылка