นักวิจัยกำหนดแผนที่ที่เหมาะสมที่สุดสำหรับการเยี่ยมชมอุทยานแห่งชาติ

ฤดูร้อนมาถึงแล้วพร้อมเริ่มพูดคุยกันเรื่องการเดินทางบนท้องถนนในสหรัฐอเมริกา แน่นอนเมื่อคุณพบเวลาหยุดงานและคัดลอกเงินเข้าด้วยกันแล้วก็ยังมีแผนเหลืออยู่ให้ทำ แต่อย่ากลัวเลย! ในการฉลองครบรอบ 100 ปีของการบริการอุทยานแห่งชาติชายคนหนึ่งได้ใช้วิทยาศาสตร์เพื่อพยายามค้นหาเส้นทางที่ดีที่สุด

แรนดี้โอลสันนักวิจัยแห่งมหาวิทยาลัยเพนซิลเวเนียคำนวณเส้นทางที่ไปเยี่ยมชมอุทยานแห่งชาติทั้ง 47 แห่งใน 48 รัฐที่อยู่ติดกัน มันครอบคลุมบางส่วนของเว็บไซต์ที่งดงามที่สุดที่พบในทวีปอเมริกาเหนือ: แกรนด์แคนยอน, หุบเขามรณะ, เอเวอร์เกลดส์และเทือกเขาร็อกกีทำให้ทุกคนปรากฏตัว โดยรวมแล้วการเดินทางมีระยะทาง 14,498 ไมล์และตามการประเมินของ Olsen จะใช้เวลาประมาณสองเดือนจึงจะเสร็จสมบูรณ์

โอลสันรับประกันว่าเส้นทางจะเป็นวงกลมที่สมบูรณ์รอบ ๆ สหรัฐอเมริกาที่ต่อเนื่องซึ่งหมายความว่านักวางแผนการเดินทางสามารถกระโดดขึ้นและลงได้ทุกที่ตามเส้นทาง สมมติว่าคุณยึดติดกับแผนทันทีที่คุณกระโดดคุณจะประหยัดเวลาและให้แน่ใจว่าคุณจะไม่พลาดสวนสาธารณะที่ดีที่สุดที่สหรัฐอเมริกามีให้

นี่คือผลลัพธ์ที่ได้:

มีสวนสาธารณะมากมายเหลืออยู่นอกรายการ Olsen เพิกเฉยต่อสวนสาธารณะทั้ง 12 แห่งในอลาสก้าและฮาวายเนื่องจากพวกเขายากที่จะไปโดยไม่มีรถแล่นไปในมหาสมุทร … หรือข้ามไป (อ้าปากค้าง) แคนาดา เส้นทางนี้ยังละเว้นอนุสรณ์สถานแห่งชาติซึ่งสร้างขึ้นโดยการประกาศของประธานาธิบดีมากกว่าการกระทำของรัฐสภา

Olsen ใช้เครื่องมือแก้ปัญหา TSP ของ Gurobi เพื่อทำแผนที่ให้สมบูรณ์ TSP ย่อมาจากปัญหาพนักงานขายนักท่องเที่ยวปัญหาที่มีอายุหลายศตวรรษที่ถามคำถามว่าเส้นทางที่ดีที่สุดจะเป็นอย่างไรสำหรับพนักงานขายที่เดินทาง สันนิษฐานว่าพนักงานขายต้องไปทุกจุดบนแผนที่หนึ่งครั้งและจบลงที่ตำแหน่งเดิม ปัญหาคือการเลือกจุดที่ใกล้ที่สุดไปยังจุดเริ่มต้นจากนั้นย้ายไปยังจุดที่ใกล้ที่สุดต่อไปเรื่อย ๆ ตามปกติจะไม่ให้เส้นทางที่สั้นที่สุดแก่คุณ

มีตัวแก้ปัญหา TSP หลายตัว แต่ Olsen หนึ่งตัวเลือกใช้ Python API เพื่อทำให้การแก้ปัญหาที่ยากขึ้นง่ายขึ้นเล็กน้อย หากคุณไม่สามารถเขียนโปรแกรมใน Python หรือมี แต่ความสนใจในการใช้ทักษะของคุณ Olsen แนะนำให้ผู้เดินทางไปตามถนนเพื่อลองใช้ RouteXL

หากความงามตามธรรมชาติไม่ได้เป็นของคุณคุณอาจต้องการดูแผนที่อื่น ๆ ของ Olsen ซึ่งคำนวณโดยใช้ Python แผนที่นั้นมุ่งเน้นไปที่การเยี่ยมชมทุก ๆ รัฐในระดับต่ำกว่า 48 ขอบคุณคอมพิวเตอร์คุณไม่มีข้อแก้ตัวเลยที่จะเลื่อนการวางแผนออกไป