Расчет расстояний между пунктами транспортной сети, общего пробега, пробега с грузом, затрат на транспортировку; интервалов времени прибытия и отправления транспортных средств. Формирование маршрутов их движения с помощью методов Свира, "ветвей и границ".
Расчетно-аналитическая часть 1. Расположение пунктов транспортной сети 2. Решение транспортной задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортной работы для маятниковых маршрутов 4. Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ» 5. Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов 6. Метод «Ветвей и Границ» А также был использован ряд формул для расчета расстояний между пунктами транспортной сети, оценки интервалов времени прибытия и отправления транспортных средств, а также для определения затрат на транспортировку. транспортировка маршрут груз пробег Расчетно-аналитическая часть Таблица 1 Задание для выполнения курсовой работы Пункт погрузки Координаты Объем груза у грузоотправителя, т Погрузка, ч X (0-15) Y (0-20) от до обед А 0 3 без ограничения 8 14 - Б 7 9 без ограничения 7 12 - Пункт разгрузки Координаты Требуемый объем груза, т Режим работы, ч X (0-15) Y (0-20) от до обед 1 15 13 2,69 8 18 13-14 2 5 5 2,98 10 21 14-15 3 14 9 0,62 10 22 - 4 4 12 0,88 8 15 - 5 2 5 1,64 12 19 - 6 19 16 5,33 12 22 14-15 7 1 8 3,34 10 16 - 8 7 19 4,92 10 17 - 9 5 2 3,87 11 23 14-15 10 13 8 5,44 10 16 - 1. Составить маршруты движения транспортных средств с помощью методов Свира (количество пунктов, включаемых в один маршрут не более пяти) и «ветвей и границ». 5. Таблица 15 № маршрута Грузоотправитель Закрепленные пункты Загруженность ТС, т Модель ТС 1 А 2, 4, 5, 7, 9 12,71 Man TGA 26.460 1 В 1, 3, 6, 8, 10 19,00 Man TGA 26.460 Для маршрута № 1 грузоотправителя А составим матрицу кратчайших расстояний (табл.15): Таблица 16 Матрица кратчайших расстояний для маршрута №1 (грузоотправитель А) Пункты маршрута A 2 4 5 7 9 A M 5 10 3 5 5 2 5 M 7 3 5 3 4 10 7 M 7 5 10 5 3 3 7 M 3 4 7 5 5 5 3 M 7 9 5 3 10 4 7 M Возьмем в качестве произвольного маршрута: X0 = (A,2);(2,4);(4,5);(5,7);(7,9);(9,A) Тогда F(X0) = 5 7 7 3 7 5 = 34 Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент. di = min(j) dij Таблица 17 i j A 2 4 5 7 9 di A M 5 10 3 5 5 3 2 5 M 7 3 5 3 3 4 10 7 M 7 5 10 5 5 3 3 7 M 3 4 3 7 5 5 5 3 M 7 3 9 5 3 10 4 7 M 3 Затем вычитаем di из элементов рассматриваемой строки.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
