python - 地図の作成とパスファインディングAI

Question

グーグルアースから地図をたどりたいのですが、これらの地図は、AからBへの最速ルートと、いくつかの要因によって定義された位置確率を計算するために使用されます。これらをどのように行うのですか？私の最初の考えはpygameで、すでに作成されているものを使用するか、それらをテンプレートとして使用します。

Answer 1

私はしばらくルーティング アプリケーションに取り組んできました。このための最も一般的なアルゴリズムは、両端 (開始と終了) から開始し、可能なすべての移動方法を横断して、互いに向かって移動することです。真ん中で合流する枝が理想の道になります。

時間ステップごとに x 距離だけ移動するようにコードにチェックを設定することで、制限速度などの適切な重み付けを行うことができます。

これらはあなたをするべきです：

優れたグラフ走査アルゴリズム

http://www.policyalmanac.org/games/aStarTutorial.htm

http://en.wikipedia.org/wiki/A*_search_algorithm/

マップ ルーティング、Google マップ風？

Answer 2

グーグルアースではなくグーグルマップを見たことがありますか？これには道路とルーティングエンジンがあります。