Моделирование работы маршрутного такси
Моделирование работы микроавтобусов на протяжении 16 часов. Оценка их загруженности. Распределение времени поездки пассажиров и выручки с маршрутных такси. Построение графика имитационной модели. Графический конструктор Pilgrim для построения модели.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 24.06.2013 |
Размер файла | 764,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Курсовой проект
по курсу
«Имитационное моделирование»
на тему
«Моделирование работы маршрутного такси»
Москва 2013
- Оглавление
- Введение
- Обзор подходов
- Основные цели
- Обоснование выбора
- Имитационная модель
- Описание программного модуля
- Текст модели
- Анализ результатов
- Заключение
- Список литературы
Введение
В современном имитационном моделирование главную роль играет компьютер, который позволяет писать любые программы, строить различные модели, рисовать карты графических моделей, а также позволяет выводить диаграммы.
Использование компьютера при моделирование в последнее время стало наиболее востребовательно, так как компьютер позволяет выполнить в короткий промежуток времени миллиарды операций, что человек в свою очередь сделать не может.
Любой процесс, происходящий в технике, в природе, в социальных и экономических системах можно описывать при помощи сложных математических формул. К такому решению прибегали древние ученые, которые еще до появления компьютеров, создавали формулы, которые позволяли решать тяжелые проблемы, они то и заложили основу компьютеров, а именно те формулы которые используются при моделирование.
С появлением компьютеров была решена проблема, которая заключалась в долгом решение проблемы, т.е. много тратилось время. Компьютеры позволили упростить моделирование, а также ускорить его, для многих специалистов и ученых сегодня это упрощает создание моделей и позволяет не ограничивать себя при моделирование.
Имитационное моделирование позволяет производить испытания в виртуальной среде, что позволяет сократить в реальности такие испытания, как испытания ядерного оружия и в следствии спасти окружающую среду. При имитационном моделирование используются компьютеры, которые позволяют в короткие сроки получить ожидаемый результат. Так же имитационное моделирование используется обычно, когда нужно промоделировать какой-нибудь конкретный случай на системах обслуживания: автосервис, бензоколонка, транспортная система, работа скорой помощи.
Целью данного курсового проекта является моделирование работы маршрутного такси.
На некотором городском маршруте по кольцевому маршруту c десятью остановками работают пять 11-местных и десять 14-местных микроавтобусов. Время движения между остановками имеет равномерное распределение в интервале 5±8 мин. На каждую остановку в соответствии c экспоненциальным законом распределения со средним значением 2 минуты прибывают пассажиры и ждут микроавтобуса. Микроавтобус подъезжает к остановке и забирает столько пассажиров, сколько имеется свободных мест. Если свободных мест больше, чем пассажиров, то микроавтобус забирает всех. Если на остановке никто не выходит и в микроавтобусе нет свободных мест, он не останавливается. Вероятность того, что пассажир проедет некоторое количество остановок, задана в таблицей.
Вероятность |
0,1 |
0,15 |
0,2 |
0,25 |
0.3 |
|
Количество остановок |
3 |
4 |
5 |
6 |
7 |
Стоимость проезда - 30 руб.
Промоделировать работу микроавтобусов на протяжении 16 ч. и оценить загруженность микроавтобусов, распределение времени поездки пассажиров и выручку со всех микроавтобусов.
Обзор подходов
Моделирование как метод познания используются человечеством сознательно, так как моделирование позволяет решить многие проблемы не прибегая к реальным испытаниям, которые могул плохо повлиять на окружающую среду.
Сложность и громоздкость технических объектов, которая может быть исследована с помощью методов моделирования практически неисчерпаемы. В последние годы все крупные структуры изучали на модели плотин, каналов, братской и Красноярской ГЭС, системы передачи электроэнергии, образцы военных систем и других объектов.
Процесс моделирования предполагает получение и обработку информации об объектах, которые взаимодействуют друг с другом и окружающей среды. В общем случае, объект - это все то, на что направлена человеческая деятельность. Иными словами - все, что мы воспринимаем как нечто целое, реальные или то, что происходит в нашем сознании, и, обладающие определенными свойствами. Свойство - характеристика объекта, которая может быть качественно и количественно оценена со стороны исследователя. С точки зрения исследователя свойства делятся на внутренние параметры объекта, так и внешних, названных факторов и представляют свойства среды, влияющей на параметры объекта или модели.
Модель, представляемая или материально реализованная система, которая посмотреть или воспроизводя объект исследования, способна заменить его так, что ее изучение дает новую информацию об этом объекте. Модель, которая представляет собой совокупность математических соотношений, называется математическим. В конечном счете, под моделью системы понимается как описание системы, отображающее определенную группу ее свойств.
Основные цели
Прогноз - оценка поведения системы в сочетании управляемые и неуправляемые параметры. Прогноз - главная цель моделирования.
Объяснение и лучшему пониманию объектов. Вот наиболее часто встречающихся задач оптимизации и анализа чувствительности. Оптимизация - это точное определение таких сопутствующих факторов и их значений, что обеспечивает лучший показатель качества системы, лучший по какому-либо из критериев достижения целей моделируемой системы. Анализ чувствительности является определение большого числа тех факторов, которые наиболее влияют на функционирование моделируемой системы. Исходными данными являются результаты экспериментов с моделью.
Часто модель построена для использования в качестве средства образования: модели тренажеров, стендов, упражнения, деловые игры.
Моделирование называется процесс исследования сложных систем, в которых реальная система заменена на модель.
Модель и любая другая система, отдельные свойства которых частично или полностью совпадают со свойствами исходных и над которыми можно проводить эксперименты, чтобы изучить исходный системы.
Модель называется детерминированной, если каждого набора входных параметров могут быть четко поставить в соответствующий набор выходных параметров.
Рис. 1 Схема модели
Метод моделирования является важным инструментом для исследования систем. Суть метода состоит в том, что исследуемый объект заменяется модели, например, какой-либо предмет, основные свойства, которые являются свойства реального объекта, но более удобный для исследования или использования в процессе.
Очень моделирование является основным методом исследования во всех областях знаний и научного метода оценки характеристик сложных систем, используемых для принятия решений в различных сферах инженерной деятельности.
Существующие и планируемые системы могут быть эффективно исследовать с помощью математических моделей (аналитических и имитационных), реализуемых на современных компьютерах, которые в этом случае выступают в качестве инструмента для экспериментатора с моделью системы.
В настоящее время трудно назвать область человеческой деятельности, в которых более или менее не использовались бы методы моделирования. Особенно важным является моделирование процесса в сфере управления различными сложными системами, где основные процессы принятия решений на основе полученной информации. Таким образом, имея имитационная модель может быть легко дать необходимую информацию.
Обоснование выбора
В процессе управления различными процессами всегда необходимо, чтобы была возможность предсказать результаты в различных ситуациях, а также для ускорения решения в выборе оптимального способа управления и экономия денег при экспериментах. Имитационные модели имитируют действия, выполняемые объектом, и выходные параметры в результате этих действий. Осуществлять моделирование можно с помощью моделирования процессов используя ЭВМ. В настоящее время, термин «Имитационная модель», как правило, понимают это специальный программный продуктом, позволяющий имитировать указанный процесс.
Для построения имитационной модели, необходимо сначала построить график имитационной модели. Для этого используется программный продукт Pilgrim, который является графическим конструктором для построения модели.
В программе Pilgrim генерируется файл написанный на языке C++, этот файл нужно добавить в Microsoft Visual C++, в которой также должны присутствовать программные модули Pilgrim для корректной работы.
Преимущества Pilgrim:
1. Автоматизированный процесс создания графовой модели;
2. Автоматически генерируется программный код на языке C++
3. При генерации программного кода, разработчику сообщаются возможные ошибки.
Данные преимущества помогают решить проблемы, которые могут возникнуть при ручном кодирование модели.
«Pilgrim» - Универсальная система имитационного моделирования, которая имеет большой диапазон возможностей для моделирования пространственно-временных, и финансовых динамики модели объектов.
маршрутное такси моделирование имитационный
Имитационная модель
Этапы создания имитационной модели:
· Анализ поставленной задачи;
· Определение параметров модели;
· Построение графа модели с помощью конструктора Pilgrim;
· Описание графа.
· Компиляция программного кода.
Имитационное моделирование - компьютерная программа, которая имитирует состояния в системе таким образом, что показывает поведение системы на конкретном заданном случае..
Под имитационным моделированием понимается процесс создания, таких моделей, а также их моделирование.
Рис. 2 Схема имитационного моделирования
Схемой имитационной модели, является ориентированный граф, вершинами которого являются компоненты элементарных процессов, а дуги определяют направление потока заявок и контроль действий в моделируемой системе.
Рис. 3 Граф имитационной модели
Описание программного модуля
С определенными интервалами времени на остановку приходят пассажиры и подъезжают такси. Генератор такси создает пять 11 местных и десять 14 местных такси, заряжая модель. Такси уезжает, когда в него сядут пассажиры и такси станет полным. Если пришедший пассажир не обнаруживает стоящего такси, он встает в очередь на посадку. Если такси подъехало на пустую остановку и никто не собирается выходить из него, то такси едет дальше.
P.S. В данной модели представлено 3 остановки, для выполнения полной задачи нужно воссоздать еще 7 остановок(увеличить цепочку).
Текст модели
Рис. 4 Код модели
Рис. 5 Код модели
Рис. 6 Код модели
Рис. 7 Код модели
Рис. 9 Отчет имитационной модели
Рис. 10 Отчет вырученных денег
Анализ результатов
В результате данной курсовой работы можно сделать выводов:
· Пришло 1119 пассажиров на остановку;
· Обслужено 472 пассажира;
· В такси село 472 пассажира;
· Соответственно выручка со всех такси за время работы составила 14070 рублей.
· Очередь людей на такси незначительная
· всегда есть Такси на автобусной остановке
· Люди всегда могут сесть в такси, потому что на остановке всегда есть такси, либо при высадке, либо в очереди на посадку.
· из-за того, что очереди на такси минимальная, то можно сократить количество маршрутных такси.
Заключение
Имитационное моделирование сильно связанно с теоретическим мышлением, кроме того, развитие науки, может быть интерпретировано в самых общих, но вполне разумный смыслах, как «теоретическое моделирование». Важные функции моделирования состоят в том, чтобы быть импульсом и источником новых теорий. Часто бывает, что теория первоначально отображается в виде модели, давая упрощенное объяснение этому явлению, и выступает в качестве основной рабочей гипотезой. В то время как в процессе моделирования представлены новые идеи и формы эксперимента, открывая неизвестные ранее факты. Моделирование - это не только одно из средств отображения явлений и процессов реального мира, но и практические критерия для проверки истинности наших знаний, проводимых непосредственно через создание своих отношений к другой теории, выступающей в качестве модели.
В ходе проекта была построена имитационная модель работы маршрутного такси, используя Pilgrim, после создания модели был скомпилирован файл kurs.cpp, который был добавлен в Microsoft Visual C++ 6.0. После исходный код был откомпилирован в среде программирования, с подключенными необходимыми библиотеками и ресурсами Pilgrim.
Список литературы
1. Емельянов А.А., Власова Е.А. Имитационное моделирование экономических процессов - М.: Московский международный институт эконометрики, информатики, финансов и права. 2002. - 92 с.
2. Лычкина Н. Н. Технологические возможности современных систем моделирования. -2010. Вып. 9. -С. 60-63.
3. Имитационное моделирование в задачах синтеза структуры сложных систем (оптимизационно-имитационный подход)/А.Д. Цвиркун, В.К. Акинфиев и др. М.: Наука, 2005. - 176 с.
Размещено на Allbest.ru
...Подобные документы
Терминологическая база для построения модели, имитирующей работу маршрутных микроавтобусов. Обоснование выбора программного средства. Алгоритм работы имитационной модели, особенности ее функционирования. Анализ результатов работы имитационной модели.
курсовая работа [1,1 M], добавлен 29.04.2014Анализ и формализация задачи моделирования: построение концептуальной модели, ее формализация в виде Q-схемы. Построение имитационной модели: создание блок-схемы, представление базовой исходной имитационной модели. Исследование экономических процессов.
контрольная работа [156,0 K], добавлен 21.11.2010Пример создания базы данных "Диспетчерская служба такси". Моделирование элементов системы. Концептуальные требования, нормализация таблицы. Создание структурной схемы базы данных, таблиц в режиме конструктора. Простой, перекрестный, повторяющийся запрос.
курсовая работа [2,9 M], добавлен 21.04.2015Разработка математической модели системы. Моделирование работы конвейера сборочного цеха в течении 8 часов. Определение вероятности пропуска секции. Расчет количества скомплектованных изделий за 8 часов. Исследование системы на имитационной модели.
контрольная работа [98,3 K], добавлен 24.09.2014Сущность понятия "имитационное моделирование". Подклассы систем, ориентированных на системное и логическое моделирование. Способы построения моделирующего алгоритма. Имитационные модели производственных процессов. Структура обобщенной имитационной модели.
реферат [453,5 K], добавлен 26.10.2010Основное назначение систем массового обслуживания (СМО): обслуживание потока заявок. Моделирование СМО для стоянки такси, определение характеристик эффективности работы в качестве статистических результатов моделирования. Схема процесса функционирования.
курсовая работа [1,2 M], добавлен 27.12.2011Процесс моделирования имитационной модели функционирования класса персональных компьютеров на языке GPSS World. Поиск линейной зависимости и оценка полученного уравнения. Отчет по результатам работы имитационной модели. Листинг разработанной программы.
курсовая работа [49,2 K], добавлен 07.09.2012Разработка имитационной модели с регулярным входным потоком, отсутствующей очередью и естественным отсчетом времени (моделирование работы больничной палаты). Создание программы на языке C++, обеспечивающей ввод исходной информации, ее обработку и вывод.
курсовая работа [1,2 M], добавлен 13.09.2012Построение концептуальной модели системы и ее формализация. Алгоритмизация модели системы и ее машинная реализация. Построение логической схемы модели. Проверка достоверности модели системы. Получение и интерпретация результатов моделирования системы.
курсовая работа [67,9 K], добавлен 07.12.2009GPSS как один из эффективных и распространенных языков моделирования сложных дискретных систем. Возможности языка GPSS. Построение имитационной модели "Моделирование мини-АТС". Разработка программы работы диспетчерского пункта в торговом предприятии.
курсовая работа [118,8 K], добавлен 19.01.2016Моделирование имитационной модели системы управления, состоящей из ПИ-регулятора и инерционного объекта второго порядка. Прогон и оптимизация модели на системе имитационного моделирования ИМОДС. Оценка параметров системы до и после оптимизации.
курсовая работа [1,3 M], добавлен 17.02.2013Общая характеристика ателье "Вита", схема модели рабочего процесса. Исследование заданной системы с помощью моделирования динамических рядов, модели типа "система массового облуживания". Построение имитационной модели деятельности данного ателье.
курсовая работа [1,4 M], добавлен 01.06.2016СУБД "Такси города Москва" предназначена для быстрого и эффективного поиска такси. Схематическое изображения структуры СУБД "Такси города Москва". Таблицы описания полей. Функциональные части БД: панель администрирования и пользовательский каталог.
курсовая работа [419,6 K], добавлен 15.07.2010Построение структурной модели в программе RMSRoxar, исследование интерфейса и меню, назначение закладок. Гидродинамическое моделирование и построение соответствующей модели. Особенности построения моделей на разных стадиях изученности месторождения.
отчет по практике [5,6 M], добавлен 18.12.2014Характеристика теоретических основ систем массового обслуживания и их структура функционирования. Анализ СМО на примере заказа такси. Сущность стохастического процесса смены дискретных состояний в непрерывном времени в форме моделирующего алгоритма.
дипломная работа [1,0 M], добавлен 28.06.2014Основы технологии моделирования Arena. Построение простой имитационной модели. Моделирование работы системы обслуживания покупателей на кассе супермаркета. Построение модели IDEF3. Анализ результатов имитационного моделирования и аналитического решения.
курсовая работа [659,1 K], добавлен 24.03.2012Разработка граф-схемы имитационной модели финансовых потоков предприятия и реализация модели программными средствами Pilgrim. Алгоритм моделирования с постоянным шагом. Выполнение моделирования на полученной программе, разработка программного кода.
курсовая работа [1,8 M], добавлен 22.11.2013Схема работы такси ОАО "Альянс". Логическая и физическая модель построения данных, обзор существующих аналогов. Порядок создания соответствующих форм, их основное содержание. Средства разработки и проектирования, принципы и обоснование их выбора.
презентация [1,7 M], добавлен 22.07.2014Создание имитационной модели для регистрации транспортных средств. Построение Q-схемы модели. Базовый алгоритм программы в виде блок-схемы. Проектирование программы на языке GPSS. Обработка результатов работы. Планирование модельных экспериментов.
курсовая работа [490,5 K], добавлен 18.12.2013Создание имитационной модели работы госпиталя при поступлении потерпевших от катастрофы. Определение среднего времени пребывания пациентов в госпитале и необходимого количества мест в палатах. Разработка программы на языке GPSS, ее листинг и тестирование.
контрольная работа [1,1 M], добавлен 26.11.2013