Peneliti Menentukan Peta Optimal untuk Mengunjungi Taman Nasional

Musim panas ada di sini, dan dengan itu, pembicaraan mulai terjadi pada perjalanan darat raksasa di seluruh Amerika Serikat. Tentu saja, begitu Anda menemukan waktu libur dan mengumpulkan uang, masih ada perencanaan yang harus dilakukan. Tapi jangan takut! Dalam perayaan peringatan 100 tahun Layanan Taman Nasional, seorang pria telah menggunakan ilmu pengetahuan untuk mencoba dan menemukan salah satu perjalanan darat terbaik.

Randy Olson, seorang peneliti di University of Pennsylvania, telah menghitung rute yang mengunjungi semua 47 taman nasional di 48 negara bagian yang bersebelahan. Ini mencakup beberapa situs paling indah yang ditemukan di Amerika Utara: Grand Canyon, Death Valley, Everglades, dan Pegunungan Rocky semuanya tampil. Secara keseluruhan, perjalanan mencakup 14.498 mil dan, menurut perkiraan Olsen, akan memakan waktu sekitar dua bulan untuk menyelesaikannya.

Olson memastikan rute itu akan membentuk lingkaran penuh di sekitar A.S yang berdekatan. Itu artinya perencana perjalanan dapat naik dan turun di titik mana pun di sepanjang rute. Dengan asumsi Anda tetap pada rencana setelah Anda naik, Anda akan menghemat waktu dan memastikan Anda tidak kehilangan beberapa taman terbaik yang ditawarkan A.S.

Inilah hasil akhirnya:

Ada banyak taman yang tersisa dari daftar. Olsen mengabaikan 12 taman di Alaska dan Hawaii, karena mereka lebih sulit dicapai tanpa mobil masuk ke lautan … atau menyeberang ke (terkesiap) Kanada. Rute ini juga mengabaikan monumen nasional, yang diciptakan oleh proklamasi presiden daripada tindakan Kongres.

Olsen menggunakan pemecah TSP Gurobi untuk melengkapi petanya. TSP adalah singkatan dari Traveling Salesman Problem, masalah berusia berabad-abad yang menanyakan pertanyaan tentang apa rute terbaik untuk seorang salesman bepergian. Diasumsikan penjual harus mengunjungi setiap titik di peta sekali dan berakhir di lokasi asli. Masalahnya adalah hanya dengan memilih titik terdekat ke awal, lalu pindah ke titik terdekat berikutnya dan seterusnya, biasanya tidak memberi Anda rute terpendek.

Ada beberapa pemecah TSP, tetapi yang dipilih Olsen menggunakan API Python untuk membuat solusi yang lebih sulit menjadi sedikit lebih mudah. Jika Anda tidak dapat memprogram dengan Python, atau bisa tetapi tidak tertarik menggunakan keterampilan Anda, Olsen menyarankan pengunjung yang bepergian untuk mencoba RouteXL.

Jika keindahan alam bukan milik Anda, Anda mungkin ingin melihat peta Olsen lainnya, juga dihitung menggunakan Python. Peta itu sebaliknya berfokus pada mengunjungi setiap negara bagian di bawah 48. Berkat komputer, Anda benar-benar tidak punya alasan sekarang untuk menunda perencanaan perjalanan itu.