Railway_Navigator_Команда11 (2)

1.

Railway Navigator
Веб-приложение для визуализации мультимодального транспортного графа
Команда №11
Колледж: IT TOP College
Дата: 27 января 2026
Участники: Дмитрий, Николай, Богдан, Богдан Гришков, Мухаммед
Railway Navigator
01

2.

Проблема и актуальность
• Транспортные сети — графы с несколькими
видами перемещения
• Пересадки и нагрузка существенно влияют на
время маршрута
• Нужна наглядная проверка гипотез на моделях
без тяжёлых зависимостей
• Важно объяснимо демонстрировать работу
алгоритмов на графах
Railway Navigator
02

3.

Цель и результат проекта
• Цель: интерактивно строить транспортный граф
и анализировать маршруты
• Результат: пошаговая подсветка пути + отчёт
параметров модели
Railway Navigator
03

4.

Основной функционал
Railway Navigator
04

5.

Алгоритм 1: Dijkstra на графе состояний
• Состояние: (вершина, последний вид транспорта)
— учёт пересадок
• Метрика: metric = time + k·transfers (минимизация
времени и пересадок)
• Штрафы: матрица пересадок 3×3 + локальные
штрафы на станции
• Приоритетная очередь; сложность ~ O((V+E)·log V)
metric = time + k * transfers
Railway Navigator
05

6.

Модель времени ребра и влияние нагрузки
• Время ребра: time = base_time · (1 + load ·
sensitivity[mode])
Пример зависимости time(load)
• load масштабирует задержки в зависимости от
режима
• sensitivity[mode] — параметр чувствительности по
видам транспорта
• Поддерживает сравнение сценариев «что-если»
time = base_time * (1 + load * sensitivity[mode])
Railway Navigator
06

7.

Алгоритмы 2–3: DFS и QuickSort
• DFS: компоненты связности по режимам и по
общему графу (O(V+E))
• Изолированные зоны: все компоненты, кроме
крупнейшей
• QuickSort: сортировка маршрутов по (time +
k·transfers), затем time, transfers, target
• Средняя сложность сортировки: O(n log n)
Railway Navigator
07

8.

Особенности и уникальность реализации
Railway Navigator
08

9.

Применение и потенциал развития
Railway Navigator
09

10.

Видео-демонстрация
• 1) Ввод небольшого графа и построение SVG-сети
• 2) Выбор A→B, запуск расчёта, пошаговая
подсветка рёбер
• 3) Отчёт: sensitivity, матрица пересадок 3×3,
локальные штрафы
• 4) Изолированные зоны (при включённом backend)
Railway Navigator
10

11.

Команда проекта
• Команда №11 (IT TOP College)
• Распределение задач по алгоритмам,
тестированию и интерфейсу
• Интеграция: локальный Python-сервер (фронт
может работать отдельно)
Railway Navigator
11