6570141626

Każdej krawędzi jest przypisany koszt przejścia, który zazwyczaj reprezentuje jej długość i jest niezależny od czasu, oraz czas potrzebny na przebycie, zależny od typu i rodzaju pojazdu oraz punktu w czasie, w którym następuje przebycie drogi. Różnice w czasie przebycia mogą być spowodowane między innymi fluktuacjami natężenia ruchu drogowego, zależnie od pory dnia, wpływającymi na prędkość pojazdu. Koszt przejścia danej krawędzi może uwzględniać, poza jej długością, typ drogi oraz pojazdu - pomimo takiej samej długości drogi morskie mogą mieć inny koszt od dróg lądowych.

Rys 1. Sieć dostaw. Przynależność pojazdów do ośrodków oznaczona jest kolorem. Kierowca oraz klienci obsługiwani przez tego kierowcę oznaczeni są takim samym numerem.

2.3. Charakterystyka klienta:

Klient stanowi odbiorcę lub dawcę towarów w modelu dostaw. Opisywany jest za pomocą atrybutów:

•    Wierzchołek grafu, odpowiadający pozycji klienta

•    Ilość dóbr, które mają zostać dostarczone do klienta. Mogą się różnić typem

•    Okresy (okna czasowe), w których klient może zostać obsłużony (klient może być obecny tylko w danych godzinach lub mogą występować ograniczenia związane z możliwością dojazdu poszczególnych typów pojazdów)

•    Termin dostawy, określający czas który pozostał na wykonanie dostawy

•    Typ pojazdu, którym może zostać obsłużony klient. Specyfikuje zbiór pojazdów które mogą go obsłużyć

9