Home/コンテンツ一覧/デモアプリケーション/山手線シミュレーター/

山手線シミュレーター

概要

もし、JR山手線の全駅を辿る最短経路を求める必要がある場合、どうするでしょうか?
私達は山手線が環状線であることを知っているので、何も考えずに山手線の駅順の通りに辿れば必然的に最短経路となります。
しかし、コンピュータに計算させる場合、これは非常に難しい問題となります。
現在、山手線には30駅があり、経路の候補は30桁にもおよぶ莫大な数となります。
従来のコンピュータでは、現実的な時間でこの中から最短経路を見つけ出すのは困難です。
アニーリングマシンはこのような非常に多くのパターンの中から最適なものを見つけ出すことが得意なマシンです。

シミュレーション

ここでは、山手線の駅順が正しい答えである前提でシミュレーションしてみます。
地図上にはシミュレーション結果の経路が表示され、地図の右側にはその駅順が表示されます。
  • 実際の山手線
    計算結果
  • 東京
     
  • 有楽町
     
  • 新橋
     
  • 浜松町
     
  • 田町
     
  • 高輪ゲートウェイ
     
  • 品川
     
  • 大崎
     
  • 五反田
     
  • 目黒
     
  • 恵比寿
     
  • 渋谷
     
  • 原宿
     
  • 代々木
     
  • 新宿
     
  • 新大久保
     
  • 高田馬場
     
  • 目白
     
  • 池袋
     
  • 大塚
     
  • 巣鴨
     
  • 駒込
     
  • 田端
     
  • 西日暮里
     
  • 日暮里
     
  • 鶯谷
     
  • 上野
     
  • 御徒町
     
  • 秋葉原
     
  • 神田