科学者はヨーロッパツアーの理想的なルートを計算しました-AvtoTachki

車でヨーロッパを旅行することは完璧な休暇のための素晴らしいアイデアですが、それは長い時間がかかります。アメリカのコンピュータサイエンスの専門家であるランディオルソンは、この問題の解決に着手し、旧大陸を巡る理想的な旅の計画を立てました。

Business Insiderによると、「ヨーロッパの50の観光地」の最大数をカバーしています。オルソンの45ポイントは、それらの間の移動ができるだけ短く効率的になるように分散されています。

実用ルート

Googleマップの時代には、XNUMX点またはXNUMX点間の最も実用的なルートを計算することはそれほど難しくないと思われます。ただし、ストップがXNUMXを超えると、可能な組み合わせが劇的に増えます。実際、彼が使用する特別なアルゴリズムなしでオルソンのルートを計算するには、太陽より赤い巨人に変わるのに何年もかかります。

リストには、南東のイスタンブールからヨーロッパの最北西のベルゲンまで、45か所の停留所が含まれています。オルソン氏によると、すべての観光スポットを適切に移動するには少なくとも14か月はかかりますが、旅行にはXNUMX日かかる可能性があります。

ルートの長さは26 kmで、ガソリンエンジンを搭載したコンパクトカーの場合、ヨーロッパのガソリンの平均価格は、通行料を除いて、燃料だけで約211ユーロかかります。

これが高すぎると思われる場合、Olsonは彼のアルゴリズムを使用して独自の効率的なルートを作成することを提案します。このため、彼はオープンソースコードをインターネットで公開しました。

以下の写真にあるオルソントレイルの壮大な風景をご覧ください。

オーストリア、インスブルック。
ドイツ、ミュンヘン;
クロアチアの島パグ。
イタリアでは、オルソンはヴェネツィア、トスカーナ（この地域の美しい場所で、A。ボチェッリが素晴らしいコンサートのXNUMXつを主催した）、フィレンツェ、ローマ、アマルフィに言及しました。
バチカン;
マルタのゴゾ島。
クロアチアのドゥブロヴニク。
ギリシャのサントリーニ島。
ブルガリア
トルコ、イスタンブール。
ルーマニアのシギショアラ。
ハンガリーのブダペスト。
オーストリアのウィーン;
チェコプラハ;
ポーランドのクラクフ。
エストニアでは、科学者はジャガレの滝に言及しました。
フィンランド-ラップランド;
スウェーデン、ICEBAR（Marknadsvegen）;
ノルウェー-ベルゲン;
デンマーク-コペンハーゲン;
ドイツには素晴らしい写真を撮ることができる美しい場所もたくさんあります。たとえば、ベルリンでは。
オランダ、アムステルダム。
オランダのキューケンホフ。
スコットランドには、エディンバラとインヴァネスの XNUMX 点が指摘されています。
アイルランドにはXNUMXつの停留所もあります。バリバニオンとモハーの断崖。
イギリスでは、ストーンヘンジとロンドンの近くのコーンウォールに滞在することを忘れないでください。
ベルギーのブリュッセル。
フランスでは、パリ、リュベロン、ニースが注目されています。
ポルトガル-ラゴス;
スペインにもいくつかの場所があります：パンプローナ、グラナダ、イビサ、バルセロナ。
モナコ;
スイス、インターラーケン。