- •Моделирование транспортных процессов и систем
- •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
2.2. Вычисления парной корреляции и линейной регрессии
Простейшим уравнением, описывающим зависимость между двумя переменными Х и У, является линейное уравнение (уравнение регрессии)
у = а + b х, (2.1)
где а – начальная координата; b – тангенс угла наклона прямой к оси абсцисс, называемый коэффициентом регрессии.
Координаты средней арифметической точки на графике определяются из уравнений, где n – число точек:
,
.
Общая колеблемость значений, вызванная действующими на нее факторами, включая исследуемый, характеризуется общей дисперсией σ2у, которая представляет собой средний квадрат отклонений фактических значений признака y от их средней арифметической:
.
Колеблемость фактических значений около теоретической линии регрессии (линии, связующей переменные y и x), вызванная влиянием других факторов кроме исследуемого, характеризуется дисперсией σ2ух,1, или средним квадратом отклонений фактических значений признака y от теоретических, рассчитанных по уравнению регрессий:
.
Отклонения расчетных
значений признака
,
вызванных непосредственно фактором x,
характеризуется дисперсией σ2ух
точек теоретической
линии регрессии вокруг средней
арифметической:
.
Общая дисперсия соответствует сумме частных дисперсий:
.
Следовательно, чем теснее корреляционная связь между признакам y и переменной x, тем больше дисперсия σ2ух будет стремиться к значению общей дисперсии, а частная дисперсия σ2ух1 будет стремиться к нулю.
Коэффициент корреляции r рассчитывается по следующему выражению:
, (2.2)
где σух - среднее квадратичное отклонение теоретических значений у, вычисленных по уравнению регрессии, от средней арифметической; σу – среднее квадратичное отклонение фактических значений у от средней арифметической.
Коэффициент корреляции r количественно характеризует тесноту связи и изменяется в пределах от нуля до единицы (знаки «+» или «-» значений не имеют). Теснота связи оценивается следующим образом.
Теснота (сила) корреляционной связи |
Величины коэффициента корреляции r или корреляционного отношения ή |
Слабая Умеренная Заметная Высокая Полная |
0,1…0,3 0,3…0,5 0,5…0,7 0,7…0,9 0,9…0,99 |
Обычно считают тесноту связи удовлетворительной при величинах r ≥ 0,5. Различают также коэффициент множественной корреляции между одной зависимой переменной у и несколькими независимыми х1, х2…хn .
Квадрат коэффициента корреляции называют коэффициентом детерминации ∂:
∂ = r2 . (2.3)
Коэффициент детерминации ∂ показывает, какая часть вариации зависимой переменной у обусловливается независимой переменной x.
С коэффициентом корреляции связан коэффициент парной регрессии, вычисляемый по формуле
ρxy
.
(2.4)
Рассмотрим применение корреляционно-регрессионного анализа в решении транспортных задач на конкретных примерах.
Пример 2.1. На автотранспортном предприятии (АТП) эксплуатируется парк - 18 автомобилей конкретной марки. Все автомобили прошли капитальные ремонты: треть парка – один ремонт, треть – два и треть – три ремонта. За время эксплуатации в течение одного года поквартально было зарегистрировано следующее число отказов (выходов из строя) автомобилей в эксплуатации. При фиксации и анализе для облегчения выполнения расчетов используется понятие частость событий, что является общепринятым при расчетах.
В группе автомобилей после первого капитального ремонта всего 28 отказов, из них поквартально: в 1-м 2 отказа один раз; во 2-м по 4 отказа два раза; в 3-м по 6 отказов 3 раза; в 4-м отказов не было. Среднее арифметическое число отказов по этой группе
.
В группе автомобилей после второго капитального ремонта были 21 отказ, из них поквартально: в 1-м по 2 отказа 2 раза; во 2-м по 1 отказу 3 раза; в 3-м по 2 отказа 4 раза; в 4-м 6 отказов 1 раз.
Среднее арифметическое число отказов по этой группе составило
.
В группе автомобилей после третьего ремонта были 37 отказов в эксплуатации, из них поквартально: в 1-м по 3 отказа 1 раз; во 2-м по 6 отказов 1 раз; в 3-м по 7 отказов 2 раза; в 4-м по 8 отказов 2 раза.
Среднее число отказов по группе составило
.
Всего в АТП были зафиксированы 88 случаев отказов автомобилей в эксплуатации.
Требуется
Составить аналитическую модель (уравнение регрессии), устанавливающую зависимость числа отказов автомобилей в эксплуатации от числа предшествовавших капитальных ремонтов.
Вычислить коэффициент корреляции и установить тесноту зависимости отказов автомобилей от числа предшествовавших ремонтов.
Решение
Опытные и расчетные данные наносим на рис. 2.2. По трем средним арифметическим числам отказов строим опытную линию регрессии. Рассматривая опытную линию, делаем заключение, что аппроксимацию указанной опытной линии следует производить прямой линией (2.1).
Вычисляем среднее арифметическое число отказов автомобилей:
.
Вычисляем среднее арифметическое число капитальных ремонтов автомобилей:
.
Находим общие несмещенные дисперсии по каждому из признаков:
.
Находим средние квадратичные отклонения по каждому из признаков:
.
Находим несменный момент связи рассматриваемых двух признаков:
Находим коэффициент
корреляции:
r
.
Находим коэффициенты теоретического регрессионного уравнения (2.1):
;
.
Теоретическое регрессионное уравнение (аналитическая модель) имеет вид
у = 2,72 + 1,08 х . (2.5)
Наносим это уравнение на график рис. 2.2 по точкам:
если х = 1, то у = 2,72 + 1,08 = 3,84;
если х = 3, то у = 2,72 + 3,24 = 5,96.
Возведя коэффициент корреляции в квадрат получаем величину коэффициента детерминации:
∂ = r2 = (0,465)2 = 0,216 = 21,6 %.
