Làm thế nào để tính toán tuyến đường hiệu quả nhất đi qua tất cả các ngôi nhà trên thế giới?

Tôi mới biết về GIS.

Tôi cần một số trợ giúp để xác định tuyến đường tốt nhất hoặc hiệu quả nhất, sử dụng xe trượt tuyết, qua tất cả các ngôi nhà trên thế giới. Một trong những đồng nghiệp của tôi nói với tôi rằng trang web này sẽ là nơi tốt nhất để hỏi, bởi vì tôi sẽ tìm thấy rất nhiều chuyên gia về GIS hữu ích.

Tôi sẽ cần một số hướng dẫn về việc sử dụng phần mềm nào, lấy dữ liệu ở đâu và cách xử lý. Vì tôi có một số chi phí thêm trong tháng này, tôi sẽ thích một số giải pháp Nguồn mở.

Cảm ơn tất cả!

Tái bút: Tôi hơi vội, vì tôi cần cái này cho ngày mai!

Chắc chắn Rudolph biết nơi để đi. Anh ấy đã làm điều đó trong nhiều năm.

Thường thì tốt để giải quyết nhu cầu được nêu hơn là trả lời câu hỏi đã được hỏi. Tôi chỉ muốn chỉ ra rằng có một giải pháp song song nổi tiếng giúp giải quyết gọn gàng tất cả các vấn đề máy tính kỹ thuật: Santa có người trợ giúp. Các đại lý này làm việc không đồng bộ và độc lập để xác định những ngôi nhà cần đến thăm và thực hiện việc giao hàng. Không có tính toán GIS đặc biệt nào về phía ông già Noel là cần thiết.

Thật tuyệt vời khi công nghệ này mở rộng quy mô, do đó, khi dân số thế giới (Cơ đốc giáo) đã mở rộng theo một số bậc độ lớn qua hàng thiên niên kỷ, khả năng thực hiện nhiệm vụ của ông già Noel chưa bao giờ bị nghi ngờ: số lượng người trợ giúp sẵn có đã tăng lên tỷ lệ trực tiếp với số lượng nhà cần đến thăm.

Có một minh chứng vật lý về sự tồn tại của những người trợ giúp này. Nếu, giả sử ngược lại, chỉ cần một cá nhân cố gắng giao quà cho một tỷ nhà ở trong suốt một ngày theo lịch (kéo dài 48 giờ, chiếm các múi giờ), họ sẽ phải đến gần 6000 nhà ở mỗi giây . Một giới hạn thấp hơn cho khoảng cách trung bình giữa các ngôi nhà được cung cấp bởi mật độ của các thành phố lớn hơn trên thế giới, trong đó mọi người có thể chỉ sống cách nhau khoảng 10m. Điều này sẽ đòi hỏi tốc độ trung bình 6000 * 10 = 60.000 mét mỗi giây, vượt xa rào cản âm thanh (tạo ra sự bùng nổ âm thanh không phải lànghe vào Giáng sinh) và tạo ra nhiều ma sát trong khí quyển đến mức chiếc xe trượt tuyết sẽ trở thành một quả cầu lửa rực sáng phá hủy mọi thứ trong vùng lân cận của nó. Mặc dù điều này cho chúng ta một sự hiểu biết mới về nguồn gốc của ánh sáng đỏ trong mũi của Rudolph, nhưng nó chứng minh rõ ràng rằng chỉ có một giải pháp song song là có thể, QED.

Đây là điều bạn có thể giải quyết bằng cách sử dụng thuật toán của Warshal hoặc Dijkstra

Mặc dù số lượng nhà trên thế giới quá lớn, nhưng sẽ mất nhiều thời gian để tính toán, nhưng tôi nghĩ đây là điểm khởi đầu tốt. Bây giờ tôi không có thời gian để giải thích chúng nhưng tôi cho bạn một điểm ban đầu. Bây giờ tôi sẽ đi chơi với gia đình và có lẽ tôi sẽ quay lại câu hỏi này vào năm tới.

Có vẻ như Google đã tìm ra nó cho bạn rồi, Santa! Trên thực tế, bạn đang ở Châu Á vào lúc này!

http://www.google.com/santatracker/

Với bộ dữ liệu chứa vĩ độ và kinh độ của mọi nhà ở (dữ liệu điều tra dân số?), Tôi có thể sử dụng công thức Haversine trong ngôn ngữ lập trình này hoặc ngôn ngữ lập trình khác. Nhưng một lần nữa, tôi không phải là một yêu tinh.

Công thức Haversine