ルートプランニングの加重グラフで道路形状を表現するにはどうすればよいですか[重複]

Question

グラフの知識を広げ、ポートフォリオプロジェクトとして機能するために、Googleマップに似たゲームのルートプランナーを構築することにしました。

調査を行った結果、道路を加重グラフのノードとして表す必要があるという結論に達しましたが、交差点のみが表されていると理解しています。

私の質問は、道路の形もどのように表現するのかということです。

この製品を解決する方法についての私の推論は、グラフノードにリンクコストがあり、データが次のノード/交差点まで道路形状に関連する情報を持つオブジェクト（JSON）を保持するためです。

道路の真ん中へのルートを計画したい場合はどうなるので、それはいくつかの問題を引き起こします。下の図を見てください。Cから基本的にDとEの間にあるが、上の道路に行きたいと思います。

図：
すべての道路が2つの方法であるため、エッジが方向付けられ、重みが付けられていると想定できることに注意してください。

OSMがこれをどのように行うかを調べようとしましたが、データサイズだけでは気が遠くなります。

任意のリソースをいただければ幸いです:)

Answer 1

JSONベースの形式が必要な場合は、GeoJSONを調べることをお勧めします。これは、空間/形状の特徴と、通りの名前、住所などの非空間の特徴の両方を表すことができる確立された形式です。オンラインには広範なドキュメントがあるため、特定のリンクを引用しません。また、GIS Stack Exchangeは、このタイプの問題に適したリソースです。