ргр

.docx

Скачиваний:

Добавлен:

09.12.2022

Размер:

991 Кб

Скачать

☆

Одеський національний морський університет

Навчально-науковий інститут морського бізнесу

Кафедра «Управління логістичними системами і проектами»

Розрахунково-графічна робота

з дисципліни «Проектування та оптимізація інтегрованих транспортних систем»

Розробила:

Студентка 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)