PostGIS: Gán ID của điểm trong lớp A cho điểm gần nhất trong Lớp B

Đây có lẽ là một tiền thân rõ ràng (mà tôi không hỏi) cho câu hỏi khác của tôi: Làm thế nào để tạo sơ đồ nhện (đường trung tâm) trong PostGIS?

Nếu tôi không biết mối quan hệ giữa một điểm trong lớp A (cửa hàng) và điểm ở lớp B (khách hàng), tôi thường nói "Khách hàng 1 được phục vụ bởi cửa hàng gần nhất". Trong khi tôi nhận ra sự thật này có thể không đúng, nó có thể là một người thay thế đàng hoàng.

Sử dụng PostGIS, cách hiệu quả nhất để gán ID của điểm gần nhất trong lớp A (cửa hàng) cho từng điểm trong lớp B (khách hàng). Đầu ra tôi đang tìm kiếm là một cái gì đó như dưới đây.

Customer | Store
    1    |   A
    2    |   A
    3    |   B
    4    |   C

tương tự như vậy:

chọn A.ID là CUST_ID, (chọn B.ID từ thứ tự B theo st_distance (A.geom, B.geom) giới hạn 1) làm STORE_ID từ A

Có vẻ như nếu bạn có nhiều khách hàng hơn so với các cửa hàng, thì việc tạo ra một lớp đa giác voronoi cho các cửa hàng sẽ hiệu quả hơn , sau đó thực hiện liên kết không gian của khách hàng với các đa giác cửa hàng.

Thảo luận về một số giải pháp lân cận cơ bản gần nhất có thể được tìm thấy ở đây: http://www.bostongis.com/?content_name=postgis_nearest_neighbor#120

/ Nicklas

Từ http://www.bostongis.com/?content_name=postgis_nearest_neighbor :

Nếu bạn cần lấy hàng xóm gần nhất cho tất cả các bản ghi trong một bảng, nhưng bạn chỉ cần hàng xóm gần nhất đầu tiên cho mỗi bản ghi, thì bạn có thể sử dụng cú pháp DISTINCT ON đặc biệt của PostgreQuery. Mà sẽ trông giống như thế này:

SELECT DISTINCT ON(g1.gid)  g1.gid As gref_gid, 
       g1.description As gref_description, 
       g2.gid As gnn_gid, 
       g2.description As gnn_description  
FROM sometable As g1, sometable As g2   
WHERE g1.gid <> g2.gid 
      AND ST_DWithin(g1.the_geom, g2.the_geom, 300)   
ORDER BY g1.gid, ST_Distance(g1.the_geom,g2.the_geom) 

Điều này sẽ tìm thấy khoảng cách tối thiểu lên đến 300 đơn vị. Vì vậy, trước tiên bạn phải kiểm tra dữ liệu của mình và tìm hiểu khoảng cách tối thiểu của bạn sẽ đạt được.

Bạn phải tìm cặp ngắn nhất trong hộp tìm kiếm và nếu hộp không có gì trong đó, hãy mở rộng nó. Nó không đẹp nhưng nó hoạt động. Có ví dụ mã PL / PGQuery tại đây http://trac.osgeo.org/postgis/wiki/UsersWikiNearest

Cảm ơn cho đầu vào của mọi người. Cuối cùng tôi đã đi với sự kết hợp của các đề xuất của eprand và underdark. Mã cuối cùng tôi sử dụng là:

CREATE TABLE closest_point as
SELECT DISTINCT ON (A.GID) A.GID AS CUST_ID, 
      (SELECT B.GID FROM "STORES" as B 
       ORDER BY ST_Distance(A.the_geom, B.the_geom) limit 1) as STORE_ID, 
       A.the_geom 
FROM "CUSTOMERS" as A, "STORES" as B;

Sau đó tôi đã tạo một sơ đồ voronoi trên lớp cửa hàng để xác nhận kết quả hoạt động chính xác, tất nhiên họ đã làm. Cảm ơn tất cả các công việc tuyệt vời!