Державний комітет зв'язку та інформатизації України
ОДЕСЬКА НАЦІОНАЛЬНА АКАДЕМІЯ ЗВ'ЯЗКУ ім. О. С. ПОПОВА
Кафедра мереж і систем поштового зв'язку
В.Г. БОРОВИК
ПРОЕКТУВАННЯ ПЕРЕВЕЗЕНЬ ПОШТИ
ЗА МАГІСТРАЛЬНИМИ МАРШРУТАМИ
НАВЧАЛЬНИЙ ПОСІБНИК
з дисципліни “Проектування систем та мереж поштового зв’язку”
ЗАТВЕРДЖЕНО
Методичною радою
Академії зв’язку
Протокол № 10
Від 11.03.2003 р.
Одеса 2003
УДК 656.8
План НМВ 2003 р.
В.Г. Боровик
Проектування перевезень пошти за магістральними
маршрутами: Навчальний посібник.- Одеса: ОНАЗ ім. О.С. Попова,
2003.- 35 с.
Рецензент - доц. Л.А. Нікітюк
Розглянуто оптимізацію плану перевезень поштових відправлень по
критерію мінімуму витрат на транзитних вузлах. На прикладі поштової мережі,
що складається з дев’яти вузлів, розташованих в чотирьох областях України,
складено вхідні рівняння для рішення задачі симплексним засобом, як
транспортної.
Наведено результати рішення задачі на ЕОМ. Виконано аналіз цих
результатів, а також аналіз доцільності системи перевезень з головним вузлом
у ролi транзитного. Показано умови, за яких може бути використана така
система.
СХВАЛЕНО
на засіданні кафедри
мереж та систем поштового
зв'язку і рекомендовано
до друку.
Протокол № 5
від 6 березня 2003 р.
ЗМІСТ
ВСТУП
1. МІЖОБЛАСНА МЕРЕЖА ПЕРЕВЕЗЕННЯ
ПОШТОВИХ ВІДПРАВЛЕНЬ
1.1. Потоки навантаження між вузлами мережі
1.2. Пропускна спроможність вузлів
1.3. Розрахунок пропускної спроможності вузлів по
транзитним поштовим відправленням.
2. ОПТИМІЗАЦІЯ ПЛАНУ ПЕРЕВЕЗЕННЯ ПОШТОВИХ 10
ВІДПРАВЛЕНЬ ЗА КРИТЕРІЄМ МІНІМУМУ ВИТРАТ НА
ОБРОБЛЕННЯ ТРАНЗИТУ
2.1. Підготовка вихідних рівнянь для рішення задачі
симплексним методом
2.1.1. Обмеження на перевезення поштових відправлень
через транзитні вузли
2.1.2. Формування цільової функції
2.2. Підготовка вихідних рівнянь для рішення транспортної
задачі
2.2.1 Формування системи рівнянь
2.2.2. Складання транспортних таблиць
3. РІШЕННЯ ЗАДАЧІ ОПТИМІЗАЦІЇ ПЕРЕВЕЗЕННЯ
ПОШТОВИХ ВІДПРАВЛЕНЬ НА ЕОМ
3.1. Упорядкування транспортних таблиць у числовому виді
3.2. Приведення транспортних таблиць до машинного виду
3.3. Аналіз отриманих результатів
4. ОПТИМІЗАЦІЯ ПЕРЕВЕЗЕННЯ ПОШТОВИХ
ВІДПРАВЛЕНЬ ДЛЯ МЕРЕЖІ З ВИКОРИСТАННЯМ
ГОЛОВНОГО ВУЗЛА
СПИСОК ЛІТЕРАТУРИ
ВСТУП
Оптимізація системи перевезення поштових відправлень (ПВ) полягає в складанні найбільш економічних схем направлення потоків ПВ між вузлами поштової мережі.
Складання оптимальних планів перевезення являє собою складну і трудомістку задачу. Скласти оптимальний план перевезення ПВ у поштовій мережі зв'язку означає знайти таку схему перевезення ПВ із пунктів відправлення в пункти призначення, тобто напрямки проїзду поштового транспорту по прямих і транзитних маршрутах, щоб сумарні витрати на їхню пересилку й опрацювання в транзитних вузлах були б мінімальними.
Відповідно до зовнішніх і внутрішніх умов ці плани повинні постійно переглядатися. Найважливішими факторами, що викликають необхідність постійних змін у схемі направлення поштових потоків, є такі:
1. Зміни в роботі транспорту спільного користування.
2. Розвиток і зміна видів і типів транспортних засобів, що використовуються для перевезення пошти.
3. Сезонний характер дії окремих поштових трактів.
4. Зміни пропускної спроможності магістралей і вузлів.
5. Зміна поштового обміну.
Незважаючи на зміну навантаження поштові відправлення повинні бути оброблені і відправлені в установлені контрольні строки, що потребує значних резервів пропускних спроможностей вузлів, а отже, додаткових витрат трудових і матеріальних ресурсів.
Складання оптимальних планів перевезення поштових відправлень пов'язано з проведенням великих і складних розрахунків, виконання яких вручну потребує значних витрат робочого часу. З цієї причини ці плани переглядаються в кращому випадку раз на рік. Крім усього сезонні коливання обміну в планах не враховуються, що робить їх відверто неоптимальними.
У зв'язку із широким впровадженням ЕОМ на підприємствах і розвитком строгої математичної основи розв’язання подібних задач лінійного програмування відкривається можливість використання для цих цілей персональних комп'ютерів.
Проте сьогодні ще немає програм для рішення практичних задач сиплекс-методом або методами транспортних задач. Важкість проведення практичних розрахунків полягає у значній кількості вихідних даних, тому вирішувати подібні задачі без ЕОМ просто неможливо.
У навчальному посібнику зроблено спробу вирішити конкретну задачу планування перевезень ПВ у мережі на ЕОМ.
Очікується, що впровадження персональних комп'ютерів у практику складання оптимальних планів перевезень ПВ дозволить оперативно враховувати різноманітні зміни і прораховувати оптимальні напрямки перевезення для нових умов роботи мережі.
Використання персональних комп'ютерів дозволить прорахувати різноманітні варіанти побудови мережі поштового зв'язку і вибрати економічно найбільш вигідний. Так, наприклад, мережа поштового зв'язку може бути побудована без використання головного вузла (ГВ), тобто м. Києва або з ним. У першому випадку транзитні перевезення можуть бути організовані через 1, 2 або більше вузлів. В другому випадку всі перевезення між вузлами будуть здійснюватися через ГВ, що є транзитним. Така побудова мережі дозволить сконцентрувати потоки навантаження в транзитному вузлі й економічно виправдати установлення дорогих машин, що здійснюють автоматичне оброблення поштових відправлень.
МІЖОБЛАСНА МЕРЕЖА ПЕРЕВЕЗЕННЯ ПОШТОВИХ
ВІДПРАВЛЕНЬ
Міжобласна мережа перевезення ПВ показана на рис. 1. Наведена мережа
охоплює чотири області України, це, Донецьку, Запорізьку, Дніпропетровську і
Харківську.Мережа складається з девяти вузлів. З них чотири є обласними
центрами - Харків, Дніпропетровськ, Запоріжжя і Донецьк, а п’ять є містами обласного підпорядкування - Мелітополь, Бердянськ, Маріуполь, Дебальцево, Красноармійськ. Автомобільними шляхами загальнодержавного значення сполучені між собою Харків, Дніпропетровськ, Запоріжжя, Мелітополь, Бердянськ, Маріуполь, Донецьк, Дебальцево. Автомобільними шляхами обласного значення сполучені Красноармійськ - Дніпропетровськ - Донецьк, а також Запоріжжя - Донецьк, Запоріжжя - Маріуполь, Запоріжжя - Бердянськ.
Протяжність у кілометрах автомобільних шляхів між усіма вузлами мережі
показана на рис.1.
Населені пункти мережі розрізняються між собою за числом жителів:
Харків має понад 1 млн. жителів, Дніпропетровськ, Запоріжжя, Маріуполь, Донецьк - до 1 млн. жителів; Мелітополь - до 500 тис. жителів; Дебальцево і Бердянськ - до 300 тис. жителів.
Надалі зручно користуватися цифровими позначеннями вузлів мережі, що
показані в табл. 1.
Таблиця 1
| Найменування | Позначення | Найменування | Позначення |
| Харків | Мелітополь | ||
| Дебальцеве | Запоріжжя | ||
| Донецьк | Дніпропетровськ | ||
| Бердянськ | Красноармійськ |
Рис. 1 - Міжобласна мережа перевезення ПВ
