Optymalizacja tras z oknami czasowymi (VRPTW)

1) Czym są okna czasowe w optymalizacji tras?#

Okno czasowe to dozwolony zakres czasu, w którym można odwiedzić punkt. Na przykład:

• Punkt A: 9:00 – 11:00
• Punkt B: 12:00 – 14:00
• Punkt C: 15:00 – 17:00

Optymalizator tras musi stworzyć harmonogram, który mieści się w tych zakresach i jednocześnie zapewnia efektywne trasy.

Jeśli dopiero zaczynasz przygodę z optymalizacją tras, zacznij tutaj: Czym jest optymalizacja tras? oraz Jak działa optymalizacja tras .

2) Dlaczego okna czasowe mają znaczenie dla tras dostaw i usług#

W praktyce klienci rzadko są dostępni „o dowolnej porze”. Większość dostaw i wizyt serwisowych ma wymagania harmonogramowe. Okna czasowe chronią satysfakcję klienta i pomagają firmie działać sprawnie.

Branże, w których okna czasowe są kluczowe

• Dostawy jedzenia i zakupów — zaplanowane przedziały dostaw
• Dostawy medyczne — ścisłe okna dla laboratoriów i szpitali
• Zaopatrzenie handlu detalicznego — sklepy przyjmują dostawy tylko w określonych godzinach
• Serwis terenowy — wizyty umawiane z klientami
• Kurier / same-day — odbiory i dostawy z terminami

Bez optymalizacji z oknami czasowymi dyspozytorzy często planują ręcznie, co powoduje spóźnienia, nadgodziny i niepotrzebne kilometry.

3) Twarde vs miękkie okna czasowe#

Twarde okna czasowe

Twarde okno czasowe oznacza, że punkt musi zostać odwiedzony w obrębie tego okna. Jeśli przyjazd jest zbyt wczesny lub zbyt późny, trasa jest nieważna.

Miękkie okna czasowe

Miękkie okno czasowe pozwala na przyjazd poza oknem, ale system nakłada karę (na przykład koszt za każdą minutę spóźnienia). To przydatne, gdy punktualność jest ważna, ale pewne naruszenia bywają akceptowalne.

4) Czym jest VRPTW?#

VRPTW oznacza Vehicle Routing Problem with Time Windows. To klasyczny problem optymalizacyjny, w którym każdy klient musi zostać odwiedzony w określonym przedziale czasu.

VRPTW jest trudniejsze niż standardowy routing, ponieważ ogranicza elastyczność i często prowadzi do kompromisów takich jak:

• Większy dystans, aby dotrzymać terminów
• Czas oczekiwania, gdy kierowcy przyjeżdżają za wcześnie
• Więcej pojazdów potrzebnych do spełnienia wszystkich okien czasowych
• Niewykonalne trasy, gdy okna są zbyt wąskie

5) Jak okna czasowe zmieniają optymalizację tras#

Bez okien czasowych optymalizator koncentruje się głównie na minimalizacji dystansu lub czasu. Z oknami czasowymi musi budować harmonogram, a nie tylko trasę.

Optymalizator ocenia:

• Czas przejazdu między punktami
• Czas obsługi w każdym punkcie
• Harmonogram przyjazdów
• Czas oczekiwania (przyjazd przed czasem)
• Wykonalność dotarcia do każdego punktu przed jego limitem

Dlatego okna czasowe często całkowicie zmieniają „najlepszą trasę” — może nie być najkrótsza, ale to właśnie ona dociera na czas.

6) Czas oczekiwania i czas obsługi#

Okna czasowe wprowadzają ważne pojęcie czasu oczekiwania. Jeśli kierowca przyjedzie przed otwarciem okna, musi czekać.

Przykład:

• Punkt otwiera się o 10:00
• Kierowca przyjeżdża o 9:40
• Kierowca czeka 20 minut

Czas oczekiwania ma znaczenie, ponieważ może zmniejszyć liczbę punktów, które kierowca zdąży obsłużyć w godzinach pracy.

Czas obsługi również jest ważny. Jeśli obsługa punktu zajmuje 10 minut, trzeba to uwzględnić w harmonogramie.

7) Przykłady zastosowań routingu z oknami czasowymi#

Przykład A — Dostawa do domu

Klient prosi o dostawę między 13:00 a 15:00. Optymalizator planuje tę dostawę w tym przedziale.

Przykład B — Dostawy do sklepów

Dostawy do sklepów są przyjmowane tylko przed 10:00. Optymalizator priorytetyzuje więc te punkty na początku trasy, nawet jeśli oznacza to więcej kilometrów.

Przykład C — Kurier medyczny

Odbiory laboratoryjne muszą nastąpić przed ścisłym terminem. Okna czasowe pomagają zapewnić zgodność i ograniczyć liczbę pominiętych odbiorów.

8) Okna czasowe dla wielu pojazdów#

W przypadku wielu pojazdów okna czasowe wpływają zarówno na:

1. Przypisanie punktów — który pojazd ma obsłużyć które punkty
2. Sekwencjonowanie trasy — kolejność punktów w każdej przypisanej trasie

TrackRoad obsługuje optymalizację wielu pojazdów z oknami czasowymi, pojemnościami i godzinami pracy. Dowiedz się więcej tutaj: Optymalizacja tras z wieloma pojazdami .

9) Typowe błędy, które psują routing z oknami czasowymi#

Błąd 1 — Okna są zbyt wąskie

Jeśli okna czasowe są bardzo wąskie (na przykład 10 minut), optymalizator może nie być w stanie ich spełnić.

Błąd 2 — Brak uwzględnienia czasu obsługi

Jeśli obsługa punktu trwa 15 minut, ale nie ustawisz czasu obsługi, harmonogram będzie nierealny.

Błąd 3 — Godziny pracy są zbyt krótkie

Jeśli pojazdy mają ograniczone godziny pracy, a okna czasowe wymuszają oczekiwanie, trasa może stać się niewykonalna.

Błąd 4 — Za mało pojazdów

Okna czasowe czasem wymagają większej liczby pojazdów niż plan „bez okien czasowych”. W przeciwnym razie trasy mogą nie zakończyć się na czas.

10) Najlepsze praktyki dla okien czasowych dostaw#

• Używaj realistycznych okien — 30–120 minut to typowy zakres dla okien dostaw
• Zawsze ustawiaj czas obsługi — rozładunek i dokumenty zajmują czas
• W razie potrzeby używaj wielu pojazdów
• Testuj scenariusze — optymalizuj trasy z oknami i bez nich, aby zobaczyć wpływ
• Monitoruj realizację — używaj aplikacji kierowców do potwierdzania rzeczywistych godzin przyjazdu

Jeśli chcesz porównać podejścia do routingu, zobacz: Planowanie tras vs optymalizacja tras .

11) Jak TrackRoad wspiera optymalizację z oknami czasowymi#

TrackRoad umożliwia:

• Dodawanie okien czasowych do każdego punktu
• Dodawanie czasu obsługi dla każdego punktu
• Optymalizację tras z wieloma pojazdami
• Uwzględnianie godzin pracy kierowców
• Generowanie ETA i harmonogramów tras
• Wysyłanie tras do kierowców przez aplikacje iOS i Android
• Śledzenie wizyt i statusu realizacji