Élmuwan ngitung rute anu cocog pikeun wisata Éropa
Wisata ngurilingan Éropa nganggo mobil mangrupikeun gagasan anu saé pikeun liburan anu sampurna, tapi peryogi lami. Ahli élmu komputer Amérika Randy Olson badé méréskeun masalah ieu sareng nyusun rencana perjalanan pikeun perjalanan ideal ngalangkungan Benua Tua.
Éta kalebet jumlah kamungkinan "50 tujuan wisata di Éropa", numutkeun Business Insider. 45 poin Olson didistribusikeun sahingga gerakan antawisna pondok sareng éfisién jéntré.
Rute praktis
Dina umur Google Maps, sigana henteu hésé pisan ngitung rute paling praktis antara opat atanapi lima titik. Tapi nalika aya langkung ti sapuluh titik, kamungkinan kombinasi tiasa ningkat sacara dramatis. Nyatana, pikeun ngitung rute Olson tanpa algoritma khusus anu anjeunna anggo, anjeun bakal langkung lami mangtaun-taun tibatan panonpoé janten buta beureum.
Daptar kaasup 45 titik - ti Istanbul di belah kidul ka Bergen di belah kalér-kalér Éropa. Perjalanan tiasa nyandak 14 dinten, saur Olson, sanaos sahenteuna bakal nyandak anjeun tilu bulan kanggo ngurilingan sadaya tempat wisata kalayan leres.
Panjang rute nyaéta 26 km, anu pikeun mobil kompak nganggo mesin béngsin sareng harga béngsin rata-rata Éropa bakal ngarugikeun anjeun sakitar 211 euro pikeun bahan bakar nyalira, teu aya tol.
Upami ieu sigana mahal teuing, Olson nunjukkeun ngagunakeun algoritma na pikeun nyiptakeun rute efisien anjeun nyalira. Pikeun tujuan ieu, anjeunna nyebarkeun kode sumber kabuka na dina Internét.
Kami ngajak anjeun ningali bentang anu megah di Jalur Olson, dipidangkeun dina poto di handap ieu:
- Austria, Innsbruck;
- Jérman, Munich;
- pulau Pag di Kroasia;
- Di Italia, Olson nyatet Venice, Tuscany (dina situs anu saé di daérah ieu, A. Bocelli ngatur salah sahiji konser anu endah), Florence, Roma sareng Amalfi;
- Vatikan;
- Pulo Gozo di Malta;
- Dubrovnik di Kroasia;
- Santorini di Yunani;
- Bulgaria;
- Turki, Istanbul;
- Sighisoara di Romania;
- Budapest di Hungaria;
- Wina di Austria;
- Czech Prague;
- Krakow di Polandia;
- Di Éstonia, élmuwan nyatet Curug Jagale;
- Di Finlandia - Lapland;
- Swédia, ICEBAR (Marknadsvegen);
- Di Norwégia - Bergen;
- Dénmark - Kopenhagen;
- Aya ogé seueur tempat anu saé di Jérman dimana anjeun tiasa nyandak poto hébat. Salaku conto, di Berlin;
- Holland, Amsterdam;
- Keukenhof di Walanda;
- Aya dua titik nyatet di Skotlandia, hiji di Edinburgh jeung hiji di Inverness;
- Aya ogé dua halte di Irlandia: Balibanion sareng Cliff of Moher;
- Di Inggris, tong hilap cicing di Cornwall, caket Stonehenge sareng London;
- Brussel di Bélgia;
- Di Perancis, Paris, Luberon sareng Nice nyatet;
- Di Portugal - Lagos;
- Spanyol ogé ngagaduhan sababaraha tujuan: Pamplona, Granada, Ibiza sareng Barcelona;
- Monako;
- Swiss, Interlaken.
Upami ieu sigana mahal teuing, Olson nunjukkeun ngagunakeun algoritma na pikeun nyiptakeun rute efisien anjeun nyalira. Pikeun tujuan ieu, anjeunna nyebarkeun kode sumber kabuka na dina Internét.