我們應該使用什麼樣的數據結構來創建Google地圖等地圖？

Question

如果您必須在地圖上直觀地指示出行方向（如說Google地圖），那麼您將使用什麼數據結構來存儲它？你將如何存儲地圖本身？

Answer 1

不用多加考慮;

在最低限度，地理地圖是一組連接它們的邊的頂點，頂點是道路的交叉點和死角，邊是連接它們的道路。

路線只是一個系列，你需要遍歷從頂點A到頂點B.

所以存儲地理地圖頂點的引用，您使用的是樹/圖。要提供方向，請使用對頂點或起始頂點的引用列表以及到達結束頂點的邊緣列表。

將更多信息與每個頂點/邊相關聯，然後爲您提供製作完整地圖所需的一切。 （IE，每條邊的權重以獲得最短路徑）。

Answer 2

我對這個特定域名一無所知，但我最近聽說road XML，這是一種描述道路網絡的開放文件格式。

也許格式本身可以讓你瞭解如何表示數據。

Answer 3

至於外部文件格式，請考慮GPX;它是一種具有可擴展模式的着名的基於XML的格式。