- •1 Вибір транспортного підприємства
- •2 Визначення найкоротших відстаней між пунктами транспортної мережі
- •3 Визначення нульових пробігів
- •4 Вибір рухомого складу по енергоємності
- •5 Розробка маршрутів доставки робітників
- •6 Оцінка енергоємності транспортного процесу
- •7 Провізні можливості парку рухомого складу
2 Визначення найкоротших відстаней між пунктами транспортної мережі
В першу чергу потрібно сформувати полігон транспортної мережі.
Корегування вихідних даних проводимо безпосередньо на графі транспортної мережі і нові вихідні дані заносимо до таблиці 2.1 «Скореговані координати вершин для формування полігону транспортної мережі».
Таблиця 2.1 - Скореговані координати вершин для формування полігону
транспортної мережі
Номера вершин |
Координати |
Номера вершин |
Координати |
Номера вершин |
Координати | ||||||
x |
y |
x |
y |
|
x |
y | |||||
1 |
3 |
2 |
9 |
21 |
4 |
17 |
10 |
9 | |||
2 |
2 |
22 |
10 |
21 |
10 |
18 |
14 |
17 | |||
3 |
6 |
21 |
11 |
9 |
3 |
19 |
12 |
21 | |||
4 |
3 |
17 |
12 |
18 |
7 |
20 |
16 |
4 | |||
5 |
9 |
13 |
13 |
2 |
6 |
21 |
16 |
20 | |||
6 |
10 |
17 |
14 |
12 |
6 |
22 |
17 |
16 | |||
7 |
3 |
13 |
15 |
5 |
9 |
23 |
18 |
12 | |||
8 |
13 |
15 |
16 |
14 |
11 |
24 |
21 |
15 |
Граф транспортної мережі наведений у Додатку А «Граф транспортної мережі».
На другому етапі потрібно сформувати матрицю найкоротших відстаней.
Від кожного пункту мережі до кожного пункту виміряємо відстані з масштабом 1см:2км, результати замірів заносимо у таблицю Б1 додаток Б. За допомогою програми Floidі Floputвідстані (прикладні програми кафедри) визначимо найкоротші відстані. В програмах застосовується метод потенціалів.
При використанні методу потенціалів задача визначення найкоротших відстаней вирішується наступним чином:
1 етап – вершина графу, від котрої необхідно визначити найкоротші відстані, обирається як початкова і їй присвоюється потенціал vi=0;
2 етап – визначаються усі ланки, початкові вершини iкотрих мають потенціалиvi, а кінцевіj– не мають. Значення потенціалу кінцевих вершинвизначаються за наступною формулою:
(2.1)
де – шуканий потенціал кінцевої вершини;
– відомий потенціал початкової вершини;
– довжина ланки, яка поєднує вершиниiтаj.
Із усіх отриманих потенціалів на всіх етапах розрахунку обирається найменший, його значення привласнюється відповідній кінцевій. Розрахунок потенціалу обраної кінцевої вершини закінчується.
Етап 2 повторюється до тих пір, поки усім вершинам графу не будуть привласнені потенціали. Після цього порівнюються усі розраховані значення потенціалів, в тому числі отримані на усіх попередніх етапах розрахунку.
Коли визначені потенціали усіх вершин, задача вважається розв’язаною.
Значення потенціалів відповідних вершин являють собою найкоротшу відстань від обраного початкового пункту до інших.
В результаті розрахунків було отримано матрицю найкоротших відстаней між пунктами транспортної мережі – Таблиця 2.2 «Матриця найкоротших відстаней між пунктами транспортної мережі».
Таблиця 2.2 – Матриця найкоротших відстаней між транспортними районами, км
Район |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
1 |
|
20,6 |
20,4 |
15,4 |
16,4 |
20,4 |
11,4 |
20,6 |
18 |
21 |
6 |
16,8 |
4,2 |
10,4 |
7,2 |
16,6 |
12,2 |
23 |
25 |
13 |
26,6 |
22,4 |
20,8 |
24,8 |
2 |
20,6 |
|
4,2 |
5,2 |
12,4 |
9,8 |
9,2 |
13,6 |
27 |
24,6 |
20,8 |
22,6 |
16,4 |
20,4 |
13,8 |
16,8 |
16,6 |
13,8 |
10,2 |
24 |
14,4 |
17 |
21 |
21,2 |
3 |
20,4 |
4,2 |
|
5 |
8,4 |
5,6 |
9 |
9,4 |
22,8 |
20,4 |
20,6 |
18,4 |
16,2 |
16,4 |
13,6 |
12,6 |
12,6 |
9,6 |
6 |
19,8 |
10,2 |
12,8 |
16,8 |
17 |
4 |
15,4 |
5,2 |
5 |
|
7,2 |
10,6 |
4 |
14,4 |
22,6 |
20,2 |
15,6 |
18,2 |
11,2 |
15,2 |
8,6 |
12,4 |
11,4 |
14,6 |
11 |
19,2 |
15,2 |
17,8 |
16,6 |
20,6 |
5 |
16,4 |
12,4 |
8,4 |
7,2 |
|
4 |
6 |
7,8 |
15,4 |
13 |
12,4 |
11 |
13,2 |
8 |
9,2 |
5,2 |
4,2 |
8 |
8,6 |
12 |
11,8 |
11 |
9,4 |
13,4 |
6 |
20,4 |
9,8 |
5,6 |
10,6 |
4 |
|
10 |
3,8 |
17,2 |
14,8 |
16,4 |
12,8 |
17,2 |
12 |
13,2 |
7 |
8,2 |
4 |
4,6 |
14,2 |
7,8 |
7,2 |
11,2 |
11,4 |
7 |
11,4 |
9,2 |
9 |
4 |
6 |
10 |
|
13,8 |
20,8 |
19 |
11,6 |
17 |
7,2 |
11,8 |
4,6 |
11,2 |
8 |
14 |
14,6 |
15,8 |
17,8 |
17 |
15,4 |
19,4 |
8 |
20,6 |
13,6 |
9,4 |
14,4 |
7,8 |
3,8 |
13,8 |
|
14,2 |
11,6 |
16,6 |
9,8 |
17,6 |
12,2 |
13,4 |
4 |
8,4 |
2,4 |
7 |
11,2 |
6,2 |
4 |
8 |
8,2 |
9 |
18 |
27 |
22,8 |
22,6 |
15,4 |
17,2 |
20,8 |
14,2 |
|
6 |
12 |
4,4 |
21,4 |
9,4 |
17,2 |
10,2 |
12,8 |
16,6 |
21,2 |
5 |
17,6 |
13,4 |
9,4 |
11 |
10 |
21 |
24,6 |
20,4 |
20,2 |
13 |
14,8 |
19 |
11,6 |
6 |
|
15 |
4,2 |
21,4 |
12,4 |
17,2 |
7,8 |
12,2 |
10,8 |
15,4 |
8 |
11,8 |
7,6 |
3,6 |
5 |
11 |
6 |
20,8 |
20,6 |
15,6 |
12,4 |
16,4 |
11,6 |
16,6 |
12 |
15 |
|
10,8 |
10,2 |
4,4 |
7 |
12,6 |
8,2 |
19 |
21 |
7 |
22,6 |
18,4 |
15,8 |
19,8 |
12 |
16,8 |
22,6 |
18,4 |
18,2 |
11 |
12,8 |
17 |
9,8 |
4,4 |
4,2 |
10,8 |
|
19,4 |
8,2 |
15,2 |
5,8 |
10,2 |
12,2 |
16,8 |
3,8 |
13,2 |
9 |
5 |
9 |
13 |
4,2 |
16,4 |
16,2 |
11,2 |
13,2 |
17,2 |
7,2 |
17,6 |
21,4 |
21,4 |
10,2 |
19,4 |
|
12 |
4,2 |
13,6 |
9,2 |
20 |
21,8 |
16,4 |
23,6 |
19,4 |
17,8 |
21,8 |
14 |
10,4 |
20,4 |
16,4 |
15,2 |
8 |
12 |
11,8 |
12,2 |
9,4 |
12,4 |
4,4 |
8,2 |
12 |
|
7,8 |
8,2 |
3,8 |
14,6 |
16,6 |
4,4 |
18,2 |
14 |
12,4 |
16,4 |
15 |
7,2 |
13,8 |
13,6 |
8,6 |
9,2 |
13,2 |
4,6 |
13,4 |
17,2 |
17,2 |
7 |
15,2 |
4,2 |
7,8 |
|
9,4 |
5 |
15,8 |
17,8 |
12,2 |
19,4 |
15,2 |
13,6 |
17,6 |
16 |
16,6 |
16,8 |
12,6 |
12,4 |
5,2 |
7 |
11,2 |
4 |
10,2 |
7,8 |
12,6 |
5,8 |
13,6 |
8,2 |
9,4 |
|
4,4 |
6,4 |
11 |
7,2 |
10 |
5,8 |
4,2 |
8,2 |
17 |
12,2 |
16,6 |
12,6 |
11,4 |
4,2 |
8,2 |
8 |
8,4 |
12,8 |
12,2 |
8,2 |
10,2 |
9,2 |
3,8 |
5 |
4,4 |
|
10,8 |
12,8 |
7,8 |
14,4 |
10,2 |
8,6 |
12,6 |
18 |
23 |
13,8 |
9,6 |
14,6 |
8 |
4 |
14 |
2,4 |
16,6 |
10,8 |
19 |
12,2 |
20 |
14,6 |
15,8 |
6,4 |
10,8 |
|
4,6 |
13,6 |
3,8 |
3,2 |
7,2 |
7,4 |
19 |
25 |
10,2 |
6 |
11 |
8,6 |
4,6 |
14,6 |
7 |
21,2 |
15,4 |
21 |
16,8 |
21,8 |
16,6 |
17,8 |
11 |
12,8 |
4,6 |
|
18,2 |
4,2 |
7,8 |
11,8 |
11,2 |
20 |
13 |
24 |
19,8 |
19,2 |
12 |
14,2 |
15,8 |
11,2 |
5 |
8 |
7 |
3,8 |
16,4 |
4,4 |
12,2 |
7,2 |
7,8 |
13,6 |
18,2 |
|
17 |
12,8 |
8,8 |
12,8 |
21 |
26,6 |
14,4 |
10,2 |
15,2 |
11,8 |
7,8 |
17,8 |
6,2 |
17,6 |
11,8 |
22,6 |
13,2 |
23,6 |
18,2 |
19,4 |
10 |
14,4 |
3,8 |
4,2 |
17 |
|
4,2 |
8,2 |
7 |
22 |
22,4 |
17 |
12,8 |
17,8 |
11 |
7,2 |
17 |
4 |
13,4 |
7,6 |
18,4 |
9 |
19,4 |
14 |
15,2 |
5,8 |
10,2 |
3,2 |
7,8 |
12,8 |
4,2 |
|
4 |
4,2 |
23 |
20,8 |
21 |
16,8 |
16,6 |
9,4 |
11,2 |
15,4 |
8 |
9,4 |
3,6 |
15,8 |
5 |
17,8 |
12,4 |
13,6 |
4,2 |
8,6 |
7,2 |
11,8 |
8,8 |
8,2 |
4 |
|
4 |
24 |
24,8 |
21,2 |
17 |
20,6 |
13,4 |
11,4 |
19,4 |
8,2 |
11 |
5 |
19,8 |
9 |
21,8 |
16,4 |
17,6 |
8,2 |
12,6 |
7,4 |
11,2 |
12,8 |
7 |
4,2 |
4 |
|
Результати розрахунків програмних продуктів наведені у таблиці В1 додаток В.
В даному розділі були скореговані вихідні дані, на основі яких в подальшому було сформовано матрицю найкоротших відстаней за допомогою спеціального прикладного софту кафедри – програм Floidта Floput.