Какие алгоритмы применяются для решения задачи о покрытия gsm вышками?

Question

[Guzh]

Знаю только генетический алгоритм. Но мне кажется есть точные методы.

Answer 1

[xmoonlight]

Генетический вполне подходит под разные силы сигнала и расчет покрытия.
Покажите, как Вы его именно применяете?

Comments

[Guzh]

Я считаю, что покрытие одной вышки это окружность с заданным радиусом. Располагаю их случайным образом. Высчитываю какой процент они покрывают. Выбираю ту выборку где процент максимальный. Ее модифицирую, смотрю какие модификации выигрывают и дальше сними то же самое.

[Армянское Радио]

Guzh: Ваше исходное предположение примерно такого же качества, как конь сферический в вакууме.

[xmoonlight]

Guzh: Здесь нужно "пузырьковое" заполнение с пересечением 3-х соседних окружностей в одной точке (R=const) ИЛИ пересечением 4-х, 3 из которых касаются друг друга (Rmax), а перекрывающая - в центре (Rmin).

Начинать нужно от произвольной точки, лежашей на любом отрезке периметра многоугольника, вписанного в зону, которую пытаемся покрыть и по-спирали к центру: при пересечении 2-х окружностей, одна из точек пересечения должна быть точкой касания к этому многоугольнику (с внутр. стороны, соотв.).

[xmoonlight]

Guzh: PS: две из любого минимального числа точек пересечения соседних окружностей должны лежать на стороне(-ах) этого многоугольника.

[xmoonlight]

pasteboard.co/26ux0aPo.png

[xmoonlight]

Формулы пересечения, касания двух окуржностей: www.litunovskiy.com/gamedev/intersection_of_two_circles

Answer 2

[Армянское Радио]

Там две задачи, одна из области геодезии и картографии (получение высокоточной плотной цифровой модели рельефа), которая даст граничные условия.

И вторая - решение уравнений Максвелла. Это если "честно" все делать.

Comments

[Guzh]

А что будет результатом?

[Армянское Радио]

Guzh: Карта, показывающая качество покрытия данного места связью

[Guzh]

Армянское Радио: Я видимо вопрос некорректно поставил. Мне нужен алгоритм который растравит вышки на карте что бы покрыть максимальную область.

[Армянское Радио]

Guzh: Какой-нибудь из алгоритмов поиска условного экстремума функционала. Вы бы сначала банальность решили из вашего ночного вопроса, а потом приступали к реальным задачкам.