ゲームマップのルートプランナーを作成する

Question

ファンタジーマップのWebベースのマップを作成したいと思います。オンラインマップ用のタイルを作成できる十分なプログラムがあるので、マップ自体の作成は重要ではありません。これらのタイルが適切に表示されるのに十分なフレームワークもあります（リーフレット、グーグル）

しかし、私はGoogle Mapsのような組み込みのルートプランナーを持つ私のファンタジー村のマップを作成したいと思います。 地図の任意の場所をクリックして、指定された道路を使用してポイントAとBの間の最短経路を尋ねることができます。

どのようなプログラム/フレームワーク/技術を使用すれば、このようなマップを作成できますか？

• 例は、このGTAマップ上のルートプランナーを追加することになります。http://gta-5-map.com

Answer 1

の地図データ上のルート計算のためのソフトウェアパッケージのかなり多くがあります。私はあなたがbrowsing this list in the OpenStreetMap wikiから始まり、そこにリストされているオプションのいくつかを研究することを提案します。

これらのツールとの統合に大きな負担がある場合は、A* algorithmについて読んでください。これは、（再）実装が難しくありません。 「実世界」の地図データのアルゴリズムはa bit more complicatedとなる傾向があります。