2012-02-09 4 views
1

Dijstraアルゴリズムを使用して最短距離を計算した後、手動で頂点ポイント(Googleマップから緯度と経度を取得)を入力すると、同じようにもっと動的な方法を探しています。 私はそれを分解するために使用できるアルゴリズム(境界と障害物を持つ)私のマップを表す形状ファイルを持っていると仮定しますか? ちょっとグーグルで私は "セル分解"をしなければならないことを発見しましたが、正直なところ私はそれを行う方法を考え出していませんでしたか?セル内のマップを分解する方法は?

ありがとうございます。

答えて

0

形状ファイルに障害がある場合は、可視性グラフを作成してそれにdijkstraを使用するよりも障害があります。

あなたが異なるpassabilitiesと領域を持っている場合は、あなたには、いくつかのより複雑なテクニックを使用する必要がありますよりも、例えば、三角測量よりも、いくつかのグリッド(rectangualrまたは三角形)とそれを重ねることのエッジに重みを割り当て、使用ダイクストラよりも、あまりにも

関連する問題