Ảnh Chế ? Photoshop Troll (P 146), James Fridman, Liberty Enlightening the World
Mùa hè ở đây, và với nó, cuộc trò chuyện bắt đầu bằng một chuyến đi khổng lồ trên khắp nước Mỹ. Tất nhiên, một khi bạn đã tìm thấy thời gian nghỉ việc và cùng nhau kiếm tiền, thì vẫn còn kế hoạch để thực hiện. Nhưng đừng sợ! Trong lễ kỷ niệm 100 năm phục vụ Công viên Quốc gia, một người đàn ông đã sử dụng khoa học để thử và tìm một trong những chuyến đi đường tốt nhất.
Randy Olson, một nhà nghiên cứu tại Đại học Pennsylvania, đã tính toán một tuyến đường đến thăm tất cả 47 công viên quốc gia ở 48 tiểu bang tiếp giáp. Nó bao gồm một số địa điểm tuyệt đẹp nhất được tìm thấy ở Bắc Mỹ: Grand Canyon, Death Valley, Everglades và Rocky Mountains đều xuất hiện. Trong tất cả, chuyến đi kéo dài 14.498 dặm và, bằng cách ước tính Olsen, sẽ mất khoảng hai tháng để hoàn thành.
Olson đảm bảo tuyến đường sẽ tạo thành một vòng tròn hoàn chỉnh xung quanh Hoa Kỳ liền kề. Điều đó có nghĩa là các nhà hoạch định chuyến đi có thể nhảy vào và tắt tại bất kỳ điểm nào dọc theo tuyến đường. Giả sử bạn bám sát kế hoạch một khi bạn nhảy vào, bạn sẽ tiết kiệm thời gian và đảm bảo bạn không bỏ lỡ một số công viên tốt nhất mà Hoa Kỳ cung cấp.
Đây là kết quả cuối cùng:
Có rất nhiều công viên còn lại trong danh sách. Olsen phớt lờ 12 công viên ở Alaska và Hawaii, vì họ khó đi hơn khi không có xe đi vào đại dương hoặc băng qua (thở hổn hển) Canada. Tuyến đường cũng bỏ qua các di tích quốc gia, được tạo ra bởi tuyên bố của tổng thống thay vì các hành động của Quốc hội.
Olsen đã sử dụng bộ giải TSP Gurobi để hoàn thành bản đồ của mình. TSP là viết tắt của Bài toán nhân viên bán hàng du lịch, một vấn đề hàng thế kỷ đặt câu hỏi về con đường tốt nhất sẽ là gì cho một nhân viên bán hàng du lịch. Nó giả định rằng nhân viên bán hàng cần phải ghé thăm mọi điểm trên bản đồ một lần và kết thúc tại vị trí ban đầu. Vấn đề là chỉ cần chọn điểm gần nhất để bắt đầu, sau đó di chuyển đến điểm gần nhất tiếp theo, v.v., thường không cung cấp cho bạn con đường ngắn nhất.
Có nhiều bộ giải TSP, nhưng một bộ giải mà Olsen đã chọn sử dụng API Python để làm cho các giải pháp khó hơn dễ dàng hơn một chút. Nếu bạn có thể lập trình chương trình bằng Python, hoặc có thể có hứng thú với việc sử dụng các kỹ năng của mình, Olsen khuyên người đi đường nên thử RouteXL.
Nếu vẻ đẹp tự nhiên không phải là thứ bạn thích, bạn có thể muốn xem bản đồ khác của Olsen, cũng được tính bằng Python. Bản đồ đó thay vào đó tập trung vào việc truy cập mọi tiểu bang ở dưới 48. Nhờ có máy tính, bạn thực sự không có lý do gì để hoãn kế hoạch chuyến đi đó.