Araştırmacı, Milli Parkları Ziyaret için En Uygun Haritası Belirledi

$config[ads_kvadrat] not found

Jana Gana Mana (HD) - National Anthem With Lyrics - Best Patriotic Song

Jana Gana Mana (HD) - National Anthem With Lyrics - Best Patriotic Song
Anonim

Yaz geldi ve onunla konuşma Amerika Birleşik Devletleri'nde dev bir yolculuğa çıkmaya başladı. Tabii ki, bir kere işten çıkıp parayı bir araya getirdikten sonra, hala yapılacak planlama var. Ama korkma! Ulusal Park Servisi'nin 100. yıldönümünü kutlarken, bir adam bilimi en iyi seyahatlerden birini bulmak için bulmuş.

Pennsylvania Üniversitesinde bir araştırmacı olan Randy Olson, 48 bitişik eyalette 47 milli parkı ziyaret eden bir rota hesapladı. Kuzey Amerika'da bulunan en muhteşem yerlerden bazılarını kapsıyor: Büyük Kanyon, Ölüm Vadisi, Everglades ve Kayalık Dağlar hepsi bir görünüme kavuşuyor. Toplamda yolculuk 14,498 mil kadar uzanıyor ve Olsen’ün tahminlerine göre tamamlanması yaklaşık iki ay sürüyor.

Olson, rotanın bitişik ABD çevresinde tam bir daire oluşturmasını sağlamıştır. Bu, gezi planlamacılarının rota boyunca herhangi bir noktada zıplayabilecekleri anlamına gelir. Atladıktan sonra plana sadık kaldığınızı varsayarsak, zamandan tasarruf edersiniz ve ABD'nin sunduğu en iyi parklardan bazılarını kaçırmadığınızdan emin olursunuz.

İşte sonuç:

Yine de listeden kalan çok park var. Olsen, Alaska ve Hawaii’deki 12 parkı görmezden geldi, çünkü okyanusa girmeden ya da karşıya geçmeden gitmek zor. nefesi kesilmek Kanada Yol ayrıca, Kongre eylemlerinden ziyade cumhurbaşkanlığı ilanıyla oluşturulan ulusal anıtları da görmezden geliyor.

Olsen, haritasını tamamlamak için Gurobi TSP çözücüsünü kullandı. TSP, seyahat eden bir satıcı için en iyi yolun ne olacağı sorusunu soran asırlık bir sorun olan Gezgin Satıcı Sorunu anlamına gelir. Satıcının bir haritadaki her noktayı bir kez ziyaret etmesi ve orjinal yerinde kalması gerektiği varsayılmıştır. Sorun şu ki, sadece başlangıcına en yakın noktayı seçmek, ardından bir sonraki en yakın noktaya gitmek ve bu şekilde normalde size en kısa rotayı vermemek.

Çok sayıda TSP çözücüsü var, ancak Olsen seçti, daha zor çözümleri biraz daha kolay hale getirmek için bir Python API kullanıyor. Python'da programlayamıyorsanız veya becerilerinizi kullanmakla ilgilenemiyorsanız, Olsen Route Tripper'ı denemek için yol trippers'ı tavsiye eder.

Doğal güzellik senin işin değilse, Python ile hesaplanan Olsen’in diğer haritasına bakmak isteyebilirsin. Bu harita, 48'in altındaki her eyaleti ziyaret etmeye odaklanıyor. Bilgisayarlar sayesinde, bu yolculuğu planlamayı ertelemek için şimdi hiçbir bahaneniz yok.

$config[ads_kvadrat] not found