Ben bir rota planlama sistemi inşa ediyorum, ama hala hangi yönlendirme motorunu kullanacağım karar vermek zorunda. Şimdiye kadar pgrouting ve neo4j buldum.
Benim yol ağım bir postgresql / postgis veritabanında (bir shapefile ithal) var. Düğümleri (hangi yöne gideceğinizi veya çıkmaz uçları karar vermeniz gereken yolların uç noktaları) ve kenarları (genellikle birbirini izleyen birkaç yoldan oluşur) ayıklamak için sorgular yaptım. Tüm kenarlarım iki yönlü.
Ana hedefim, mesafe = maliyetin olduğu bir A-yıldız algoritması kullanarak bu ağdaki rotaları hesaplamak.
Duygularım, neo4j gibi bir grafik veritabanının (sadece bu amaç için yapıldığı gibi) gitmenin yolu olduğunu söylüyor, ancak varsayılan olarak A-yıldızını desteklemiyor gibi görünüyor ve ayrıca gerçek bir geometri duygusu yok . Haritalar yerine sosyal ağlar için daha uygun görünüyor.
- Pgrouting benim ihtiyaçlarımı karşılar mıydı?
- Anında sorgular için yeterince hızlı mı (+ -2000 düğüm, + -4000 kenar)? Normalde bu A-star için birkaç ms olacaktır, ama sql bu uygulama hakkında emin değilim.
- Pgrouting A-star bana düğümlerin ve kenarların bir listesini veriyor mu?
- Çoğu örnekte pgrouting i görüyorum genellikle rota hesaplandıktan sonra komutların bir listesi vardır ("X sola dönün, vb" gibi). Pgrouting bunu üretir mi yoksa başka bir sistemden mi?
Umarım birisi bana hangi sistemi seçeceğiyle ilgili bilgi verebilir. Neo4j, pgrouting veya başka bir sistem.