Làm thế nào để xếp hạng polylines theo sự tương đồng của chúng với một polyline ref?

Làm thế nào để xếp hạng polylines theo sự tương đồng của chúng với một polyline ref?

Cập nhật 1: mô phỏng cho thấy $ \ sqrt {\ sum {(case-ref) đơn giản ^ 2}} $ có thể tìm thấy sự tương đồng tốt hơn giữa các polylines (dưới dạng tập hợp điểm) so với khoảng cách của Hausdorff! nhưng chưa hài lòng! (nhấp chuột phải >> xem hình ảnh >> để có độ phân giải đầy đủ)

Đưa ra mô tả của bạn, có một vài biện pháp mà bạn có thể sử dụng. Nếu dữ liệu thay đổi theo thời gian (tức là những polylines đó thực sự là dấu vết và bạn đang so sánh chúng với một tuyến tham chiếu), bạn có thể sử dụng một cái gì đó giống như một bình phương gốc đơn giản để có được số đo tốt.

Một cách tiếp cận "địa lý" hơn, thì khoảng cách của Hausdorff là một thước đo tốt. Nó được hỗ trợ trong GEOS và JTS, vì vậy rất nhiều công cụ phần mềm miễn phí (ví dụ postgis và spatialite) hỗ trợ nó bằng cách sử dụng các lệnh gọi đơn giản. Nó có thể không phải là một cách tiếp cận tuyệt vời nếu bạn có một bản nhạc có nhiều chuyến du ngoạn "khá lớn", và một bản nhạc khác có một chuyến du ngoạn lớn và mặt khác thì khá hay.

Bạn cũng có thể muốn áp dụng một số bộ lọc cho dữ liệu này nếu dữ liệu được ghi từ các cảm biến nhiễu - một "sự cố" tạm thời có thể tạo ra nhiều sự khác biệt trong cách đánh giá "giảm xuống một số" này.