Arama algoritmalarımı karşı test etmek için grafikleri nereden alabilirim?

Dijkstra'nın, Derinlik İlk, vb gibi bir dizi yol bulma algoritmaları uyguluyorum

İlk başta kendimce yapılmış birkaç grafik kullandım, ama şimdi biraz daha ileri gitmek istiyorum ve bu yüzden her ikisini de istiyorum.

1. benchmarklarda kullanılan grafikler;
2. gerçek dünyadaki şehirlerin grafikleri (ya da bu tür bilgileri google maps, ya da mümkünse herhangi bir kaynak türünden indirmenin bir yolu).

Bu kaynakların mümkünse farklı boyutlu grafikler için algoritmamı deneyebileceğim şekilde kolayca sınırlar oluşturmamı ya da izin vermesini isterim.

Ana hedeften yönlendirilmemeyi tercih ettiğim için basit çözümler arıyorum (bir dizi farklı algoritmayı karşılaştırın), bu yüzden bu grafik verilerini kendi formatıma dönüştürmek için hızlı bir yol istiyorum (temel olarak, bağlı (x, y)noktalar kümesi ).

Daha somut olmak gerekirse, aradığım şey 2B döngüsel grafikler. Bu grafikler gerçek dünyadaki şehir sokaklarını yansıtıyorsa (tek yönlü, iki yönlü, vb. Daha iyi!).

İnternetler arası arama yapın.

SNAP , Stanford'da bir profesör tarafından barındırılan bir ağlar kümesidir. Çeşitli ortamlarda birçok gerçek dünya örneği.

Net Wiki , bir UNC matematik profesörü tarafından barındırılıyor, yine gerçek veri setlerine birkaç bağlantı ve diğer veri kaynaklarına bağlantılar.

OpenFlights Aralarında havaalanı ve rota var (mekansal ağ).

OpenStreetMap kullanıcısı dünyanın çoğu için yol ağını düzenledi. Ayrıca alt kümeleri de indirebilirsiniz (örn. Sadece Ohio'daki yollar veya Kuzey Amerika'daki sadece otoyollar). Biçim, xml biçiminde, ayrıştırılması kolay değil, ancak gerçek bir dünya ~ 2d döngüsel ağıdır.

Başka kaynaklar da var, sadece biraz kazmanız gerekecek.

Nick tarafından verilen tüm bağlantıları ziyaret ediyorum. Gerçekten harika görünüyorlar ve tüm bu siteleri yer imlerime ekledim. Özellikle arama algoritmalarını test etmek için tasarlanan aşağıdaki bağlantının ihtiyaçlarınızı da karşıladığını umuyoruz:

Nathan Sturtevant tarafından Pathfinding Benchmarks . Farklı video oyunlarından ve ayrıca labirent ve rastgele engelli grafikler gibi diğer yapay tezgahlardan gelen çeşitli haritaları içerir.

Özellikle bu tür etki alanlarıyla ilgileniyorsanız, gelecek yıl Kılavuz Tabanlı Yol Planlama Yarışması'na katılmak isteyebilirsiniz (yarışmanın ilk baskısının sonuçları GPPC 2012'de mevcuttur ).

Alkış,