ПОШУК ОПТИМАЛЬНИХ ШЛЯХІВ У ВЕЛИКИХ МЕРЕЖАХ ПОШТОВОГО ЗВ'ЯЗКУ

Анотація

Теперішнього часу для задоволення
потреб поштового зв’язку
використовуються, головним
чином, малі мережі поштового зв’язку, які характеризуються
наявністю однозначних зв’язків між їх структурами і матрицями зв’язності. Зазначені мережі
безперервно розвиваються й удосконалюються, зокрема, створюються нові регіональні
автоматизовані сортувальні центри, в яких використовуються робототехнічні комплекси, машини і
пристрої, ускладнюються схеми перевезення й оброблення пошти, виникають альтернативні
варіанти таких схем, включаючи альтернативні варіанти кількості, місць розміщення та пропускної
здатності зазначених сортувальних центрів, закріплення за ними об'єктів поштового зв'язку,
послідовностей та часових графіків їх проходження і т.ін. Внаслідок цього малі мережі поштового
зв’язку поступово перетворюються у великі мережі поштового зв’язку, характерною рисою яких є
відсутність однозначних зв’язків між їх структурами і матрицями зв’язності, що суттєво ускладнює
пошук оптимальних шляхів у цих мережах. У даній статті як прототипи великих мереж поштового зв’язку використані схеми ліній найбільших метрополітенів світу. Хоча метрополітени і не
призначені для перевезення й оброблення пошти, вони дають змогу отримати реальне уявлення
про складність пошуку оптимальних шляхів у великих мережах поштового зв’язку, зробити
порівняння й оцінити ефективність алгоритмів пошуку таких шляхів у цих мережах.