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

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

[megazalrock]

途中で現れるディズニー好きの友人やばいな。

[ozomatli]

ディズニーシーの動線がクソオブクソで常々困ってたからアトラクション間の移動距離データにすごく興味がある

[nyankosenpai]

めっちゃすごいし行ったら使ってみたいけど、夢の国に全く興味がない

[skypenguins]

おもしろかった/組合せ最適化の題材としてもいいね