Zastosowanie teorii grafów w logistyce przesyłek

• Autorzy: Marek Sapalski
• Języki publikacji: PL

Abstrakty

W logistyce przesyłek problem komiwojażera, problem najkrótszej drogi, problem chińskiego listonosza czy problem niezawodności sieci są rozwiązywane od wielu lat, nierzadko bez świadomości ich przynależności do rodziny narzędzi z teorii grafów. W artykule przedstawiono elementy pocztowego systemu logistycznego, wyjaśniono podstawowe pojęcia z teorii grafów i pokazano, jak zastosować tę teorię do ustalenia trasy objazdu placówek na określonym obszarze z uwzględnieniem czasu i kosztów.

Słowa kluczowe

PL

Teoria grafów; Logistyka; Przesyłki ekspresowe; Poczta

EN

Graph theory; Logistics; Express delivery; State post

• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2005
• Numer: nr 8
• Strony: 10--14

Twórcy

autor

Marek Sapalski

Bibliografia

• M. Sapalski, Logistyka powszechnych usług pocztowych - przesyłka priorytetowa. "Gospodarka Materiałowa i Logistyka" 2004, nr 6.
• M. Sapalski, Zmierzch pocztowego operatora publicznego? (pytania do Poczty Polskiej) - www.logistyka.net.pl.
• R.J. Wilson, Wprowadzenie do teorii grafów. Wydawnictwo Naukowe PWN, Warszawa 2004, s. 14.