МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования "Гомельский государственный университет имени Франциска Скорины"

Математический факультет

Кафедра МПУ

Разработка имитационной модели транспортной сети

Курсовая работа

Исполнитель

студентка группы ПМ-44

Бутакова О.В.

Научный руководитель

доцент кафедры МПУ Сукач Е.И.

 

 

 

 

Гомель 2007

Содержание

Введение

1. Имитационное моделирование для рациональной организации транспортных потоков

1.1 Актуальность использования имитационной модели для исследования потоков в железнодорожной сети

1.2 Описание модели железнодорожной сети

1.3 Алгоритм Форда-Фалкерсона для нахождения максимального потока в сети

1.4 Метод Монте-Карло

2. Имитационная моделЬ железнодорожной сети

2.1 Формализация модели железнодорожной сети

2.2 Алгоритм работы модели железнодорожной сети

2.3 Решение тестовых задач с помощью имитационной модели

Заключение

Список использованных источников

Приложение

Листинг программы

Введение

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

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

Для реализации курсовой работы необходимо решить следующие частные задачи:

актуальность использования имитационной модели для исследования потоков транспортной сети;

составление списков входных и выходных параметров имитационной модели железнодорожной транспортной сети;

разработка и реализация алгоритма имитационной модели;

решение тестовых задач с помощью имитационной.

В первой главе представлены: теоретический материал для разработки имитационной модели железнодорожной сети, ее актуальность, алгоритм Форда-Фалкерсона, метод Монте-Карло.

Во второй главе представлены формализация имитационной модель, описание водных и выходных значений, блок-схема алгоритма, тестирование модели и в приложении листинг программы.

1. ............