Pertanyaan yang diberi tag routing

12
Optimalisasi rute untuk beberapa kendaraan

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...

12
Apakah ada penjual keliling yang cerdas?

Selain lelucon, saya memiliki masalah routing yang hampir menjadi masalah salesman keliling (TSP): titik awal didefinisikan titik akhir bertepatan dengan titik awal setiap node harus dikunjungi total biaya harus diminimalkan Dua tahun lalu saya pikir TSP akan menjadi pasangan yang sempurna,...

9
Membantu membuat contoh DARP berjalan

Saya telah menyusun dan menginstal cabang DARP. Apakah ada contoh data untuk mengujinya? Saya telah menggunakan beberapa data berdasarkan instruksi dokumen http://www.pgrouting.org/docs/1.x/darp.html tetapi tidak ada hasil yang kembali. Apa perbedaan antara depot_id dan depot_point_is? Dalam...

9
Layanan bus pengumpan

Pertama-tama, sedikit latar belakang. Saya bekerja untuk agen transit regional. Kami membuat "diagnostik" tentang layanan bus pengumpan kami. Kami ingin mengetahui proporsi pengguna yang dapat menggunakan bus untuk pergi ke stasiun kereta api alih-alih menggunakan mobil mereka. Sudah dilakukan...