
- •Моделирование транспортных процессов и систем
- •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,4,6,8,0 (последняя цифра шифра студента)
Пункты отправления |
Пункты назначения |
Наличие груза, т |
|||||
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
||
А1 |
5 10 |
8
|
13
|
6 5 |
9
|
4 20 |
35 |
А2 |
12
|
7 14 |
11
|
10
|
6 26 |
8
|
40 |
А3 |
9
|
10 |
7
|
6 45 |
10
|
7
|
45 |
А4 |
8
|
12 21 |
4 25 |
13 4 |
5
|
9
|
50 |
Потребность в грузе, т |
10 |
35 |
25 |
54 |
26 |
20 |
∑170 |
Таблица 10.10
План подачи порожнего подвижного состава (пс) под погрузку, варианты 2,4,6,8,0 (последняя цифра шифра студента)
-
Пункты отправления
Пункты назначения
Потреб. в ПС,
т
В1
В2
В3
В4
В5
В6
А1
6
9
20
35
А2
35
5
40
А3
45
45
А4
4
25
21
50
Наличие ПС, т
10
35
25
54
26
20
∑170
3.5.3. Практическое занятие №3. Прикрепление кольцевых маршрутов к автотранспортному предприятию и технологический расчет маршрута
Содержание метода расчета
Содержание метода излагается на конкретных примерах прикрепления 4-звенного кольцевого маршрута к автотранспортному предприятию и технологического расчета маятникового и кольцевого маршрутов. Маршруты взяты из раздела 5.3 опорного конспекта.
Пример 10.2. Прикрепление составленных маршрутов к автотранспортному предприятию
В этом плане выполняется прикрепление полученных маршрутов к автотранспортному предприятию. При этом решаются два вопроса: определяется пункт погрузки, с которого следует начинать работу по кольцевому маршруту; выбирается АТП, автомобили которого будут выполнять данный маршрут.
Обычно рекомендуется выбирать первый пункт погрузки на кольцевом маршруте и АТП так, чтобы получить наименьший нулевой пробег автомобилей. Однако такое решение не является наилучшим. Рассмотрим для этого пример.
На рис. 10.3 представлены
схемы кольцевых маршрутов. Пункты
отправления обозначены буквой А, а
пункты назначения – буквой В. Направления
движения автомобилей показаны стрелками.
Цифры указывают соответствующие
расстояния в километрах. На рис. 10.3,а
представлен маршрут без привязки к АТП,
на рис. 10.3,б - маршрут с привязкой к АТП
Г
,
а на рис. 10.3,в - маршрут с привязкой к АТП
Г2.
Для маршрута без нулевых пробегов (рис. 10.3,а) безразлично, с какого пункта отправления – А1, А2 или А3 начинается его выполнение: в любом случае его порожний пробег будет равен 12 км.
В случае прикрепления маршрута к разным АТП пробеги без груза составят
-
Вариант
Нулевой пробег
Холостой пробег
Порожний пробег
вариант 10.3-б вариант 10.3-в
5
7
10
6
15
13
У варианта б нулевой пробег меньше, но лучшим является вариант в, обеспечивающий наименьший суммарный порожний пробег автомобиля в км (с 15 км до 13 км). Подобное положение сохраняется при любом количестве оборотов автомобиля по маршруту.
Из данного примера видно, что для кольцевых маршрутов нулевые пробеги не могут служить критерием правильности выбора первого пункта погрузки и
АТП - им должен быть порожний пробег в целом. Это усложняет работу по привязке маршрутов, так как величина порожних пробегов становится известной лишь в результате полного расчёта маршрута после выбора первого пункта погрузки и АТП.
Анализ приведённых маршрутов на рис. 10.3 показывает, что прикрепление их к АТП вызывает увеличение пробега без груза за счёт нулевого пробега, а также его сокращение за счёт холостого пробега между последним пунктом разгрузки и первым пунктом погрузки, который не выполняется автомобилем после заключительной гружёной ездки. Поскольку сумма нулевых пробегов больше указанного холостого пробега (как сумма двух сторон треугольника, образованного отрезками, равными этим расстояниям), любая привязка маршрута к АТП вызывает общее увеличение порожнего пробега на разницу между суммарным нулевым пробегом и указанным холостым пробегом (в частном случае, когда АТП расположено на дороге между первым пунктом погрузки и последним пунктом выгрузки, эта разница может быть равна нулю).
Таким образом, наименьшая величина прироста порожнего пробега является критерием выбора АТП. Этот прирост рассчитывается по формуле
Δlikj= lki+ ljk- lji i = 1, 2…m;
j = 1, 2…n; (10.1)
k = 1,2…p.
где Δlijk - прирост порожнего пробега при выполнении маршрута, начиная с i–го пункта погрузки к–м автотранспортным предприятием и заканчивая j–м пунктом разгрузки;
lki - расстояние от к–го АТП до i–го пункта погрузки (первый нулевой пробег);
ljk - расстояние от j–го последнего пункта разгрузки до к–го АТП (второй нулевой пробег);
lji - расстояние между j–м последним пунктом разгрузки и i–м первым пунктом погрузки.
По рассмотренному выше кольцевому маршруту № 4 перевозки может выполнять либо 1–е , либо 2–е АТП. При этом движение по маршруту можно начинать либо с пункта А1, либо А4. Таким образом, возможны четыре варианта, а именно:
вариант 1. АТП – 1 – А1 – В2 – А4 – В1 – А4 – АТП-1;
вариант 2. АТП – 2 – А1 – В2 – А4 – В1 – А4 – АТП-2;
вариант 3. АТП – 1 – А4 – В1 – А1 – В2 – А4 – АТП-1;
вариант 4. АТП – 2 – А4 – В1 – А1 – В2 – А4 – АТП-2.
Используя данные матрицы расстояний (табл. 5.2), по формуле (10.1) получаем оценки для каждого из вариантов:
Δlikj1 = 3+6-5=4 км,
Δlikj2 = 9+9-5=13 км,
Δlikj3 = 12+18-4=26 км,
Δlikj4 = 7+5-4=8 км.
Наименьший порожний пробег 4 км имеет первый вариант, поэтому его и выбираем.
Маятниковый маршрут №1 имеет два варианта выполнения: либо первым, либо вторым АТП. Поскольку оценка первого варианта Δlikj1=4+2-4=2 меньше, чем у второго Δlikj2=11+4-4=11, выполнить этот маршрут должно АТП №1.
Пример 10.3. Технологический расчет маршрутов
Определив наилучший вариант выполнения каждого маршрута, приступаем к его технологическому расчёту.
Исходные расчётные данные:
- грузоподъёмность КамАЗ – q = 10 т;
- коэффициент использования грузоподъёмности γ = 1,0;
- время в наряде
Тн = 480
30 мин;
- техническая скорость Vт = 20 км/ч;
- время простоя под погрузкой-выгрузкой на 1 ездку tпв = 9 мин.
Маятниковый маршрут № 1
(АТП-1 – А2 – В3 – А2 - АТП-1)
время на пробег 1км
Tкм
=
;
время оборота автомобиля по маршруту
t
tоб
= 2·l
·tкм
+ tпв
= 2·4·3+9
= 33 мин;
время на нулевые пробеги
t
время работы автомобиля на маршруте
Тм = Тн –tн = 480 – 6 =474 мин;
количество оборотов по маршруту за время Тм
Zo
=
(берётся только целая часть);
пробег автомобиля с грузом
Lгр = l · Zo = 4·14 = 56 км;
пробег автомобиля порожняком (без груза)
Lпор = lге(Zo – 1) + lн1 + lн11 = 4(14 – 1) + 4 + 2 = 58 км;
общий пробег автомобиля за время работы в наряде
Lобщ = Lгр + Lпор = 56 + 58 = 114 км;
коэффициент использования автомобиля
β =
=
= 0,489;
количество тонн, перевозимых одним автомобилем за смену
Qa = q · γ · Zo = 10 · 1 · 14 = 140 т;
транспортная работа
Ра = Qa · lге = 140 · 4 = 560 т.км;
потребное количество автомобилей на маршруте
Ам
=
=
= 2;
невывезенный остаток груза на маршруте
Qост = Q – Qa · Ам = 280 – 140 · 2 = 0.
Маятниковый маршрут №4
(АТП-1-А1-В2-А4-В1-А1-АТП-1 на 8 оборотов с объёмом перевозок Qм=160 т)
время пробега одного километра
tкм
=
=
= 2,5 мин;
протяжённость маршрута
lм
= l
= 20 + 4 + 8 + 5 = 37 км;
время оборота автомобиля по маршруту
tоб
=
+
= 37 · 2,5 + 9 ·2 = 110,5 мин.
или
tоб
=
+ Σtпв,
где Ze
– число ездок с грузом за один оборот;
время на нулевые пробеги
tн
= (
)
– tкм
= (3 + 6 – 5) = 10 мин;
время работы автомобиля на маршруте
Tм = Тн – tн = 480 – 10 = 470 мин;
количество оборотов по маршруту за время Тм
Zo
=
=
= 4,25 (берётся только целая часть, равная
4 оборотам);
фактическое время нахождения в наряде
Тнф = tоб · Zo + tн = 110,5 · 4 + 10 = 452 мин;
пробег автомобиля порожняком (без груза)
Lпор
=
= (4 + 5) · 4 + (3 + 6 – 5) = 40 км;
пробег автомобиля с грузом
Lгр
=
= (20 + 8) · 4 = 112 км;
общий пробег автомобиля за время работы в наряде (за смену)
Lобщ = Lгр + Lпор = 112 + 40 = 152 км;
коэффициент использования пробега автомобиля
β =
=
= 0, 736;
количество тонн, перевозимых одним автомобилем за смену
Qa = q · γ · Zo · Ze = 10 · 1 · 4 · 2 = 80 т;
транспортная работа
Ра
=
= (20 + 8) · 80 = 2240 т.км;
количество автомобилей на маршруте
Ам
=
=
= 2;
невывезенный остаток груза на маршруте
Qост = Qм – Qa · Aм = 160 – 80 · 2 =0.
Рассчитав подобным образом все составленные маршруты, получают сменно-суточный план перевозок, обеспечивающий выполнение заданных объёмов перевозок с минимальным порожним пробегом автомобилей.
Методические указания к проведению практического занятия №3
На данном практическом занятии производятся прикрепление 6-звенного кольцевого маршрута (табл. 5.7), рассмотренного в примере, изложенном в разделе 5.3 опорного конспекта, и технологический расчет указанного 6-звенного кольцевого маршрута.
Готовясь к занятию, следует изучить изложенные выше материалы раздела 5 опорного конспекта, а также источники [2], с. 59...64; [7], с. 65...72.
3.5.4. Практическое занятие №4. Определение кратчайших путей движения и кратчайших расстояний с использованием спутниковых навигационных систем, навигаторов и электронных карт
Описание способа определения
На автомобильном транспорте для определения кратчайших путей и расстояний движения используются диспетчерские навигационные системы и навигационные системы водителя (НСВ).
Диспетчерские навигационные системы предназначены для передачи данных о местоположении подвижного средства на диспетчерский пункт автотранспортного предприятия. Передача может осуществляться с помощью космической, модемной, транкинговой и сотовой связи. Все космические системы связи имеют функции навигации и могут использоваться диспетчером для выбора кратчайшей трассы движения подвижного состава.
Навигационные системы водителя (НСВ) предназначены для указания водителю с помощью дисплея на приборной панели текущего положения подвижного средства, прокладки кратчайшей трассы маршрута, контроля установленного графика движения. По типу исполнения НСВ могут быть: картографические – показывают местоположение и трассу маршрута на карте, отображаемой на графическом дисплее; маршрутные – указывают водителю направление движения в соответствии с местоположением подвижного средства.
Глобальная система позиционирования GPS является основной используемой системой для определения положения (позиционирования) транспортных средств. Система GPS основана на обработке сигналов системы глобального позиционирования, состоящей из 26 спутников (21 рабочий и 5 резервных), находящихся на 6 орбитах с высотой около 20150 км, принадлежащей Министерству обороны США и представляемой для гражданских пользователей безвозмездно.
Аналогичная система ГЛОНАСС двойного назначения (для гражданских и военных нужд), включающая 24 спутника, имеется в России. Спутники находятся на орбите высотой 19100 км.
Применение системы ГЛОНАСС пока ограничено, так как число спутников еще мало, а компоненты системы дороже и больше по габаритам.
Обе системы совместно образуют глобальную навигационную систему ГЛОНАСС/GPS, в которую в настоящее время также входят Европейская система навигаций GALILEO и Китайская спутниковая система Compass.
Определение местоположения подвижного средства на местности осуществляется путем использования сигналов сразу с 4 спутников GPS– системы, поступающих на GPS-приемник транспортного средства. Точное положение на орбите каждого спутника GPS– системы определяется наземными станциями, находящимися на территории США. Эти точные координаты сообщаются каждому спутнику, и он постоянно передает их на GPS-приемники.
Сигнал с одного спутника на GPS-приемник дает величину радиуса сферы, на которой находится транспортное средство. Сигналы сразу с четырех спутников, принятые GPS-приемником, позволяют точно определить точку взаимодействия (пересечения) всех четырех сфер и, следовательно, местоположение транспортного средства. При этом в основном используются два метода вычисления положения транспортного средства – псевдодальномерный и разностно-дальномерный.
Приборное обеспечение персональных навигационных систем включает широкую номенклатуру ГЛОНАСС/GPS – навигаторов (приборов) и атласов электронных карт.
На российском рынке персональных навигационных систем лидируют автомобильные GPS – навигаторы производства американской фирмы Carmin. Также используются навигаторы фирм TeХeT, TomTom, Treelоgic и другие с русифицированными меню и голосами.
Электронные маршрутизированные карты автодорог, городов, водоемов и другие разработаны и широко используются для GPS – навигаторов.
Работа навигационных систем поддерживается GPS – программами Windows Mobile и другими. Например, картографическая база данных «Дороги России» включает карты практически всех областей и большого числа городов России.
Автомобильная навигационная GPS – система City Guide производит ежедневное обновление российских городских векторных карт и дорожной обстановки – знаки, проезды, скоростной режим, представляет информацию о «пробках» на дорогах.
Имеются атласы, содержащие подробнейшие детализированные маршрутизируемые GPS – карты Западной Европы, Северной Америки, Китая, Азии и другие. Например, в картографическую базу данных Западной Европы включено более 1,5 миллионов объектов: гостиницы, заправки, автостоянки, кафе, рестораны, пограничные пункты и многое другое. Картография поддерживает адресный поиск и автоматическую прокладку маршрутов в приборе с учетом правил дорожного движения и скоростных характеристик трасс.
Методические указания к проведению практического занятия №4
Практическое занятие №4 проводится под руководством преподавателя студентами очной формы обучения.
На практическом занятии выполняется прокладка кратчайшего маршрута движения подвижного средства (автомобиля)
Готовясь к практическому занятию, следует изучить изложенное выше в настоящем пункте 3.5.4 содержание метода, а также источник [1], с. 242...248.
Прокладка кратчайших маршрутов осуществляется непосредственно на экране компьютера с использованием электронных карт городов и регионов России. Выбор карты производится по указанию преподавателя. Прокладка трассы осуществляется на экране компьютера, с помощью навигатора или вручную на распечатке электронной карты с нанесением на карту масштабной сетки.