什麼是存儲道路網絡數據的最佳數據結構

Question

我正在進行地圖匹配/軌跡匹配項目。在閱讀大量研究論文後，我不確定什麼是存儲道路網絡（由加權有向圖描述）的最有效的數據結構，以便於實時搜索（快速）。我得到的東西如網格，MTrees，Quadtrees ...我需要在後端的數據庫這些。我目前正在研究MATLAB，但可以改變語言。實際衛星導航器中使用的編程語言是什麼？

幫助將非常感激

Answer 1

有喜歡K-D Trees很多這樣的索引結構，可在您存儲在數據庫中的數據來構建R-Trees等。您可以將數據存儲在SQL Server上並使用這些索引。您可能還想看看有助於對數據執行空間查詢的SQL Server Spatial工具。