MAS コミュニティ
artisoc質問用掲示板

質問 (解決済み)

[artisocモデル] ダイクストラ法における経由地設定について
質問者: goribuさん , 質問日時: 2018/02/05 17:44
ダイクストラ法を用いた避難計画を立てているのですが,経由地を途中に指定して,その経由地を通った後ダイクストラ法に基づいて目的地に向かうようにプログラミングしようとするとどのようにすればよろしいでしょうか.

ご教授のほど,よろしくお願いします.



▼解決した回答


一番簡単なのは、スタートから経由地と、経由地からゴールの2段階に分けることです。
つまり、
スタートから経由地までの最短経路を探索して、経路を辿ります。
そして、経由地に着いたら、今度は、経由地をスタートとしたゴールまでの最短経路を探索して、経路を辿ります。
なお、そのためには、Agent_Step内で、最短経路探索を行うようにする必要があります。

回答者: igaguri さん , 回答日時: 2018/02/05 20:47

▼ 全ての回答


一番簡単なのは、スタートから経由地と、経由地からゴールの2段階に分けることです。
つまり、
スタートから経由地までの最短経路を探索して、経路を辿ります。
そして、経由地に着いたら、今度は、経由地をスタートとしたゴールまでの最短経路を探索して、経路を辿ります。
なお、そのためには、Agent_Step内で、最短経路探索を行うようにする必要があります。

回答者: igaguri さん , 回答日時: 2018/02/05 20:47

MASコミュニティ
掲示板TOP







Copyright © KOZO KEIKAKU ENGINEERING Inc. All Rights Reserved.
( 会社情報 情報セキュリティ・個人情報について )