Vedec vypočítava ideálnu trasu pre európske turné
Cestovanie po Európe autom je skvelý nápad na dokonalú dovolenku, ale trvá to dlho. Americký expert na počítačovú vedu Randy Olson sa rozhodol tento problém vyriešiť a zmapoval itinerár ideálnej cesty starým kontinentom.
Podľa Business Insider pokrýva maximálny možný počet „50 turistických cieľov v Európe“. Olsonových 45 bodov je rozdelených tak, aby pohyb medzi nimi bol čo najkratší a najefektívnejší.
Praktická trasa
V dobe Google Maps sa nezdá veľmi ťažké vypočítať najpraktickejšiu trasu medzi štyrmi alebo piatimi bodmi. Ale s viac ako desiatimi zastávkami sa možné kombinácie dramaticky zvyšujú. V skutočnosti bude výpočet Olsonovej trasy bez špeciálnych algoritmov, ktoré používa, trvať viac rokov ako slnko, kým sa zmení na červeného obra.
Zoznam obsahuje 45 zastávok - z Istanbulu na juhovýchode do Bergenu na ďalekom severozápade Európy. Výlet môže trvať 14 dní, povedal Olson, aj keď bude trvať najmenej tri mesiace, kým si všetky atrakcie pozriete normálne.
Dĺžka trasy je 26 211 km, čo vás pri kompaktnom automobile s benzínovým motorom a priemernej európskej cene benzínu vyjde len na palivo bez mýta asi 2570 XNUMX eur.
Ak sa vám to zdá príliš drahé, Olson navrhuje použiť svoj algoritmus na vytvorenie vlastnej efektívnej trasy. Za týmto účelom zverejnil svoj otvorený zdrojový kód na internete.
Pozývame vás, aby ste sa pozreli na nádhernú krajinu Olson Trail, ktorú nájdete na nasledujúcich fotografiách:
- Rakúsko, Innsbruck;
- Nemecko, Mníchov;
- ostrov Pag v Chorvátsku;
- V Taliansku Olson zaznamenal Benátky, Toskánsko (na malebnom mieste v tomto regióne A. Bocelli usporiadal jeden z úžasných koncertov), Florenciu, Rím a Amalfi;
- Vatikán;
- ostrov Gozo na Malte;
- Dubrovník v Chorvátsku;
- Santorini v Grécku;
- Bulharsko;
- Turecko, Istanbul;
- Sighisoara v Rumunsku;
- Budapešť v Maďarsku;
- Viedeň v Rakúsku;
- Česká Praha;
- Krakov v Poľsku;
- V Estónsku si vedec všimol vodopády Jagale;
- Vo Fínsku - Laponsko;
- Švédsko, ICEBAR (Marknadsvegen);
- V Nórsku - Bergen;
- Dánsko - Kodaň;
- V Nemecku je tiež veľa krásnych miest, kde môžete robiť vynikajúce fotografie. Napríklad v Berlíne;
- Holland, Amsterdam;
- Keukenhof v Holandsku;
- V Škótsku sú zaznamenané dva body, jeden v Edinburghu a jeden v Inverness;
- V Írsku sú tiež dve zastávky: Balibanion a Cliffs of Moher;
- V Anglicku nezabudnite zostať v Cornwalle, neďaleko Stonehenge a Londýna;
- Brusel v Belgicku;
- Vo Francúzsku sú známe Paríž, Luberon a Nice;
- V Portugalsku - Lagos;
- Existuje tiež niekoľko miest v Španielsku: Pamplona, Granada, Ibiza a Barcelona;
- Monaco;
- Švajčiarsko, Interlaken.
Ak sa vám to zdá príliš drahé, Olson navrhuje použiť svoj algoritmus na vytvorenie vlastnej efektívnej trasy. Za týmto účelom zverejnil svoj otvorený zdrojový kód na internete.
