ガジェット通信 GetNews

見たことのないものを見に行こう

超弾丸!たった14日間でヨーロッパ中の名所を巡るドライブルート

DATE:
  • ガジェット通信 GetNewsを≫
超弾丸!たった14日間でヨーロッパ中の名所を巡るドライブルート

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

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

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

超弾丸!たった14日間でヨーロッパ中の名所を巡るドライブルート

回るのは、ヨーロッパの名所全部で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

関連記事リンク(外部サイト)

弾丸「アメリカ車旅」。本土48州を、たった9日間で巡る方法
CMのように、車で砂浜を走れる「千里浜なぎさドライブウェイ」
ヨーロッパを旅するまで、まったく知らなかった「16のコト」

カテゴリー : 生活・趣味 タグ :
TABI LABOの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。