Jak można stosować algorytmy flokowania w GIS?


9

Pierwszy algorytm flokowania został napisany przez Craiga Reynoldsa w 1986 roku. Najnowszą implementację przeglądarki można znaleźć tutaj .

                  stado mew

Notatki odnoszą się do „ Wykorzystania stad do kierowania maszyną analizy geograficznej ” (1998) Jamesa Macgilla i Stana Openshawa, który

wykorzystuje model stada z komunikacją między boidami, aby lepiej wyszukiwać skupiska w zestawach danych przestrzennych, podobnie jak stado naturalne zapewnia lepsze żerowanie, niż pojedyncze ptaki mogłyby sobie poradzić.

Jakie inne przykłady tego algorytmu w świecie rzeczywistym zostały użyte w GIS i czy jakieś aplikacje GIS implementują tę funkcjonalność?


1
Wydaje się, że może to wykorzystać szybko rosnące pole robotów wyposażonych w czujniki. Może stado robotów do robotycznego mapowania .
— Kirk Kuykendall

1
Artykuł Macgill i Openshaw znajduje się na stronie geocomputation.org/1998/24/gc24_01.htm
— Ian Turton

Odpowiedzi:


3

Zasadniczo implementacje ABM są pisane w środowiskach opartych na agentach, z których większość nie jest pełnowartościowymi systemami GIS, ale mogą być w stanie korzystać z danych GIS. Jednym z wyzwań związanych z włączeniem tego rodzaju modeli do GIS jest ich silny aspekt czasowy: każdy agent zmienia się w czasie w odpowiedzi na otaczających go agentów. Ponieważ typowy GIS koncentruje się na danych wektorowych i rastrowych, jest to zupełnie inny model danych.

Istnieje Agent Analyst, który działa w ArcGIS i ma zostać zaktualizowany do 10 w najbliższej przyszłości, lub możesz spojrzeć na pakiety ABM wymienione na Wikipedii . Netlogo ma rozszerzenie GIS, które można wykorzystać do interakcji z danymi przestrzennymi, a najnowszy most Netlogo-R może zapewnić dodatkową elastyczność w komponencie przestrzennym analizy. Netlogo jest przyjemny do eksperymentowania, ponieważ zapewnia środowisko graficzne do eksploracji modelu, w tym aplety Java z możliwością udostępniania, takie jak ten do flokowania .

Sprawdź najnowszą implementację flokowania, która bardzo wyraźnie omija kod, porządnie!


Bardzo ładne podsumowanie dostępnych opcji. To był ostatni przykład, który zainteresował mnie.
— geografia

10

Wygląda na to, że szukasz przykładów modelowania opartego na agentach (ABM). Istnieje wiele modeli GIS przyjmujących mechanizm ABM. Na przykład w planowaniu miejskim wykorzystano wiele modeli automatów komórkowych, które są zasadniczo takie same jak model uciekający. Wdrożyłem ABM dla amerykańskiej branży logistycznej za pomocą AnyLogic do wykrywania dynamicznej struktury organizacyjnej dostawców i użytkowników łańcucha dostaw.


1
Dzięki. Korzystanie z terminologii ABM zamiast uciekania się
— geographika

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.