ргр
.pdfОдеський національний морський університет Навчально-науковий інститут морського бізнесу
Кафедра «Управління логістичними системами і проектами»
Розрахунково-графічна робота
з дисципліни «Проектування та оптимізація інтегрованих транспортних систем»
Розробила:
Студентка 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 |
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 |
λ |
λ |
|
Рі |
1 |
1 |
|
0 |
2 |
10 |
|
3007 |
3 |
4 |
|
5627 |
4 |
2 |
|
3638 |
5 |
7 |
|
5358 |
6 |
9 |
|
1828 |
7 |
9 |
|
1908 |
8 |
1 |
|
1566 |
9 |
1 |
|
644 |
10 |
9 |
|
1818 |
|
|
||
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) |
|
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)
1 |
|
|
а = 644 |
|
|
а = 992 |
|
|
8 |
м = 1174 |
|
|
|
|
9 |
а = 1438 км |
10 |
|
|
|
м=1264 |
|
а=1189 |
|
|
|
7 |
6 |
|
2
а=1337
М
3
5 |
а=2953 |
4 |
|
|
|
|
м = 2705 |
|
S (1; 5) = (1, 9, 7, 5)
1 |
|
|
а = 644 |
|
|
а = 992 |
|
|
8 |
м = 1174 |
|
|
|
|
9 |
а = 1438 км |
10 |
|
|
|
м=1264 |
|
а=1189 |
|
|
|
7 |
6 |
|
2
а=1337
М
3
5 |
а=2953 |
4 |
|
|
|
|
м = 2705 |
|
S (1: 6) = (1, 9, 6)
1 |
|
|
а = 644 |
|
|
а = 992 |
|
|
8 |
м = 1174 |
|
|
|
|
9 |
а = 1438 км |
10 |
|
|
|
м=1264 |
|
а=1189 |
|
|
|
7 |
6 |
|
2
а=1337
М
3
5 |
а=2953 |
4 |
|
|
|
|
м = 2705 |
|
S (1; 8) = (1,8
1 |
|
|
а = 644 |
|
|
а = 992 |
|
|
8 |
м = 1174 |
|
|
|
|
9 |
а = 1438 км |
10 |
|
|
|
м=1264 |
|
а=1189 |
|
|
|
7 |
6 |
|
2
а=1337
М
3
5 |
а=2953 |
4 |
|
|
|
|
м = 2705 |
|