Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Optimalization of packages transport thanks to constant comunication lines and distinguished sorting nodes
Języki publikacji
Abstrakty
Artykuł opisuje problem transportowy zakładający istnienie sieci węzłów o zróżnicowanej funkcji, pomiędzy którymi są transportowane przesyłki. Rozważane jest znalezienie optymalnej drogi paczki oraz określenie reguł konstrukcji rozkładu jazdy. Próba rozwiązania zakłada adaptację klasycznych algorytmów transportowych, tzn. algorytmu wyszukiwania najkrótszych ścieżek Dijkstry oraz Floyda-Warshalla. Wyniki są selekcjonowane w świetle przyjętych ograniczeń. Jako alternatywne rozwiązanie jest przedstawiony algorytmu przeszukiwania Tabu. Uzyskane rezultaty są porównane do wyników empirycznych, a wykorzystywane metody do prac podejmowanych na świecie.
Article describes transport-class problem connected with network transporting packages that contains nodes which have different function. The goal is to find an optimal parcel itinerary and specify timetable creation rules. The attempt of solution adapts classical transport algorithms such as Dijkstra and Floyd-Warshall ones. The content modification of those algorithms and the selection of results according to given assumptions are executed. Tabu Search algorithm is considered as an alternative solution. The results are compared to empiric ones and applied methods to works which are undertaken in the world.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
105--124
Opis fizyczny
Bibliogr. 6 poz.
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL8-0016-0022