Какие современные приложения используют теорию графов для оптимизации маршрутов?

Некоторые современные приложения, которые используют теорию графов для оптимизации маршрутов:

• GraphHopper Directions API. 2 Платформа оптимизирует маршруты для разных пользователей: от индивидуальных водителей до больших команд полевых служб, адаптируя трафик. 2 Через простой API можно добавить планирование и оптимизацию маршрутов в существующие системы за минуты. 2
• Яндекс Карты. 5 С помощью графовых алгоритмов сервис ищет оптимальный и быстрый маршрут. 5
• Приложения для оптимизации маршрутов общественного транспорта. 4 Они анализируют текущие маршруты, разрабатывают математическую модель и проводят симуляции движения транспорта. 4 Результаты помогают городским властям и транспортным компаниям оптимизировать маршруты и улучшить обслуживание пассажиров. 4
• Сервисы для оптимизации маршрутов поездов. 1 Они позволяют повысить эффективность и безопасность железнодорожных перевозок, минимизировать конфликты и увеличить пропускную способность железнодорожных линий. 1