Реферат Розробка пропозицій щодо створення логістичної системи

Тема: Статьи

br />

Рис.6 Джерело - Остер, стік - Керч

Рис.7 Джерело - Остер, стік - Іллічівськ

Рис.8 Джерело - Остер, стік - Іллічівськ

. 3 Знаходження оптимального маршруту

Завдання полягає у знаходженні найкоротшого відстані в транспортних мережах, представлених раніше. Розглянуті транспортні мережі є ациклічності, тобто не містять циклів.

Представляємо знайдені відстані в табличній формі для кожної мережі.

Відповідно до формули (2.1) визначаємо потенціали і знаходимо для кожного вузла мережі.

U j=min {U i + d ij} (2.1)

де d ij - відстані між зв'язковими вузлами i та j;

U j - найкоротша відстань між вузлами 1 і j.

123456789101112198522993148884166512663872137984695510931116812 Рис. 9. Мережа 1. Оріхів - Керч

U 1=0

U 2=U1 + d12=0 + 98=98 (з вузла 1)

U 3=U1 + d 13=0 + 52=52 (з вузла 1)

U 4=min {U 2 + d 24; U 3 + d 34}=98 + 99=197 (з вузла 2)

U 5=U 3 + d 35=52 + 88=140 (з вузла 3)

U 6=U 4 + d 46=197 + 166=363 (з вузла 4)

U 7=U 5 + d 57=140 + 126=266 (з вузла 5)

U 8=min {U 6 + d 68; U 7 + d 78}={363 + 38; 266 + 213}=401 (з вузла 6)

U 9=U 8 + d 89=401 + 46=447 (з вузла 8)

U 10=U 7 + d 710=266 + 79=345 (з вузла 7)

U 11=U 10 + d 1011=345 + 93=438 (з вузла 10)

U 12=min {U 9 + d 912; U 11 + d 1 112}=min {447 + 55; 438 + 168}=502 (з вузла 9)

Застосовуваний алгоритм знаходження маршруту проходження в мережевому варіанті дозволив визначити:

мінімальна відстань між Горіховому і Керчю;

побудувати оптимальний маршрут слідування: 1-2-4-6-8-9-12.

Отже, мінімальна відстань становить 502 км.

1234567891011121314110926122403134178439452936163712481749104102061127212229131514 Рис. 10 Мережа 2. Остер - Керч

U 1=0

U 2=U 1 + d 12=0 +109=109 (з вузла 1)

U 3=U 1 + d 13=0 + 261=261 (з вузла 1)

U 4=U 2 + d 24=109 + 240=349 (з вузла 2)

U 5=U 3 + d 35=261 + 134=395 (з вузла 3)

U 6=U 3 + d 36=261 + 178=439 (з вузла 3)

U 7=U 4 + d 47=349 + 394=743 (з вузла 4)

U 8=U 5 + d 58=395 + 293=688 (з вузла 5)

U 9=U 6 + d 69=439 + 163=602 (з вузла 6)

U 10=U 7 + d 7 10=743 + 124=867 (з вузла 7)

U 11=U 9 + d 911=602 + 104=706 (з вузла 9) 12=min {U 8 + d 8 12; U 11 + d 11 12}=min {688 + 174; 706 + 272}=862 (з вузла 8) 13=U 10 + d 1013=867 + 206=1073 (з вузла 10) 14=min {U 12 + d 1214; U 13 + d 1 314}=min {862 + 229; +1073 + 15}=тисяча вісімдесят вісім (з вузла 13)

Застосовуваний алгоритм знаходження маршруту проходження в мережевому варіанті дозволив визначити:

мінімальна відстань між Остером і Керчю;

побудувати оптимальний маршрут слідування: 1-2-4-7-10-13-14

Отже, мінімальна відстань становить 1088 км.

Рис. 11 Мережа 3. Остер - Іллічівськ

U 1=0

U 2=U 1 + d 12=0 +71=71 (з вузла 1)

U 3=U 2 + d 23=71 + 302=373 (з вузла 2)

U 4=U 2 + d 24=71 + 91=162 (з узла2)

U 5=U 4 + d 45=162 + 128=290 (з вузла 4)

U 6=min {U 3 + d 36; U 5 + d 56}=min {373 + 287; 290 + 201}=491 (з вузла 5)

U 7=U 5 + d 57=290 + 98=388 (з вузла 5)