Алгоритм расчёта покрытия мобильного интернета включает следующие этапы: 3
- Инициализация. 3 Станции группируют по оператору и технологии (2G, 3G, 4G). 3 Для каждой группы расчёт покрытий производят независимо. 3
- Построение секторов обзора станций. 3 Станции группируют по адресу и азимуту. 3 Для каждой группы строят общий для всей группы сектор обзора. 3 Зона покрытия станции также строится одна на всю группу и изначально инициализируется сектором обзора. 3
- Построение зон покрытия станций. 3 Для каждого покрытия, инициализированного на предыдущем этапе, находят те сектора обзора, которые пересекаются с ним. 3 Для каждого такого сектора обзора находят пересечение покрытия и текущего сектора, вычисляют тот участок пересечения, который лежит ближе к сектору, чем к покрытию, и отрезают от покрытия этот участок пересечения. 3 В результате всех обрезаний получают искомое покрытие станции. 3
Также для расчёта покрытия мобильного интернета используют метод ближайших соседей (kNN). 2 Он предполагает, что уровень сигнала в какой-то точке будет похож на уровень в ближайших к ней точках. 2 Алгоритм находит заданное количество соседей и вычисляет среднее значение. 2
Ещё один метод — универсальный кригинг. 2 Он улучшает точность, так как учитывает вариации в данных. 2 Например, вместо постоянного уровня сигнала по всей территории вводят модель, отражающую изменения в зависимости от рельефа, высоты, направления антенн и других факторов. 2