Penyelidik Menentukan Peta Optimal untuk Taman Negara Pelawat

Musim panas di sini, dan dengan itu, perbincangan bermula dari perjalanan jalan raksasa di seluruh Amerika Syarikat. Sudah tentu, apabila anda telah menemui masa kerja dan mengikis wang bersama, masih ada perancangan yang perlu dilakukan. Tetapi jangan takut! Dalam sambutan ulang tahun ke-100 Perkhidmatan Taman Negara, seorang lelaki telah menggunakan sains untuk mencuba dan mencari salah satu perjalanan jalan terbaik.

Randy Olson, seorang penyelidik di University of Pennsylvania, telah mengira laluan yang melawat semua 47 taman negara di 48 negara bersebelahan. Ia merangkumi beberapa laman web yang paling cantik yang terdapat di Amerika Utara: Grand Canyon, Death Valley, Everglades, dan Mount Rocky semua membuat penampilan. Secara keseluruhannya, perjalanan itu menjangkau 14,498 batu dan, oleh anggaran Olsen, akan mengambil masa kira-kira dua bulan untuk disiapkan.

Olson memastikan laluan itu akan membentuk bulatan lengkap di sekitar A.S. yang bersebelahan. Ini bermakna perancang perjalanan boleh melancarkan dan mematikan di mana-mana di sepanjang laluan. Dengan menganggap anda berpegang kepada pelan sebaik sahaja anda melangkah, anda akan menjimatkan masa dan memastikan anda tidak terlepas beberapa taman terbaik yang ditawarkan oleh A.S..

Inilah hasil akhir:

Terdapat banyak taman yang tinggal di dalam senarai itu. Olsen tidak menghiraukan 12 taman di Alaska dan Hawaii, kerana mereka lebih sukar untuk mendapatkan tanpa kereta yang masuk ke lautan … atau menyeberang ke (terkoyak) Kanada. Laluan ini juga mengabaikan monumen kebangsaan, yang dicipta oleh proklamasi presiden dan bukannya tindakan Kongres.

Olsen menggunakan solver TSP Gurobi untuk melengkapkan petanya. TSP bermaksud Masalah Jurujual Perjalanan, berabad-abad lamanya yang menimbulkan persoalan mengenai laluan terbaik untuk seorang jurujual. Diasumsikan jurujual perlu melawat setiap titik di peta sekali dan berakhir di lokasi asal. Masalahnya adalah dengan hanya mengambil titik terdekat dengan permulaan, kemudian bergerak ke titik terdekat seterusnya dan sebagainya, biasanya tidak memberikan laluan terpendek.

Terdapat banyak pelacak TSP, tetapi satu Olsen telah memilih menggunakan API Python untuk membuat penyelesaian yang lebih sukar sedikit lebih mudah. Jika anda tidak boleh program dalam Python, atau boleh tetapi mempunyai minat untuk menggunakan kemahiran anda, Olsen menasihati penipu jalan untuk mencuba RouteXL.

Jika kecantikan semulajadi tidak banyak perkara anda, anda mungkin mahu melihat peta lain Olsen, juga dikira menggunakan Python. Peta itu menumpukan kepada melawat setiap negeri di bahagian bawah 48. Terima kasih kepada komputer, anda tidak mempunyai alasan untuk menangguhkan perancangan perjalanan itu.