26-29 октября 2010 года, Красноярск

Гарбар С.П.  

Применение метода «Столб Штейнера» при проектировании СКС в зданиях с планировочным решением в виде сопрягающихся прямоугольников.

Метод «Столб Штейнера» является одним из наиболее эффективных по времени реализации эвристических алгоритмов построения ДШ (дерево Штейнера). При проектировании СКС для зданий имеющих планировочное решение в виде прямоугольника этот метод справляется достаточно хорошо. С помощью этого метода можно получить место прокладки кабельных трасс и главную магистраль этажа (столб Штейнера). Но этот метод не справляется с проектированием СКС для зданий имеющих планировочное решение в виде сопрягающихся прямоугольников (например Г-образное решение или П-образное решение). Для этих случаев требуется усовершенствование данного метода.
Рассмотрим ситуацию когда здание имеет планировочное решение в виде двух сопрягающихся прямоугольников (Г-образная планировка). При использовании метода «Столб Штейнера» мы выбираем две точки подключения (с наименьшей и наибольшей координатой по оси S), находим среднее арифметическое, и проводим столб Штейнера по этой координате. Но при Г-образной плоскости у нас будет так, что часть точек находящихся во втором прямоугольнике будут так же спроецированы на столб Штейнера, что не является эффективным при рассмотрении получившегося дерева Штейнера, сумма длин его рёбер не будет минимальной. Эффективности можно добиться добавлением ещё одного вспомогательного столба Штейнера. При этом возникают следующие задачи:

  1. Где будет проходить вспомогательный столб Штейнера?
  2. Каким образом можно сгруппировать точки подключения по признаку их принадлежности к основному или вспомогательному столбу Штейнера?

Целесообразно сделать так, что бы в каждой прямоугольной плоскости был свой столб Штейнера.


К списку докладов