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

Ежедневно SBB перевозит более 1,2 миллиона человек и перевозит 210 000 тонно-километров грузов на более чем 10 000 поездах, достигая лучших в мире показателей пунктуальности.

Хотя среднее использование инфраструктуры SBB (измеряемое в среднем количестве поездов на километр пути) не имеет себе равных, ожидается, что трафик будет расти еще больше.

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

Известно, что составление расписания поездов является NP-сложной задачей. Хотя составить расписание для нескольких поездов несложно, с увеличением числа поездов быстро возникают сложности.

Компания SBB была заинтересована в использовании краудсорсинга, чтобы найти оригинальные способы решения проблемы составления/оптимизации расписания.

Джулиан Джорди и Эрик Найгрен, координировавшие проект в SBB, увидели в преимуществах краудсорсинга отличный способ решения этой проблемы, потому что «он побуждает широкое сообщество с очень разнообразным опытом размышлять над вашей проблемой и придумывать самые разные решения». подходов к решению».

Во всех лучших решениях использовались разные технологии и алгоритмы, и все они работали очень хорошо.

Джулиан Джорди, бизнес-аналитик в области ИТ, SBB

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

«Изначально нас беспокоило, что описание проблемы было слишком сложным», — подумал Джулиан после испытания. «Ведь у участников было всего три месяца на решение задач; и прежде чем вы сможете их решить, вам сначала нужно понять, в чем именно заключается вопрос.

Одним из самых больших сюрпризов стало то, как легко многие участники усвоили всю бизнес-логику, закодированную в задачах».

Краудсорсинг намного превзошел наши ожидания — вы получаете не только новые решения, но и более глубокое понимание проблемы, которую пытаетесь решить.

Эрик Нигрен, специалист по глубокому обучению и исследованиям в области искусственного интеллекта, SBB

Сразу после запуска задачи команда SBB поняла, что краудсорсинговый подход работает намного лучше, чем они ожидали. «Через 48 часов после начала испытания кто-то представил возможные решения для всех 9 предоставленных нами экземпляров задач», — вспоминает Джулиан Джорди, который координировал технические аспекты проекта в SBB.

«Это продемонстрировало, что участники могли довольно быстро понять нашу проблему и модели данных. Это было действительно неожиданно».

Проблема завершилась множеством отличных решений. «Во всех лучших решениях использовались разные технологии и алгоритмы, и все они работали очень хорошо.

Идеи, лежащие в основе алгоритмов, насколько нам известно, еще не были опробованы в научной литературе», — сказал Джулиан, размышляя о будущем краудсорсинга. Эрик добавил: «Краудсорсинг намного превзошел наши ожидания — вы получаете не только новые решения, но и более глубокое понимание проблемы, которую пытаетесь решить».

Сделают ли они это снова? Решительно да!, — говорит Эрик, который сейчас координирует новую мультиагентную задачу SBB по обучению с подкреплением на платформе AIcrowd, Flatland Challenge, с более многочисленной командой и больше ресурсов.

Причины для работы с AIcrowd над новым вызовом такие же, как и при первом вызове: «Сильная связь с академическими кругами, отличный послужной список, а также прозрачное и практичное общение».

Заинтересованы в получении превосходных ИИ-решений для вашей проблемы?

Тогда примите участие в конкурсе вместе с нами! Перейдите на нашу страницу организации конкурса, чтобы связаться с нами. :)