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

Question

我正在研究地图匹配/轨迹匹配项目。在阅读了大量研究论文后，我不确定的是存储道路网络的最有效数据结构（由加权有向图描述），以便于实时搜索（快速）。我得到像网格，MTree，四叉树这样的东西...我需要在后端有一个数据库用于这些。我目前正在研究MATLAB，但可以转换语言。实际卫星导航仪中使用的编程语言是什么。

非常感谢帮助

Answer 1

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