　　
質問掲示板は移転しました。新掲示板はこちら。

質問 (解決済み)

[artisocモデル] ダイクストラ法の最短ルート以外のルート設定について

質問者: kazunoriさん , 質問日時: 2019/12/03 16:30

現在、ダイクストラ法を用いて避難を考えています。
ダイクストラ法を用いると最短ルートを計算して、そのリンク上を移動しながら目的地に向かいます。
これを少し変更して、通るルートは最短ではなく、ランダムにポイントを選択しながら少しづつ目的地に向かうようにしたいのですがうまくいきません。
どなたかご教授いただけると幸いです。
ダイクストラ法ではなくリンク上を移動できればどのような方法でも構いません。

▼解決した回答

まったくランダムに動くということであれば、下記のチュートリアルにサンプルコードがあります。
https://mas.kke.co.jp/howto/artisoc%e4%b8%ad%e7%b4%9a%e3%83%81%e3%83%a5%e3%83%bc%e3%83%88%e3%83%aa%e3%82%a2%e3%83%ab-gis%e3%83%87%e3%83%bc%e3%82%bf%e3%82%92%e5%88%a9%e7%94%a8%e3%81%97%e3%81%9f%e3%82%b7%e3%83%9f%e3%83%a5%e3%83%ac/

ランダムに動きながら少しづつ目的地に向かうというのは少し考える必要がありますね。例えばですが、基本的にはダイクストラ法で動かして、一定の確率で間違える、ランダムなノードに移動するようにしてみてはどうでしょう。

回答者: ObiWan さん , 回答日時: 2019/12/04 20:12

▼ 全ての回答

回答者: ObiWan さん , 回答日時: 2019/12/04 20:12