Kurye Rota Optimizasyonu: Teslimat Süresini Kısaltan Sistem Tasarımı

Rota optimizasyonu denince akla ilk gelen görüntü, haritada iki nokta arasında çizilen en kısa çizgidir. Yemek teslimatında ise asıl mesele bu değildir: iki nokta arasındaki mesafeyi harita servisi çoktan çözmüştür. Zor olan, elinizde otuz aktif sipariş ve on iki kurye varken hangi siparişin hangi kuryeye, hangi sırayla verileceğine karar vermektir. Bu, mesafe problemi değil; kapasite, zaman ve ürün kısıtlarının birlikte çözüldüğü bir atama problemidir.

Optimizasyonun gerçek hedefi ne olmalı?

Hedef yanlış tanımlandığında en iyi algoritma bile yanlış sonuç üretir. Sahada üç farklı hedef birbiriyle yarışır ve hepsini aynı anda maksimize etmek mümkün değildir.

Ne Yersin? tarafında birincil hedef olarak üçüncüsünü seçtik: söz verilen süreye uyum. Nedeni basit — müşteri deneyiminde belirleyici olan mutlak süre değil, tahminin tutmasıdır. Bu hedef seçildiğinde optimizasyon modeli de değişir: artık amaç toplam mesafeyi değil, geciken sipariş sayısını en aza indirmektir.

Sipariş birleştirme: en büyük kazanç ve en büyük risk

Bir kuryeye aynı sefer içinde iki veya üç sipariş vermek, birim maliyeti dramatik biçimde düşürür. Aynı hamle, yanlış yapıldığında en çok şikâyet üreten karardır: ikinci siparişin müşterisi, birinci teslimat tamamlanana kadar bekler ve yemeği soğur. Bu yüzden birleştirme kararı serbest bırakılamaz, kurala bağlanır.

Pratikte işleyen birleştirme kuralları şunlardır: iki teslimat noktası arasındaki sapma, tek başına gidilecek rotanın belirli bir yüzdesini aşmamalı; iki siparişin hazır olma saatleri birbirine yakın olmalı; ve ürün tipleri birleştirmeye izin vermeli. Sıcak çorba ile dondurma aynı çantada taşınmaz — bu kısıt algoritmada mesafeden daha önce gelir.

• Sapma limiti: ikinci durak, ilk rotayı belirlenen orandan fazla uzatıyorsa birleştirme reddedilir.
• Hazırlık senkronu: iki siparişin tahmini bitiş saatleri arasındaki fark belirli bir dakika eşiğini geçmemelidir.
• Ürün uyumu: sıcak/soğuk, kırılgan ve sızma riski olan ürünler için birleştirme yasakları tanımlanır.
• Kapasite: çantanın fiziksel hacmi ve pizza kutusu gibi hacimli kalemler dikkate alınır.
• Adalet: aynı kuryeye sürekli çoklu sipariş yığmak yerine yük kuryeler arasında dengelenir.

Atama anı: sipariş girişinde mi, hazırlık sonunda mı?

Atamanın zamanlaması, rota kalitesini algoritmadan daha fazla etkiler. Sipariş girişinde atama yapıldığında sistemin elinde en az bilgi vardır: yemeğin gerçekten ne zaman hazır olacağı bilinmez. Hazırlık bitiminde atama yapıldığında bilgi tamdır ama artık seçenek kalmamıştır; yemek beklemeye başlar.

Doğru cevap arada bir yerdedir: sipariş "hazırlanıyor" durumuna geçtiğinde ve tahmini bitiş saati yeterince güvenilir hâle geldiğinde atama yapılır. Bu ana "atama penceresi" diyoruz. Pencerenin genişliği menüye göre değişir: 8 dakikada hazırlanan bir dürüm ile 35 dakikada hazırlanan bir güveç aynı pencereyi paylaşamaz.

Modelin ihtiyaç duyduğu veri

Optimizasyon modelinin kalitesi, beslendiği verinin kalitesini asla aşamaz. Uygulamada en sık atlanan girdi, gerçekleşen süre kayıtlarıdır: tahmin edilen değil, fiilen ölçülen süreler. Bunlar toplanmadığında model kendini düzeltemez.

1. 1Restoran bazlı gerçekleşen hazırlık süreleri (ürün ve saat dilimi kırılımında).
2. 2Kurye konum geçmişi ve bölge bazlı gerçek seyahat süreleri — düz mesafe değil, gerçekleşen süre.
3. 3Bina içi süre: apartman girişinden kapıya kadar geçen dakikalar. Kentsel teslimatta bu, toplam sürenin şaşırtıcı bir bölümünü oluşturur.
4. 4İptal ve başarısız teslimat nedenleri: modelin risk tahminini besleyen en değerli veri.
5. 5Hava ve trafik koşulları: yağış ve tepe saat, seyahat süresini bölgeye göre farklı biçimde etkiler.

Kurye deneyimi de bir kısıt: adalet olmadan optimizasyon çalışmaz

Yalnızca verimi hedefleyen bir atama sistemi, kısa vadede iyi sayılar üretir ama kurye devir hızını yükseltir. Sürekli en uzak bölgeye atanan veya hep tek sipariş taşıyan bir kurye kazanç kaybeder ve sistemden çıkar. Kurye kaybı, kazanılan verimden çok daha pahalıdır.

• Vardiya içi kazanç dengesi: uzun ve kısa mesafeli teslimatlar kuryeler arasında dönüşümlü dağıtılır.
• Bekleme telafisi: mutfakta belirli süreyi aşan bekleme ayrıca ücretlendirilir; aksi hâlde kurye siparişi reddetmeye başlar.
• Şeffaf gerekçe: kurye uygulamasında siparişin neden ona atandığı görünür — mesafe, yön ve mevcut yük bilgisiyle.
• Reddetme hakkı: cezasız reddetme kotası, sistemin güvenilirliğini artırır ve zorlama kaynaklı kötü teslimatları azaltır.

Ölçülmesi gereken metrikler

Rota optimizasyonunun başarısı tek bir sayıyla anlatılamaz. Birlikte izlenmesi gereken metrik seti aşağıdadır; biri iyileşirken diğerinin bozulup bozulmadığını görmek, optimizasyonun gerçekten çalıştığını anlamanın tek yoludur.

Kademeli kurulum planı

Rota optimizasyonunu tek adımda devreye almak, hem operasyonu hem kurye güvenini riske atar. İşleyen yaklaşım, kararı adım adım sisteme devretmektir.

Sonuç olarak rota optimizasyonu, en kısa yolu bulan bir hesap değil; hedefin doğru seçildiği, kısıtların dürüstçe yazıldığı ve kurye deneyiminin bir kısıt olarak kabul edildiği bir sistem tasarımıdır. Bu üçü yerine oturduğunda algoritma tercihinin önemi, sanılandan çok daha küçük kalır.