Sự tương đồng giữa hai hoặc nhiều quỹ đạo

Tôi có dữ liệu của xe tải ( http://www.chorochronos.org/ ).

Dữ liệu này là tọa độ gps của nhiều quỹ đạo của xe tải ở Athens.

Tôi phải tính toán sự giống nhau giữa các máy bay phản lực, để xóa những thứ rất giống nhau!

Đỏ và Xanh tương tự nhau, nhưng xanh dương, đen và (đỏ hoặc xanh lục) là những quỹ đạo khác nhau. Tôi muốn xóa một trong những tương tự, màu đỏ hoặc màu xanh lá cây.

Dữ liệu được tính theo điểm (hình học, lat và long, x và y) (tọa độ gps), hình ảnh là ví dụ về quỹ đạo

Một biện pháp thực sự dễ dàng, nhưng không tuyệt vời là lấy khoảng cách Hausdorff giữa mỗi kết hợp, được thực hiện với hàm ST_HausdorffDistance . Sử dụng LineStrings gần đúng từ hình của bạn, tất cả đều được hiển thị bằng màu xanh lam và khoảng cách Hausdorff được hiển thị cho một trong các cặp dòng màu đỏ:

Và truy vấn để sắp xếp 6 kết hợp theo thứ tự giảm dần:

WITH data AS (
  SELECT 'blue' AS name, 'LINESTRING (60 200, 110 290, 200 320, 330 320, 430 240, 450 200)'::geometry AS geom
  UNION SELECT 'black', 'LINESTRING (60 200, 120 270, 235 297, 295 207, 450 200)'::geometry
  UNION SELECT 'green', 'LINESTRING (60 200, 280 190, 450 200)'::geometry
  UNION SELECT 'red', 'LINESTRING (60 200, 150 210, 257 195, 360 210, 430 190, 450 200)'::geometry)
SELECT a.name || ' <-> ' || b.name AS compare, ST_HausdorffDistance(a.geom, b.geom)
FROM data a, data b WHERE a.name < b.name
ORDER BY ST_HausdorffDistance(a.geom, b.geom) DESC;

     compare     | st_hausdorffdistance
-----------------+----------------------
 blue <-> green  |                  130
 blue <-> red    |                  125
 black <-> blue  |     110.102502131467
 black <-> green |     104.846289061163
 black <-> red   |     97.9580173908678
 green <-> red   |     15.2677257073823
(6 rows)

Vì vậy, nó hoạt động tốt trong ví dụ này, nhưng nó không phải là một kỹ thuật tuyệt vời hay mạnh mẽ để phân cụm các dòng, vì chỉ số duy nhất là điểm duy nhất có khoảng cách lớn nhất, thay vì so sánh sự khác biệt của các dòng hoàn chỉnh. Có nhiều phương pháp tốt hơn, nhưng chúng sẽ phức tạp hơn.

Tôi không có quyền truy cập vào PostGres / PostGIS, nhưng đây là cách tôi sẽ thực hiện trong ArcGIS (hoặc khác).

1. Tính chiều dài của các dòng ban đầu vào một cột tĩnh
2. Bộ đệm các dòng của bạn theo cách bạn xác định "tương tự". Không hòa tan bộ đệm. Bộ đệm kết quả sẽ có FID bằng với dòng ban đầu.
3. Giao nhau bộ đệm và dòng gốc. Lớp kết quả sẽ xác định các FID tham gia vào giao lộ cụ thể đó (ví dụ: "FID_lines" và "FID_buff").
4. Hòa tan lớp từ # 3 bằng hai cột FID ban đầu và cột có độ dài ban đầu
5. Bỏ qua các dòng kết quả có cùng giá trị cho hai cột FID ban đầu bằng cách sử dụng truy vấn định nghĩa hoặc các phương tiện khác (tất nhiên một dòng được đệm và xen kẽ với bộ đệm của chính nó sẽ chồng lấp hoàn toàn).
6. Thêm một cột số và điền vào nó với độ dài mới
7. Chia chiều dài mới với độ dài ban đầu (thành một cột mới) để có tỷ lệ của dòng ban đầu rơi vào bộ đệm của mỗi dòng gần đó.
8. Kiểm tra các giá trị cho tỷ lệ. Giữ những cái mà bạn đã xác định là "đủ tương tự". Ví dụ, có lẽ một dòng nằm trong bộ đệm của một dòng khác với 75% chiều dài của nó là đủ tương tự, có lẽ mức cắt của bạn là thỏa thuận 50%, v.v.