Nếu có một công cụ tối ưu hóa việc tìm kiếm đường đi bằng thuật toán, liệu bạn có cần đến bản đồ giấy?

Randy Olson, người đang phát triển hệ thống tìm kiếm đường đi tối ưu qua internet thông qua thuật toán để tính các tuyến đường cần cho việc di chuyển với thời gian nhanh nhất có thể.

Olson đã đặt lệnh tìm kiếm hành trình nhanh nhất mà lái xe sẽ dừng lại ở một mốc cố định, di tích lịch sử quốc gia, công viên quốc gia hoặc di tích quốc gia ở tất cả hơn 48 tiểu bang. Bao gồm cả Washington, DC và thêm một điểm dừng ở California để có tổng cộng 50 điểm dừng trên toàn nước Mỹ.

Ông đã tính toán con đường đi nhanh nhất để đi đến được 50 địa danh qua 2500 tuyến đường trên toàn nước Mỹ.

Kết quả cho ra con đường mà bạn nhìn thấy trên bản đồ, trong đó bao gồm điểm dừng tại Grand Canyon, Alamo, Mount Vernon, Graceland, Nhà Trắng, tượng Nữ thần Tự do, và điểm dừng khác Bạn có thể bắt đầu ở bất kỳ đâu và di chuyển theo các con đường hiện lên trên bản đồ.

Ông tính toán, nếu bạn không ngủ, hoặc dừng vì giao thông, bạn sẽ mất khoảng 9,33 ngày để lái xe vòng quanh nước Mỹ. Trong thực tế, việc này phải mất đến 2-3 tháng.

Nếu bạn muốn theo dõi các tuyến đường đi khác nhau để đến các địa danh tại Mỹ, bạn có thể tham khảo thêm tại đây

Theo washingtonpost

Xem bài gốc tại đây