Mekansal Ajan Tabanlı Modelleme için Veri Yapısı

Question

Ajanların iki boyutlu, uzamsal bir simülasyonda izlenmesi için bazı iyi veri yapıları nelerdir?

Dörtlü (anladığım kadarıyla) ve kd ağaçlarına (çok iyi anlamadığım) bazı referanslar gördüm.

Bir ajanın etkili bir şekilde söyleyebildiği bir şey arıyorum, "Yerimi biliyorum ve hangi ajanların bana yakın olduğunu bilmek istiyorum (kendimi belli bir yarıçap içinde)." Örnekler (sözde kod gayet iyi) çok takdir edilecektir.

Java'da çalışıyorum.

Answer 1

buldum şey:

sizin için en iyi şey burada kaynak koduna bakmak için muhtemelen.

Answer 2

Tam olarak nasıl uygulandığından emin değilim, ancak MASON toolkit, karma tablonun aynı "kovanında" birbirine yakın olan aracıları yerleştiren bir ayrıklaştırma algoritması kullanıyor. Her bir sorgu için bu paketlerden yalnızca birkaç tanesinin kontrol edilmesi gerektiğinden, çok hızlı aramalar yapar. Bir Bucket PR Quadtree denilen http://code.google.com/p/mason/source/browse/trunk/mason/sim/field/continuous/Continuous2D.java?r=529