Государственный музей-заповедник «Петергоф» совместно с платформой Yandex Cloud внедрил интерактивное приложение моделирования маршрутов для оптимизации экскурсионного потока, которое может повысить пропускную способность музея и сократить очереди на вход во дворец. Решение разработано GlowByte и основано на современных технологиях моделирования и анализа, а также учитывает экспертные знания сотрудников музея.
При решении задачи генерации допустимых размещений объектов и маршрутов посетителей мы применили оригинальный подход, заключающийся в использовании комбинаторного алгебраического солвера CP-SAT, позволяющего удобно формулировать приоритеты и ограничения на возможности размещения и последовательности посещения маршрутов — при соблюдении требований безопасности. Для оценки полученных генеративной моделью маршрутов используется метод имитационного моделирования: сначала дискретно-событийная модель позволяет быстро оценивать KPI — качество с точки зрения наличия заторов, длительности прохождения маршрутов и пересечения «чистых» и «грязных» потоков, затем агентная модель визуализирует потоки, проводит what-if анализ, тестируя различные сценарии и пути.
Александр Ефимов, исполнительный директор практики продвинутой аналитики GlowByte
Данный подход может быть эффективно применен не только в музеях, но и для оптимизации маршрутов и процессов на складах и распределительных центрах, в медицинских учреждениях, аэропортах, вокзалах и других объектах с разветвленной инфраструктурой.🔥
Читать полностью.