Личный кабинет
Подробное описание документа
Шибанова Д. А.
Моделирование дорожной системы с использованием графовой базы данных / Шибанова Д. А., Строганов Ю. В. - DOI 10.18698/2541-8009-2022-1-765 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2022. - № 1. -
Скачать документ
Рассмотрена задача моделирования транспортного потока с использованием графовой базы данных для описания перемещений. Перед моделированием был проведен анализ существующих подходов, на основе которого составлен алгоритм для решения поставленной задачи. В работе выдвинута гипотеза, что описание дорожной системы можно корректно выполнить с использованием графовой базы данных NoSQL. Для этой цели была выбрана система управления графовыми базами данных Neo4j. При реализации решения были проведены эксперименты по определению времени отклика графовой базы данных на различные запросы при различных форматах данных. Анализ результатов показал, что для начального формирования графа в графовых базах данных требуется длительное время. Для выполнения такого запроса нужно на порядок больше времени, чем для реализации запросов других типов (максимальное время поиска составило около 23 % времени формирования графа), поэтому оптимальным решением проблемы временных затрат может быть исключение этапа подготовки карты из этапа непосредственного моделирования.
Статья опубликована в следующих изданиях
№ 1. - 2022.
