巡回セールスマン問題をGoogleMapsで示してくれる『TSP Solver for Google Maps』郵便配達の方、年賀状の配達大変お疲れ様です。担当区域を効率よく回るコツは、経験則の上に、どの順番で郵便を配達していくのかを事前に考えることが必要なようです。さて、この核となる理論は『巡回セールスマン問題(traveling salesman problem)』としても有名なようです。今回は巡回セールスマン問題をGoogleMapsで示してくれる『TSP Solver for Google Maps』を見てみます。 ■ページを開き、行きたい場所をプロットしていき『Calculate Fastest Roundtrip』をクリックすると、以下のようにルートが計算されます。 ■地図の下の部分には詳細ルートが表示されます。どの通りをどのくらい進んで、どの角で曲がればいいのかまで示されています。 *ちなみにUSだけでなく、ヨーロッパ圏では全部使えそうなのですが、日本ではうまくいきませんでした。 旅行
