Route Optimization API
Perencanaan Rute Multi-Pemberhentian dalam Skala Besar
Selesaikan masalah traveling salesman untuk bisnis Anda. Hitung rute paling efisien untuk mengunjungi beberapa lokasi, mengurangi biaya dan meningkatkan efisiensi.
Fitur Utama
Optimasi cerdas untuk perutean yang kompleks
Optimasi Multi-Pemberhentian
Temukan urutan paling efisien untuk mengunjungi beberapa lokasi, meminimalkan waktu dan jarak
Jendela Waktu
Dukungan untuk batasan waktu pengiriman dan persyaratan waktu layanan
Pengurangan Biaya
Kurangi biaya bahan bakar dan waktu perjalanan dengan pengurutan rute yang dioptimalkan
Batasan Kendaraan
Pertimbangkan kapasitas kendaraan, batasan muatan, dan waktu shift pengemudi
Pemberhentian Prioritas
Tentukan lokasi prioritas tinggi yang harus dikunjungi pertama atau dalam kerangka waktu tertentu
Beberapa Kendaraan
Optimalkan rute di seluruh armada kendaraan dengan distribusi beban kerja yang seimbang
Spesifikasi Teknis
Optimasi
Batasan
Kinerja
Harga
Siap untuk Memulai?
Mulai membangun dengan MapAtlas hari ini. Daftar gratis dan dapatkan akses instan ke semua API pemetaan kami dengan batas tingkat gratis yang murah hati.
Optimize Route API: pertanyaan umum
Semua yang perlu Anda ketahui tentang optimasi rute multi-perhentian.
Apa perbedaan antara optimasi rute dan navigasi belok demi belok?
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.
Berapa banyak perhentian yang dapat ditangani Optimize Route API?
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.
Apa itu jendela waktu dan bagaimana cara kerjanya?
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.
Apakah API mendukung beberapa kendaraan?
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.
Bisakah saya memperbaiki lokasi awal dan akhir rute?
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.
Algoritma apa yang digunakan Optimize Route API?
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.
Optimize Route API: pertanyaan umum
Semua yang perlu Anda ketahui tentang optimasi rute multi-perhentian.
Apa perbedaan antara optimasi rute dan navigasi belok demi belok?
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.
Berapa banyak perhentian yang dapat ditangani Optimize Route API?
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.
Apa itu jendela waktu dan bagaimana cara kerjanya?
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.
Apakah API mendukung beberapa kendaraan?
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.
Bisakah saya memperbaiki lokasi awal dan akhir rute?
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.
Algoritma apa yang digunakan Optimize Route API?
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.