Làm thế nào có thể sử dụng thuật toán Flocking trong GIS?

Thuật toán đổ xô đầu tiên được viết bởi Craig Reynold vào năm 1986. Một triển khai trình duyệt gần đây có thể được tìm thấy ở đây .

Các ghi chú đề cập đến " Việc sử dụng đàn để điều khiển máy phân tích địa lý " (1998) của James Macgill và Stan Openshaw

sử dụng mô hình đàn, với sự giao tiếp giữa các con mồi, để tìm kiếm tốt hơn các cụm trong bộ dữ liệu không gian, giống như một đàn tự nhiên cung cấp thức ăn tốt hơn những con chim riêng lẻ có thể quản lý.

Những ví dụ thực tế nào khác của thuật toán này đã được sử dụng trong GIS và có ứng dụng GIS nào thực hiện chức năng này không?

Nói chung, việc triển khai ABM được viết trong môi trường dựa trên tác nhân, hầu hết trong số đó không phải là hệ thống GIS hoàn chỉnh nhưng có thể sử dụng dữ liệu GIS. Một trong những thách thức của việc kết hợp các loại mô hình này vào GIS là khía cạnh thời gian mạnh mẽ của chúng: mỗi tác nhân đang thay đổi theo thời gian để đáp ứng với các tác nhân xung quanh. Bởi vì một GIS điển hình tập trung vào dữ liệu vectơ và raster, một mô hình dữ liệu khá khác nhau.

Có Đại lý phân tích chạy trong ArcGIS và dự kiến ​​cập nhật lên 10 trong tương lai gần hoặc bạn có thể xem các gói ABM được liệt kê trên Wikipedia . Netlogo có phần mở rộng GIS có thể được sử dụng để tương tác với dữ liệu không gian và một cây cầu Netlogo-R gần đây có thể giúp bạn thêm linh hoạt trong thành phần phân tích không gian. Netlogo rất hay để thử nghiệm vì nó cung cấp một môi trường đồ họa để khám phá mô hình, bao gồm các applet Java có thể chia sẻ, chẳng hạn như cái này để đổ xô .

Kiểm tra việc thực hiện gần đây của việc đổ xô đi qua mã rất rõ ràng, công cụ gọn gàng!

Có vẻ như bạn đang tìm kiếm các ví dụ về Mô hình hóa dựa trên Tác nhân (ABM). Có nhiều mô hình GIS áp dụng cơ chế ABM. Ví dụ, quy hoạch đô thị đã sử dụng rất nhiều mô hình automata di động về cơ bản giống như mô hình đổ xô. Tôi đã triển khai ABM cho ngành công nghiệp hậu cần của Mỹ bằng AnyLogic để phát hiện cấu trúc tổ chức năng động cho các nhà cung cấp và người dùng chuỗi cung ứng.

James Macgill, Stan Openshaw và tôi đã thực hiện một số công việc khác về phát hiện cụm bằng cách sử dụng các nhóm đổ xô vào năm 1999 http://www.geocomputing.org/1999/069/gc_069.htmlm . Điều này dường như đã được theo dõi bởi Gianluigi Folino http://staff.icar.cnr.it/ Scratchino / con / pssn02.pdf . Ngoài ra còn có công việc của Jameson Conley, một học sinh của James.