При оценке матрицы «источник/назначение» на основе данных сотовых сетей возникает проблема установления местонахождения человека посредством анализа данных сотовых базовых станций. Зачастую несколько станций, имеющих разный угол вещания, но расположенных близко друг от друга, рассматриваются как одна базовая станция, непрерывно дающая сигнал во всех направлениях. В связи с этим было принято поделить территорию распространения сигнала сотовой сети Москвы и Московской области на сектора с независимыми сотовыми станциями при помощи классической диаграммы Вороного.

Использование данных оператора сотовой сети имеет ряд преимуществ при фиксации местоположения человека по сравнению с другими методами (видеомониторинг, анализ траффика, данные билетов общественного транспорта и др.). Среди них:

1. Наличие необходимой инфраструктуры для сбора и обработки данных;
2. Высокая точность данных;
3. Низкая цена и возможность регулярного обновления данных;
4. Клиенты оператора сотовой связи статистически представляют всех жителей рассматриваемого района;
5. Возможность отследить местоположение человека посредством последовательного сбора данных с сотовых станций на пути перемещения (без привязки к конкретным местам пребывания, транспорту или личному автомобилю).

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

Данные сотовой связи включали в себя звонки, SMS и интернет-траффик. Структура данных была представлена таблицей с тремя столбцами: идентификатор клиента, идентификатор сотовой базовой станции, отметка времени. Каждая станция описана своим положением и угловым сектором вещания.

Пример шаблона вещания: 6 станций в двух местах.

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

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

Алгоритм включает 4 этапа: 1) начальное определение местоположения с использованием метода триангуляции Делоне; 2) разделение покрытия и присвоение каждой области соответствующего списка базовых станций; 3) применение классической диаграммы Вороного; 4) объединение областей в единый многоугольник для каждой станции.

Итоговый алгоритм был реализован для сотовой сети Москвы и Московской области, включающей порядка 12000 уникальных базовых станций (~4500 уникальных точек), расстояние между которыми варьировалось от нескольких сотен метров в центре города до нескольких километров в пригородах. Был рассмотрен вопрос определения местонахождения человека с помощью данных сотовой базовой станцией для случаев, когда каждая станция имеет свою собственную диаграмму направлений вещания. Такой подход предоставляет более точное решение в сравнении с тем, когда каждая станция рассматривается, как непрерывно вещающая во всех направлениях.

Продукты и решения ООО «Форексис» соответствуют политике импортозамещения информационных технологий.