4.5. Оптимізація вантажопідйомності транспортних засобів

Оптимізація вантажопідйомності транспортних засобів полягає у визначенні мінімальної вантажопідйомності цих засобів, достатньої для перевезень пошти в установлені Адміністрацією зв’язку нормативні строки її пересилання між об’єктами поштового зв’язку.

Мінімальна вантажопідйомність транспортних засобів для перевезень пошти в мережі поштового зв’язку довільної структури, що містить n вузлів, визначається наступними даними:

матрицею міжвузлових потоків L(P, S), елемент (P, S) якої (P = 1…n, S = 1…n, P ≠ S) дорівнює значенню потоку, що прямує від вузла P до вузла S;
таблицею маршрутів M_k (k = 1…m), в якій зазначені всі маршрути, що використовуються для перевезень пошти з переліком усіх вузлів, через які кожний з цих маршрутів проходить;
матрицею планів прямування пошти N(P, S), елемент (P, S) якої зазначає поштовий маршрут M_k, яким відправляється пошта з вузла P до вузла S, та вузол R, в якому ця пошта здається.

У загальному випадку пересилання пошти між вузлами P і S здійснюється l маршрутами через l - 1 транзитних вузлів, тому потік (P, S) завантажує всі ділянки всіх маршрутів, через які він прямує.

Оскільки завантаженість транспортних засобів на різних ділянках поштових маршрутів є різною, необхідна вантажопідйомність цих засобів визначається максимальним завантаженням, яке існує на одній з ділянок кожного з зазначених маршрутів.

Виходячи з цього, необхідно знайти всі потоки, що прямують по кожній ділянці кожного маршруту, підсумувати ці потоки та обрати максимальні значення зазначених сум по кожному з цих маршрутів. При цьому максимальні завантаженості на прямому (непарному) і зворотному (парному) маршрутах визначають один транспортний засіб.

Алгоритм визначення вантажопідйомності транспортних засобів наведено на рис. 4.18.

Алгоритм містить 22 блоки.