- •Моделирование транспортных процессов и систем
- •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
1.2. Содержание дисциплины и виды учебной работы
1.2.1. Содержание дисциплины
Автомобильно-дорожный комплекс как сложная система. Понятие модели. Аналитические и имитационные модели. Формирование объекта моделирования. Методы оптимального решения задач. Корреляционно-регрессионный анализ моделей. Модели линейного программирования. Графоаналитический и симплексный методы. Формирование системы оптимальных грузопотоков. Маршрутизация перевозок грузов помашинными отправками. Модели транспортных сетей экономического региона. Расчеты кратчайших расстояний перевозок. Методы динамического программирования. Планирование перевозок по сборным, развозочным и сборно-развозочным маршрутам. Теория массового обслуживания в задачах оптимизации транспортных процессов.
1.2.2. Объем дисциплины и виды учебной работы
Вид учебной работы |
Всего часов |
||
Форма обучения |
|||
Очная |
Очно-заочная |
Заочная |
|
Общая трудоемкость дисциплины (ОТД) |
164 |
||
Работа под руководством преподавателя (включая ДОТ) |
98 |
98 |
98 |
В том числе аудиторные занятия: лекции практические занятия (ПЗ) лабораторные работы (ЛР) |
28 30 24 |
20 - 20 |
10 - 10 |
Самостоятельная работа студента (СР) |
66 |
66 |
66 |
Промежуточный контроль, количество |
10 |
10 |
10 |
В том числе: курсовой проект |
1 |
1 |
1 |
контрольная работа контрольные тесты |
- 9 |
- 9 |
- 9
|
Вид итогового контроля |
Экзамен |
||
2. Рабочие учебные материалы
2.1. Рабочая программа
(объем курса 164 ч)
Введение (2 ч)
Значение автомобильных перевозок для экономики. Содержание, цель и задачи дисциплины. Технологии математического моделирования как способ повышения качества и эффективности перевозок. Теория массового обслуживания при оптимизации транспортных систем. Спутниковые технологии глобальной навигации. Конкурентоспособность и социальный эффект оптимизации перевозок.
Раздел 1. Роль математических методов в решении производственных задач автомобильного транспорта (14 ч)
[3], с.5...30; [4], с.4...8; [5], с.4...97; [6], с.3…12;
[8], с.9...45; [9], с.4...36; [10], с.7...35
1.1. Представление процессов в автомобильно-дорожном комплексе как процессов в сложной системе
Автомобильно-дорожный комплекс России – это сложная динамическая система. По мощности грузопотоков эта система делится на 7 групп. Процессы в системах включают большое количество задач.
1.2. Понятие модели. Классификация моделирования систем. Эвристические методы решений задач
Модель – это отражение важнейших свойств систем и процессов. Детерминированное, стохастическое, статическое и дискретное моделирование. Математическое моделирование и приближенные (эвристические) методы решений задач.
1.3. Аналитические модели
Аналитическая модель как количественная модель принятия решений. Описывающие модель уравнения и целевые функции.
1.4. Понятие имитационной модели
Имитационная – это модель более высокого уровня, описываемая кибернетическими и экспертными методами. Имитационная модель как сложный программный комплекс.
1.5. Основные этапы имитационного моделирования
Этапы моделирования. Структурный анализ. Формализованное описание модели. Построение модели. Проведение эксперимента.
1.6. Формирование объекта имитационного моделирования
Формирование объекта как сложная задача. Граф автомобильно-дорожной сети. Маршрутизация. Формирование расписаний движения и парка автомобилей. Описание клиентуры.
1.7. Методы нахождения оптимального решения задач. Критерии оптимальности.
Корреляционно-регрессионный анализ. Линейное динамическое и целочисленное программирование. Теория массового обслуживания. Критерии оптимальности
Раздел 2. Корреляционно-регрессионный анализ математических моделей (13 ч)
[4], с. 193...213; [9], с. 115...149
2.1. Понятия корреляции и регрессии
Корреляционная связь между величинами. Теснота связи. Коэффициент корреляции. Уравнение регрессии.
2.2. Вычисления парной корреляции и линейной регрессии
Вычисления показателей корреляции и регрессии. Оптимизация транспортных процессов методом корреляционно-регрессионного анализа. Примеры решений задач.
Раздел 3. Модели линейного программирования в решениях задач управления транспортными процессами (16 ч)
[1], с. 172...232; [2], с. 29...72; [4], с. 22...80; [6], с. …41
3.1. Общая задача линейного программирования
Линейное программирование - наиболее разработанный метод математического программирования. Методы оптимизации задач в линейном программировании.
3.2. Графоаналитический метод
Сущность графоаналитического метода решения задач. Анализ модели на чувствительность. Примеры решений задач.
3.3. Симплексный метод
Сущность симплексного метода решения задач. Пример решения задачи симплексным методом в транспортной постановке.
Раздел 4. Формирование системы оптимальных грузопотоков (24 ч)
[1], с. 172...176; [2], с. 31...49; [4], с. 80...124; [5], с. 38...90; [7], с. 12...41
4.1. Общая постановка задачи. Метод потенциалов
Общая формулировка задачи. Целевая функция. Алгоритм метода потенциалов. Базовое решение.
4.2. Задача закрытого типа по сокращению дальности перевозок
Постановка задачи. Алгоритм решения. Вычисления индексов. Пример решения задачи.
4.3. Задача открытого типа с нарушенным балансом производство-потребление для однородных грузов
Постановка задачи. Особенности ее решения. Приведение к закрытой форме. Пример решения.
4.4. Задача с запретами для перевозок разнородных грузов
Постановка задачи. Особенности ее решения. Блокировка клеток. Пример решения задачи.
4.5. Задача с минимизацией времени перевозки скоропортящихся грузов
Постановка задачи. Алгоритм решения. Блокировка клеток. Пример решения задачи.
Раздел 5. Маршрутизация перевозок грузов помашинными отправками
(22 ч)
[1], с. 193...218; [2], с. 52...65; [7], с. 55...80; [6], с. 7...41
5.1. Общая постановка задачи
Классификация задач маршрутизации перевозок. Значимость сменно-суточного планирования перевозок.
5.2. Аналитическая модель задачи маршрутизации перевозок
Алгоритм метода совмещенных планов. Спрос на порожняк. Целевая функция.
5.3. Решение задачи маршрутизации. Составление маятниковых и кольцевых маршрутов
Формирование маятниковых и кольцевых маршрутов. Совмещение плана перевозок и подачи порожняка. Пример решения задачи.
Раздел 6. Модели транспортных сетей экономического региона и расчеты кратчайших расстояний перевозок (24 ч)
[1], с. 182...187; [3], с. 35...120; [5], с. 40...120; [6], с. 7...17
6.1. Принципы формирования моделей транспортных сетей
Учет дорожно-транспортных ограничений в модели. Формирование графа транспортной сети. Многовариантность задачи.
6.2. Табличный метод определения кратчайших расстояний
Порядок составления таблицы. Матричное хранение информации и расчеты ЭВМ. Пример решения задачи.
6.3. Определение кратчайших расстояний по транспортной сети методом потенциалов
Порядок составления таблицы–матрицы. Вычисления индексов и нахождение потенциальных клеток. Определение кратчайших расстояний. Примеры решений задач.
