巡回セールスマン問題としての「道の駅スタンプラリー」 - Qiita

Googleマップの著作権の関係から，ここに最短ルートを示した北海道全体のマップは載せられませんので，数が多くなりますが分割して示します．なお，有料道路は避けています． 「知床・らうす」~「うとろ・シリエスク」間は要注意です！ 最短距離である国道334号線経由は4月下旬~10月しか通れません． ところどころ，来た道を引き返していますが，「最短距離」にこだわると致し方ない結果でしょう． このルートを見つけるまでの試行錯誤 今回の「こだわり」は，Google mapを使って得た正確な距離情報を基に，128という多くの訪問地点を対象に解析したことです．10~30の訪問地点間を単純に直線でつないで最短巡回ルートを求めた例2はインターネット上で散見されますが，実際の道に沿った距離を使って北海道の全ての道の駅を対象にした巡回セールスマン問題を解きたかったのです． まず，Google mapを使って各道