matlab - 存储道路网络数据的最佳数据结构是什么

Question

我正在做一个地图匹配/轨迹匹配项目。在阅读了许多研究论文后，我不确定什么是存储道路网络（由加权有向图描述）以促进实时搜索（快速）的最有效的数据结构。我得到了像网格、MTrees、Quadtrees 这样的东西……我需要在后端有一个数据库来存储这些东西吗？我目前正在使用 MATLAB，但可以转换语言。实际卫星导航器中使用的编程语言是什么。

帮助将不胜感激

Answer 1

有许多这样的索引结构，如KD Trees、R-Trees等，可以建立在您存储在数据库中的数据上。您可以将数据存储在 SQL Server 上并使用这些索引。您可能还想查看有助于对数据执行空间查询的 SQL Server 空间工具。