Có một phương pháp GIS được mô tả để tạo các khu vực lưu vực dựa trên khoảng cách lái xe gần nhất không?


11

I E. sự kết hợp của đa giác Voronoi với isochrones, do đó đa giác Voronoi dựa trên khoảng cách lái xe thay vì khoảng cách Euclide. Có một tên hoặc một phương pháp được mô tả cho điều này?


1
Tôi không biết bất kỳ tên chính xác nào cho điều này, nhưng sự tương tự chính xác với khoảng cách Euclide không phải lúc nào cũng có thể cho các tuyến đường lái xe. Xem xét đường một chiều: chúng khiến một số vị trí đường phố sao cho khoảng cách không tuân theo bất đẳng thức tam giác.
Anthony -GISCOE-

Câu trả lời:


3

Tôi không nghĩ rằng có một tên cho kỹ thuật chính xác này, nhưng hy vọng một số điều sau đây sẽ cung cấp một số tùy chọn:

Nói chung, có nhiều kỹ thuật nội suy để di chuyển giữa biểu diễn điểm và bề mặt liên tục, như vậy phương pháp nội suy TIN đã được minh họa . Bề mặt liên tục sau đó có thể được phân loại theo giá trị để tạo ra isochrones.

Trên mạng như đường, nếu biết khoảng cách dọc theo các cạnh, bạn có thể tính khoảng cách đến bất kỳ vị trí nào bằng thuật toán A * - một lần nữa dữ liệu này có thể được phân vùng theo khoảng cách thành isochrones.


Nội suy off-road là vô nghĩa trừ khi bạn rõ ràng cho phép đi du lịch off-road. Trong trường hợp đó, câu trả lời đúng không phải là một suy cho mỗi gia nhập , nhưng được tính toán với một thủ tục chi phí khoảng cách (trong đó thuật toán A * là một ví dụ) cho tắt đi đường, không cho đi dọc theo con đường "cạnh." Cả IDW và kriging đều không thích hợp ở đây.
whuber

Nội suy off-road chỉ có thể ở đó cho mục đích trình bày. Hãy tưởng tượng một bản đồ thành phố chỉ ra bệnh viện nào bạn nên đến dựa trên thời gian lái xe.
johanvdw

(dù sao trong trường hợp đó IDW hoặc giết người là những kỹ thuật tồi. Tốt hơn nên sử dụng đa giác voronoi để kết nối cùng thời gian di chuyển)
johanvdw

1
Tôi đã cập nhật các phương pháp để đề cập đến việc sử dụng TIN cho phép nội suy (giữ mọi thứ trong vectơ). Vì cách tiếp cận này được dự định là một kỹ thuật trực quan để đưa ra một bức tranh tổng thể về thời gian chuyển động, không phải là chi phí thực tế theo điểm, tôi nghĩ IDW hoặc tương tự là tốt: nó không chính xác theo nghĩa khoa học, nhưng điều đó thường là không phải là ý định của các bản đồ có tính chất này (ví dụ: mysociety.org/2007/more-travel-maps , định nghĩa- marketing.com/IMG / jpg / courbe-isochrone.jpg ).
scw

1
Tôi sử dụng phép nội suy cụm từ để phù hợp với phần mềm, nhưng tôi đồng ý rằng đây thực sự là một cách tiếp cận khái quát hóa bản đồ: một lĩnh vực khác mà việc sử dụng GIS nhiều mặt từ nghệ thuật đến khoa học có thể gây ra sự không phù hợp về mặt khái niệm.
scw

2

Tôi có thể thấy hai cách để đi về vấn đề này. Một là khá đơn giản. Cái khác đòi hỏi rất nhiều dữ liệu hỗ trợ.

Thuật toán đơn giản sẽ dựa vào vỏ lồi thay vì đa giác voronoi. Xây dựng thân lồi của các điểm cuối và đỉnh của vectơ cho các đoạn đường nằm trong ngưỡng thời gian lái xe của bạn. Sau đó, sử dụng thân lồi này để chọn các mạng được kết nối bên trong thân lồi nằm ngoài ngưỡng thời gian lái xe của bạn. Đây là các túi bên trong khu vực chung của bạn không thể truy cập trong thời gian lái xe (ví dụ: cắt một chiều, các phân khu nội thất phức tạp, v.v.). Xây dựng một thân tàu lồi cho mỗi mạng bỏ túi bị cô lập này và sử dụng các thân tàu này làm vòng trong cho thân tàu lồi ban đầu của bạn.

Lưu ý rằng thuật toán cụ thể này sẽ phức tạp hơn rất nhiều nếu bạn đang sử dụng các đường cong thực sự, vì một đường cong thực sự có thể nằm bên ngoài thân tàu lồi được xây dựng trên đỉnh của bạn.

Đối với thuật toán dữ liệu hỗ trợ, bạn sử dụng phân vùng đất. Bưu kiện là phân vùng đất rõ ràng nhất, nhưng không nhất thiết có hiệu quả cho mọi kịch bản. Dựa trên mạng giải pháp của bạn, mỗi bưu kiện được xác định là có thể truy cập từ hoặc không thể truy cập vào mạng giải pháp. Nếu bưu kiện có thể truy cập, bạn đặt nó trong khu vực lưu vực. Nếu không, bên ngoài. Trên một khu vực có các mặt phẳng phát triển, điều này có thể khá dễ dàng; chỉ bao gồm đường lái xe và đường riêng là thành phần của mạng lưới đường. Nếu phân vùng chạm vào mạng giải pháp, nó có thể truy cập được. Một trong những khó khăn ở đây đảm bảo rằng tất cả các phân vùng có khả năng truy cập đều chạm vào mạng. Ví dụ: nếu bạn có một lô đất chung bên trong trong một phân khu, bạn cần hợp nhất nó theo một cách nào đó với một bưu kiện hoặc bưu kiện chạm vào mạng. Nhưng bạn có thể có các khu vực, như những con đường mòn bên trong trong một công viên rộng lớn, không thể truy cập được mà chỉ đơn giản là không chạm vào mạng. Giống như tôi đã nói, rất nhiều dữ liệu hỗ trợ, nhưng một thuật toán rất hiệu quả một khi bạn có dữ liệu.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.