Route Optimization API

Navigasi belok demi belok (Directions API) menghitung jalur tercepat antara perhentian dalam urutan yang Anda tentukan. Optimasi rute menyusun ulang perhentian tersebut untuk menemukan urutan yang meminimalkan total waktu perjalanan atau jarak. Gunakan Optimize Route API terlebih dahulu untuk mendapatkan urutan perhentian terbaik, lalu teruskan daftar berurutan tersebut ke Directions API untuk instruksi navigasi terperinci.

API mendukung hingga 200 perhentian per permintaan optimasi. Untuk sebagian besar skenario pengiriman mil terakhir dan layanan lapangan, ini sudah lebih dari cukup. Permintaan dengan kurang dari 20 perhentian biasanya dikembalikan dalam waktu kurang dari 100 ms. Pekerjaan yang lebih besar dengan 100 hingga 200 perhentian selesai dalam 1 hingga 2 detik.

Jendela waktu adalah batasan pengiriman atau layanan yang menentukan waktu paling awal dan paling akhir suatu perhentian harus dikunjungi. Misalnya, pelanggan yang tersedia pada pukul 09.00 hingga 12.00. Pengoptimal menghormati semua jendela waktu sambil tetap meminimalkan total jarak rute. Perhentian yang tidak dapat dicapai dalam jendela waktunya ditandai dalam respons sehingga Anda dapat menugaskan ulang atau menjadwalkan ulang.

Ya. Teruskan daftar kendaraan, masing-masing dengan lokasi awal, kapasitas, dan jam kerja sendiri. Pengoptimal mendistribusikan perhentian ke seluruh armada, menyeimbangkan beban kerja sambil meminimalkan total jarak armada. Anda dapat mencampur jenis kendaraan dengan kapasitas berbeda dalam permintaan yang sama.

Ya. Tentukan depot atau lokasi awal tetap per kendaraan. Anda juga dapat menetapkan lokasi akhir tetap, atau membiarkan pengoptimal mengakhiri di perhentian terakhir untuk meminimalkan jarak kosong kembali ke pangkalan. Rute pulang-pergi yang dimulai dan diakhiri di depot yang sama juga didukung.

API menggunakan kombinasi heuristik konstruksi dan metaheuristik pencarian lokal untuk memecahkan Masalah Perutean Kendaraan (VRP), generalisasi dari Masalah Pedagang Keliling. Untuk ukuran armada praktis, kualitas solusi berada dalam 1 hingga 3 persen dari optimum teoritis, dikembalikan dalam waktu respons di bawah satu detik.