Flocking Algorithms สามารถใช้ใน GIS ได้อย่างไร

9

อัลกอริทึม flocking แรกที่เขียนขึ้นโดยเครกนาดส์ในปี 1986 การดำเนินเบราว์เซอร์ที่ผ่านมาสามารถพบได้ที่นี่

ฝูงนกนางนวล

หมายเหตุอ้างถึง " การใช้ Flocks เพื่อขับเคลื่อนเครื่องวิเคราะห์ทางภูมิศาสตร์ " (1998) โดย James Macgill และ Stan Openshaw ซึ่ง

ใช้โมเดลฝูงด้วยการสื่อสารระหว่าง boids เพื่อการค้นหากลุ่มในชุดข้อมูลพิเศษได้ดีขึ้นเช่นเดียวกับฝูงธรรมชาติที่ให้ฝูงสัตว์หาอาหารได้ดีกว่านกแต่ละตัวที่สามารถจัดการได้

มีตัวอย่างจากโลกแห่งความเป็นจริงของอัลกอริทึมนี้ที่ใช้ในระบบสารสนเทศภูมิศาสตร์และแอพพลิเคชั่น GIS ใดที่ใช้ฟังก์ชั่นนี้

algorithm gis-principle

— geographika
แหล่งที่มา

1

ดูเหมือนว่าหุ่นยนต์ที่ติดตั้งเซ็นเซอร์จะเติบโตอย่างรวดเร็ว บางทีฝูงหุ่นยนต์สำหรับการทำแผนที่หุ่นยนต์

— Kirk Kuykendall

1

กระดาษ Macgill และ Openshaw อยู่ที่geocomputation.org/1998/24/gc24_01.htm

— Ian Turton

3

โดยทั่วไปการใช้งานของ ABM ถูกเขียนในสภาพแวดล้อมแบบตัวแทนซึ่งส่วนใหญ่ไม่ได้เป็นระบบ GIS ที่เต็มเปี่ยม แต่อาจใช้ข้อมูล GIS ได้ หนึ่งในความท้าทายของการรวมแบบจำลองเหล่านี้เข้ากับ GIS คือลักษณะทางโลกที่แข็งแกร่งของพวกเขา: แต่ละเอเจนต์มีการเปลี่ยนแปลงอยู่ตลอดเวลาในการตอบสนองต่อตัวแทนโดยรอบ เนื่องจาก GIS โดยทั่วไปมุ่งเน้นไปที่ข้อมูลเวกเตอร์และแรสเตอร์จึงเป็นโมเดลข้อมูลที่ค่อนข้างแตกต่างกัน

มีตัวแทนนักวิเคราะห์ซึ่งไหลภายใน ArcGIS และมีกำหนดสำหรับการปรับปรุงถึง 10 ในอนาคตอันใกล้หรือคุณสามารถดูที่เป็นแพคเกจ ABM ระบุไว้ในวิกิพีเดีย Netlogoมีส่วนขยาย GIS ซึ่งสามารถใช้ในการโต้ตอบกับข้อมูลเชิงพื้นที่และสะพานNetlogo-Rเมื่อเร็ว ๆ นี้อาจเพิ่มความยืดหยุ่นให้กับองค์ประกอบเชิงพื้นที่ของการวิเคราะห์ Netlogo เป็นสิ่งที่ดีที่จะทดสอบด้วยเพราะมีสภาพแวดล้อมแบบกราฟิกสำหรับการสำรวจรูปแบบรวมทั้งการทำงานของจาวาร่วมกันได้เช่นนี้สำหรับท่านเตือน

ลองดูการใช้งาน flockingล่าสุดซึ่งแสดงให้เห็นถึงโค้ดที่ชัดเจนและเรียบร้อยมาก!

— SCW
แหล่งที่มา

สรุปตัวเลือกที่ดีมาก มันเป็นตัวอย่างสุดท้ายที่ทำให้ฉันสนใจ

— geographika

10

ดูเหมือนว่าคุณกำลังมองหาตัวอย่างของ Agent-based Modeling (ABM) มีหลายรุ่น GIS นำมาใช้กลไก ABM ตัวอย่างเช่นการวางผังเมืองใช้โมเดลออโตมาตาเซลลูลาร์จำนวนมากซึ่งเป็นแบบเดียวกับโมเดล flocking ฉันใช้ ABM สำหรับอุตสาหกรรมโลจิสติกส์ของสหรัฐอเมริกาโดยใช้ AnyLogic เพื่อตรวจสอบโครงสร้างองค์กรแบบไดนามิกสำหรับผู้ให้บริการซัพพลายเชนและผู้ใช้

— weliam
แหล่งที่มา

1

ขอบคุณ การใช้คำศัพท์ ABM แทนการ flocking จะเผยให้เห็นข้อมูลมากมายเช่นบล็อกนี้ - gisagents.blogspot.com

— geographika

5

เจมส์แมคกิลล์สแตน Openshaw และฉันไม่ทำงานมากขึ้นบางอย่างเกี่ยวกับการตรวจสอบการใช้คลัสเตอร์ boids flocking กลับในปี 1999 http://www.geocomputation.org/1999/069/gc_069.htm นี้ดูเหมือนว่าจะได้รับตามมาด้วยจานลุย Folino http://staff.icar.cnr.it/folino/papers/ppsn02.pdf นอกจากนี้ยังมีงานของ Jameson Conley ที่เป็นนักเรียนของ James

— Ian Turton
แหล่งที่มา