タグ: Python


 巡回セールスマン問題を応用して最適なルート作成 その1 – イタリアの最も美しい村巡り2014

http://travel.yuu-koma.jp/italy/tspit.html 前回のエントリーで、フランスの最も美しい村データベースサイトにて「データ分析もフル活用したおすすめルート作成シミュレーション機能」ができるといいなと思いつきで書いたのですが、意外と実現可能性が高いような気がしてきました。 先日、最近仕事でよく使っているRという統計解析ソフトを利用した最適化計算についていろいろ調べていたところ、偶然「巡回セールスマン問題」というものに遭遇。 「巡回セールスマン問題(Travell… Read more »