ПОИСК ОПТИМАЛЬНЫХ ПУТЕЙ В БОЛЬШИХ СЕТЯХ ПОЧТОВОЙ СВЯЗИ

Авторы

  • Л.Е. Ящук Одесская национальная академия связи им. А.С. Попова

DOI:

https://doi.org/10.33243/2518-7139-2020-1-1-82-87

Аннотация

В настоящее время для удовлетворения потребностей почтовой связи
используются, главным образом, малые сети почтовой связи, характеризующиеся наличием однозначных связей между их структурами и матрицами связности. Указанные сети непрерывно развиваются и совершенствуются, в частности, создаются новые региональные автоматизированные сортировочные центры, в которых используются робототехнические комплексы, машины и устройства, усложняются схемы перевозки и обработки почты, возникают альтернативные варианты таких схем, включая альтернативные варианты количества, мест
размещения и пропускной способности указанных сортировочных центров, закрепление за ними объектов почтовой связи, последовательностей и временных графиков их прохождения и т.д. В результате этого малые сети почтовой связи постепенно превращаются в большие сети почтовой связи, характерной чертой которых является отсутствие однозначных связей между их структурами и матрицами связности, что существенно усложняет поиск оптимальных путей в этих сетях. В данной статье в качестве прототипов больших сетей почтовой связи использованы схемы линий крупнейших метрополитенов мира. Хотя метрополитены и не предназначены для перевозки и обработки почты, они дают возможность получить реальное представление о сложности поиска оптимальных путей в больших сетях почтовой связи, провести сравнение и оценить эффективность алгоритмов поиска таких путей в этих сетях.

Опубликован

2020-12-14

Выпуск

Раздел

Радіотехніка і телекомунікації