Rota Optimizasyonu: Dağıtımda Yakıt ve Zaman Tasarrufu Nasıl Ölçülür?

Rota Optimizasyonu Nedir?

Onlarca kısıtı aynı anda hesaba katarak en verimli güzergahı bulmak, sanıldığından çok daha matematiksel bir iş.

Rota optimizasyonu, elinizdeki teslimat noktalarına en verimli sırayla ulaşmayı sağlayan matematiksel ve algoritmik yaklaşımın adı. İşin akademik köküne inerseniz Gezgin Satıcı Problemi ve Araç Rotalama Problemi gibi klasik yöneylem araştırması problemlerine dayanır; sahada ise günlük dağıtım planınızın nasıl çıkacağını belirleyen şeydir.

Optimizasyon süreci şu değişkenleri dikkate alır:

• Mesafe ve süre: Noktalar arası fiziksel uzaklık ve tahmini sürüş süresi
• Araç kapasitesi: Ağırlık, hacim ve palet sınırlamaları
• Zaman pencereleri: Müşteri tarafından belirlenen teslimat aralıkları
• Sürücü kısıtları: Çalışma saatleri, mola gereksinimleri, yetkinlikler
• Trafik koşulları: Tarihsel ve gerçek zamanlı yoğunluk verileri
• Araç özellikleri: Yakıt tüketimi, emisyon sınıfı, soğutma kapasitesi

Optimizasyonun Hedefleri

Rota optimizasyonu tek boyutlu bir problem değildir. Önceliğiniz neyse, hedefiniz de ona göre değişir:

• Mesafe minimizasyonu: Toplam kat edilen kilometreyi azaltma
• Süre minimizasyonu: Toplam operasyon süresini kısaltma
• Maliyet minimizasyonu: Yakıt, işçilik ve araç giderlerini düşürme
• Kapasite maksimizasyonu: Araçların doluluk oranını artırma
• Hizmet seviyesi: Zamanında teslimat oranını yükseltme

Manuel Planlama vs Algoritmik Optimizasyon

Kalem kağıtla ya da Excel’de yapılan geleneksel rota planlamasının kaçınılmaz sınırları var:

• İnsan beyni 15-20 noktadan fazlasını kafasında optimize edemez
• Tüm değişkenleri aynı anda tartmak mümkün değildir
• Tecrübeli bir plancı bile optimal çözümden ortalama %15-25 sapar
• Gün içindeki ani değişikliklere hızlı tepki vermek zordur

Algoritmik optimizasyonun tarafı ise şöyle:

• Binlerce noktayı saniyeler içinde değerlendirir
• Tüm kısıtlamaları eş zamanlı hesaba katar
• Tutarlı ve tekrarlanabilir sonuçlar üretir
• Koşullar değiştiğinde rotayı anında yeniden kurar

VRP Algoritmaları ve Çözüm Yaklaşımları

Araç Rotalama Problemi, kombinatoryal optimizasyonun üzerinde en çok kafa yorulan başlıklarından biri.

Araç Rotalama Problemi’ni (VRP) ilk kez 1959’da Dantzig ve Ramser tanımladı; o günden bugüne üzerine binlerce akademik çalışma yapıldı. Problem NP-hard sınıfında yer alır; yani nokta sayısı arttıkça optimal çözümü bulmak üstel olarak zorlaşır. 20 noktalık bir problemle 200 noktalık bir problem arasındaki fark, sandığınızdan çok daha büyüktür.

VRP Varyantları

Temel VRP problemi, üzerine eklenen kısıtlara göre farklı türlere ayrılır:

CVRP – Capacitated VRP

Her aracın belirli bir kapasite sınırı vardır. En yaygın varyanttır ve dağıtım senaryolarının büyük çoğunluğunu kapsar.

VRPTW – VRP with Time Windows

Her müşterinin kabul ettiği bir teslimat zaman aralığı vardır. Son kilometre teslimatında belirleyici olan varyant budur.

VRPPD – VRP with Pickup and Delivery

Hem teslimatın hem de toplamanın yapıldığı senaryolar. Tersine lojistik ve karma operasyonlar burada devreye girer.

MDVRP – Multi-Depot VRP

Birden fazla depodan dağıtım. Büyük ölçekli dağıtım ağları için geçerli.

DVRP – Dynamic VRP

Gerçek zamanlı değişikliklere uyum. Yeni siparişler, iptaller, trafik güncellemeleri.

Çözüm Algoritmaları

1. Exact Algorithms (Kesin Çözümler)

Optimal çözümü garanti eder, ama sadece küçük problemlerde işe yarar:

• Branch and Bound: Sistematik arama ile optimal çözüm
• Branch and Cut: Kesme düzlemleri ile geliştirilmiş versiyon
• Mixed-Integer Programming: Matematiksel programlama yaklaşımı

Sınırlılık: 50-100 noktanın üzerinde hesaplama süresi kabul edilemez seviyeye çıkar.

2. Constructive Heuristics (Yapılandırıcı Sezgisel)

Boş bir çözümden başlayıp rotayı adım adım inşa eder:

• Nearest Neighbor: Her adımda en yakın noktayı seç
• Savings Algorithm (Clarke-Wright): Rotaları birleştirerek tasarruf et
• Sweep Algorithm: Açısal tarama ile kümeleme
• Insertion Heuristics: En uygun pozisyona nokta ekle

Avantaj: Hızlı, anlaşılır ve iyi bir başlangıç çözümü sunar.

3. Improvement Heuristics (İyileştirici Sezgisel)

Eldeki çözümü tekrar tekrar döngüye sokarak iyileştirir:

• 2-opt: Rota içinde iki kenar değişimi
• 3-opt: Üç kenar değişimi, daha kapsamlı
• Or-opt: Nokta veya sekans taşıma
• Relocate/Exchange: Rotalar arası nokta transferi

4. Metaheuristics (Üst-Sezgisel)

Karmaşık problemler için geliştirilmiş, daha sofistike yöntemler:

• Genetic Algorithms: Doğal seçilim ve mutasyon taklidi
• Simulated Annealing: Metal soğutma sürecinden esinlenen yöntem
• Tabu Search: Hafızalı arama, yerel optimumdan kaçış
• Ant Colony Optimization: Karınca kolonisi davranışı simülasyonu
• Particle Swarm Optimization: Sürü zekası tabanlı optimizasyon

Hibrit Yaklaşımlar

Pratikte ticari optimizasyon yazılımlarının çoğu tek bir yönteme bağlı kalmaz, bunları harmanlar:

1. Constructive heuristic ile hızlı başlangıç çözümü
2. Improvement heuristics ile lokal iyileştirme
3. Metaheuristic ile global arama
4. Paralel hesaplama ile çoklu çözüm keşfi

Last-Mile Delivery Optimizasyonu

Zincirin en kısa halkası olan son kilometre, aynı zamanda en pahalı ve en baş ağrıtan kısmı.

Son kilometre teslimatı, ürünün dağıtım merkezinden çıkıp son tüketicinin kapısına ulaştığı aşamadır. Zincirin en kısa segmenti olmasına rağmen toplam teslimat maliyetinin %40-50’sini burası yutar. Yani maliyeti düşürmek isteyen herkesin ilk bakması gereken yer aslında burası.

Last-Mile’ın Zorlukları

Yoğunluk ve Dağılım

Şehir içi dağıtımdaki yüksek adres yoğunluğu ilk bakışta avantaj gibi durur, ama işin içine girince tablo değişir:

• Park yeri bulmak zaman kaybettirir
• Asansör beklemek veya merdiven çıkmak süreyi uzatır
• Trafik sıkışıklığı tahmin edilemez gecikmeler yaratır
• Tek yönlü sokaklar ve kısıtlı bölgeler rotayı uzatır

Zaman Penceresi Baskısı

Tüketicinin beklentisi her geçen yıl biraz daha daralıyor:

• Aynı gün teslimat standart hale geliyor
• 2 saatlik zaman pencereleri talep ediliyor
• Gerçek zamanlı takip ve ETA artık beklenti değil, varsayım
• Esnek teslimat seçenekleri (kapıya bırak, komşuya ver)

Başarısız Teslimat Maliyeti

Alıcıya ulaşılamadığı anda maliyetler katlanır:

• İkinci teslimat denemesi baştan tam maliyet demektir
• Depo geri dönüşü ve yeniden planlama
• Müşteri memnuniyetsizliği ve kayıp
• İade süreci maliyeti

Last-Mile Optimizasyon Stratejileri

1. Mikro-Fulfilment ve Önkonumlama

Talebi önceden okuyup ürünü müşteriye yakın konumlandırmak:

• Şehir içi mikro depolar
• Perakende mağaza içinden teslimat
• Mobil dağıtım noktaları

2. Dinamik Rotalama

Gerçek zamanlı veriyle sürekli optimizasyon:

• Canlı trafik entegrasyonu
• Yeni sipariş ekleme
• Başarısız teslimat sonrası yeniden yönlendirme

3. Alternatif Teslimat Noktaları

Eve teslimat dışındaki seçenekler:

• Kilitli teslimat dolapları (parcel locker)
• Toplama noktaları (pickup point)
• Click and collect: Mağazadan teslim alma

4. Crowdsourced Delivery

Gig ekonomisi modeliyle esnek kapasite:

• Talebin yoğunlaştığı anlarda ek sürücü
• Özel araç veya bisikletli kuryeler
• Esnek maliyetlendirme

5. Otonom Teslimat Teknolojileri

Henüz emekleme aşamasındaki gelecek nesil çözümler:

• Teslimat robotları (kaldırım robotları)
• Drone ile teslimat (kısıtlı senaryolar)
• Otonom dağıtım araçları

Last-Mile KPI’ları

• Teslimat başarı oranı: İlk denemede başarılı teslimat yüzdesi
• Teslimat başına maliyet: Toplam maliyet / teslimat sayısı
• Teslimat süresi: Sipariş onayından teslimata geçen süre
• Müşteri memnuniyeti: NPS veya CSAT skoru
• Karbon ayak izi: Teslimat başına CO2 emisyonu

Filo Yönetimi ve Araç Takip Sistemleri

GPS tabanlı filo yönetimi, olup biteni görmenizi ve müdahale edebilmenizi sağlar.

Filo yönetimi, ticari araç filonuzun planlanması, koordinasyonu ve kontrolünü sistematik bir çerçeveye oturtur. Bugünün filo yönetimi GPS takibi, telematik ve veri analizini tek bir tabloda birleştiriyor.

GPS Takip Sistemi Bileşenleri

1. Araç Üstü Donanım (OBU)

• GPS alıcı – konum verisi
• GSM/LTE modem – veri iletimi
• OBD-II bağlantısı – araç verileri
• Ek sensörler – sıcaklık, kapı açma, yakıt seviyesi

2. Veri İletim Altyapısı

• Mobil ağ üzerinden veri transferi
• Bulut tabanlı veri depolama
• API entegrasyonları

3. Yönetim Platformu

• Gerçek zamanlı harita görünümü
• Raporlama ve analitik
• Alarm ve bildirim yönetimi
• Mobil uygulamalar

Telematik Veriden Elde Edilen İçgörüler

Konum ve Hareket Verileri

• Anlık konum ve hız
• Güzergah geçmişi ve izi
• Duruşların süresi ve konumu
• Bölge giriş-çıkış (geofencing)

Sürücü Davranışı Analizi

• Sert frenleme ve ani hızlanma
• Hız sınırı aşımları
• Rölanti süresi ve yoğunluğu
• Genel sürücü skoru hesaplama

Araç Sağlık Verileri

• Motor hata kodları (DTC)
• Yakıt seviyesi ve tüketimi
• Bakım gereksinimleri
• Lastik basıncı (TPMS entegrasyonu)

Filo Optimizasyonu Uygulamaları

Rota Uyum Analizi

Planlanan rota ile gerçekleşen rotayı yan yana koyduğunuzda:

• Sapma tespiti ve sebep analizi
• Gereksiz mola ve duruşların belirlenmesi
• Alternatif güzergahların değerlendirilmesi

Yakıt Yönetimi

Yakıt maliyetini kontrol altına almak:

• Yakıt tüketim analizi (L/100km)
• Sürücü bazlı karşılaştırma
• Anormal tüketim alarmları
• Eco-driving eğitim önerileri

Bakım Planlama

Önleyici bakımla arızanın önüne geçmek:

• Kilometre/saat bazlı bakım takvimleri
• Motor verisine dayalı tahminli bakım
• Araç duruş süresinin minimizasyonu

Emniyet ve Uyum

Yasal ve kurumsal kurallara uyum:

• Sürücü çalışma saati takibi (takograf entegrasyonu)
• Hız sınırı uyumu raporları
• Kaza analizi ve raporlama

Teslimat Pencereleri ve Zaman Yönetimi

Zaman penceresi yönetimi, müşteri memnuniyeti ile operasyonel gerçeklik arasındaki dengeyi kurar.

Teslimat pencereleri, müşterinin teslimatı kabul ettiği zaman aralıklarıdır. VRPTW probleminde bu kısıtlar rotalamayı hatırı sayılır ölçüde zorlaştırır; ama müşteri memnuniyeti açısından da vazgeçilmezdir. İşin püf noktası tam olarak bu gerilimi yönetmektir.

Pencere Türleri

Hard Time Window

Hiçbir koşulda esnetilemeyecek sınırlar:

• Randevulu teslimatlar (hizmet sektörü)
• Üretim hattı beslemesi (JIT)
• Soğuk zincir ürünleri (belirli saatler)
• Yasal kısıtlamalar (gece teslimat yasağı)

Soft Time Window

Tercih edilen ama gerektiğinde esnetilebilen aralıklar:

• Müşteri tercihi penceresi
• Erken/geç teslimat cezalı ama mümkün
• Optimizasyon algoritmasında ceza katsayısı

Zaman Penceresi Optimizasyonu

1. Pencere Atama Stratejileri

Sipariş alınırken doğru pencereyi seçmek:

• Kapasite bazlı: Her pencerede sınırlı teslimat slotu
• Coğrafi bazlı: Bölgelere göre pencere atama
• Dinamik fiyatlama: Yoğun pencerelerde prim

2. Cluster Oluşturma

Benzer pencereli adresleri gruplamak:

• Hem coğrafi hem zamansal yakınlık
• Araçların bölge bazlı atanması
• Rota içinde minimum pencere çakışması

3. Buffer Time Yönetimi

Beklenmedik durumlar için tampon süre bırakmak:

• Teslimat sürecinde ortalama sapma analizi
• Trafik yoğunluğu bazlı dinamik buffer
• Müşteri tipi bazlı (kolay/zor teslimat)

4. ETA Hesaplama ve Güncelleme

Tahmini varış zamanını doğru tutmak:

• Tarihsel veriyle beslenen makine öğrenmesi modeli
• Gerçek zamanlı trafik entegrasyonu
• Güzergah ilerledikçe dinamik güncelleme
• Müşteri bildirimi (SMS, uygulama)

Pencere İhlali Senaryoları

Erken Varış

• Bekleme süresi ve maliyeti
• Sonraki teslimatlar etkilenir
• Alternatif: ara noktada mola

Geç Varış

• Müşteri memnuniyetsizliği
• Başarısız teslimat riski
• Proaktif iletişim zorunlu

Müşteri Bulunmama

• Alternatif teslimat seçenekleri
• Komşuya bırakma yetkisi
• Güvenli bırakma talimatı
• Teslimat noktası yönlendirme

Dinamik Rota Planlama ve Gerçek Zamanlı Ayarlamalar

Gerçek zamanlı optimizasyon, sabah kurulup gün boyu değişmeyen statik planın bittiği yerde başlar.

Dinamik rota planlama, gün içinde değişen koşullara anlık uyum sağlayan bir yaklaşımdır. Statik planlama gün başında kurulur ve bir daha ellenmez; dinamik planlama ise gün boyu kendini günceller. Sahanın gerçeği düşünülürse, ikincisinin neden bu kadar değer kazandığı ortada.

Dinamik Planlamayı Tetikleyen Olaylar

Dış Etkenler

• Trafik değişiklikleri: Kaza, yol çalışması, yoğunluk
• Hava koşulları: Yağmur, kar, sis
• Yol kapanmaları: Olağanüstü durumlar

Operasyonel Olaylar

• Yeni siparişler: Gün içi eklenen teslimatlar
• İptal/değişiklik: Müşteri talepleri
• Başarısız teslimat: Alıcıya ulaşılamama
• Araç arızası: Filo kapasitesi değişimi
• Sürücü gecikmesi: Beklenmedik durumlar

Yeniden Optimizasyon Stratejileri

1. Tam Yeniden Optimizasyon

Atanmamış tüm teslimatlar baştan planlanır:

• En kapsamlı yaklaşım
• Hesaplama maliyeti yüksek
• Büyük değişikliklerde gerekli

2. Kısmi Yeniden Optimizasyon

Yalnızca etkilenen rotalar güncellenir:

• Daha hızlı hesaplama
• Lokal iyileştirme
• Çoğu senaryoda yeterli

3. Insertion Heuristic

Yeni noktayı mevcut rotalara yerleştirmek:

• En hızlı yaklaşım
• Tek nokta ekleme için ideal
• Global optimumdan uzaklaşabilir

Gerçek Zamanlı Veri Entegrasyonu

Trafik Verileri

• Trafik bilgi sağlayıcılarından API
• Tarihsel ve canlı veri füzyonu
• Segment bazlı sürüş süresi tahmini

Araç Konum Verileri

• GPS takip sisteminden canlı konum
• Rota ilerleme durumu
• Tahmini tamamlanma süresi

Sipariş Yönetim Sistemi

• Yeni siparişlerin otomatik aktarımı
• Sipariş durumu güncellemeleri
• Müşteri iletişim bilgileri

Dispatcher (Sevkiyat Yöneticisi) Arayüzü

Dinamik planlamanın işe yaraması için dispatcher arayüzünün şu özellikleri taşıması gerekir:

• Harita görünümü: Tüm araçların canlı konumu
• Alarm paneli: Kritik olayların öne çıkartılması
• Senaryo simülasyonu: Karar almadan önce test
• Tek tık yeniden atama: Hızlı manuel müdahale
• Sürücü iletişimi: Anlık bildirim ve mesajlaşma

Sahadan Örnek: Dağıtım Optimizasyonu Vakası

En Sık Yapılan 7 Rota Planlama Hatası

1. Sadece Mesafeye Odaklanmak

En kısa rota her zaman en verimli olan değildir. Trafik yoğunluğu, yol kalitesi, geçiş ücretleri ve sürücünün dinlenme ihtiyacı hesaba katılmadığında, “kısa” rota aslında pahalı ve yavaş bir rotaya dönüşür.

2. Zaman Pencerelerini Gerçekçi Belirlememek

Çok dar pencere operasyonel baskı, çok geniş pencere müşteri memnuniyetsizliği getirir. Tarihsel veriye bakılmadan atılan pencereler ya hiç tutmaz ya da iş yükünü baştan bozar.

3. Teslimat Süresi Varsayımlarını Yanlış Yapmak

Her teslimat 5 dakika sürmez. Apartman mı müstakil villa mı, asansör mü merdiven mi, park kolay mı yok mu… Bu faktörleri görmezden gelince planlama olduğu yerde çöker.

4. Statik Planlamada Takılmak

Sabah kurulan plan öğleden sonra geçersiz olabilir. Trafik, müşteri iptalleri, gün içi eklenen siparişler… Dinamik yeniden optimizasyon yeteneği olmayan bir plan hızla eskir.

5. Sürücü Faktörünü İhmal Etmek

Deneyim farkı, bölge bilgisi, araç hakimiyeti, müşteriyle kurulan ilişki… Sürücüler birer değişken, ama algoritma bunu bilmez. Sürücü-rota uyumu gözetilmediğinde verimlilik sessizce sızar gider.

6. Geri Bildirim Döngüsünü Kurmamak

Plan ile gerçekleşeni karşılaştırmadığınız sürece iyileşme olmaz. GPS verisi, teslimat onay zamanı ve sapma sebepleri analiz edilip algoritmaya geri beslenmeli.

7. Teknolojiye Körü Körüne Güvenmek

Algoritma her şeyi bilmez. Yerel bilgi, özel durumlar ve müşteri ilişkileri insan sezgisi ister. %100 otomatik planlama hataya açıktır; insan denetimi şarttır.

Yaygın hataları tanımak, optimizasyonun aslında ilk adımı.

Dağıtım Verimliliği Metrikleri Tablosu

Rota optimizasyonunun işe yarayıp yaramadığını görmek için şu metrikleri düzenli takip edin. Ölçmediğiniz şeyi iyileştiremezsiniz:

Ölçüm frekansı: Günlük operasyonel takip, haftalık trend analizi, aylık yönetim raporlaması. Karşılaştırmalar için önce baz değeri, sonra optimizasyon sonrası değeri kullanın.

Rota Optimizasyonu Kontrol Listesi

Sıkça Sorulan Sorular (SSS)