Tue
11/25
2008
巡回セールスマン問題(その3)
前回「近傍探索法」を使って、だいぶ距離が縮まった、沖縄のキャッシュ巡りコースですが、さらに最適化を目指します。
前回のルートを見ると、ルートが交差している箇所があります。(下記のような箇所)
これは、つなぎ換えて下記のようにすると、経路が短縮されます。
で、つなぎ換えた結果、下図のようになりました。
だいぶ、短縮され、前回の657kmから、580kmになりました。
計算したファイルはここからダウンロードできます。
もっと、短縮できるかも知れませんが、実用上はこれでも十分なように思います。
これで、沖縄遠征してきます。
前回のルートを見ると、ルートが交差している箇所があります。(下記のような箇所)
これは、つなぎ換えて下記のようにすると、経路が短縮されます。
で、つなぎ換えた結果、下図のようになりました。
だいぶ、短縮され、前回の657kmから、580kmになりました。
計算したファイルはここからダウンロードできます。
もっと、短縮できるかも知れませんが、実用上はこれでも十分なように思います。
これで、沖縄遠征してきます。
いよいよですね
分析通りの効果でたくさんのキャッシュが見つけられるといいですね。忘年会のときにでもお話聞かせてください。楽しみにしています。
ただ沖縄のキャッシュには結構危険な場所もあるようなのでくれぐれも気を付けてくださいね。
ご健闘を祈っています。
お気を付けて
いってきます
コメントありがとうございます。
いよいよ明日(今日)から行ってきます。
例によって、始発での出発です。できるだけ滞在中にもレポートしてきたいと思います。