Алгоритмы, методы и системы обработки данных

Электронный научный журнал
www.amisod.ru

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

Сергей Владимирович Еремеев, к.т.н.

доцент кафедры информационных систем, Муромский институт (филиал) ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых», г.Муром.

Виктор Сергеевич Чижов

магистрант кафедры информационных систем, Муромский институт (филиал) ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых», г.Муром.

Аннотация:

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

Ключевые слова:

темпоральные графы; обработка изображений; векторная карта; геоинформационные системы.

Шифры классификации:

УДК: 004

ГРНТИ: 28

ВАК: 25.00.35

Скачать

powered by social2s

ISSN

2220-878X (Online)

Последний выпуск

2 (40)

ДЕКАБРЬ, 2019

Выпуск в работе

1 (41)

ДЕКАБРЬ, 2020

Поступившие заявки

Партнерство

АМиСОД в eLIBRARY.RU

Лицензия

Creative Commons License

Публикации журнала лицензируются в сосответствии с
Creative Commons Attribution 4.0 International License.
Полный текст лицензии.
Яндекс.Метрика Система Orphus Анализ веб сайтов