Полное описание

Соколов, А. П. Распределенный алгоритм поиска траекторий-компаньонов / А. П. Соколов, П. А. Алисейчик, С. В. Моисеев. - Текст : непосредственный // Интеллектуал. системы : журнал. - 2021. - Т. 25, N 1. - С. 71-87. - Библиогр. в конце ст. - ISSN 2411-4448.
(Шифр в БД Р3288/2021/25/1)

ГРНТИ	УДК
28.23	004.8

Рубрики:
Интеллектуальные системы -- Моделирование

Кл.слова (ненормированные): большие данные -- анализ пространственно-временных данных -- анализ траекторий -- поиск траекторий-компаньонов -- поиск близких траекторий -- анализ трафика
Аннотация: В работе рассматривается задача построения распределенного алгоритма поиска траекторий-компаньонов. Под траекториями-компаньонами понимается пара траекторий такая, что обе траектории обладают участком достаточной длины, на котором оба объекта в каждый момент времени находятся на достаточно близком расстоянии друг от друга. Рассматривается задача поиска в базе данных траекторий, которая из-за своего размера не может быть размещена и обработана на одной рабочей станции. Подобные задачи принято называть задачами на больших данных или просто big-data-задачами. Определена процедура квантизации траекторий, вводится понятие клеточного индекса, введено определение похожих траекторий, построен эффективный алгоритм поиска похожих траекторий. На базе данного алгоритма построены локальный и распределенный алгоритмы поиска траекторий-компаньонов, получены оценки их сложности.
Доп. точки доступа:
Алисейчик, П.А.
Моисеев, С.В.


Имеются экземпляры в отделах: всего 2 : ПНТ (1), ХРЦ (1)
Свободны: ХРЦ (1)
Экз.1 (ПНТ) поступил, но еще не дошел до места хранения;

Заказать
Заказ фрагмента документа ₽