Saya sedang membangun sistem perencanaan rute, tetapi saya masih harus memutuskan mesin routing apa yang akan saya gunakan. Sejauh ini saya telah menemukan pgrouting dan neo4j.
Saya memiliki jaringan rute saya di database postgresql / postgis (diimpor dari shapefile). Saya telah membuat pertanyaan untuk mengekstrak node (titik akhir dari cara di mana Anda harus membuat keputusan ke arah mana harus pergi atau jalan buntu) dan untuk mengekstrak tepi (sering dibuat dengan beberapa cara berturut-turut). Semua tepi saya adalah dua arah.
Tujuan utama saya adalah untuk menghitung rute di jaringan ini menggunakan algoritma bintang-A di mana distance = biaya.
Perasaan saya memberi tahu saya bahwa basis data grafik seperti neo4j adalah cara untuk pergi (karena tampaknya dibuat hanya untuk tujuan ini), tetapi mereka tampaknya tidak mendukung bintang-A secara default dan juga tidak ada rasa geometri yang nyata . Tampaknya lebih cocok untuk jejaring sosial daripada peta.
- Akankah pemogokan memenuhi kebutuhan saya?
- Apakah cukup cepat untuk permintaan langsung (+ -2000 node, + -4000 edge)? Biasanya ini akan menjadi beberapa ms untuk bintang-A, tetapi saya tidak yakin tentang implementasi ini dalam sql.
- Apakah pgrouting A-star memberi saya daftar node dan edge?
- Dalam sebagian besar contoh saya melihat tentang pgrouting saya perhatikan biasanya ada daftar perintah setelah perhitungan rute (seperti "Di X belok kiri, dll"). Apakah pgrouting menghasilkan ini atau ini dari sistem lain?
Semoga seseorang dapat memberi saya beberapa informasi tentang sistem apa yang harus saya pilih. Neo4j, pgrouting, atau sistem lain.