Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОПТИМІЗАЦІЯ МЕРЕЖ_ Ящук Кидісюк.doc
Скачиваний:
5
Добавлен:
16.04.2019
Размер:
3.23 Mб
Скачать

1. Уведення даних про діючі поштові маршрути Mk

2. Уведення даних про вантажопідйомності Gk транспортних засобів

3. Уведення плану прямування пошти

4. Уведення даних про величини міжвузлових поштових потоків Pij

5. Розрахунок необхідної вантажопідйомності Qk транспортних засобів

22

6. Вибір чергового поштового маршруту Mk

7. Gk < Qk + ΔQk Ні 14

Так

8. Розрахунок збільшення витрат на перевезення пошти методом уведення

альтернативних напрямів прямування потоків Pij (метод адаптації А )

9. Розрахунок збільшення витрат на перевезення пошти методом збільшення

вантажопідйомності транспортних засобів поштових маршрутів, визначених

планом прямування пошти для перевезення потоків Pij (метод адаптації B )

10. Розрахунок збільшення витрат на перевезення пошти методом поділу

об’єднаних поштових маршрутів, визначених планом прямування пошти

для перевезення потоків Pij, на окремі маршрути (метод адаптації C )

11. Розрахунок збільшення витрат на перевезення пошти методом уведення

паралельного поштового маршруту для перевезення потоку Pij

(метод адаптації D )

12. Розрахунок збільшення витрат на перевезення пошти методом уведення

нового поштового маршруту для перевезення потоку Pij (метод адаптації Е )

13. Визначення мінімального збільшення витрат на перевезення пошти

при використанні методів адаптації А, B, С, D, Е

21

7

Ні

14. Gk > Qk - ΔQk 22

Так

15. Розрахунок зменшення витрат на перевезення пошти методом відміни

альтернативних напрямів прямування потоків Pij (метод адаптації A )

16. Розрахунок зменшення витрат на перевезення пошти методом зменшення

вантажопідйомності транспортних засобів поштових маршрутів, визначених

планом прямування пошти для перевезення потоків Pij (метод адаптації B )

17. Розрахунок зменшення витрат на перевезення пошти методом об’єднання

поштового маршруту, визначеного планом прямування пошти для перевезення

потоку Pij, з територіально наближеним поштовим маршрутом

(метод адаптації С )

18. Розрахунок зменшення витрат на перевезення пошти методом об’єднання

паралельних поштових маршрутів для перевезення потоку Pij

(метод адаптації D )

19. Розрахунок зменшення витрат на перевезення пошти методом заміни

прямого поштового маршруту для перевезення потоку Pij альтернативними

поштовими маршрутами (метод адаптації Е )

20. Визначення максимального зменшення витрат на перевезення пошти при

використанні методів адаптації A, B, C, D, Е

13

21. Виконання дій, пов’язаних з реалізацією визначеного методу адаптації

14

22. Всі маршрути Mk перевірені Ні 6

Так

Кінець

Рисунок 4.22. Структурний алгоритм адаптації перевезень пошти до змін величин поштових потоків

У блоках 15 – 19 виконуються розрахунки зменшення витрат на перевезення пошти методами адаптації А, В, С, D, E відповідно.

У блоці 20 визначається максимальне зменшення витрат на перевезення пошти при використанні методів адаптації А, В, С, D, E.

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

У блоці 22 виконується вибір напряму подальшої роботи алгоритму: якщо всі поштові маршрути Mk не перевірені – повернення до виконання блоку 6, якщо перевірені – закінчення роботи алгоритму.