У табл. 4.23 наведено формалізоване подання прямих і зворотних КПМ в решітці 4×6. Напрям від вузла 1 вправо (за годинниковою стрілкою) вважається напрямом прямого КПМ, а напрям вниз (проти годинникової стрілки) – напрямом зворотного КПМ.
Таблиця 4.23 – Формалізоване подання прямих і зворотних КПМ в решітці 4×6
| Е-подібний прямий | 1 | 2 | 3 | 4 | 8 | 7 | 6 | 10 | 11 | 12 | 16 | 15 | 14 | 18 | 19 | 20 | 24 | 23 | 22 | 21 | 17 | 13 | 9 | 5 | 1 |
| Е-подібний зворотний | 1 | 5 | 9 | 13 | 17 | 21 | 22 | 23 | 24 | 20 | 19 | 18 | 14 | 15 | 16 | 12 | 11 | 10 | 6 | 7 | 8 | 4 | 3 | 2 | 1 |
| Ж-подібний прямий | 1 | 2 | 3 | 4 | 8 | 7 | 11 | 12 | 16 | 15 | 19 | 20 | 24 | 23 | 22 | 21 | 17 | 18 | 14 | 13 | 9 | 10 | 6 | 5 | 1 |
| Ж-подібний зворотний | 1 | 5 | 6 | 10 | 9 | 13 | 14 | 18 | 17 | 21 | 22 | 23 | 24 | 20 | 19 | 15 | 16 | 12 | 11 | 7 | 8 | 4 | 3 | 2 | 1 |
| Н-подібний прямий | 1 | 2 | 6 | 10 | 11 | 7 | 3 | 4 | 8 | 12 | 16 | 20 | 24 | 23 | 19 | 15 | 14 | 18 | 22 | 21 | 17 | 13 | 9 | 5 | 1 |
| Н-подібний зворотний | 1 | 5 | 9 | 13 | 17 | 21 | 22 | 18 | 14 | 15 | 19 | 23 | 24 | 20 | 16 | 12 | 8 | 4 | 3 | 7 | 11 | 10 | 6 | 2 | 1 |
| П-подібний прямий | 1 | 2 | 3 | 4 | 8 | 12 | 16 | 20 | 24 | 23 | 19 | 15 | 11 | 7 | 6 | 10 | 14 | 18 | 22 | 21 | 17 | 13 | 9 | 5 | 1 |
| П-подібний зворотний | 1 | 5 | 9 | 13 | 17 | 21 | 22 | 18 | 14 | 10 | 6 | 7 | 11 | 15 | 19 | 23 | 24 | 20 | 16 | 12 | 8 | 4 | 3 | 2 | 1 |
| С-подібний прямий | 1 | 2 | 3 | 4 | 8 | 12 | 11 | 7 | 6 | 10 | 14 | 18 | 19 | 15 | 16 | 20 | 24 | 23 | 22 | 21 | 17 | 13 | 9 | 5 | 1 |
| С-подібний зворотний | 1 | 5 | 9 | 13 | 17 | 21 | 22 | 24 | 23 | 20 | 16 | 15 | 19 | 18 | 14 | 10 | 6 | 7 | 11 | 12 | 8 | 4 | 3 | 2 | 1 |
| У-подібний прямий | 1 | 2 | 6 | 10 | 11 | 7 | 3 | 4 | 8 | 12 | 16 | 20 | 24 | 23 | 22 | 21 | 17 | 18 | 19 | 15 | 14 | 13 | 9 | 5 | 1 |
| У-подібний зворотний | 1 | 5 | 9 | 13 | 14 | 15 | 19 | 18 | 17 | 21 | 22 | 23 | 24 | 20 | 16 | 12 | 8 | 4 | 3 | 7 | 11 | 10 | 6 | 2 | 1 |
| Х-подібний прямий | 1 | 2 | 6 | 7 | 3 | 4 | 8 | 12 | 11 | 15 | 16 | 20 | 24 | 23 | 19 | 18 | 22 | 21 | 17 | 13 | 14 | 10 | 9 | 5 | 1 |
| Х-подібний зворотний | 1 | 5 | 9 | 10 | 14 | 13 | 17 | 21 | 22 | 18 | 19 | 23 | 24 | 20 | 16 | 15 | 11 | 12 | 8 | 4 | 3 | 7 | 6 | 2 | 1 |
Приймаючи до уваги, що сумарна протяжність кожного КПМ дорівнює 24, при відстані між вузлами мережі і і j по трасі прямого КПМ, що дорівнює , для передачі потоку
вибирається прямий КПМ, якщо
, і зворотний КПМ, якщо
. У зв'язку з цим надалі напрям КПМ не зазначається.
У табл. 4.24 наведено значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ у решітці 4×6 при використанні для передачі потоків Е, Ж, Η, П, З, У, Х-подібних КПМ та їх сполучень по 2.
Як випливає з табл. 4.24, при використанні одного двостороннього КПМ його трасування не має значення, оскільки при будь-якому трасуванні показник дорівнює 144.
При використанні двох двосторонніх КПМ мінімальне значення показника , що дорівнює 100, досягається при сполученні С і У- подібних трасувань КПМ.
Підкреслимо, що скорочення показника зі 144 до 100, тобто в 1,441 раза, забезпечується за рахунок комбінаційного ефекту, що виникає з "повітря", тобто не вимагає будь-яких додаткових витрат для своєї реалізації. Однак, звідси не випливає, що сполучення С і У-подібних трасувань КПМ забезпечує мінімум сумарного показника ТКМΣ в МПЗ, оскільки
- тільки одна з його 24 складових.
Приймаючи до уваги, що
для остаточного вибору оптимальної пари (трійки, четвірки і т.д.) КПМ слід вибрати ту пару (трійку, четвірку і т.д.) КПМ, якій відповідає мінімальне значення сумарного показника . Це означає, що розрахунки, подібні до наведених у табл. 4.24, необхідно повторити для усіх 24 вузлів мережі. Опускаючи ці прості, але громіздкі викладки, зазначимо лише, що оптимальною парою серед розглянутих двосторонніх КПМ є сполучення КПМ з П і У-подібними трасуваннями, що дозволяє зменшити сумарний показник
з 3456 до 2520, тобто в 1,37 раза.
Таблиця 4.24 – Значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ в решітці 4×6 при використанні для передачі потоків рij (j = 2, 3, ..., 24) Е, Ж, Η, П, З, У, Х-подібних КПМ та їх сполучень по 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 | ||
| Е-подібний | 3 | 4 | 5 | 6 | 2 | 9 | 8 | 7 | 1 | 10 | 11 | 12 | - | 9 | 10 | 11 | 1 | 8 | 7 | 6 | 2 | 3 | 4 | 5 | 144 |
| Ж-подібний | 5 | 6 | 7 | 8 | 4 | 3 | 10 | 9 | 1 | 2 | 11 | 12 | . | -1 | 10 | 11 | 3 | 2 | 9 | 8 | 4 | 5 | б | 7 | 144 |
| Н-подібний | 3 | 4 | 9 | 10 | 2 | 5 | 8 | 11 | 1 | б | 7 | 12 | - | 5 | б | 11 | 1 | 4 | 7 | 10 | 2 | 3 | 8 | 9 | 144 |
| П-подібний | 3 | 4 | 5 | б | 2 | 7 | 8 | 7 | 1 | 6 | 9 | 8 | - | 5 | 10 | 9 | 1 | 4 | 11 | 10 | 2 | 3 | 12 | 11 | 144 |
| С-подібний | 3 і | 4 | 5 | б | 2 | 11 | 10 | 7 | 1 | 12 | 9 | 8 | - | 11 | 8 | 7 | 1 | 10 | 9 | 6 | 2 | 3 | 4 | 5 | 144 |
| У-подібний | 3 | 4 | 9 | 10 | 2 | 5 | 8 | 11 | 1 | 6 | 7 | 12 | - | 1 | 2 | 11 | 5 | 4 | 13 | 10 | 6 | 7 | 8 | 9 | 144 |
| Х-подібний | 5 | 6 | 9 | 10 | 4 | 7 | 8 | 11 | 3 | 2 | 11 | 12 | - | 1 | 10 | 9 | 1 | 4 | 5 | 8 | 2 | 3 | б | 7 | 144 |
| Е+Ж-подібний ! | 3 | 4 | 5 | 6 | 2 | 3 | 8 | 7 | 1 | 2 | 11 | 12 | - | 1 | 10 | 11 | 1 | 2 | 7 | 6 | 2 | 3 | 4 | 5 | 116 |
| Е+Н-подібний І | 3 | 4 | 5 | 6 | 2 | 5 | 8 | 7 | 1 | б | 7 | 12 | - | 5 | 6 | 11 | 1 | 4 | 7 | 6 | 2 | 3 | 4 | 5 | 120 |
| Е+П-подібний І | 3 1 | 4 | 5 | 6 | 2 | 7 | 8 | 7 | 1 | б | 9 | 8 | - | 5 | 10 | 9 | 1 | 4 | І 7 | б | 2 | 3 | 4 | 5 | 122 |
| Е+С-подібний 1 | 3 | 4 | 5 | 6 | 2 | 9 | 8 | 7 | 1 | 10 | 9 | 8 | - | 9 | 8 | 7 | 1 | 8 | 7 | б | 2 | 3 | 4 | 5 | 132 |
| Е+У-подюний І | 3 | 4 | 5 | 6 І | 2 | 5 | 8 | 7 | 1 | 6 | 7 | 12 | - | 1 | 2 | 11 | 1 | 4 | 1 з | 6 | 2 | 3 | 4 | 5 | 108 |
| Е+Х-подібний 1 | 3 | 4 | 5 | 1 6 | 2 | 7 | 8 | 7 | 1 | 2 | 11 | 12 | - | 1 | 10 | 9 | 1 | 4 | 5 | б | 2 | 3 | 4 | 5 | 118 |
| Ж+Н-подібний і | і 3 | 4 | 7 | 8 | 2 | 3 | 8 | 9 | 1 | 2 | 7 | 12 | - | 1 | б | 11 | 1 | 2 | 7 | 8 | 2 | 3 | 6 | 7 | |
| Ж+П-подібний 1 | 3 | 4 | 5 | 6 | 2 | 3 | 8 | 7 | 1 | 2 | 9 | 8 | - | 1 | 10 | 9 | 1 | 2 | 9 | 8 | 2 | 3 | б | 7 | |
| Ж+С-подібний | 3 | 4 | 5 | 6 | 2 | 3 | 10 | 7 | 1 | 2 | 9 | 8 | - | 1 | 8 | 7 | 1 | 2 | 9 | 6 | 2 | 3 | 4 | 5 | |
| Ж+У-подібний | 3 | 4 | 7 | 8 | 2 | 3 | 8 | 9 | п | 2 | 7 | 12 | - | 1 | 2 | 11 | 3 | 2 | 3 | 8 | 4 | 5 | б | 7 | |
| Ж+Х-подібний | 5 | 6 | 7 | 8 | 4 | 3 | 8 | 9 | і | 2 | 11 | 12 | - | 1 | 10 | 9 | 1 | 2 | 5 | 8 | 2 | 3 | 6 | 7 | |
| Н-П-подібний | 3 | 4 | 5 | 6 | 2 | 5 | 8 | 7 | ! | 6 | 7 | 8 | - | 5 | 6 | 9 | 1 | 4 | 7 | 10 | 2 | 3 | 8 | 9 | 126 |
| Н+С-подібний | 3 | 4 | 5 | 6 | 2 | 5 | 8 | 7 | 1 | 6 | 7 | 8 | - | 5 | б | 7 | 1 | 4 | 7 | б | 2 | 3 | 4 | 5 | 112 |
| Н+У-подібний | 3 | 4 | 9 | 10 | 2 | 3 | 8 | и | 1 | 6 | 7 | 12 | . | 1 | 2. | 11 | 1 | 4 | 3 | 10 | 2 | 3 | 8 | 9 | 132 |
| Н+Х-подібний | 3 | 4 | 9 | 10 | 2 | 5 | 8 | Ги | 1 | 2 | 7 | 12 | - | 1 | 6 | 9 | 1 | 4 | 5 | 8 | 2 | 3 | 6 | 7 | 126 |
| П+С-подібний | 3 | 4 | 5 | б | 2 | 7 | 8 | 7 | 1 | 6 | 9 | 8 | - | 5 | 8 | 7 | 1 | 4 | 9 | 6 | 2 | 3 | 4 | 5 | 120 |
| П+У-подібний | 3 | 4 | 5 | 6 | 2 | 5 | 8 | 7 | 1 | 6 | 7 | 8 | - | 1 | 2 | 9 | 1 | 4 | 3 | 10 | 2 | 3 | 8 | 9 | 114 |
| П+Х-подібний | 3 | 4 | 5 | 6 | 2 | 7 | 8 | 7 | 1 | 2 | 9 | 8 | - | 1 | 10 | 9 | 1 | 4 | 5 | 8 | 2 | 3 | 6 | 7 | 118 |
| С+У-подібний | 3 | 4 | 5 | 6 | 2 | 5 | 8 | 7 | 1 | 6 | 7 | 8 | - | 1 | 2 | 7 | 1 | 4 | 3 | 6 | 2 | 3 | 4 | 5 | 100 |
| С+Х-подібиий | 3 | 4 | 5 | 6 | 2 | 7 | 8 | 7 | 1 | 2 | 9 | 8 | - | 1 | 8 | 7 | 1 | 4 | 5 | б | 2 | 3 | 4 | 5 | 108 |
| У+Х-подібний | 3 | 1 4 | 9 | 10 | 2 | 5 | 8 | 11 | 1 | 2 | 7 | 12 | - | 1 | 2 | 9 | 1 | 4 | 3 | 8 | 2 | 3 | 6 | 7 | 120 |
ЛОГІСТИКА АВТОМАТИЗОВАНИХ СИСТЕМ ПОШТОВОГО ЗВ'ЯЗКУ
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Оптимізація трасування КПМ“ на сторінці 2. Приємного читання.
