Зміст
Введення
. Моделювання транспортних мереж і визначення найкоротших відстаней
.1 Складання моделі транспортної мережі і розробка початкового варіанту
.2 Поліпшення початкового варіанту мережі і визначення найкоротших відстаней
.3 Визначення маршрутів і показників транспортної роботи
. Закріплення споживачів вантажу за постачальниками при оптимальних вантажопотоках
.1 Складання початкового базисного розподілу
.2 Вибір маршрутів
Висновок
Список літератури
Введення
Автомобільний транспорт - найважливіша з галузей народного господарства. Зростання обсягу перевезень вимагає вдосконалення організації транспортного процесу і на базі цього - підвищення ефективності автомобільних перевезень, що в значній мірі визначається підготовкою кваліфікованих інженерів, які володіють науковою теорією. Така теорія розглядає закономірності, притаманні транспортному процесу і методу їх оптимізації.
У першій частині курсової роботи вирішується завдання оптимізації автомобільних перевезень, пов'язана з моделюванням транспортних мереж і визначення найкоротших відстаней.
У другій частині проводиться маршрутизація перевезень. Метою даного розділу є придбання навичок у складанні оптимальних маршрутів по закріпленню споживачів вантажу за постачальниками, вибору та розподілу рухомого складу.
1 Моделювання транспортних мереж і визначення найкоротших відстаней
Варіант 69
Малюнок 1.1.- Загальна схема транспортної мережі
.1 Складання моделі транспортної мережі і розробка початкового варіанту
На підставі отриманого варіанта завдання будуємо модель транспортної мережі (малюнок 1.1), із зазначенням на ній відстаней між сусідніми пунктами. Ділянки мережі, що мають одностореннее рух, відзначені стрілками, спрямованими в бік дозволеного руху.
Далі розробляємо вихідний варіант, для чого будуємо таблицю відстаней між сусідніми пунктами (Табліца1.1.).
Таблицю вихідного і оптимального варіантів будуємо таким чином. Спочатку заносимо відстані lij між сусідніми точками від кожної точки Pi до усіх точок Pj, сусідніх з Pi. Кожній точці Pj відповідає деяке число, рівне відстані від точки Pi до точки Pj. При складанні таблиці 1.1 приймається рух від Pi до Pj прямим, а від Pj до Pi - зворотним.
Будемо розглядати клітини i - із заповненими відстанями lij, і якщо для деякої клітини li вже визначено, а lj - ні, то воно може бути визначене за виразом:
lj=li + lij (1.1)
а результат заноситься в клітини lj лівого стовпця і li - верхнього рядка таблиці 1.1.
Якщо в j - ой рядку є кілька lij, і при цьому відповідні li вже знайдені, то знаходимо lj, що визначаються найменшою сумою можливих li за формулою:
li=min (li + lij) (1.2)
Приймаємо пункт Р1 за початковий: l1=0
Для пункту P2:
l2=l1 + l1-2=0 + 28=28 км.
Приймаємо l2=28 км.
Для пункту P3:
l3=l1 + l1-3=0 + 29=29 км.
Приймаємо l3=29 км.
Для пункту P4:
l4=l1 + l1-4=0 + 30=30 км.
Приймаємо l4=30 км.
Для пункту P5:
l5=l1 + l1-5=0 + 42=42 км.
Приймаємо l5=42 км.
Для пункту P6:
l6=l2 + l2-6=28 + 32=60 км;
l6=l3 + l3-6=29 + 35=64 км.
Приймаємо l6=60 км.
Для пункту P7:
l7=l3 + l3-7=29 + 30=59 км;
l7=l2 + l2-7=28 + 45=73 км.
Приймаємо l7=59 км.
Для пункту P8:
l8=l3 + l3-8=29 + 38=67 км;
l8=l4 + l4-8=30 + 35=65 км;
l8=l7 + l7-8=59 + 27=86 км.
Приймаємо l8=65 км.
Для пункту P9:
l9=l4 + l4-9=30 + 44=74 км;
l9=l8 + l8-9=65 + 25=90 км.
Приймаємо l9=74 км.
Для пункту P10:
l10=l5 + l5-10=42 + 37=79 км;
l10=l5 + l5-10=74 + 20=94 км.
Приймаємо l10=79 км.
Для пункту P11:
l11=l6 + l6-11=60 + 40=100 км;
l11=l7 + l7-11=59 + 33=92 км.
...
