ブースト a* を使用して実装されたグラフ (現在は有向非巡回グラフ) があります。グラフ自体は、グラフが複数のゾーンで構成されており、各ゾーン内の座標は空間的に意味がありますが、ゾーン間の座標は空間距離を正確に反映していないため、空間的に一貫性がありません。したがって、ゾーン内では、ユークリッド距離は距離メトリックとして機能しますが、2 つの別々のゾーンにあるノードを考慮すると、ユークリッド距離は機能しません。グラフは厳密な座標構造を持たない MUD 用であるため、これも修正することはできません。
これに対する 1 つの解決策は、a->b からゾーンを通る一連の移動としてパスをモデル化し、それぞれのゾーン内で最速のルートを見つけてから、これらのパスを最終的なパスに結合することです。
だから私の質問:この種の「ネストされたグラフ」構造を持つ方法はありますか、それとも問題を手動でチャンクする必要がありますか?