El primer algoritmo de flocado fue escrito por Craig Reynolds en 1986. Aquí se puede encontrar una implementación reciente del navegador .
Las notas se refieren a " El uso de bandadas para conducir una máquina de análisis geográfico " (1998) por James Macgill y Stan Openshaw que
utiliza un modelo de bandada, con comunicación entre boids, para buscar mejor los grupos en conjuntos de datos espaciales, de la misma manera que una bandada natural proporciona un mejor forrajeo de lo que las aves individuales podrían manejar.
¿Qué otros ejemplos del mundo real de este algoritmo se han utilizado en SIG, y alguna aplicación de SIG implementa esta funcionalidad?
algorithm
gis-principle
geographika
fuente
fuente
Respuestas:
En general, las implementaciones de ABM se escriben en entornos basados en agentes, la mayoría de los cuales no son sistemas SIG completos, pero pueden usar datos SIG. Uno de los desafíos de incorporar este tipo de modelos en un SIG es su fuerte aspecto temporal: cada agente está cambiando con el tiempo en respuesta a los agentes circundantes. Debido a que un SIG típico se enfoca en datos vectoriales y ráster, es un modelo de datos bastante diferente.
Existe Agent Analyst que se ejecuta dentro de ArcGIS y debe actualizarse a 10 en un futuro cercano, o puede echar un vistazo a los paquetes ABM que figuran en Wikipedia . Netlogo tiene una extensión SIG que se puede usar para interactuar con datos espaciales, y un reciente puente Netlogo-R puede darle flexibilidad adicional en el componente espacial del análisis. Es agradable experimentar con Netlogo porque proporciona un entorno gráfico para explorar el modelo, incluidos los applets de Java que se pueden compartir, como este para el agrupamiento .
¡Echa un vistazo a esta implementación reciente de flocado que recorre el código muy claramente, cosas ordenadas!
fuente
Parece que está buscando ejemplos de Modelado basado en agentes (ABM). Hay muchos modelos SIG que adoptan el mecanismo ABM. Por ejemplo, la planificación urbana utilizó muchos modelos de autómatas celulares que son esencialmente los mismos que el modelo de flocado. Implementé un ABM para la industria de logística de EE. UU. Utilizando AnyLogic para detectar la estructura organizativa dinámica para los proveedores y usuarios de la cadena de suministro.
fuente
James Macgill, Stan Openshaw y yo trabajamos un poco más en la detección de conglomerados utilizando boids de flocado en 1999 http://www.geocomputation.org/1999/069/gc_069.htm . Esto parece haber sido seguido por Gianluigi Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf . También está el trabajo de Jameson Conley, que fue alumno de James.
fuente