ргр
.docxОдеський національний морський університет
Навчально-науковий інститут морського бізнесу
Кафедра «Управління логістичними системами і проектами»
Розрахунково-графічна робота
з дисципліни «Проектування та оптимізація інтегрованих транспортних систем»
Розробила:
Студентка 4 курсу 1 групи
спеціальності 275 «Транспортні
технології»
Соколова А.С.
Перевірила:
Смокова Т.М.
м. Одеса - 2022 рік
Варіант 9
За обраним варіантом побудували схему існуючих (альтернативних) транспортних комунікацій морського, автомобільного транспорту та сформували транспортну мережу, що містить щонайменше десять вершин, кожній вершині присвоїли відповідний номер з 1 до 10 та представили дані у вигляді табл.1
Початкова вершина: 1 - Осло
Вершини транспортної мережі:
Таблиця 1
-
Номер вешини
Назва
Початкова Вершина
1
Осло
Осло
2
Одеса
3
Рим
4
Стамбул
5
Барселона
6
Варшава
7
Брюсель
8
Глазго
9
Мальме
10
Вільнюс
Для формування розрахункової транспортної мережі використовуємо фрагмент схеми (мапи) транспортних шляхів, які пов'язують задані пункти, у нашому випадку це мапа континента – Европи.
По мапі визначаємо перелік пунктів (портів), що утворюють контур майбутньої транспортної мережі, а також найменування початкової вершини, від яких потрібно побудувати найкоротші маршрути.
Мал. 1 – Карта зі схемою населенних пунктів – вершин мережі
Створення графічної частини – Транспортої мережі
Мал.2 – Схема транспортної мережі
Для формування розрахункової транспортної мережі використовували фрагмент схеми (мапи) транспортних шляхів, які пов'язують задані пункти.
Таблиця 2. Схема транспортної мережі
Назва вершини |
Номер вершини (і) |
Назва вершини |
Номер вершини (j) |
Вид сполучення |
Відстань між вершинами, км Pij |
Осло |
1 |
Глазго |
8 |
м |
1566 |
Осло |
1 |
Мальме |
9 |
а |
644 |
Одеса |
2 |
Стамбул |
4 |
м |
631 |
Одеса |
2 |
Варшава |
6 |
а |
1237 |
Одеса |
2 |
Вільнюс |
10 |
а |
1216 |
Рим |
3 |
Стамбул |
4 |
а |
1724 |
Рим |
3 |
Барселона |
5 |
а |
1357 |
Стамбул |
4 |
Одеса |
2 |
М |
100000 |
Стамбул |
4 |
Рим |
3 |
м |
1989 |
Стамбул |
4 |
Барселона |
5 |
м |
2705 |
Барселона |
5 |
Рим |
3 |
м |
887 |
Барселона |
5 |
Стамбул |
4 |
а |
2953 |
Барселона |
5 |
Брюсель |
7 |
а |
1337 |
Варшава |
6 |
Одеса |
2 |
а |
1500 |
Варшава |
6 |
Мальме |
9 |
а |
972 |
Варшава |
6 |
Вільнюс |
10 |
а |
476 |
Брюсель |
7 |
Барселона |
5 |
м |
3450 |
Брюсель |
7 |
Глазго |
8 |
а |
1028 |
Брюсель |
7 |
Мальме |
9 |
а |
974 |
Глазго |
8 |
Осло |
1 |
а |
992 |
Глазго |
8 |
Брюсель |
7 |
м |
1504 |
Мальме |
9 |
Осло |
1 |
м |
527 |
Мальме |
9 |
Варшава |
6 |
а |
1184 |
Мальме |
9 |
Брюсель |
7 |
м |
1264 |
Мальме |
9 |
Вільнюс |
10 |
м |
1174 |
Вільнюс |
10 |
Одеса |
2 |
а |
1189 |
Вільнюс |
10 |
Варшава |
6 |
а |
520 |
Вільнюс |
10 |
Мальме |
9 |
а |
1438 |
Побудували таблицю (табл.3) оптимальних шляхів для розрахункової транспортної мережі з використанням надбудови Excel «Побудова таблиці оптимальних шляхів». Розрахували оптимальні маршрути транспортної мережі (табл 4).
Опис транспортної мережі в Excel
Таблиця 3 Таблиця 4
i |
j |
Pij |
|
λ |
λ |
Рі |
1 |
8 |
1566 |
|
1 |
1 |
0 |
1 |
9 |
644 |
|
2 |
10 |
3007 |
2 |
4 |
631 |
|
3 |
4 |
5627 |
2 |
6 |
1237 |
|
4 |
2 |
3638 |
2 |
10 |
1216 |
|
5 |
7 |
5358 |
3 |
4 |
1724 |
|
6 |
9 |
1828 |
3 |
5 |
1357 |
|
7 |
9 |
1908 |
4 |
2 |
100000 |
|
8 |
1 |
1566 |
4 |
3 |
1989 |
|
9 |
1 |
644 |
4 |
5 |
2705 |
|
10 |
9 |
1818 |
5 |
3 |
887 |
|
|
|
|
5 |
4 |
2953 |
|
S (1; 3) |
(1, 9, 10, 2, 4, 3) |
|
5 |
7 |
1337 |
|
S (1; 5) |
(1, 9, 7, 5) |
|
6 |
2 |
1500 |
|
S (1; 6) |
(1, 9, 6) |
|
6 |
9 |
972 |
|
S (1; 8) |
(1, 8) |
|
6 |
10 |
476 |
|
|
|
|
7 |
5 |
3450 |
|
|
|
|
7 |
8 |
1028 |
|
|
|
|
7 |
9 |
974 |
|
|
|
|
8 |
1 |
992 |
|
|
|
|
8 |
7 |
1504 |
|
|
|
|
9 |
1 |
527 |
|
|
|
|
9 |
6 |
1184 |
|
|
|
|
9 |
7 |
1264 |
|
|
|
|
9 |
10 |
1174 |
|
|
|
|
10 |
2 |
1189 |
|
|
|
|
10 |
6 |
520 |
|
|
|
|
10 |
9 |
1438 |
|
|
|
|
4. Складаємо список найкоротших маршрутів від заданої початкової вершини до всіх кінцевих вершин транспортної мережі
За допомогою таблиці 4 знайшли кінцеві вершини. Склали список найкоротших маршрутів від заданої початкової вершини до всіх кінцевих вершин транспортної мережі та зобразили їх у транспортній мережі.
Кінцеві вершини: 3, 5, 6, 8.
S (1; 3) = (1, 9, 10, 2 , 4, 3)
S (1; 5) = (1, 9, 7, 5)
S (1: 6) = (1, 9, 6)
S (1; 8) = (1,8)
Дивлячись на схему, можемо побачити, що всі вершини охвачені, то ж оптимальні маршрути – знайдено.
S (1; 3) = (1, 9, 10, 2 , 4, 3)
а=520
а=476
м=527
м=631
м=1989
м=3450
м=1264
м
= 1504
м
= 1566
а=1028
а
= 1216
а=1500
а
= 1237
а=2953
а=974
а
= 972
а
= 1184
а=1189
М
а=1724
а=1357
м
= 2705
м=887
а=1337
а
= 1438
км
м
= 1174
а
= 644
а
= 992
4
3
5
2
6
7
11
8
10
9
S (1; 5) = (1, 9, 7, 5)
а=520
а=476
м=527
м=631
м=1989
м=3450
м=1264
м
= 1504
м
= 1566
а=1028
а
= 1216
а=1500
а
= 1237
а=2953
а=974
а
= 972
а
= 1184
а=1189
М
а=1724
а=1357
м
= 2705
м=887
а=1337
а
= 1438
км
м
= 1174
а
= 644
а
= 992
4
3
5
2
6
7
11
8
10
9
S (1: 6) = (1, 9, 6)
а=520
а=476
м=527
м=631
м=1989
м=3450
м=1264
м
= 1504
м
= 1566
а=1028
а
= 1216
а=1500
а
= 1237
а=2953
а=974
а
= 972
а
= 1184
а=1189
М
а=1724
а=1357
м
= 2705
м=887
а=1337
а
= 1438
км
м
= 1174
а
= 644
а
= 992
4
3
5
2
6
7
11
8
10
9
а=520
а=476
м=527
м=631
м=1989
м=3450
м=1264
м
= 1504
м
= 1566
а=1028
а
= 1216
а=1500
а
= 1237
а=2953
а=974
а
= 972
а
= 1184
а=1189
М
а=1724
а=1357
м
= 2705
м=887
а=1337
а
= 1438
км
м
= 1174
а
= 644
а
= 992
4
3
5
2
6
7
11
8
10
9