Какова наилучшая структура данных для хранения данных дорожной сети

Question

Я работаю над проектом сопоставления карт/траектории. Я не уверен, прочитав ряд исследовательских работ, - это наиболее эффективная структура данных для хранения дорожной сети (описываемая взвешенным ориентированным графиком), чтобы облегчить поиск в реальном времени (быстрый). Я получаю такие вещи, как сетки, MTrees, Quadtrees ... мне нужна база данных в бэкэнд для них. Сейчас я работаю над MATLAB, но могу переводить языки. Какие языки программирования используются в реальных спутниковых навигаторах.

Помощь будет оценена

Answer 1

Есть много таких индексных структур, как K-D Trees, R-Trees и т.д., которые могут быть построены на данных, которые хранятся в базе данных. Вы можете хранить данные на SQL Server и использовать эти индексы. Вы также можете посмотреть инструменты SQL Server Spatial, которые помогают выполнять пространственные запросы в ваших данных.