Geçiş özellikleriyle yakındaki ziyaretlere öncelik verme

Bu örnekte, geçiş özelliklerinin, yakındaki teslim alma ve teslimat işlemlerinin aynı araçla tek bir zaman aralığında yapıldığı rotalara öncelik vermek için nasıl kullanılacağı gösterilmektedir. Geçiş özellikleri hakkında daha fazla bilgi edinmek için Model Business Logic with Transition Attributes başlıklı makaleyi inceleyin.

Bu örnekte:

  • A, B ve C numaralı gönderilerin teslimat noktaları aynı yol üzerinde birbirine yakındır.
  • Ek teslimatlar daha sonraki bir tarihte yapılacaktır.
  • Teslimatlar için belirtilen teslimat süresi yoktur.
  • Ziyaret programından bağımsız olarak, aracın bu yolda iki kez sürülmesi gerekir: sabah depodan çıkarken bir kez ve akşam dönüş yolunda bir kez.
  • A, B ve C ne zaman gerçekleştirilirse gerçekleştirilsin, rotanın toplam seyahat mesafesi ve süresi her zaman aynıdır.

Aynı yoldaki gönderilerin teslimatıyla ilgili örnek. Depodan diğer gönderilere doğru yolda A, B ve C olmak üzere üç gönderi var. A, depodan 1.000 metre uzaklıkta, B, depodan 50 metre daha uzak ve C, aynı yönde 30 metre daha uzak. C'den 1.000 metre uzaklıkta başka gönderiler var.

Bu durumda ve yalnızca saat başına maliyet ile kilometre başına maliyetin kullanıldığı bir istek için, optimize edilmiş rotada A ve B sabah, C ise akşam işlenebilir. Çözümün maliyeti, üçünün de aynı anda işlenmesi durumundaki maliyetle aynı olur.

Eşikli kilometre başına maliyet

Yakındaki ziyaretleri gruplandırmak için önce bir eşik mesafesi seçmeniz gerekir. Bu, yakında olduğunu düşündüğünüz iki ziyaret arasındaki maksimum mesafedir. Bu örnekte, kentsel alandaki bir bloğa yaklaşık olarak karşılık gelen 100 metrelik bir eşik kullanılıyor. Eşiği, işletmenizin ihtiyaçlarına ve sürücülerinizin tercihlerine göre artırabilir veya azaltabilirsiniz.

Yakındaki ziyaretleri birbirine 100 metre mesafede olacak şekilde gruplandırmak için her geçişin ilk 100 metresine yüksek bir maliyet, geçişin ek metrelerine ise daha düşük bir maliyet belirlersiniz. İlk 100 metre en maliyetli kısım olduğundan, rota uzunluğu artsa bile 100 metrelik eşiğin altında geçişler kullanılarak en büyük tasarruf sağlanır.

Maliyetleri ayarlamak için ShipmentModel.transition_attributes öğesine aşağıdaki özelliklerle yeni bir giriş eklersiniz:

{
  "model": {
    "transitionAttributes": [
      {
        "excluded_dst_tag": "UNUSED_TAG",
        "excluded_src_tag": "UNUSED_TAG",
        "distanceLimit": {
          "softMaxMeters": 100,
          "costPerKilometerBelowSoftMax": 50,
          "costPerKilometerAboveSoftMax": 1,
        }
      }
    ]
  }
}

Etiket #unused_tag#, olası tüm geçişlere uyacak şekilde hiçbir gönderi veya araç tarafından kullanılmamalıdır. Daha fazla bilgi için Tüm ziyaret istekleri nasıl eşleştirilir? başlıklı makaleyi inceleyin.

Eşiğin altındaki yüksek maliyetin işleyiş şekli

Bu bölümde, eşiğin altındaki ve üstündeki maliyetin, örnek senaryonun farklı çözümlerinin genel maliyetini nasıl etkilediği gösterilmektedir.

1. çözüm: Giderken A ve B'yi, dönerken C'yi gerçekleştirin

Bu çözümde gönderiler, bu yolun iki geçişine bölünür. Bunlardan ikisi ilk geçişte, kalanı ise ikinci geçişte teslim edilir. 5 geçiş vardır:

Geçiş Mesafe Eşiğin altında Eşiğin üzerinde olanlar
Mesafe Maliyet Mesafe Maliyet
depot →A 1.000 m 100 m 5 900 m 0,9
A→B 50 m 50 m 2.5 0 dk. 0
B→other 1.030 m 100 m 5 930 m 0,93
diğer→C 1.000 m 100 m 5 900 m 0,9
C→depot 1080 m 100 m 5 980 m 0,98
Toplam 450 m 22,5 3.710 m 3,71

Genel maliyet, kilometre başına iki maliyetin toplamı olarak hesaplanır:

  • eşik altındaki kilometre başına maliyet (50) ile eşik altındaki toplam kat edilen mesafenin (450 m = 0,45 km) çarpımı,
  • Eşiğin üzerindeki kilometre başına maliyet (1) ile eşiğin üzerindeki toplam mesafe (3710 m = 3,71 km) çarpılır.

Bu nedenle toplam maliyet 0,45 * 50 + 3,71 * 1 = 22,5 + 3,71 = 26,21 olur.

2. çözüm: Giderken A, B, C'yi yapın, dönerken hiçbir şey yapmayın

Bu çözümde, 1. çözümden farklı olarak, yolun bir geçişi sırasında üç gönderimin tamamı "grup olarak" teslim edilir. Diğer geçişte ise araç hiç durmuyor. Yine 5 geçiş vardır ancak uzunlukları ve bileşimleri farklıdır:

Geçiş Mesafe Eşiğin altında Eşiğin üzerinde olanlar
Mesafe Maliyet Mesafe Maliyet
depot →A 1.000 m 100 m 5 900 m 0,9
A→B 50 m 50 m 2.5 0 dk. 0
B→C 30 dk. 30 dk. 1,5 0 dk. 0
C→other 1.000 m 100 m 5 900 m 0,9
other→depot 2.080 m 100 m 5 1.980 m 1,98
Toplam 380 m 19 3.780 m 3,78

1. çözümdekiyle aynı hesaplama kullanıldığında toplam maliyet 0,38 * 50 + 3,78 * 1 = 19 + 3,78 = 22,78 olur. Tüm ziyaretleri tek bir zaman aralığında gerçekleştirmek, iki grupta gerçekleştirmekten daha düşük maliyetlidir. DistanceLimit.cost_per_kilometer_below_soft_max değerini artırarak bu efekti güçlendirebilirsiniz.

Neden eşiğin altındaki düşük kilometre başına maliyet işe yaramaz?

Uzun geçişler yerine kısa geçişleri tercih etmek istediğiniz için uzun geçişlere yüksek bir kilometre başı maliyet atayıp kısa geçişlerde düşük kilometre başı maliyeti korumak isteyebilirsiniz. Ancak bu durum aslında ters etki yaratır: Geçişin ilk 100 metresi en ucuz olduğu için optimizasyon aracı, 100 metreye yakın veya 100 metreden uzun geçişleri tercih ederek bu "ucuz" metreyi en etkili şekilde kullanır.

Bu etkiyi iki örnek çözümde görebilirsiniz. Kilometre başına maliyeti eşiğin altında ve üstünde değiştirirseniz rota maliyetleri değişir:

Eşiğin üzerinde yüksek maliyet Eşiğin altındaki yüksek maliyet
1. çözüm 2. çözüm 1. çözüm 2. çözüm
Eşiğin altındaki KMs 0,45 0,38 0,45 0,38
Eşiğin altında KM başına maliyet 1,00 1,00 50,00 50,00
Eşiğin üzerindeki KM'ler 3,71 3,78 3,71 3,78
Eşiğin üzerindeki KM başına maliyet 50,00 50,00 1,00 1,00
Toplam maliyet 185,95 189,38 26,21 22,78

Her sürüm için iki çözümün toplam maliyetlerinden düşük olanı kalın harflerle vurgulanır. Eşiğin üzerinde yüksek bir maliyet kullandığınızda, ziyaretlerin gruplandırıldığı rotanın toplam maliyetinin artık daha yüksek olduğunu görebilirsiniz. Bu, elde etmek istediğinizin tam tersidir.