Моделирование крупных

сетевых структур в
траснпортно-логистических
системах
Выполнил: Намлеев В.В., студент группы ПМ18-1, ИТиАБД
Научный руководитель: Кочкаров Р.А.
 Глава 1. Моделирование транспортно-
логистических систем.
Цель – разработать математическую модель транспортно-логистической сети

Задачи:
- Выяснить области применения транспортно-логистических систем и их
проблематику.
- Описать математическое моделирование как способ решения проблем.
- Проанализировать существующие решения и их недостатки.
- Разработать модель транспортно-логистической сети.

Результаты:
- Выявлены недостатки существующих решений.
- Разработана модель транспортно-логистической сети.
 Глава 1. Моделирование транспортно-
логистических систем.
Обзор существующих алгоритмов.

Алгоритм Сложность
Линейное программирование Экспоненциальная
Форда-Фалкерсона
Эдмондса-Карпа
Алгоритм Диница
Алгоритм проталкивания
 Глава 1. Моделирование транспортно-
логистических систем.

Разработанная модель:
- Связный неориентированный взвешенный граф.

Основные характеристики модели:

- Устойчивость ( … )
- Эффективность (определяется максимальным потоком)
- Центральность
 Глава 2. Железнодорожные транспортно-
логистические сети.
Цель – получить полную постановку оптимизационной задачи на конкретных данных.

Задачи:
- Выбрать набор данных на которых будет производиться
моделирование.
- Выбрать инструменты для реализации анализа и оптимизации.
- Провести первичный численный и визуальный анализ
выбранного набора данных.
- Обработать набор данных для корректной работы алгоритма
оптимизации.
- Разработать алгоритм оптимизации железнодорожной
транспортно-логистической сети.

Результаты:
- Выбран конкретный набор данных.
- Проведен визуальный анализ выбранного набора данных.
- Выявлен недостаток железнодорожных транспортно-
логистических систем.
 Глава 2. Железнодорожные транспортно-
логистические сети.
Разработка алгоритма оптимизации.

Специфика работы с железнодорожными транспортно-логистическими системами:

- Большая сложность по времени у стандартных алгоритмов.
- Целевая функция должна учитывать нежелательность добавления новых ребер в
граф.
- Алгоритм должен быть декомпозированным.
Глава 3. Анализ эффективности разработанного
алгоритма.
Цель – провести анализ эффективности разработанного алгоритма.
Задачи:
- Реализовать разработанный алгоритм.
- Проверить результативность работы.
- Модификация при необходимости.

Результаты:
- в процессе работы…
 Итоги

1. Разработана математическая модель.

2. Выбран рабочий набор данных.
3. Проведен визуальный анализ данных.
4. Разработаны необходимые критерии оценки
работоспособности алгоритма.