Bu soru, web'de bir süredir arama yapmama rağmen henüz tanımlamamış olabileceğim kaynaklarla daha ilgili.
Şu anda çalıştığım projede, ofis odaları, koridorlar, merdivenler, asansörler ve binalar arasındaki yolları temsil eden bir grafik üzerinde en kısa yol algoritmasını çalıştırmam gerekiyor.
Sunum katmanı için MapServer ile Python komut dosyası kullanmayı düşündüm, ama şimdi kenarları eklemek ve kaldırmak kolay olması için OpenEV'den oluşturulan postGIS db'den grafiğin nasıl oluşturulacağı hakkında daha fazla fikir veriyorum. ağırlık veya daha sonra puan hakkında bilgi.
Python için, networkX adında grafikler ile ilgilenen bir modül var ve bu sorun burada stackexchange'te gündeme getirilmiş olsa da , oluşturmaya çalıştığım grafik bir digraf değil, yönelimsiz.
Güncelleme: 5 gün önce Ben Reilly'nin şebeke ağı networkX projesine eklendi. Hizmet ağı, şekil dosyası özelliklerinden yönlendirilmiş bir grafik oluşturur.
Sorular, postGIS veritabanındaki benzer okuma özellikleri yaklaşımına açıktır.