- •Моделирование транспортных процессов и систем
- •1. Информация о дисциплине
- •1.1. Предисловие
- •1.2. Содержание дисциплины и виды учебной работы
- •1.2.1. Содержание дисциплины
- •1.2.2. Объем дисциплины и виды учебной работы
- •2. Рабочие учебные материалы
- •2.1. Рабочая программа
- •Введение (2 ч)
- •Раздел 1. Роль математических методов в решении производственных задач автомобильного транспорта (14 ч)
- •Раздел 7. Методы динамического программирования (13 ч)
- •Раздел 8. Планирование перевозок по сборным, развозочным и сборно-развозочным маршрутам (22 ч)
- •Раздел 9. Теория массового обслуживания в задачах оптимизации транспортных процессов (13 ч)
- •Заключение (1 ч)
- •2.2. Тематический план дисциплины
- •2.2.1. Тематический план дисциплины
- •2.2.2. Тематический план дисциплины
- •2.2.3. Тематический план дисциплины
- •2.3. Структурно-логическая схема дисциплины «Моделирование транспортных процессов и систем»
- •Роль математических методов в решении производственных задач автомобильного транспорта
- •2. Корреляционно-регрессионный
- •3. Модели линейного программирования
- •4. Формирование
- •5. Маршрутизация перевозок
- •6. Модели транспортных сетей
- •7. Методы динамического программирования
- •8. Планирование перевозок по сборным,
- •9. Теория массового обслуживания в задачах оптимизации транспортных процессов. Заключение
- •Использовании информационно-коммуникационных технологий
- •2.5. Практический блок
- •2.5.1. Лабораторные работы
- •2.5.1.1. Лабораторные работы (очная и очно-заочная формы обучения)
- •2.5.1.2. Лабораторные работы (заочная форма обучения)
- •2.5.2. Практические занятия (очная форма обучения)
- •2.6. Балльно-рейтинговая система оценки знаний
- •Информационные ресурсы дисциплины
- •Библиографический список
- •3.2. Опорный конспект Введение
- •Роль математических методов в решении производственных задач автомобильного транспорта
- •1.1. Представление процессов в автомобильно-дорожном комплексе как процессов в сложной системе
- •1.2. Понятие модели. Классификация моделирования систем. Эвристические методы решений задач
- •Условия задач по количеству грузов и расстояний
- •Формирование объекта имитационного моделирования
- •Массив вершин графа автомобильно-дорожной сети территории
- •2. Корреляционно-регрессионный анализ математических моделей
- •2.2. Вычисления парной корреляции и линейной регрессии
- •Заключение по решению
- •Заключение по решению
- •3. Модели линейного программирования в решениях задач управления транспортными процессами
- •3.1. Общая задача линейного программирования
- •3.2. Графоаналитический метод
- •3.3. Симплексный метод
- •Симплексная таблица с первоначальным допустимым базисным решением задачи
- •Вторая симплексная таблица для решения задачи по перевозке грузов
- •4. Формирование системы оптимальных грузопотоков
- •4.1. Общая постановка задачи. Метод потенциалов
- •4.2. Задача закрытого типа по сокращению дальности перевозок
- •4.3. Задача открытого типа с нарушенным балансом производство-потребление для однородных грузов
- •Матрица условий задачи на перевозку груза при наличии дисбаланса производство-потребление
- •Матрица условий задачи с введенным фиктивным потребителем, уравнивающим дисбаланс производство-потребление
- •4.5. Задача с минимизацией времени перевозки скоропортящихся грузов
- •Матрица условий
- •Матрица расчета
- •5. Маршрутизация перевозок грузов помашинными отправками
- •5.1. Общая постановка задачи
- •5.2. Аналитическая модель задачи маршрутизации перевозок
- •5.3. Решение задачи маршрутизации. Составление маятниковых и
- •6. Модели транспортных сетей экономического региона и расчеты кратчайших расстояний перевозок
- •6.1. Принципы формирования моделей транспортных сетей
- •Минимальная величина Это и будет строки к9, и опять .
- •Затем исправляется величина в соответствующем столбце матрицы.
- •Исходный базовый вариант для определения кратчайших расстояний между пунктами модели (рис. 6.2)
- •Оптимальное решение для определения кратчайших расстояний между пунктом а1 и всеми остальными для модели (рис. 6.2)
- •Решение для определения кратчайших расстояний по маршрутной сети (рис. 6.2) от пункта а2 до всех остальных
- •Решение для определения кратчайших расстояний по маршрутной сети (рис. 6.2) от пункта а3 до всех остальных
- •Методы динамического программирования
- •Основные понятия и общая постановка задачи
- •7.2. Методика оптимального решения задачи
- •Выбор кратчайшего пути на этапе V
- •Выбор кратчайшего пути на этапе IV
- •Выбор кратчайшего пути на этапе III
- •Выбор кратчайшего пути на этапе II
- •Выбор кратчайшего пути на этапе I
- •8. Планирование перевозок по сборным, развозочным и сборно-развозочным маршрутам
- •8.2. Проектирование развозочных маршрутов методом перебора вариантов
- •Результаты расчета пробега и грузооборота в развозочной системе
- •Результаты функционирования автомобиля в системе
- •8.3. Проектирование маршрутов методом сумм
- •Результаты расчета
- •Результаты функционирования автомобиля в системе
- •9. Теория массового обслуживания в задачах оптимизации транспортных процессов
- •Общая характеристика автотранспортных задач массового обслуживания
- •9.2. Аналитические модели оптимальных решений задач
- •Заключение
- •3.3. Глоссарий
- •3.4. Методические указания к выполнению лабораторных работ
- •Объемы перевозок груза, т
- •Номер начального пункта пути следования по сети дорог (рис. 6.2) для выполнения лабораторной работы №3
- •Номер начальной точки (пункт погрузки), пункты разгрузки и потребность их в грузе
- •3.5. Методические указания к проведению практических занятий
- •3.5.1. Практическое занятие №1. Оптимизация грузопотоков с помощью модели транспортной задачи линейного программирования с использованием метода аппроксимации Фогеля
- •1. Описание метода расчета
- •Исходная матрица с данными и начальный этап решения задачи по методу аппроксимации Фогеля
- •Этапы расчетов по составлению первого допустимого плана перевозок груза при решении задачи по методу аппроксимации Фогеля
- •3.5.2. Практическое занятие №2. Сменно–суточное планирование перевозок помашинных отправок грузов. Составление маятниковых и кольцевых маршрутов
- •Сводный план грузопотоков (т) и расстояния между пунктами (км),
- •План подачи порожнего подвижного состава (пс) под погрузку,
- •Сводный план грузопотоков (т) и расстояния между пунктами (км) варианты 2,4,6,8,0 (последняя цифра шифра студента)
- •План подачи порожнего подвижного состава (пс) под погрузку, варианты 2,4,6,8,0 (последняя цифра шифра студента)
- •3.5.3. Практическое занятие №3. Прикрепление кольцевых маршрутов к автотранспортному предприятию и технологический расчет маршрута
- •4. Блок контроля освоения дисциплины
- •4.1. Задание на курсовой проект и методические указания к его выполнению общие указания
- •Задание на курсовой проект
- •Вопросы по курсовому проекту
- •Задача №1
- •Расстояния между пунктами, км
- •Объемы перевозок груза, т
- •Задача №2
- •Развозочного маршрута
- •Методические указания к выполнению курсового проекта
- •4.2. Текущий контроль
- •Правильные ответы на тренировочные тесты текущего контроля
- •Итоговый контроль
- •Перечень вопросов к экзамену
- •Содержание
- •3. Информационные ресурсы дисциплины……………………………………27
- •191186, Санкт-Петербург, ул. Миллионная, 5
4. Блок контроля освоения дисциплины
4.1. Задание на курсовой проект и методические указания к его выполнению общие указания
При изучении данной дисциплины ДС.02 «Моделирование транспортных процессов и систем» выполняется курсовой проект по теме 4. «Формирование системы оптимальных грузопотоков», который является завершающим этапом изучения дисциплины. Целью курсового проекта являются закрепление, систематизация и углубление полученных знаний; приобретение навыков системного проектирования прогрессивных перевозочных технологий; умение пользоваться нормативно-справочной литературой.
Основные требования к оформлению курсового проекта следующие:
Пишется на одной стороне стандартных листов формата А4, все листы, начиная с титульного, нумеруются, листы должны быть сброшюрованы.
Титульный лист оформляется по форме, образец которой представлен на кафедре.
На используемые литературные источники в тексте делаются ссылки, а их список приводится в конце работы.
Ссылки на литературные источники должны содержать ФИО авторов, наименование источника, год издания, издательство, страницы.
Схема выполняется на отдельном листе, сноски и пояснения делаются внизу под схемой.
Условные обозначения должны иметь в тексте расшифровку.
Разделы проекта должны иметь сквозную нумерацию, оглавление в курсовом проекте является обязательным.
Курсовой проект выполняется по вариантам, работа, выполненная не по варианту, к защите не принимается.
Если имеются две или более таблицы, то они нумеруются арабскими цифрами сквозной нумерацией.
Надпись «Таблица 1» и т.д. помещают над правым верхним углом таблицы. Название таблицы пишут под словом «Таблица».
Если таблица только одна, то номер ей не присваивают и слово «Таблица» не пишут.
При ссылке в тексте содержания курсового проекта на таблицу ее пишут «…табл. …» и указывают №.
Чертежная документация выполняется в соответствии с требованиями ЕСКД.
Задание на курсовой проект
Курсовой проект состоит из 7 вопросов и 2 задач. Объем курсового проекта 30-40 рукописных страниц и чертежный лист А1. Каждый вопрос является наименованием раздела курсового проекта, по каждому вопросу дается развернутый ответ.
Вопросы по курсовому проекту
1. Роль математических методов в принятии эффективных управленческих решений при автомобильных перевозках. Виды моделей и эвристические методы решения задач.
2. Понятие корреляционно-регрессионный анализ.
3. Модели линейного программирования в решении задач автомобильных перевозок – основные понятия, графоаналитический и симплексный методы.
4. Маршрутизация перевозок помашинными отправками – основные этапы решения задач.
5. Методы определения кратчайших расстояний перевозок.
6. Методы планирования перевозок по сборно - развозочным маршрутам.
7. Понятие о теории массового обслуживания в решении задач автомо- бильных перевозок.
Задача №1
Имеются i=4 пункта отправления груза А1, А2, А3, А4 и j=6 пунктов назначения груза В1, В2, В3, В4, В5, В6. Обозначим ресурсы груза в i-м пункте отправления через аi , i =1, 2, 3, 4, а потребность каждого j-го пункта потребления через bj, j = 1, 2, 3, 4, 6.
Заданы расстояния между пунктами отправления и пунктами назначения (табл. 10.11).
Требуется составить такой план xij перевозок грузов, который обеспечит удовлетворение запросов всех потребителей груза при минимальной транспортной работе (минимальной сумме тонно-километров). Задача является задачей линейного программирования, при решении рекомендуется использовать метод потенциалов.
Исходные данные для решения задачи (объемы отправления аi и потребления bj груза) выбираются из табл. 10.12 в соответствии с шифром студента.
Таблица 10.11