イオンレイクタウンと TSP

日本最大級のショピングセンターであるイオンレイクタウン（Kaze と Mori) の１周の最短ルートについて計算を行った。様々な制約条件を付加しながら TSP (巡回セールスマン問題)として扱い TSP ソルバーとして有名な Concorde を用いて解を求めていく。様々な条件が考えられるので、最短ルートの１つの例として考える。

◯ Kaze の 2F 252 あたりから出発して、そのまま Mori への連絡通路に行く


◯ Mori に着いたら 1F に降りる


◯ 1F を巡回する


◯ 2F に上がって巡回する


◯ 3F に上がって巡回する


◯ 3F の端から 2F に降りて、そのまま Kaze への連絡通路に入る


◯ Kaze に入って、Vivre 前のエスカレーターから 3F に上がる


◯ 3F を巡回してフードコートから 2F に降りる


◯ 2F から 1F に降りる


◯ 1F を巡回して 2F に上がる


◯ 2F を巡回して、出発地点に戻る