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

Rota Optimizasyonu Nedir?

Rota optimizasyonu, çoklu kısıtlamalar altında en verimli güzergahı belirleme bilimidir

Rota optimizasyonu, birden fazla teslimat noktasına en verimli şekilde ulaşmayı sağlayan matematiksel ve algoritmik yaklaşımdır. “Travelling Salesman Problem” (Gezgin Satıcı Problemi) ve “Vehicle Routing Problem” (Araç Rotalama Problemi) gibi klasik operasyonel araştırma problemlerinin pratik uygulamasıdır.

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. Farklı öncelikler farklı optimizasyon hedefleri gerektirir:

• 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
• Kapasıte maksimizasyonu: Araçların doluluk oranını artırma
• Hizmet seviyesi: Zamanında teslimat oranını yükseltme

Manüel Planlama vs Algoritmik Optimizasyon

Geleneksel manüel rota planlamasının sınırlılıkları:

• İnsan beyni 15-20 noktadan fazlasını optimize edemez
• Tüm değişkenleri aynı anda değerlendirmek imkansız
• Tecrübeli plancılar bile optimal çözümden %15-25 sapma gösterir
• Dinamik değişikliklere hızlı tepki verme zorluğu

Algoritmik optimizasyonun avantajları:

• Binlerce noktayı saniyeler içinde değerlendirir
• Tüm kısıtlamaları eş zamanlı hesaba katar
• Tutarlı ve tekrarlanabilir sonuçlar üretir
• Gerçek zamanlı yeniden optimizasyon yapabilir

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

VRP, kombinatoryal optimizasyonun en yoğun çalışılmış problemlerinden biridir

Vehicle Routing Problem (VRP), 1959’da Dantzig ve Ramser tarafından tanımlanan ve o günden bu yana üzerinde binlerce akademik çalışma yapılan bir optimizasyon problemidir. NP-hard sınıfında yer alır; yanı problem boyutu büyüdükçe optimal çözümü bulmak üstel olarak zorlaşır.

VRP Varyantları

Temel VRP problemi farklı kısıtlamalarla çeşitlenir:

CVRP – Capacitated VRP

Her aracın belirli bir kapasıte sınırı vardır. En yaygın varyant; dağıtım senaryolarının çoğunluğunu kapsar.

VRPTW – VRP with Time Windows

Her müşterinin kabul ettiği teslimat zaman aralığı vardır. Last-mile delivery için kritik varyant.

VRPPD – VRP with Pickup and Delivery

Hem teslimat hem de toplama yapılan senaryolar. Ters lojistik ve karma operasyonlar.

MDVRP – Multi-Depot VRP

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

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, ancak sadece küçük problemlerde uygulanabilir:

• 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ş çözümden başlayarak adım adım rota inşası:

• 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, iyi başlangıç çözümü.

3. Improvement Heuristics (İ̇yileştirici Sezgisel)

Mevcut çözümü iteratif olarak iyileştirme:

• 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ş sofistike yaklaşımlar:

• 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

Modern optimizasyon yazılımları genellikle hibrit stratejiler kullanır:

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

Son kilometre, lojistik zincirinin en pahalı ve en karmaşık halkası

Last-mile delivery (son kilometre teslimat), ürünün dağıtım merkezinden son tüketiciye ulaştırılma aşamasıdır. Lojistik zincirinin en kısa ama en pahalı segmenti: toplam teslimat maliyetinin %40-50’sini oluşturur.

Last-Mile’ın Zorlukları

Yoğunluk ve Dağılım

Şehir içi dağıtımlarda yüksek adres yoğunluğu avantaj gibi görünür, ancak:

• 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üketici beklentileri giderek daralıyor:

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

Başarısız Teslimat Maliyeti

Alıcıya ulaşılamadığında:

• İkinci teslimat denemesi tam maliyet
• 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 tahmin ederek ürünü son müşteriye yakın konumla:

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

2. Dinamik Rotalama

Gerçek zamanlı veri ile 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ışında seçenekler:

• Posta kutusu (parcel locker)
• Toplama noktaları (pickup point)
• Click and collect: Mağaza teslimatı

4. Crowdsourced Delivery

Gig ekonomisi modelı ile esnek kapasıte:

• Talep yoğunluğu anlarında ek sürücü
• Özel araç veya bisiklet kuryeler
• Esnek maliyetlendirme

5. Otonom Teslimat Teknolojileri

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, görünürlük ve kontrol sağlar

Filo yönetimi, ticari araç filosunun planlanması, koordinasyonu ve kontrolünün sistematik yaklaşımıdır. Modern filo yönetimi, GPS takip, telematik ve veri analizini birleştirir.

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 anı 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 rotanın karşılaştırması:

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

Yakıt Yönetimi

Yakıt maliyetlerini kontrol altına alma:

• 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ım ile arızaların önlenmesi:

• 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 ve operasyonel verimlilik dengesini kurar

Teslimat pencereleri (time windows), müşterinin teslimat kabul ettiği zaman aralıklarıdır. VRPTW (VRP with Time Windows) probleminde, bu kısıtlamalar rotalamayı önemli ölçüde karmaşıklaştırır ancak müşteri memnuniyeti için kritiktir.

Pencere Türleri

Hard Time Window

Kesinlikle ihlal edilemeyecek 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 esnetilebilir 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 uygun pencerenin belirlenmesi:

• Kapasıte 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 adreslerin gruplandırılması:

• Hem coğrafi hem temporal 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:

• 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ın doğruluğu:

• Tarihsel veri ile makine öğrenmesi modelı
• Gerçek zamanlı trafik entegrasyonu
• Güzergah ilerlemesine göre 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 riskı
• 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, statik planlamanın ötesine geçer

Dinamik rota planlama, gün içinde değişen koşullara gerçek zamanlı olarak uyum sağlayan optimizasyon yaklaşımdır. Statik planlama gün başında yapılır ve değişmez; dinamik planlama sürekli güncellenir.

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

Tüm atanmamış teslimatlar yeniden planlanır:

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

2. Kısmi Yeniden Optimizasyon

Sadece etkilenen rotalar güncellenir:

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

3. Insertion Heuristic

Yeni noktayı mevcut rotalara ekleme:

• 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ü

Etkili dinamik planlama için dispatcher arayüzü şu özellikleri içermeli:

• 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ı manüel 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 değil. Trafik yoğunluğu, yol kalitesi, geçiş ücretleri, sürücü dinlenme gereksinimleri göz ardı edildiğinde “kısa” rota pahalı ve yavaşa dönüşür.

2. Zaman Pencerelerini Gerçekçi Belirlememek

Çok dar pencereler operasyonel baskıya, çok geniş pencereler müşteri memnuniyetsizliğine yol açar. Tarihsel veri analizi olmadan belirlenen pencereler ya tutulamaz ya da iş yükünü dengesizleştirir.

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

Her teslimat 5 dakika değil. Apartman vs müstakil villa, asansör vs merdiven, kolay park vs park yok – teslimat sürelerini etkileyen faktörler göz ardı edilirse planlama çöker.

4. Statik Planlamada Takılmak

Sabah yapılan plan gün içinde geçersizleşebilir. Trafik, müşteri iptalleri, yeni siparişler… Dinamik yeniden optimizasyon yeteneği olmayan planlama hızla eskir.

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

Deneyim farkı, bölge bilgisi, araç hakimiyeti, müşteri ilişkisi – sürücüler değişken, algoritmalar bunu bilmiyor. Sürücü-rota uyumu optimize edilmediğinde verimlilik kaçar.

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

Plan ile gerçekleşen karşılaştırılmadığı sürece iyileştirme olmaz. GPS verisi, teslimat onay zamanı, sapma sebepleri analiz edilmeli ve algoritmaya geri beslenmeli.

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

Algoritma her şeyi bilmez. Yerel bilgi, özel durumlar, müşteri ilişkileri insan sezgisi gerektirir. %100 otomatik planlama hataya açık; insan denetimi şart.

Yaygın hataları tanımak, optimizasyonun ilk adımıdır

Dağıtım Verimliliği Metrikleri Tablosu

Rota optimizasyonu başarısını ölçmek için aşağıdaki metrikleri düzenli takip edin. Ölçüm olmadan iyileştirme yapılmaz:

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

Rota Optimizasyonu Kontrol Listesi

Sıkça Sorulan Sorular (SSS)