**Оптимизация путей транспортных потоков метро на примере алгоритма симуляции в игре PathBuilder с помощью сетей Петри**

### Введение

Современные транспортные системы метро представляют собой сложные сети, которые требуют эффективного управления потоками пассажиров для распределения транспортных ресурсов. Одним из подходов к анализу и оптимизации таких систем является использование сетей Петри — математического инструмента для моделирования дискретных систем. На примере игры *Path Builder*, которая симулирует создание и управление метро, можно исследовать применение сетей Петри для оптимизации путей транспортных потоков.

### Сети Петри: основные принципы

Сети Петри — это графовая модель, состоящая из следующих элементов:

1. **Позиции (places):** Узлы, представляющие состояния системы (например, станции метро, поезда, пассажиропотоки).
2. **Переходы (transitions):** Действия, которые изменяют состояние системы (например, прибытие поезда, посадка пассажиров).
3. **Маркеры (tokens):** Объекты, перемещающиеся по сети (например, пассажиры или поезда).

Связи между позициями и переходами определяют логику функционирования системы: переходы активируются при выполнении определённых условий (например, наличие свободного места в вагоне).

### Применение сетей Петри в симуляции PathBuilder

Симуляция предоставляет уникальную среду для моделирования и отслеживания в реальном времени транспортных систем метро. В ней испытателю доступно проектирование станций, маршрутов и регулирование потоков пассажиров. Это делает её идеальной для симуляции с использованием сетей Петри.

#### Построение модели

1. **Идентификация элементов системы:**
   - **Станции:** Моделируются как позиции сети Петри.
   - **Поезда:** Представляются маркерами, перемещающимися между станциями.
   - **Маршруты:** Определяются связями между позициями.
   - **Пассажиропотоки:** Учитываются как дополнительные токены, которые перемещаются вместе с поездами.

2. **Определение переходов:**
   - Посадка пассажиров.
   - Движение поездов между станциями.
   - Высадка пассажиров.

3. **Параметры модели:**
   - Вместимость поездов.
   - Интервалы прибытия.
   - Время ожидания пассажиров на станциях.

#### Симуляция

Сеть Петри, построенная на основе игровой модели, позволяет провести симуляцию транспортных потоков:

1. **Мониторинг:** Отслеживание маркеров (пассажиров и поездов) в реальном времени. Например, выявление станций с высокой загруженностью.
2. **Анализ:** Определение узких мест — станций, где пассажиры накапливаются быстрее, чем их перевозят поезда.
3. **Оптимизация:** Изменение параметров системы — добавление поездов, сокращение интервалов между ними или перераспределение маршрутов.

### Пример оптимизации

#### Инициализация:

- Система состоит из трёх станций: A, B и C.
- Поезда курсируют между станциями с интервалом в 5 минут.
- Вместимость поезда — 100 пассажиров.
- Поток пассажиров:
  - A — 120 пассажиров/10 минут.
  - B — 80 пассажиров/10 минут.
  - C — 50 пассажиров/10 минут.

#### Анализ:

Симуляция показывает:
- Станция A перегружена — накапливается более 200 пассажиров за 10 минут.
- Станция C работает в полупустом режиме — в среднем поезд заполняется лишь на 50%.

#### Оптимизация:

- Увеличение числа поездов на маршруте A ↔ B.
- Перераспределение потоков с A на C путём добавления прямого маршрута A ↔ C.
- Уменьшение интервалов между поездами на перегруженных маршрутах.

После внесения изменений загруженность станций и интервал ожидания пассажиров сокращаются.

### Преимущества использования сетей Петри

1. **Гибкость:** Сети Петри легко адаптируются к изменяющимся условиям, таким как рост пассажиропотока или изменение маршрутов.
2. **Аналитичность:** Позволяют выявить узкие места в транспортной системе и предложить пути их устранения.
3. **Визуализация:** Графическое представление помогает лучше понять динамику системы.

### Заключение

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