Kurye vardiyaları ve rotaları

Araç veya kurye vardiyaları

Bir araç için bir veya daha fazla çalışma vardiyası tanımlanabilir. Vardiyaları tanımlamak için vehicle.shifts alanı kullanılır.

Vardiya, aracın çalışmasına izin verilen bir zaman aralığıdır. Vardiya süresi, yükleme sırasında depoda geçen sürenin yanı sıra hareket halindeki süreyi ve sipariş hizmet süresini de içerir.

Ayrıca vardiyanın azami süresini de sınırlayabilirsiniz.

Excel’de bir veya daha fazla vardiya kullanmak için aşağıdaki alanların tanımlanması gerekir:

• shifts.0.time_window – aracın çalışma süresine karşılık gelen bir zaman aralığı.

• shifts.0.hard_window – katı zaman aralığı bayrağı.

• shifts.0.service_duration_s – vardiyalar arasındaki süre (saniye cinsinden). Örneğin, sürücü değiştirme zamanı, belge değişimi vb.

Yumuşak bir zaman aralığı tanımlanmışsa, ek olarak cezalar belirlenebilir:

• zaman aralığını ihlal ettiği için:

  • shifts.0.penalty.out_of_time.fixed – vardiya zaman aralığını ihlal ettiği için para cezası.
  • shifts.0.penalty.out_of_time.minute – vardiya zaman aralığı ihlalinin her dakikası için ceza.

• erken çıkış için:

  • shifts.0.penalty.early.fixed – vardiya zaman aralığından daha erken işe başlama cezası.
  • shifts.0.penalty.early.minute – vardiya zaman aralığından bir dakika önce işe başlama cezası.

• geç kalma dolayısıyla:

  • shifts.0.penalty.late.fixed – işin vardiya zaman aralığından daha geç tamamlanması nedeniyle ceza.
  • shifts.0.penalty.late.minute – vardiya zaman aralığından bir dakika geç tamamlanan iş için ceza.

Vardiya zaman aralığının izin verilen ihlallerini sınırlamak için, yumuşak bir aralık etrafında sert bir aralık ayarlanabilir.

Örnek

RouteQ’ya yapılan bir sorguda, 3 vardiyalı (sabah, öğleden sonra, akşam) 1 araç ve 1’i sabah, 2’si akşam teslimat zamanı olan 3 sipariş vardır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Aracın günde birden fazla sefer yapması

Varsayılan değer, bir araç veya kurye depoda bir rotaya başlar ve bitirir, yani bir iş günü (vardiya) boyunca tam olarak bir rota gerçekleştirir.

Araç ek siparişleri yeniden yüklemek için vardiya sırasında herhangi bir zamanda depoya dönebiliyorsa, aşağıdaki parametrelerden birini kullanarak sefer sayısını sınırlayın:

• vehicle.shifts.N.max_runs – bir vardiya için maksimum sefer sayısı;
• vehicle.max_runs – tüm araç vardiyaları için maksimum sefer sayısı.

Vardiya başına sefer sayısını ya da toplam sefer sayısını sınırlayabilirsiniz, ancak her ikisini aynı anda sınırlayamazsınız.

Araç için herhangi bir vardiya tanımlanmamışsa, bu durumda max_runs toplam sefer sayısında bir sınır olarak kullanılır (varsayılan 1).

Araç için vardiyalar belirlenmişse ve aynı anda :

• max_runs araç için belirlenmiş – bu değer her vardiya için bir sınır olarak kullanılır (örneğin, araç tüm seferleri bir vardiyada gerçekleştirebilir). Araç sefer sayısı vardiya sayısından daha az olabilir.
• max_runs vardiyalar için belirtilmişse – toplam sefer sayısı vardiyaların toplamı olarak hesaplanır.
• max_runs belirtilmemiştir – araç vardiya sayısı kadar sefer yapabilir (her vardiyada bir sefer).

Örnek

Aşağıdaki örnekte 2 tonluk sınırlı kapasiteye sahip bir araç ve 0,8 ton ağırlığında üç sipariş kullanılmaktadır. Aracın iki sefer yapmasına izin verilmektedir, yani iki sipariş yerine getirildikten sonra araç başka bir siparişi yüklemek ve teslim etmek için depoya geri dönebilir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Vardiya başına durak sayısının sınırlandırılması

Bir rota planlarken, rotadaki minimum ve maksimum durak sayısını belirleyebilirsiniz. Bu, örneğin, araçtaki günlük maksimum yükü sınırlamak veya tersine, aracı belirli sayıda durak içeren bir rotaya koyduğunuzdan emin olmak için yararlı olabilir.

RouteQ’da bunun için minimal_stops ve maximal_stops vardiya parametreleri ve kullanılmaktadır. Her araç için farklı sayıda durak ayarlanabilir.

Bu kısıtlama katı değildir ve ihlal edilebilir. Asgari durak sayısı ihlal edilirse, vardiyanın penalty.stop_lack.fixed alanında (asgari sayıdan az olan duraklar için) belirtidiği üzere ve penalty.stop_lack.per_stop alanında (asgari sayıdan az olan her durak için) bir ceza uygulanır.

Buna göre, azami durak sayısı sınırı ihlal edilirse, penalty.stop_excess.fixed (azami sayıdan daha fazla durak için) ve penalty.stop_excess.per_stop (azami sayıdan daha fazla her durak için) vardiya alanlarında belirtilen cezalar tahakkuk ettirilir.

Genel anlamda, durak sayısına ilişkin kısıtlamaların kullanılması, çözüm metriklerinin kötüleşmesine yol açmakta, çünkü böyle bir durumda optimum rota yerine çözümün odağına kısıtlamaların yerine getirilmesi gelmektedir.

Örnek 1

Örnekte, 15 noktaya teslimat yapan 3 araç için bir rota oluşturulmuştur. Rota üzerinde herhangi bir kısıtlama belirtilmediğinden, rota olağan şekilde inşa edilir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

Örnekte, Örnek 1 ile aynı koşullar belirtilmiştir, ancak her araç için minimum 4 durak sınırını belirtilmiştir. Sonuç olarak, rotalar her aracın en az 4 teslimat noktasını ziyaret edeceği şekilde değiştirildi.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 3

Örnekte, Örnek 1 ile aynı koşullar belirtilmiştir, ancak her araç için maksimum 5 durak sınırı konmuştur. Sonuç olarak, birkaç sipariş birbirine yakın bulunsa ve tek bir araç tarafından yerine getirilebilecek olsa bile, siparişler tüm araçlar arasında eşit olarak dağıtılmıştır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Maksimum vardiya süresi

Bazen kuryenin çalışma süresinin uzatılması gerekebilir. Bunu yaparken, maksimum vardiya uzunluğunu sınırlamanız ve içinde kalınması istenen bir zaman aralığı belirlemeniz gerekir. Örneğin, kuryelerin teslimat yaptığı 14 saatlik (sabah 8’den akşam 10’a kadar) belirli bir zaman aralığı vardır, ancak her kurye 8 saatten fazla çalışmamalıdır.

RouteQ, vardiyaları katı zaman aralıkları ve istenen sürelerle planlamanıza olanak tanır. Bu durumda, kuryenin vardiyasının uzunluğu başlangıç zamanını etkilemez, sadece siparişleri yerine getirmek için harcayacağı zamanı etkiler.

Maksimum vardiya süresi, ihlal edilebilen ve cezalandırılabilen yumuşak bir sınır shifts.N.max_duration_s olarak veya ihlal edilemeyen sert bir sınır shifts.N.hard_max_duration_s olarak belirlenebilir:

• Yumuşak sınırlı planlama durumunda, bir kuryenin istenen vardiyasına sığmayan yükler diğerlerine veya aynı kuryeye dağıtılır, ancak vardiya uzunluğunu aşma cezaları uygulanır. max_duration_s zamanı içinde yerine getirilemeyen tüm siparişler, bu değer belirtilmişse shift.penalty.late gecikme cezası, aksi takdirde zaman aralığı ihlali shift.penalty.out_of_time cezası ile birlikte rotaya eklenir. Maksimum vardiya uzunluğunu ihlal eden bir rota için toplam ceza tutarı API’nin yanıtında overtime_penalty alanında belirtilir. Siparişin cezalar dahil tahmini tutarı, siparişin başka bir kurye tarafından yerine getirilme tutarından yüksekse, sipariş başka bir kuryeye aktarılır.

• Katı kısıtlamalı planlama durumunda, kurye değişimi hiçbir koşulda hard_max_duration_s’de belirlenen değeri aşmaz.

Her iki kısıtlama da belirtilmişse, katı olan yumuşak olandan daha düşük olamaz. Varsayılan değer olarak max_duration_s 2 gün, hard_max_duration_s ise 30 gündür.

Örnek 1

Vardiya aralığı shifts.N.time_window – 8 ila 23 arasında olsun. Varsayılan değer, rotalar minimum sayıda kurye kullanılarak oluşturulacaktır.

Eğer max_duration_s = 14400 olarak belirtilirse, yük kuryeler arasında her kurye yaklaşık 4 saat çalışacak şekilde dağıtılır (vardiya uzunluğu saniye cinsinden belirtilir). Bununla birlikte, bazı kuryeler yine de 4 saatten fazla çalışabilir çünkü ekstra çalışma saatleri için ödeme yapmak, siparişi başka bir kuryeye teslim ettirmekten daha karlıdır.

Planlama sonucunda siparişler üç kurye arasında dağıtılmıştır. Kuryelerden birinin vardiya süresi 4 saati aşmıştır, ihlal için ceza tutarı API yanıtında overtime_penalty hanesinde belirtilmiştir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

Örnek 1 ile aynıdır, ancak maksimum vardiya uzunluğu için yumuşak sınırlar yerine katı sınırlar belirlenmiştir: hard_max_duration_s = 14400. Her bir kurye için planlama yapılırken bir vardiya en fazla 4 saat olarak tutulmaktadır. Sonuç olarak, kurye sayısı 4’e yükselmiştir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Vardiya başına maksimum kilometre

Bazı durumlarda, aracın kat edeceği kilometrenin sınırlandırılması gerekir. Örneğin:

• Planlamada kiralanan araçlar kullanılmaktadır ve bunların kullanım tarifesi kilometre sınırını öngörüyor.

• Uzak noktalara belirli araçların gitmesi gerekiyor. O zaman diğer araçlara kilometre sınırı belirlenebilir.

shifts.max_mileage_km parametresi, aracın vardiya başına kat edeceği maksimum kilometreyi belirler. Aşağıdakiler dahil olmak üzere, kat ettiği toplam mesafe:

• depodan veya başlangıç noktasından sipariş listesindeki ilk noktaya hareket;

• sipariş listesindeki son noktadan depoya veya rota tamamlanma noktasına geri dönüş.

Yumuşak kısıtlama: algoritma onu ihlal edebilir. Cezalar aşağıdaki alanlarda belirlenir:

• shifts.penalty.max_mileage.fixed – maksimum kilometrenin aşılması durumunda ceza (varsayılan 1000);

• shifts.penalty.max_mileage.km – maksimum kilometreyi aşan her kilometre için bir ceza (varsayılan 100).

Yolculuk başına maksimum kilometre sizin için önemliyse ve araç vardiya başına birkaç yolculuk yapabiliyorsa, birkaç aynı vardiya yapılmalıdır (bkz. Örnek 2).

Eğer kurye toplu taşıma ile seyahat ediyorsa, rotanın yalnızca yürüme kısmı kilometre olarak iade edilir.

Örnek 1

Her bir kurye için kilometre sınırı 50 kilometredir. İhlali için ağır bir para cezası öngörülmüştür. Sonuç olarak, herhangi bir rotada planlanan kilometre 50 kilometreyi aşmamaktadır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

Bir kurye var ve her bir seferi 50 kilometre ile sınırlı olmalı. Bu amaçla, kuryenin aynı zaman aralıklarına ve kilometre sınırlarına sahip birden fazla vardiyası vardır. Sonuç olarak, her biri 50 kilometreden daha kısa olan 3 sefer oluşturuldu.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Rota bölgeselliği

Eğer araç için rotanın belirli bir noktanın yakınında bulunan siparişleri içerecek şekilde istenen çalışma bölgesi ayarlamak gerekiyorsa, global_proximity_attraction_point parametresini kullanın. Parametre değerinde, garage türüne sahip id noktaları belirtin. Bu nokta bir “çekim noktası” olarak kullanılır, algoritma, rotadaki siparişlerin bu noktaya olan mesafelerin toplamını azaltmaya çalışır.

Çekim noktası etrafında inşa edilen rotaların bçlgeselliğine options.global_proximity_factor seçeneği etki ediyor, değeri ne kadar yüksekse, rotalar o kadar yakın bölge içinde olur.

Rota noktalarından “çekim noktasına” olan maksimum mesafe, rota ücreti max_distance_to_attraction_point_m hesaplamak için kullanılabilecek parametresinde saklanır. Bir rotadaki tüm siparişlerden “çekim noktasına” olan mesafelerin toplamı, yetersiz gruplandırılmış rotalar için ceza tutarına etki eder.

Siparişleri coğrafi olarak gruplandırmanın diğer yolları

• global_proximity_factor seçeneği yardımı ile bir “çekim noktası” belirtmeden yakın rotalar oluşturmak mümkündür. Bu seçenek yalnızca global_proximity_attraction_point parametresi ayarlanmamış araçlar için çalışmaktadır.
• Araçlar için coğrafi-bölgeler yardımı ile teslimat bölgesi kısıtlamaları ayarlanabilir. Coğrafi bölge kısıtlaması bozulamaz, buna kıyasla rota bölgeselliği ayarları daha esnek bir araçtır.

Örnek 1

Üç aracın 15 siparişi teslim etmesi planlanıyor. Rota, siparişlerin ağırlığına ve araçların yük kapasitesine göre hesaplanır. Rotada başka herhangi bir kısıtlama bulunmamaktadır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

Örnek 1’de olduğu gibi, ancak her kurye için istenen çalışma bölgesini belirtmek üzere bir “çekim noktası” belirlenir. Sonuç olarak, rotalar daha bölgesel hale gelmiştir. Rotadaki “çekim noktası” ile sipariş arasındaki maksimum mesafe 20.663 metre olmuştur.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 3

Örnek 2’de olduğu gibi, ancak kuryelerden biri için “çekim noktası” değiştirildi. Sonuç olarak, siparişlerin yeniden gruplandırılması nedeniyle rotaların haritadaki konumu değişmiştir. Sipariş ile “çekim noktası” arasındaki azami mesafe 28.528 metreye yükseldi.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Planlanan rota

Kullanıcı, hangi aracın belirli siparişleri yerine getirmesi gerektiğini belirleyebilir. Bu aşağıdaki durumlarda işe yarar:

• Ek planlama sırasında – önceden planlanmış rotalar olduğunda;

• sipariş belirli bir araçla bağlantılı olduğunda.

Belirli bir araç için önceden planlanmış siparişleri belirtmek için vehicle.planned_route seçeneği kullanılır. Seçenek aşağıdaki özelliklere sahiptir:

• vehicle.planned_route’de belirtilen tüm siparişler, araç kapasitesi veya hard_window = true’ye sahip zaman aralıkları gibi katı kısıtlamalar ihlal edilse bile planlama sırasında dağıtılamamış olamazlar.

• planned_route’de tanımlanan sipariş sıralaması varsayılan olarak sabit değildir. Yeniden planlama yapılırken, siparişler yeni bir sırayla yeniden düzenlenebilir.

• planned_route’da belirtilen rotayı değiştirmeden tutmak istiyorsanız (sırayı değiştirmeden ve yeni siparişler eklemeden), bunun için vehicle.fixed_planned_route = true kullanın.

planned_route olarak tanımlanan her sipariş için, aracın ait olduğu vardinın belirtilmesi zorunludur (aracın 1 vardiyası olsa bile).

Eğer planned_route’de birden fazla vardiya belirlenmişse, bu durumda fix_planned_shifts = true seçeneğini kullanarak siparişleri vardiyalara sabitleyebilirsiniz. Varsayılan değer, seçenek false değerini alır.

Kurye sipariş için çok erken gelirse, siparişin teslim süresi vehicle.wait_if_early parametresi tarafından belirlenir:

• true – kurye sipariş zaman aralığının başlamasını bekliyor (varsayılan değer);
• false – kurye siparişi varır varmaz yerine getirir.

planned_route alanında, kuryenin rota boyunca ilerlerken ziyaret etmesi gereken ek yükleme depolarını belirtmenize olanak tanır.

Örnek 1

İki kuryenin her birinde planned_route’de tanımlanmış siparişler vardı ve bu şekilde her bir kuryeye atandılar.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

Bu örnekte, siparişlerin planned_route üzerinden bağlandığı 1 araç söz konusudur. Siparişlerin toplam ağırlığı aracın kapasitesini aşıyor, ancak bu rota yinede planlanıyor (çünkü bu seçenekte tanımlanan siparişler atanmamış kalamaz) ve bu durumda görev durumu UNFEASIBLE olacak.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 3

Teorik olarak 2 kurye 20 siparişin tamamını aşırı yükleme yapmadan veya geç kalmadan teslim edebilirdi. Ancak kurye 1 için vehicle.fixed_planned_route = true parametresi kullanılarak sabit bir sipariş sırası belirtilmiştir, bu nedenle yalnızca bu sıradaki siparişleri teslim edecektir. Kurye 2 katı bir planla sınırlandırılmamıştır, bu nedenle taşıyabileceği kadar çok sipariş alacaktır. Kurye 1’de boş yer ve zaman olmasına rağmen birkaç sipariş depoda kalacaktır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 4.1

2 kuryenin 2 vardiyada 15 siparişi teslim etmesi gerekiyor. planned_route seçeneği yardımı ile 1-8 arası siparişler 1. kuryeye, 9-15 arası siparişler ise 2. kuryeye atanır. Bunun yanında 1-4 ve 9-12 numaralı siparişlerin birinci vardiyada, 5-8 ve 13-15 numaralı siparişlerin ise ikinci vardiyada teslim edilmesi gerektiği belirtilmiştir. fix_planned_shifts = false olduğundan ve kuryelerin tüm siparişleri tek bir vardiyada teslim etmek için zamanları olduğundan, siparişlerin vardiyalar arasındaki dağılımı dikkate alınmaz.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 4.2

Örnek 4.1 ile aynıdır, ancak seçenek fix_planned_shifts = true. Bu nedenle, siparişler teslim edilirken hangi vardiyada teslim edilmesi gerektiği göz önünde bulundurulmaktadır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Sipariş zaten araçta

Sipariş zaten araçtaysa, kurye doğrudan teslimata gidebilir. Böyle bir senaryoyu çalıştırmak için planned_route alanında parametreleri belirtin:

Parametre	Tanım	Değer
location.loaded_orders*	Konumlara yüklenen, id türünde siparişlerin bir listesi delivery. Parametre belirtilmemişse, tüm siparişler konumdan teslim alınabilir. loaded_orders değeri ne olursa olsun, konuma pickup türündeki tüm siparişler getirilebilir.	id
location.delivery_in_current_run*	Bir konumda yüklenen tüm siparişler, araç depoya girmeden önce aynı seferde dağıtılmalıdır.	true / false
planned_runs_first	Araç, planlanmamış seferler yapmadan önce planned_route’deki tüm depolara girecektir. Aşağıdaki durumda kullanın: planlanan siparişler depolarda zaten akşamdan yüklemeye hazırdır ve bunları daha erken almak daha uygun olacaktır; delivery_in_current_run’den gelen siparişleri ilk dağıtmak için planned_route parametresini uygulayın.	true / false

* Depolar ve garage tipi siparişler için belirtilir.

Örnek

Akşamdan kuryenin arabasına birkaç sipariş yüklenmiştir, onları almak için depoya gitmeye gerek yoktur. Bu nedenle, kuryenin hareket edeceği konumda garage tipi nokta belirtilmiştir.

loaded_orders parametresi, 1 ve 2 numaralı siparişlerin yüklendiğini gösterir. Kurye onları doğrudan varış yerlerine götürebilir.

Koşullarda aynı zamanda parametreler de belirlenmiştir:

• planned_runs_first = true;

• delivery_in_current_run = true depo ve garaj için.

Kurye garajdan yola çıkar ve 1. ve 2. siparişleri hemen teslim eder. Daha sonra, yüklemeden hemen sonra teslim etmesi gereken 3 ve 4 numaralı siparişleri almak için depoya gider. Bu iki teslimattan sonra kurye 5. ve 6. siparişler için depoya geri döner ve rotayı takip eder.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Rotanın sabit kısmı

visited_locations işlevi şu durumlarda kullanışlı olacaktır:

• rotanın başlangıcı kesin bir düzen içinde olmalıdır.

• Ek planlama durumunda başlangıç noktasını değiştirmeniz gerekir.

Rotanın her kurye için ayrı ayrı belirlenmesi gerekir.

Bunu yapmak için, aşağıdaki parametreleri kullanarak sabit rota noktalarını tanımlayın ve vehicles dizin visited_locations içinde belirtin.

Parametre	Açıklama
id*	locations’dan siparişin veya depots’dan deponun tanımlayıcısı. Lütfen sipariş ve depo tanımlayıcılarının eşleşmemesi gerektiğini unutmayın.
shift_id	vehicle.shifts’dan kurye vardiya kimliği. Bu noktaya hangi vardiyada hizmet verilmesi gerektiğini belirler.
time	Noktadan ayrılış zamanı. Rotanın sabit kısmının ilk noktası içinse: zaman verilmişse, başlangıç o noktadan olacaktır. zaman belirtilmezse, rota depodan başlayacak ve işin başlangıcı depo veya vardiya zaman aralığı tarafından hesaplanacaktır. Parametre birkaç siparişte belirtilebilir, bu durumda ziyaret süresi belirtilen zamana time göre hesaplanacaktır.
wait_if_early	Erken varış durumunda zaman aralığının başlamasını bekleme ihtiyacı. Varsayılan değer true – yani kurye zaman aralığının başlangıcını bekleyecektir. Eğer false belirtilmişse, bu durumda kurye varıştan hemen sonra hizmete başlayacaktır.

* Zorunlu parametre

Örnek 1

Örnekte 5 sipariş bulunmaktadır. Siparişlerin sırası 1, 2, 3 visited_locations’de sabitlenmiştir. 4 ve 5 siparişleri herhangi bir sırada yapılabilir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 2

visited_locations ile belirtildiği üzere rota 2. siparişle saat 10.00’da başlanacaktır.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 3

1, 2, 3 siparişlerinin sırası örnek 1’deki gibi verilmiştir. Ek olarak 08.20’de 1. siparişin ve 11.00’de 3. siparişin hareketi belirtilmiştir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Örnek 4

Örnekte 8 sipariş bulunmaktadır. Sıra belirtilmiştir: 1, 2, 3 siparişleri ve ardından depo, sonra sipariş 4. Kalan siparişleri kurye herhangi bir sırayla yerine getirir.

API isteği (JSON) ⋅ API yanıtı ⋅ Haritada aç

Destek birimine yaz