Розглянута раніше спрощена імітаційна математична модель передбачає рівномірний розподіл вузлів МПЗ уздовж кола КПМ, за якого задача трасування КПМ має єдине розв'язання.
Нижче використовується більш складна імітаційна математична модель розташування вузлів МПЗ у вузлах прямокутної решітки розміром т х η з одиничними відстанями по горизонталі і по вертикалі між сусідніми вузлами і можливістю переміщення тільки за цими напрямами, за яких задача трасування КПМ має множину розв'язань, з яких необхідно вибрати оптимальну підмно- жину, яка забезпечує мінімізацію цільової функції, в якості якої прийнято досягнення мінімуму об'єму перевезень, тобто мінімуму показника ТКМ.
Зі зростанням потоків посилок раніше або пізніше виникає необхідність використання додаткових КПМ, трасування яких можуть повторювати або відрізнятися від трасувань основних КПМ.
При використанні декількох КПМ зі збигаючими трасуваннями сумарний показник , так або інакше розподіляючись між цими КПМ, залишається незмінним.
При використанні декількох КПМ з незбігаючими трасуваннями виникає можливість вибору для передачі потоку в мережі, що містить М вузлів, КПМ, в якому відстань
між цими вузлами мінімальна, внаслідок чого сумарний показник
відповідно мінімізується. Зокрема, при переході від одного до двох КПМ найбільше зниження показника
досягається у разі застосування двосторонніх КПМ зі взаємно зворотними трасуваннями, в яких сума протяжностей найкоротших шляхів
між довільними вузлами
в прямому і зворотному КПМ складає
, внаслідок чого для передачі потоку
вибирається шлях
(при обирається будь-який з цих шляхів).
Відповідно до такого вибору, значення при використанні односторонніх і двосторонніх КПМ відповідно складають
Рисунок 4.22 – Приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки 4x6
зокрема, при одиничних міжвузлових потоках і одиничних відстанях між сусідніми вузлами в трасуванні КПМ,
наприклад, при М – 24, ,
, тобто при переході від односторонніх КПМ до двосторонніх показник ΤΚΜΣ зменшується в 6624 / 3456 = 2,10 раза.
На рис. 4.22 наведено приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки розміром 4×6. Прийнята нумерація вузлів зліва – направо і зверху – вниз.
На рис. 4.23 наведено 7 варіантів трасування КПМ у решітці 4×6.
Рисунок 4.23 – Варіанти трасування КПМ у решітці 4×6
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Оптимізація трасування КПМ“ на сторінці 1. Приємного читання.
