МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ ФИНАНСОВО-ПРОМЫШЛЕННЫЙ УНИВЕРСИТЕТ

«СИНЕРГИЯ»

Факультет Информационных систем и технологий

Кафедра Информационных систем

Курсовая работа на тему:

“Моделирование работы маршрутного такси”

по дисциплине “Моделирование систем”.

Выполнил: Лаврентьева Н.В ______________ __.__.2012

студ. гр. ВЛИ-302

Принял: Касьян А.И. ______________ __.__.2012

Науч. руководитель

Москва 2012

Оглавлени

1. Постановка задачи. 3

2. Введение. 3

a) Содержательное описание моделируемого объекта, процесса или системы. 4

b) Перечень и характеристики связанных с объектов проблем. 4

c) Перечень доступных для исследования исходных данных. 4

d) Формулировка целей исследования. 5

3. Основная часть. 6

a) Основные цели моделирования. 8

b) Преимущества имитационного моделирования. 11

c) Обоснование выбора 12

d) Этапы построения имитационной модели 14

4. Аналитическая модель. 15

a) Графическая иллюстрация в виде графа 15

b) Перечень используемых обозначений 16

5. Имитационная модель. 18

a) Граф модели с помощью конструктора GEM 18

b) Общая структура PILGRIM 19

c) Описание логики модельных процессов. 20

d) Исходный текст программной модели. 20

e) Результаты проведения экспериментов исходя из отчета PILGRIM 22

6. Анализ результатов. 23

7. Заключение. 24

Оглавление 2

1. Постановка задачи. 3

2. Введение. 3

a) Содержательное описание моделируемого объекта, процесса или системы. 4

b) Перечень и характеристики связанных с объектов проблем. 4

c) Перечень доступных для исследования исходных данных. 4

d) Формулировка целей исследования. 5

3. Основная часть. 6

a) Основные цели моделирования. 8

b) Преимущества имитационного моделирования. 11

c) Обоснование выбора 12

d) Этапы построения имитационной модели 14

4. Аналитическая модель. 15

a) Графическая иллюстрация в виде графа 15

b) Перечень используемых обозначений 16

5. Имитационная модель. 18

a) Граф модели с помощью конструктора GEM 18

b) Общая структура PILGRIM 19

c) Описание логики модельных процессов. 20

d) Исходный текст программной модели. 20

e) Результаты проведения экспериментов исходя из отчета PILGRIM 22

6. Анализ результатов. 23

7. Заключение. 24

1. Постановка задачи.

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

2. Введение.

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

В теории систем массового обслуживания (в дальнейшем просто – CMО) обслуживаемый объект называют требованием. В общем случае под требованием обычно понимают запрос на удовлетворение некоторой потребности, например, обслуживание автомобиля на заправочной станции, разговор с абонентом, посадка самолета, покупка билета, получение материалов на складе и т.д

На первичное развитие теории массового обслуживания оказали особое влияние работы датского ученого А.К. Эрланга (1878-1929).

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

1. Содержательное описание моделируемого объекта, процесса или системы.

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

2. Перечень и характеристики связанных с объектов проблем.

Проблема очереди населения на погрузку в такси, а так же проблема очереди самого такси.

3. Перечень доступных для исследования исходных данных.

Время моделирования______________________________600 минут

Интервал прихода пассажиров :

Закон распределения _______________________экспоненциальный

Среднее время____________________________________1,0 минута

Интервал приезда такси:

Закон распределения _____________________________нормальный

Среднее время____________________________________8,0 минут

Отклонение______________________________________2,7 минут

Количество мест в такси 10

4. Формулировка целей исследования.

Необходимо оценить время ожидания в очередях и их размеры.

3. Основная часть.

Моделирование как метод познания применялось человечеством – осознанно или интуитивно – всегда. На стенах древних храмов предков южно-американских индейцев обнаружены графические модели мироздания. Гениальный полководец А. В. Суворов перед атакой крепости Измаил тренировал солдат на модели измаильской крепостной стены, построенной специально в тылу.

Огромный вклад в укрепление обороноспособности нашей страны внесли работы по моделированию взрыва – генерал-инженер Н.Л. Кирпичев, моделированию в авиастроении – М.В. Келдыш, С.В. Ильюшин, А.Н. Туполев и др., моделированию ядерного взрыва – И.В. Курчатов, А.Д. Сахаров, Ю.Б. Харитон и др.

Широко известны работы Н.Н. Моисеева по моделированию систем управления. В частности, для проверки одного нового метода математического моделирования была создана математическая модель Синопского сражения – последнего сражения эпохи парусного флота. В 1833 году адмирал П.С. Нахимов разгромил главные силы турецкого флота. Моделирование на вычислительной машине показало, что Нахимов действовал практически безошибочно. Он настолько верно расставил свои корабли и нанес первый удар, что единственное спасение турок было отступление. Иного выхода у них не было. Они не отступили и были разгромлены.

Сложность и громоздкость технических объектов, которые могут изучаться методами моделирования, практически неограниченны. В последние годы все крупные сооружения исследовалась на моделях – плотины, каналы, Братская и Красноярская ГЭС, системы дальних электропередач, образцы военных систем и др. объекты.

Поучительный пример недооценки моделирования – гибель английского броненосца "Кэптен" в 1870 году. В стремлении еще больше увеличить свое тогдашнее морское могущество и подкрепить империалистические устремления в Англии был разработан суперброненосец "Кэптен". В него было вложено все, что нужно для "верховной власти" на море: тяжелая артиллерия во вращающихся башнях, мощная бортовая броня, усиленное парусное оснащение и очень низкими бортами – для меньшей уязвимости от снарядов противника. Консультант инженер Рид построил математическую модель остойчивости "Кэптена" и показал, что даже при незначительном ветре и волнении ему грозит опрокидывание. Но лорды Адмиралтейства настояли на строительстве корабля. На первом же учении после спуска на воду налетевший шквал перевернул броненосец. Погибли 523 моряка. В Лондоне на стене одного из соборов прикреплена бронзовая плита, напоминающая об этом событии и, добавим мы, о тупоумии самоуверенных лордов Британского Адмиралтейства, пренебрегших результатами моделирования.

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

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