Об оптимизации трассы прокладки оптического кабеля
9
длины 3570 м и две близкие к ней трассы с длинами 3600 и 3620 м.
Проведенные расчеты показывают, что изложенный подход позволя-
ет увеличить количество просматриваемых возможных вариантов
проектных решений по прокладке оптического кабеля и снизить сто-
имость его прокладки на стадии проектирования.
Рис. 3.
Результаты выбора трассы прокладки оптического кабеля
Выводы.
Предложена математическая модель задачи выбора
оптимальной и всех близких к ней трасс прокладки ОК в виде зада-
чи теории графов. Для ее решения применяют модифицированный
алгоритм Дейкстры. Определение всех решений, близких к опти-
мальному, позволяет при окончательном выборе трассы оптическо-
го кабеля учесть дополнительные, не формализованные в условиях
задачи требования.
Алгоритм решения этой задачи реализован в виде web-приложения
с использованием электронной карты. Применение программы позво-
ляет увеличить количество просматриваемых вариантов проектных
