屋内測位システムのルートを計算するアルゴリズム

Question

私はUWBを使用して屋内測位システムを構築しています。私はハードウェアコンポーネントから正確にデータを取得します。モバイルアプリでは、フロアの計画（2D画像）があり、目的地があります。私はすでに、イメージピクセル（ピクセルあたりのメーター）に対する実際の距離の比を持っています。さらに、私は四角形として定義された障害を持っています。私はAからBから、現在と目的地の座標、メートル/ピクセルと障害の比率が与えられているパスを計算することに固執しています。

特定のプラットフォームまたは言語である必要はありません。私はアルゴリズムの背後にあるアイデアを得たいので、擬似コードは問題ありません。ルートに似た出力を生成するアルゴリズムはありますか？

Answer 1

問題をShortest Path Problemという一般的な問題にマップする必要があります。 この問題を解決する最も一般的で効率的なアルゴリズムの1つはDijkstra algorithmです。だからあなたの問題を解決するためにそれを使用しようとします。