Об оптимизации сетей инженерных коммуникаций различного назначения

Автор: Токтошов Гулжигит Ысакович, Мигов Денис Александрович

Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths

Рубрика: Математическое моделирование и обработка данных

Статья в выпуске: 1, 2019 года.

Бесплатный доступ

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

Еще

Область размещения, целевая продукция, потребители, линейное сооружение, инженерная сеть, трасса, первичная сеть, вторичная сеть, граф, гиперсеть, надежность, эвристика, альтернативный маршрут

Короткий адрес: https://sciup.org/148308931

IDR: 148308931   |   DOI: 10.18101/2304-5728-2019-1-78-90

Список литературы Об оптимизации сетей инженерных коммуникаций различного назначения

  • Соловьев А. Ю. Алгоритмы структурной оптимизации и методы анализа информационных процессов в современных телекоммуникационных системах: автореф. дис.. канд. техн. наук. Воронеж, 2011. 18 с.
  • Стенников В. А., Чемезов А. А. Применение алгоритма перебора деревьев и метода имитации отжига для схемно-структурной оптимизации тепловых сетей // Программные продукты и системы. 2018. № 2 (31). С. 387-395.
  • Наумов И. В., Ямщикова И. В. Математическое обоснование выбора оптимизационной модели трассировки электрической сети // Евразийский союз ученых (ЕСУ). 2015. № 7 (16). С. 123-127.
  • Степанов В. П. Оптимизация маршрутов на дорожной сети // Наука и образование. 2012. №5. С. 1-12.
  • Попков В. К., Токтошов Г. Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности // Вестн. Бурят. гос. ун-та. Сер. Математика и информатика. 2010. Вып. 9. С. 276-282.
Статья научная