- •Теория транспортных процессов и систем
- •1. Информация о дисциплине
- •1.1. Предисловие
- •1.2. Содержание дисциплины виды учебной работы
- •1.2.1. Объём дисциплины и виды учебной работы
- •1.2.2. Перечень видов практических занятий и контроля:
- •2. Рабочие учебные материалы
- •2.1. Рабочая программа Введение
- •Раздел 1. Общие вопросы теории организации автотранспортных систем
- •Раздел 2. Формирование спроса и организация производства
- •Раздел 3. Функционирование транспортных систем
- •Тема 3.1. Системное описание транспортных систем и процессов
- •Тема 3.2. Описание функционирования автотранспортных систем доставки грузов
- •Раздел 4. Моделирование транспортных систем
- •Тема 4.1. Основные понятия моделирования транспортных систем
- •Тема 4.2. Моделирование транспортной сети
- •Тема 4.3. Транспортная задача линейного программирования и ее применение при решении автотранспортных задач
- •Тема 4.4. Планирование перевозок мелкопартионных грузов
- •Тематический план дисциплины для студентов заочной формы обучения специальности 190701.65
- •Тематический план дисциплины для студентов очно-заочной формы обучения специальности 080502.65
- •Тематический план дисциплины для студентов заочной формы обучения специальности 080502.65
- •2.3. Структурно-логическая схема дисциплины
- •2.4. Временной график изучения дисциплины при использовании информационно-коммуникационных технологий
- •2.5. Практический блок
- •Практические занятия (заочная форма обучения специальности 080502.65)
- •2.5.2. Лабораторные работы Лабораторные работы (очно-заочная форма обучения специальности 190701.65)
- •Лабораторные работы (заочная форма обучения, специальность 190701.65)
- •2.6. Рейтинговая система оценки знаний
- •3. Информационные ресурсы дисциплины
- •3.1. Библиографический список
- •3.2. Опорный конспект
- •Раздел1. Общие вопросы теории организации транспортных систем
- •1.1. Особенности автомобильного транспорта как системы
- •1.2. Маршруты движения подвижного состава
- •1.3. Классификация транспортных средств
- •1.4. Транспортный процесс как система с дискретным состоянием
- •Вопросы для самопроверки по разделу 1
- •Раздел 2. Формирование спроса и организация производства. Основные технико-эксплуатационные показатели транспортного процесса
- •2.1. Показатели парка подвижного состава
- •2.2. Показатели пробега подвижного состава
- •2.3. Показатели использования подвижного состава
- •2.4. Средние длины гружёной ездки и скорости движения
- •2.5. Грузоподъёмность подвижного состава
- •2.6. Производительность подвижного состава
- •2.7. Себестоимость перевозок
- •Вопросы для самопроверки по разделу 2
- •Раздел 3. Функционирование транспортных систем
- •3.1. Системное описание транспортных систем и процессов
- •3.2 Описание функционирования автотранспортных систем доставки грузов
- •Вопросы для самопроверки по разделу 3
- •Раздел 4. Моделирование транспортных систем. Математические методы решения автотранспортных задач
- •4.1. Основные понятия моделирования транспортных систем
- •4.2. Моделирование транспортной сети
- •Матрица условий
- •4.3. Транспортная задача линейного программирования и её применение при решении автотранспортных задач
- •Матрица условий
- •Исходный допустимый план перевозок
- •Построение цепочки перемещений
- •Матрица вычислений
- •Матрица вычислений
- •Матрица вычислений
- •4.4. Планирование перевозок мелкопартионных грузов
- •Расстояния между пунктами
- •Матрица условий
- •Матрица условий
- •Матрица расчёта
- •План перевозок
- •Окончательный план перевозок
- •4.5. Прогнозирование перевозок грузов
- •Матрица условий
- •Исходные данные
- •Матрица расстояний
- •Матрица условий
- •Оптимальный план возврата порожняка под погрузку
- •Матрица совмещённых планов
- •Выбор четырёхзвенных кольцевых маршрутов
- •Вопросы для самопроверки по разделу 4
- •Заключение
- •3.3. Глоссарий
- •3.4. Методические указания к выполнению лабораторных работ
- •Задание на лабораторную работу
- •3.5. Методические указания к проведению практических занятий
- •Задание на практическую работу по функционированию транспортных систем
- •4. Блок контроля освоения дисциплины
- •4.1. Задание на контрольную работу и методические указания к её выполнению
- •Задание
- •4.2. Задание на курсовую работу и методические указания к её выполнению
- •4.3. Тесты текущего контроля
- •4.4. Итоговый контроль
- •Перечень вопросов для подготовки к экзамену и зачёту
- •Пример оформления задания квалификационной работы
- •5 Мм (рамка) Граница листа
- •5 Мм (рамка)
- •20 Мм (рамка)
- •5 Мм (рамка) 10 мм (рамка)
- •191186, Санкт-Петербург, ул. Миллионная, 5
Матрица условий
Пункт отправления |
Строка
Столб. |
Пункт назначения |
Налич. груза, т | |||
В1 |
В2 |
В3 |
В4 | |||
V1= |
V2= |
V3= |
V4= | |||
А1 |
U1= |
9 |
15 |
5 |
8 |
80 |
А2 |
U2= |
4 |
9 |
6 |
5 |
50 |
А3 |
U3= |
16 |
22 |
40 |
18 |
40 |
Потребность в грузе, т |
30 |
70 |
40 |
30 |
170 |
Рассмотрим решение задачи на конкретном примере.
Потребителям В1 , В2, В3 и В4 требуется песок в количестве 30, 70, 40 и 30 тонн. На складах поставщиков А1, А2, и А3 имеется соответственно 80, 50 и 40 тонн. Расстояния lij между ними указаны в таблице-матрице, которую составляем.
В правых верхних углах записаны расстояния между поставщиками и потребителями. Каждая из клеток представляет собой реальные маршруты перевозок груза в процессе решения задачи. В средней части этих клеток будут записываться значения Хij>0, где Xij – объём поставок, в крайних случаях в эти клетки могут записываться и не основные поставки – Xij=0.
Значения Xij делятся на основные Xij>0 и не основные Xij≤0. Основные Xij, записанные в матрице, обычно называют загрузками, а клетки, в которых они записаны, называются занятыми. Клетки матрицы без загрузок называют незанятыми. В матрице также предусмотрены вспомогательные столбцы – U и столбцы V.
Для удобства подсчётов тонны заявленного груза переводят в ездки (для существа задачи это безразлично).
Составляем допустимый исходный план следующим порядком.
Три ограничения, которые представлены в математической записи линейного программирования:
-полное обеспечение всех потребностей;
-полный вывоз всего груза;
-неотрицательность любой поставки.
Если все эти требования не выполняются, то задача не решается.
1. Сначала планируем перевозки с первого склада (А1) ближайшим потребителям.
2. Затем со второго склада (А2) ближайшим потребителям и т. д. заполняем таблицу.
Проводится это способом минимального элемента по строке следующим образом – вначале планируем перевозки грузов с первого склада, записывая их в клетки с ближайшим расстоянием к потребителю. Клетке А1-В3, которая находится на расстоянии 5 км от склада А1, требуется 40 тонн, а на складе -80 тонн. Запрос удовлетворяется полностью на складе остаётся ещё 40 тонн, которые направляем к следующему ближайшему потребителю. Им оказывается потребитель В4, которому требуется 30 тонн груза. Полностью удовлетворяем запрос и этого потребителя, а на складе А1 остаётся 10 тонн, которые направляем к следующему ближайшему (последнему) потребителю В1, которому требуется 30 тонн груза, таким образом весь груз со склада А1 вывезен полностью.
Переходим к перераспределению груза со склада А2. В первую очередь, удовлетворяем ближайшего, ещё не удовлетворённого потребителя. Им является потребитель В1 (4 км), которому требуется 30 тонн груза (10 тонн было завезено со склада А1), поэтому со склада А2 мы можем поставить 20 тонн груза, полностью удовлетворив потребителя В1.
На складе А2 осталось 30 тонн груза, следующий ближайший потребитель является В2, которому требуется 70 тонн груза. Оставшиеся 30 тонн получает потребитель В2. Со склада А3 направляем оставшиеся 40 тонн потребителю В2. Таким образом, потребности всех потребителей полностью удовлетворены, а со всех складов полностью вывезены все запасы груза.
На этом этапе вычисления закончены.
3. Вычисляется транспортная работа, которая будет равна
Р=10·9+40·5+30·8+20·4+30·9+40·22=1760 тонно-км.
В табл.3 представлен исходный допустимый план перевозок.
Таблица 3