Новый алгоритм оптимизации дизайна транспортных сетей с учетом ограничений

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