タグ

2019年12月3日のブックマーク (1件)

  • 夢の国の最適経路を(量子)アニーリングで求めてみた - Qiita

    はじめに 夢の国...そう、それは夢と魔法の王国として知られる東京ディズニーランド。 みなさんも一度は訪れたことがあると思いますが、休日だとかなりの混雑ですよね。 そんな時に夢の国での負担となるのが待ち時間と移動距離です。 待ち時間と移動距離が短くなるようなコースがあったら理想的ですね。 しかし、いざ自分で考えるとなると膨大なアトラクションの位置と待ち時間を正確に把握する必要があります。 それはめんどくさいので、夢をぶち壊すようですが夢の国の経路を最適化してくれるWebアプリを作ってみました。 最適化手法はいろいろありますが、今ちょうど大学の卒論で扱っている量子アニーリングで挑戦してみました。 先に試したい方はこちらからどうぞ! https://tdr-planner.web.app/ 最適化処理は30秒くらいかかってしまうのでしばらくお待ち下さいm(_ _)m 用語解説 専門用語がたくさ

    夢の国の最適経路を(量子)アニーリングで求めてみた - Qiita
    tinsep19
    tinsep19 2019/12/03