Route Optimization API

Adım adım navigasyon (Directions API), belirttiğiniz sırayla duraklar arasındaki en hızlı yolu hesaplar. Rota optimizasyonu ise toplam seyahat süresi veya mesafeyi en aza indirecek sırayı bulmak için bu durakları yeniden sıralar. Önce Optimize Route API kullanarak en iyi durak sırasını belirleyin, ardından ayrıntılı navigasyon talimatları için sıralı listeyi Directions API'ye iletin.

API, optimizasyon isteği başına 200 durağa kadar destekler. Çoğu son mil teslimat ve saha hizmet senaryosu için bu fazlasıyla yeterlidir. 20'den az durak içeren istekler genellikle 100 ms altında döner. 100 ile 200 durak arasındaki büyük işler 1 ile 2 saniye içinde tamamlanır.

Zaman penceresi, bir durağın ziyaret edilmesi gereken en erken ve en geç zamanı belirten bir teslimat veya hizmet kısıtlamasıdır. Örneğin, 09:00 ile 12:00 arasında müsait olan bir müşteri. Optimize edici, toplam rota mesafesini yine de en aza indirirken tüm zaman pencerelerine uyar. Penceresi içinde ulaşılamayan duraklar, yeniden atayabilmeniz veya yeniden zamanlayabilmeniz için yanıtta işaretlenir.

Evet. Her biri kendi başlangıç konumu, kapasitesi ve vardiya saatleriyle birlikte bir araç listesi iletin. Optimize edici, toplam filo mesafesini en aza indirirken iş yükünü dengeleyen şekilde durakları filo genelinde dağıtır. Aynı istekte farklı kapasitelere sahip farklı araç türlerini karıştırabilirsiniz.

Evet. Her araç için sabit bir depo veya başlangıç konumu belirtin. Ayrıca sabit bir bitiş konumu ayarlayabilir ya da optimize edicinin üsse boş dönüş mesafesini en aza indirmek için son durağı bitiş noktası olarak kullanmasına izin verebilirsiniz. Aynı depodan başlayıp aynı depoda biten gidiş-dönüş güzergahlar da desteklenmektedir.

API, Gezgin Satıcı Problemi'nin bir genellemesi olan Araç Rotalama Problemi'ni (VRP) çözmek için yapım sezgisel yöntemleri ile yerel arama metasezgisellerin kombinasyonunu kullanır. Pratik filo boyutları için çözüm kalitesi teorik optimumun yüzde 1 ile 3'ü içindedir ve saniyenin altında yanıt süreleriyle döndürülür.