Оптимизация транспортных потоков при перевозке грузов с использованием автомобильного транспорта - Дипломная работа

1. Описание района перевозок и формирование транспортной сети региона 2. Сравнительный анализ существующего и предлагаемого вариантов маршрутов Заключение Список литературы Приложение А Приложение Б Введение Целью курсовой работы является рассмотрение вопросов оптимизации транспортных потоков при перевозке грузов с использованием автомобильного транспорта. Для планирования перевозок грузов необходимо решить следующие задачи: ? определить кратчайшие расстояния между пунктами транспортной сети; ? оптимизировать грузовые потоки; ? маршрутизировать перевозки грузов; ? выбрать подвижной состав для движения по маршрутам; рассчитать основные технико-эксплуатационные показатели работы подвижного состава при осуществлении перевозок. 1. Описание района перевозок и формирование транспортной сети региона В практике грузовых перевозок автомобильным транспортом исходными данными выступают: улично-дорожная сеть с указанием расположения пункта погрузки и пунктов выгрузки (приложение А); объемы поставки номенклатуры грузов каждому конечному потребителю (таблица 1.1); имеющийся парк грузовых автотранспортных средств (таблица 1.2). Таблица 1.1 - Номенклатура и количества доставляемого груза Наименование груза Класс груза Пункт назначения Масса, тонн Молочные изделия в бумажных пакетах, затаренные в ящиках 3 М1 0,22 М2 0,25 М3 0,51 М4 0,28 М5 0,42 М6 0,47 Мясо кур в ящиках 1 М1 0,31 М2 0,32 М3 0,34 М4 0,29 М5 0,28 М6 0,26 Вода минеральная в полиэтиленовых ящиках 2 М1 0,15 М2 0,13 М3 0,16 М4 0,15 М5 0,1 М6 0,19 Таблица 1.2 - Имеющийся парк автомобильных транспортных средств Марка автомобиля Грузоподъемность, тонн Количество, ед. Объем потребления данного груза в грузопоглащающих пунктах составляет: М1 - 220 кг; М2 - 250 кг; М3 - 510 кг; М4 - 280 кг; М5 - 420 кг; М6 -470 кг. Приведем матрицу расстояний по строкам (таблица 3.1) Таблица 3.1 - Приведение матрицы по строкам Из/В Б М1 М2 М3 М4 М5 М6 Б - 3500 8500 12400 7800 14200 10300 3500 М1 3500 - 5000 8900 4300 10700 6800 3500 М2 8500 5000 - 3900 8800 15300 11800 3900 М3 12400 8900 3900 - 5000 11500 14900 3900 М4 7800 4300 8800 5000 - 6500 9900 4300 М5 14200 10700 15300 11500 6500 - 3900 3900 М6 10300 6800 11800 14900 9900 3900 - 3900 Приведем матрицу расстояний по столбцам (таблица 3.2) Таблица 3.2 - Приведение матрицы по столбцам Из/В Б М1 М2 М3 М4 М5 М6 Б - 0 5000 8900 4300 10700 6800 М1 0 - 1500 5400 800 7200 3300 М2 4600 1100 - 0 4900 11400 7900 М3 8500 5000 0 - 1100 7600 11000 М4 3500 0 4500 700 - 2200 5600 М5 10300 6800 11400 7600 2600 - 0 М6 6400 2900 7900 11000 6000 0 - 000080000 Полностью приведенная матрица приведена в таблице 3.3. Таблица 3.3 - Полностью приведенная матрица Из/ВБМ1М2М3М4М5М6 Б - 0 5000 8900 3500 10700 6800 М1 0 - 1500 5400 0 7200 3300 М2 4600 1100 - 0 4100 11400 7900 М3 8500 5000 0 - 300 7600 11000 М4 3500 0 4500 700 - 2200 5600 М5 10300 6800 11400 7600 1800 - 0 М6 6400 2900 7900 11000 5200 0 - Определим нижнюю границу множества Гамильтоновых контуров: = 27700 Каждый нуль в приведенной матрице (см. таблицу 1.6) условно заменяем на и находим сумму констант приведения .