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

Cite: Леванова Т.В.
Трехстадийная задача размещения объектов радиосвязи
Вестник Омского университета. 2025. Т.30. №4. С.4-12. DOI: 10.24147/1812-3996.2025.4.4-12

Dates:

Published online:	Dec 16, 2015
Submitted:	Oct 2, 2025
Accepted:	Nov 15, 2025
Published print:	Dec 10, 2025

Identifiers: No identifiers

Citing: Пока нет цитирований

Altmetrics: