Алгоритм построения моделей пространственных отношений на основе темпоральных графов

Abstract

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