Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

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

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ Учреждение образования &quo ;Гомельский государственный университет имени Франциска Скорины&quo ; Математический факультет Кафедра МПУРазработка имитационной модели транспортной сети Курсовая работа Исполнитель студентка группы ПМ-44 Бутакова О.В. Научный руководитель доцент кафедры МПУ Сукач Е.И. Гомель 2007 СодержаниеВведение 1. Имитационное моделирование для рациональной организации транспортных потоков 1.1 Актуальность использования имитационной модели для исследования потоков в железнодорожной сети 1.2 Описание модели железнодорожной сети 1.3 Алгоритм Форда-Фалкерсона для нахождения максимального потока в сети 1.4 Метод Монте-Карло 2. Имитационная моделЬ железнодорожной сети 2.1 Формализация модели железнодорожной сети 2.2 Алгоритм работы модели железнодорожной сети 2.3 Решение тестовых задач с помощью имитационной модели Заключение Список использованных источников Приложение Листинг программы Введение По причине увеличения транспортных потоков в железнодорожной сети актуальной является проблема их рациональной организации. Однако с учетом влияния различных факторов, таких как загруженность участка дороги, состояния дороги, наличия внутренних потоков, данная задача не может быть решена с помощью аналитических моделей, основанных на графовых моделях. Поэтому актуальна разработка компьютерных моделей, позволяющих учесть все перечисленные случайные факторы, и рационально организовать потоки в железнодорожной сети. Для реализации курсовой работы необходимо решить следующие частные задачи: актуальность использования имитационной модели для исследования потоков транспортной сети; составление списков входных и выходных параметров имитационной модели железнодорожной транспортной сети; разработка и реализация алгоритма имитационной модели; решение тестовых задач с помощью имитационной. В первой главе представлены: теоретический материал для разработки имитационной модели железнодорожной сети, ее актуальность, алгоритм Форда-Фалкерсона, метод Монте-Карло. Во второй главе представлены формализация имитационной модель, описание водных и выходных значений, блок-схема алгоритма, тестирование модели и в приложении листинг программы. 1. Имитационное моделирование для рациональной организации транспортных потоков 1.3 Актуальность использования имитационной модели для исследования потоков в железнодорожной сети В наше время за счёт резкого увеличения числа транспортных средств в сетях дорог существенно возросли требования к рациональной организации транспортных потоков. Сама сеть дорог может быть представлена в виде графа, состоящего из узлов и дуг. Каждое ребро графа, соответствующее участку дороги, характеризуется длиной, пропускной способностью и стоимостью проезда по нему единицы транспортного средства. На пропускную способность ветви графа влияет скорость передвижения единицы транспорта, которая в свою очередь зависит от многих факторов, среди которых наиболее важными являются загруженность участков пути, состояние дорожного покрытия, условия внешней среды. Загруженность на различных участках дороги бывает различной и зависит от наличия внутренних транспортных потоков на данном участке, которые могут рассматриваться как помехи при передвижении транспортной единицы из начального пункта сети в конечный пункт.

Состояние дороги определяется её изношенностью, условиями эксплуатации, влиянием погодных условий. Параметры внешней среды изменяются в зависимости от времени года, времени суток и подвержены влиянию погодных воздействий. Значения факторов, определяющих рациональную организацию транспортных потоков в сети, изменяются во времени. Наличие внутренних транспортных потоков на каждом участке сети носит вероятностный характер. Отдельные участки транспортной сети изменяют своё состояние (изнашиваются) с разной интенсивностью. Параметры внешней среды периодически изменяются. При управлении следует учитывать, что в реальной транспортной сети перечисленные факторы являются взаимосвязанными. При управлении потоками в транспортной сети, как правило, находят оптимальное распределение транспортного потока по ветвям сети, оценивают максимальный поток в сети и находят кратчайший путь между заданными входом и выходом, выявляют узкие места в сети с целью их своевременной ликвидации. Одновременно с этими задачами оценивают суммарные затраты транспортных средств при их движении из начального пункта в конечный. Наличие случайных факторов, влияющих на состояние транспортной сети, не позволяет решать перечисленные задачи с использованием известного аппарата, основанного на аналитических моделях, называемых графовыми моделями. Особенно большие трудности у исследователей вызывает определение узких мест в сети при наличии транспортных потоков относящихся к различным направлениям и вероятностных внутренних потоков на отдельных участках сети, которые могут приводить к увеличению числа аварий и возникновению “пробок&quo ;. Исходя из выше изложенного, в качестве выхода из положения исследователи вынуждены прибегать к имитационному моделированию транспортных потоков в сети дорог с учетом случайных факторов. 1.3 Описание модели железнодорожной сети Структуру транспортных потоков в железнодорожной сети можно представить в виде графа Gh, где h-вариант организации транспортных потоков в железнодорожной сети. Перевозки в сети реализуются в соответствии со следующими параметрами, определяемыми матрицами: ; ; ; , (1. 1) где cij - пропускные способности ветвей графа Gh, соединяющих узел i с узлом j; lij - расстояния между узлами i и j; - начальный поток по ветви ij; qij - стоимость единицы пути движения транспортного средства по ветви ij. Определёно множество входов в сеть , и множество выходов из сети , в одном направлении. В сети кроме транзитных потоков существуют внутренние транспортные потоки на отдельных отрезках дороги в одну и другую сторону, которые снижают пропускные способности ветвей графа Gh. Величины внутренних транспортных потоков для ij-ых участков определяются функциями распределения . Пропускные способности ветвей ij графа Gh с учётом внутренних потоков изменяются и представляют собой случайные величины, определяемые с помощью функций распределения . В каждом узле железнодорожной сети происходят процессы формирования-расформирования составов. Длительность этих процессов, как правило, носит вероятностный характер и описывается функциями распределения.

Функции распределения для каждого i-ого узла сети задаются матрицей , где каждый элемент матрицы есть функция распределения времени на формирование-расформирование в i-ом узле для состава, пришедшего с узла k и следующего в узел j. Матрица имеет вид: где w- общее количество входящих-исходящих дуг для узла i. Время на формирование-расформирование составов местного назначения принимается равным нулю. Максимальный поток между узлами распределяется по ветвям сети, где k-номер итерации алгоритма Форда-Фалкерсона при определении максимального значения потока. Показатель затрат движения транспортных средств вдоль ветви ij графа Gh может быть задан одной из функций: , (1.2) где весовые коэффициенты важности соответственно расстояния (), времени (), стоимости () движения по ветвям сети. Величина есть среднее значение времени, затраченное транзитными составами на формирование-расформирование в i-ом узле. Оно определяется по формуле: , (1.3) где - значение времени на формирование-расформирование, полученное по функции распределения . Поскольку при движении транспортных средств по сети Gh необходимо стремиться к минимизации этих затрат, то в качестве показателя “выгоды&quo ; максимального потока берётся общая характеристика затрат, которая вычисляется по матрице распределений максимального потока по всем ветвям ij графа Gh: (1.4) Таким образом, формула (1.4) определяет величину затрат при перемещении транспортного средства в сети Gh в условиях максимального потока. С одной стороны поток необходимо максимизировать, а с другой стороны показатель “выгоды&quo ; должен быть минимальным. Наличие внутренних транспортных потоков в Gh обусловливает вероятностный характер пропускных способностей на многих ветвях графа Gh. Недетерминированное время формирования и расформирования составов влияет случайным образом на время передвижения транзитных составов из пункта отправления в пункт назначения по пути, содержащим этот узел. Указанные особенности не позволяют использовать для поиска максимального потока в сети алгоритм Форда-Фалкерсона. Поэтому актуально использование имитационной модели, основанной на сочетании процедуры Монте-Карло и теоремы Форда-Фалкерсона. Таким образом, ставятся задачи определения с помощью имитационной модели максимального потока в заданном направлении между множеством узлов входов в сеть и множеством узлов выходов, а так же поиска узких мест в сети Gh при перемещении транспорта в заданном направлении, устранение которых позволит достичь оптимальной организации потоков в сети. При поиске интегрального максимального потока в сети необходимо выполнение следующих условий: для каждого сочетания входа и выхода имеется максимальный поток, интегральная функция затрат имеет минимальное значение. 1.3 Алгоритм Форда-Фалкерсона для нахождения максимального потока в сети Алгоритм решения задач нахождения максимального потока в железнодорожной сети основан на теореме Форда-Фалкерсона: в любой транспортной сети максимальный поток равен минимальной пропускной способности. Если поток максимален, то найдется такое сечение, пропускная способность которого равна мощности потока.

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

1. Транспортные сети. Задача о максимальном потоке в сети

2. Разработка предложений усовершенствования оказания транспортных услуг населению

3. Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией

4. Разработка автоматизированного рабочего места библиотекаря с помощью среды программирования 1С:Предприятие

5. Разработка приложений архитектуры клиент-сервер при помощи SQL

6. Разработка отказоустойчивой операционной системы реального времени для вычислительных систем с максимальным рангом отказоустойчивости
7. Разработка ИВС для обеспечения обмена информацией структурных подразделений администрации Владимирской области (территориальная сеть)
8. Разработка проводной локальной сети и удаленного доступа к данной сети с использованием беспроводной сети (Wi-Fi)

9. Разработка предложений по созданию единого логистического (информационного) центра транспортного комплекса Калининградского региона

10. Финансовый менеджмент в системе управления денежными потоками на транспортном предприятии

11. Определение параметров транспортного потока на регулируемом перекрестке

12. Разработка алгоритмов контроля и диагностики системы управления ориентацией космического аппарата

13. Транспортная система (Восточного Казахстана)

14. Транспортный комплекс России

15. Государственное регулирование транспортной деятельности

16. Транспортные обязательства

Вантуз вакуумный "PRO Pump", с двумя адаптерами.
Вантуз вакуумный STAYER PROPump, применяется для прочистки засоров в канализационных трубах гидравлическим ударом. Вакуумный вантуз STAYER
674 руб
Раздел: Вантузы
Лента безопасности Lubby, мягкая, универсальная "особо широкая", 2 метра.
Мягкая универсальная лента: 2 метра, идеальна для краёв кроватки, столов и для острых углов удобно регулировать нужную длину, надежное
440 руб
Раздел: Безопасность ребенка
Трикотажная пеленка кокон "Bambola" (цвет: голубой).
Состав: интерлок, хлопок 100%. Возраст: 0-3 месяца.
381 руб
Раздел: Пелёнки

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

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

19. Страхование гражданской ответственности владельцев транспортных средств

20. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

21. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

22. Транспортная задача
23. Разработка рисунка настенного календаря с помощью графического редактора CorelDRAW. Создание базы данных «Туристических фирм г. Минска» с помощью пакета программ Access
24. Разработка программы рисования линий с помощью мыши

25. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

26. Применение алгоритма RSA для шифрования потоков данных

27. Решение транспортной задачи методом потенциалов

28. Некоторые особенности расследования преступлений связанных с дорожно-транспортными происшествиями

29. Загрязнение атмосферы передвижными транспортными средствами

30. Технология транспортного производства (Контрольная)

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

32. Транспортное обеспечение коммерческой деятельности торгового предприятия

Рюкзак школьный "Multi Pack. Graphic", 40x18x29,5 см.
Вместительный и удобный школьный рюкзак, отличающийся небольшим весом и наличием твердой спинки. Благодаря прочной каркасной конструкции
3707 руб
Раздел: Без наполнения
Именная кружка с надписью "Любимый папа".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки
Глобус с подсветкой "Физико-политический", 320 мм.
Невероятно удобный физико-политический глобус с подсветкой отлично подойдет и для домашнего пользования, и как учебный инвентарь в школах.
1068 руб
Раздел: Глобусы

33. Рекламная деятельность на транспортном рынке

34. Транспортные обязательства

35. Подготовка и осуществление международных транспортных перевозок

36. Международные транспортные отношения (билеты)

37. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center

38. Учет формирования себестоимости транспортных услуг
39. Рекламная деятельность на транспортном рынке
40. Подготовка и осуществление международных транспортных перевозок

41. Организация транспортного хозяйства

42. Разработка стратегии выхода на рынок ЗАО “ДАРМА” с применением программы имитационного моделирования Project Expert

43. Северо-западный международный транспортный коридор и железнодорожный транспорт

44. Методика расследования дорожно-транспортных происшествий

45. Транспортная логистика

46. Ранжирование критериев при выборе перевозчика потребителями транспортных услуг

47. Расчет площади сложной фигуры с помощью метода имитационного моделирования

48. Решение транспортной задачи

Ракета с мыльными пузырями и помпой "Баббл".
Дети всех возрастов и даже взрослые обожают мыльные пузыри. Но стандартным флаконом с мыльным раствором уже никого не удивишь. А как
643 руб
Раздел: С выдувателями, на батарейках
Тележка "Supermarket" №1.
Продуктовая тележка для игры в магазин, с помощью которой просто отлично осуществлять покупки в "собственном" супермаркете.
529 руб
Раздел: Магазины, супермаркеты
Папка для акварели "Балет", 20 листов, А2.
Папка для акварели. Обложка - мелованный картон с клапанами. Блок - рисовальная бумага чистоцеллюлозная. Формат: A2. Плотность: 200
350 руб
Раздел: Папки для акварелей, рисования

49. Транспортная составляющая интеграции Украины в мировую экономику

50. Предельные возможности метрополитена как транспортной системы

51. Транспортный налог

52. Правила таможенного контроля и оформления транспортных средств через таможенную границу Украины

53. Современное транспортное машиностроение стран зарубежной Европы: тенденции развития и внутрирегиональные различия

54. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center
55. Рекламная деятельность транспортного предприятия
56. Решение задач транспортного типа методом потенциалов

57. Транспортное страхование

58. Использование и уничтожение товаров и транспортных средств, проходящих таможенное оформление

59. Подъемно-транспортные машины в пищевой промышленности

60. Анализ состояния и перспективы развития транспортной системы

61. Инвестиционные потребности транспортной структуры Украины

62. Транспортная система Юга России и Новороссийска

63. Транспортный налог на примере Москвы

64. Транспортные преступления

Помпа для воды "HotFrost", A6, механическая.
Цвет корпуса: синий/серый. Тип установки: на бутыль. Тип помпы: механический. Тип крана: кнопка на корпусе. Количество кранов: 1. Материал
357 руб
Раздел: Прочее
Набор для изготовления мягкой игрушки "Собачка".
Домашняя студия мягкой игрушки. Полностью готовые детали кроя и синтепоновый наполнитель. Разложите все детали кроя и определите их
422 руб
Раздел: Игрушки
Магнитный театр "Теремок".
Увлекательное театральное представление с любимыми героями русской народной сказки «Теремок» и вашим ребенком в роли главного режиссера.
308 руб
Раздел: Магнитный театр

65. Исследование и моделирование с помощью компьютера электрических полей

66. Воздействие транспортно - дорожного комплекса на ОС

67. Транспорт и связь: мировая транспортная система

68. Транспортный комплекс Украины

69. Развитие и размещение транспортного комплекса РФ

70. Моделирование туристских потоков по показателям инфраструктуры регионов Центрального федерального округа
71. Административное правонарушение /транспортные средства/
72. Общие требования к грузоподъёмным и транспортным машинам

73. Дорожно-транспортное происшествие.

74. Транспортная безопасность автоцистерн для нефтепродуктов

75. Нейтрализация угроз транспортному комплексу

76. Транспортная безопасность: вопросы юридической регламентации

77. Профилактика транспортного стресса лошадей

78. Постановка и разработка алгоритма решения задачи Учёт основных средств

79. Создание транспортных коридоров

80. Транспортный комплекс

Фотобумага "Lomond" для струйной печати, А4, 230 г/м, 50 листов, односторонняя, матовая.
Формат: А4 (210х297 мм). Плотность - 230 г/м2. Матовая. Односторонняя. Упаковка - 50 листов.
370 руб
Раздел: Фотобумага для цветной печати
Канистра-бочонок со сливом, 20 л.
Изготовлена из пищевого полиэтилена. Пригодна для хранения питьевой воды. Имеет герметичную крышку, позволяющую полностью избежать
443 руб
Раздел: Баки, канистры
Настольная игра "Эволюция".
Разнообразие живых организмов, населяющих нашу планету, поистине поражает. Теория эволюции объясняет это различием способов, которые
1090 руб
Раздел: Карточные игры

81. Анализ развития транспортной сети Северо-Западного района

82. Моделирование потоков данных

83. Разработка алгоритмов и диалоговых программ автоматизированного формирования

84. Разработка программированных средств с помощью VBA

85. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89

86. Процессный подход к управлению, моделирование бизнес-процессов. Разработка ПО
87. Методы и алгоритмы построения элементов систем статистического моделирования
88. Транспортная логистика

89. Транспортный налог в некоммерческих организациях

90. 9-ый международный транспортный коридор

91. Оценка транспортных средств

92. Страхування транспортних засобів та вантажів

93. Правила безопасного поведения на транспорте. Действия при транспортной катастрофе

94. Квалификация дорожно-транспортных происшествий

95. Учет формирования себестоимости транспортных услуг

96. Анализ хозяйственой деятельности транспортного предпрития

Муфты-варежки для коляски Bambola (шерстяной мех + плащевка лайт), темно-синие.
Муфты-варежки на ручку коляски представляют собой 2 варежки, которые подходят для всех типов колясок и очень легко одеваются, защищая Ваши
530 руб
Раздел: Муфты на ручку
Фоторамка "Poster lux black".
Фоторамка из пластика со стеклом. Формат 30х40 см. Материал: пластик. Оформление рамки: стильная пластиковая узкая окантовка, выкрашена в
454 руб
Раздел: Размер 30x40
Трусики для девочек Moony, 9-14 кг, 44 штуки.
Дышащий материал отлично испаряет пот, а специальные рассеивающие ячейки эффективно впитывают "детские неожиданности" и
1423 руб
Раздел: Обычные

97. Транспортная система Японии

98. Географія дорожньо-транспортних пригод в Дніпропетровській області

99. Новые результаты моделирования гидравлических характеристик дилювиальных потоков из позднечетвертичного Чуйско-Курайского ледниково-подпрудного озера


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.