Saya memiliki 100 tujuan dan 5 kendaraan dan saya perlu membuat kode solusi yang secara efisien mengarahkan kendaraan ke setiap tujuan, sehingga setiap tujuan dikunjungi oleh 1 kendaraan. Beberapa tujuan ini dapat memiliki jendela waktu untuk dikunjungi juga.
Saya menggunakan PostgreSQL dan PostGIS, dan ingin menggunakan pgrouting tetapi saya tidak yakin ini cocok untuk banyak kendaraan - dari pengetahuan saya yang terbatas tentang Dijkstra dll. Saya pikir mereka dirancang untuk satu kendaraan.
Adakah pemikiran tentang apakah pgrouting dapat memecahkan masalah ini, dan jika demikian, ada contoh kode? Jika tidak, adakah alternatif sumber terbuka yang dapat melakukannya?