ヨーロッパをたった14日間で回る、アグレッシブな「ロードトリップ」

正直「参考になる」とは言えませんが、アメリカ48州(ハワイとアラスカ以外)を無駄なく効率的に回るルートを編み出して話題になった、Randy Olson氏。

米・ペンシルベニア大学のシニアデータサイエンティストでもある彼は、さらにヨーロッパを14日間のロードトリップで楽しむ、弾丸ルートを考案しました。景色をゆったり見る余裕は…きっとないでしょう。

14日間26,211kmで
ヨーロッパを巡る最適解?

回るのは、ヨーロッパの名所全部で45カ所。

西欧、北欧はカバーしていますが、ロシアをはじめとした東欧は車で巡るのが難しく、除外されています。

期間は全部で14日間、総移動距離は26,111km。普通だったら約3ヶ月かかるヨーロッパ一周をこの短期間でできちゃうなんて…にわかには信じがたいすごいルートですよね。

1.インスブルック、オーストリア
2.ミュンヘン、ドイツ
3.パグ島、クロアチア
4.ヴェネツィア、イタリア
5.トスカーナ、イタリア
6.フィレンツェ、イタリア
7.ローマ、イタリア
8.バチカン市国
9.アマルフィ、イタリア
10.ゴゾ、マルタ島
11.ドゥブロヴニク、クロアチア
12.サントリーニ島、ギリシャ
13.リラ修道院、ブルガリア
14.イスタンブール、トルコ
15.シギショアラ、ルーマニア
16.ブダペスト、ハンガリー
17.ウィーン、オーストリア
18.プラハ、チェコ共和国
19.クラクフ、ポーランド
20.ジャガラの滝、エストニア
21.ラップランド、フィンランド
22.アイスバー、スウェーデン
23.ベルゲン、ノルウェー
24.コペンハーゲン、デンマーク
25.ベルリン、ドイツ
26.アムステルダム、オランダ
27.キューケンホフ、オランダ
28.エジンバラ、イギリス
29.インヴァネス、イギリス
30.バリーバニオン、アイルランド
31.モハーの断崖、アイルランド
32.コーンウォール、イングランド
33.ストーンヘンジ、イギリス
34.ロンドン、イギリス
35.ブリュッセル、ベルギー
36.パリ、フランス
37.パンプローナ、スペイン
38.ラゴス、ポルトガル
39.グラナダ、スペイン
40.イビサ、スペイン
41.バルセロナ、スペイン
42.リュベロン、フランス
43.ニース、フランス
44.モンテカルロ、モナコ
45.インターラーケン、スイス

数学上の難問
「巡回セールスマン問題」

いったいどうやって計算しているの?というのも気になるところ。このような「特定の場所をすべて回る最短経路」を考えることは、数学の世界で「巡回セールスマン問題」と呼ばれ、難問としても知られているんです。

「え、そんなのはGoogle Mapがやってくれるんじゃない?」と思ったあなた、その通り。ただしそれは、巡るべきスポットが数個の場合。アメリカ48州の場合、Google Mapのアルゴリズムに入れると全部で2,450通りの答えが出てきちゃうそうです。

計算量が膨大なので、Google Mapの通常の仕様では、10件までしか経由スポットを登録できないようになっています。

遺伝的アルゴリズムを使って
スマートに解決

Olson氏は、これを「遺伝的アルゴリズム」という手法を使って、効率的に計算しているそうです。

遺伝的アルゴリズムとは、たくさんの試行をランダムにさせて、その中から結果が良かったものを残すことを繰り返していく計算法。これは優れた遺伝子が残っていくことで進化が進んでいく生物のシステムを参考にしたものです。

一見回り道のようにも見えますが、複雑な問題を解く場合はこちらのほうが効率的なこともあるんです。

Olson氏のサイトでは、このアルゴリズムを使って自分の好きなスポットを巡る最適経路を割り出すことができます。自分だけの「○日間弾丸旅行」を作ってみるのも面白いかも。

Licensed material used with permission by Randy Olson
異国情緒を感じながらその土地にどれだけ浸透するか。バックパッカーやひとり旅の楽しみ方といえばこれ。だけど、風の向くまま気の向くまま、とはいかない期限付きの...
日々の子育てのドタバタから非日常の世界へ旅立つことで心もリフレッシュ。ちょっとした工夫が旅をグッと楽しく、そして気軽なものにしてくれました。経験から伝えた...
2015年に設立した「Wingly」は、パイロットと飛行機に乗りたいと考えている人をつなげるサービスを展開中だ。
海外旅行をすると、今まで自分が知らなかった文化や慣習に出合います。そうした一種のカルチャーショックこそが、楽しかったりもしますよね。ここで紹介するのは、そ...
かつお節じゃないけれど、削って使うタイプのドレッシングが登場。サラダのほか温かい料理にも使えて、汎用性ありそうです。
世界でここだけ!日本発のクラフトビール「KAGUA」が樽生で楽しめるビアバーFar Yeast Tokyo Craft Beer & Bao〒150-00...
中央ヨーロッパに位置するスロベニア。日本のように四季があり、小さい国だけれど素通りして欲しくなほど美しい景色が広がっています。同国の良さを、スロベニア出身...
「Eightydays.me」をダウンロードしたら使い方は簡単。6都市までの目的地を入力したら、飛行機と電車、バス、フェリーの4つの交通機関から、各都市を...
長期休暇でせっかく海外へ行くなら、できるだけ多くの街を巡りたい。そんな旅が好みの人に、とっておきの記事を紹介しよう。「Central London Apa...
Gallagherさんのインスタには、義足のカバーを黒板にして、地名のペイントをしている様子がアップされています。それに気づいた周りの人からは、「イケてる...
モデルの鈴木えみさんのほか、「幸也飯」で話題になった料理研究家・寺井幸也さんのケータリングや、生演奏も。
ケヴァン・チャンドラーさんは脊髄性筋萎縮症という難病を抱えており、普段は車イスで生活しています。自身がバックパックとなって友人に背負ってもらい、世界を旅す...
母想いの息子が、一緒に観光旅行をしているだけの「ブログ」かと思いきや、そこには心温まるストーリーがありました。息子のBarton Brooksさんは、婚約...
仕事を忘れ、非日常を満喫しよう。そう思ってせっかくヨーロッパへ来たのに、どこもかしこも日本人だらけ。そんな状況は、正直言って味気がありません。どうせなら、...
「Original Travel Company」は、独自の視点で旅をプロデュースしてくれるイギリスの旅行代理店です。
2017年の「fake news(フェイクニュース)」につづき、イギリスのコリンズ英語辞典が選んだ2018年のワード・オブ・ザ・イヤーは「single-u...
世界およそ50カ国以上、学生たちが3人一組(計165チーム)で8日間ヨーロッパを旅する。ただし、持っていけるのは最低限の荷物とレッドブルのみ。所持金ゼロ、...
千里浜なぎさドライブウェイは、車で砂浜を走れる日本で唯一のドライブウェイなのです。写真をご覧ください。
ロードトリップに欠かせないのが、道路沿いにあって素泊まりできるモーテル。と言いたいところですが存在感は薄れてきているようです。サンノゼ州立大学の教授And...
旅行に何を持って行く?この写真を撮ったKim Leuenbergerの答えは、ミニカー。彼女はある日、両親からフォルクスワーゲン・ミニバンのレプリカをプレ...
「旅行のスタイルが変わってきた」と肌で感じた経験が、2回ある。ひとつは、かつて勤めていた旅行会社で、2011年に「長期滞在型ツアー」を大々的に打ち出して、...
旅行をした先でマラソン大会に参加する「旅ラン」。海外には面白い場所で走ることができて記念にもなるレースがいろいろあります。そんな中から興味深い4つのレース...
年越しそばを食べたり、108回鐘を鳴らす文化が日本にあるように、世界各国には独特の新年の祝い方があります。なかでも、ヨーロッパ諸国のクセがすごい。中央ヨー...
海外旅行で本当に使えるサコッシュ「MAISON CANVVAS」の紹介です。