Tôi đang xây dựng một ứng dụng dựa trên việc tìm kiếm một "điểm gặp gỡ thuận tiện" cho một tập hợp các vị trí.Thuật toán để tìm điểm tổng khoảng cách tối thiểu từ các vị trí
Hiện tại tôi đang xác định "thuận tiện" là "giảm thiểu tổng khoảng cách đi lại". Đây là một vấn đề khác nhau từ việc tìm kiếm trọng tâm được minh họa bằng ví dụ sau (sử dụng tọa độ Descartes hơn vĩ độ và kinh độ để thuận tiện):
- A là tại (0,0)
- B là (0 , 0)
- C là (0,12)
vị trí của tổng du lịch tối thiểu cho những điểm này là tại (0,0) với tổng khoảng cách đi lại của 12; centroid là tại (0,4) với tổng khoảng cách đi lại là 16 (4 + 4 + 8).
Nếu địa điểm bị giới hạn ở một trong các điểm, vấn đề có vẻ đơn giản hơn, nhưng đây không phải là hạn chế mà tôi dự định có (không giống như this otherwise similar question).
Điều tôi dường như không thể làm là tìm ra bất kỳ loại thuật toán nào để giải quyết vấn đề này - đề xuất được hoan nghênh!
Ngôn ngữ nào bạn muốn triển khai giải pháp của mình? – paislee
Python sẽ là lý tưởng, nhưng tôi sẽ lấy khá nhiều thứ không phải là APL/INTERCAL hoặc tương tự –