В.П. Степанов, П.В. Степанов
4
вать несколько труб меньшего диаметра. На бюджет линии — мак-
симальные потери сигнала в кабеле — оказывают влияние затухание
сигнала в волокнах, число оптических разъемов. Для быстрого вос-
становления связи в случае обрыва ОК часто закладывается резерв-
ный кабель длиной, равной наибольшей длине проложенного в кабе-
лепроводе кабеля.
Кабелепровод прямоугольного сечения изготавливают из высоко-
плотного полиэтилена. Его внутренние и внешние стенки могут иметь
продольные ребра или гофрированную поверхность для облегчения
процесса протягивания кабеля при прокладке. Изгиб кабелепровода не
должен превышать минимально допустимого радиуса изгиба.
Формирование графа возможных трасс прокладки кабеля.
Для формирования графа используется масштабированная электрон-
ная карта района города со зданиями и кабельными каналами с ука-
занием длин участков, как, например, на рис. 1. На карту наносят
точки входа и выхода оптического кабеля в здания. Заданный район
имеет один источник информации в виде автоматической телефон-
ной станции в точке
1
и ряд потребителей. На карте указаны длины
коллекторов связи между зданиями. На основе этой карты строится
граф возможных трасс прокладки для заданного района города. Под-
воды к зданиям здесь обозначаются как вершины графа. Точки раз-
ветвления кабельных каналов также являются вершинами графа. В
роли ребер выступают кабельные каналы. Пример сформированного
графа представлен на рис. 2.
Постановка задачи.
Известными для решения задачи является
сформированный граф возможных трасс прокладки с указанием
начальной и конечной точек ОК. Необходимо определить трассу
прокладки минимальной длины между двумя точками и все близ-
кие к нему в заданном диапазоне отклонения от минимальной дли-
ны трассы. Проектировщик на полученных решениях анализирует
неучтенные дополнительные требования. Например, в числе таких
условий может быть количество изгибов на трассе. Часто некото-
рые условия для прокладки ОК достаточно трудно формализовать.
Кроме того, любая математическая модель не учитывает многих
факторов, влияющих на результат. Например, к такому условию
можно отнести доступность трассы для проведения работ. Поэтому
рассматривается поиск оптимальной трассы и всех близких к ней
трасс в заданном диапазоне отклонения длины ОК от оптимально-
го.
Множество всех возможных трасс прокладки оптического ка-
беля представляется в виде неориентированного графа
G
= (
A
,
W
),
где
A
— множество вершин,
W
— множество дуг [3]. Вершинам
этого графа соответствуют источник информации
i
∈
A
, потреби-
