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

Аннотация

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